An Approach for Segmentation of Airborne Laser Point Clouds Utilizing Scan-Line Characteristics

ETRI Journal

关键词: point cloud;    building extraction;    classification;    segmentation;    LIDAR;   

Others  :  1185513
DOI  :  10.4218/etrij.07.0106.0316

【 摘 要 】

In this study, we suggest a new segmentation algorithm for processing airborne laser point cloud data which is more memory efficient and faster than previous approaches. The main principle is the reading of data points along a scan line and their direct classification into homogeneous groups as a single process. The results of our experiments demonstrate that the algorithm runs faster and is more memory efficient than previous approaches. Moreover, the segmentation accuracy is generally acceptable.

   

【 参考文献 】

• [1]J. Kilian, N. Haala, and M. Englich, "Capture and Evaluation of Airborne Laser Scanner Data," International Archive of Photogrammetry and Remote Sensing, XXXI, Part B3, 1996, pp. 383-388.
• [2]P. Lohmann, A. Koch, and M. Schaeffer, "Approaches to the Filtering of Laser Scanner Data," International Archives of Photogrammetry & Remote Sensing, XXXIII, Part B3, 2000, pp. 540-547.
• [3]K. Zhang, S.C. Chen, D. Whitman, M.L. Shyu, J. Yan, and C. Zhang, "A Progressive Morphological Filter for Removing Non-ground Measurements from Airborne LIDAR Data," IEEE Trans. Geoscience and Remote Sensing, vol. 41, no. 4, 2003, pp. 872-882.
• [4]George Sithole, Segmentation and Classification of Airborne Laser Scanner Data, Publications on Geodesy 59, NCG, Delft, 2005.
• [5]A. Sampath and J. Shan, "Urban Modeling Based on Segmentation and Regularization of Airborne LIDAR Point Clouds," Int’l Archive of Photogrammetry and Remote Sensing, XXXV, Part B3, 2004, pp. 937-941.
• [6]W. Cho, Y.S. Jwa, H.J. Chang, and S.H. Lee, "Pseudo-grid Based Building Extraction Using Airborne Lidar Data," Int’l Archive of Photogrammetry and Remote Sensing, XXXV, Part B3, 2004, pp. 378-381.
• [7]Working Group III/3 of ISPRS Commission III, "ISPRS Test on Extracting DEMs from Point Clouds: A Comparison of Existing Automatic Filters," http://www.itc.nl/isprswgIII-3/filtertest/index. html.
• [8]M.B. Dillencourt, H. Samet, and M. Tamminen, "A General Approach to Connected-Component Labeling for Arbitrary Image Representations," Journal of the ACM, vol. 39, no. 2, 1992, pp. 253-280.
• [9]K. Suzuki, I. Horiba, and N. Sugie, "Linear-Time Connected-Component Labeling Based on Sequential Local Operations," Computer Vision and Image Understanding, vol. 89, 2003, pp. 1-23.