Browse > Article

Segmentation of Airborne LIDAR Data: From Points to Patches  

Lee Im-Pyeong (서울시립대학교 도시과학대학 지적정보학과)
Publication Information
Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography / v.24, no.1, 2006 , pp. 111-121 More about this Journal
Abstract
Recently, many studies have been performed to apply airborne LIDAR data to extracting urban models. In order to model efficiently the man-made objects which are the main components of these urban models, it is important to extract automatically planar patches from the set of the measured three-dimensional points. Although some research has been carried out for their automatic extraction, no method published yet is sufficiently satisfied in terms of the accuracy and completeness of the segmentation results and their computational efficiency. This study thus aimed to developing an efficient approach to automatic segmentation of planar patches from the three-dimensional points acquired by an airborne LIDAR system. The proposed method consists of establishing adjacency between three-dimensional points, grouping small number of points into seed patches, and growing the seed patches into surface patches. The core features of this method are to improve the segmentation results by employing the variable threshold value repeatedly updated through a statistical analysis during the patch growing process, and to achieve high computational efficiency using priority heaps and sequential least squares adjustment. The proposed method was applied to real LIDAR data to evaluate the performance. Using the proposed method, LIDAR data composed of huge number of three dimensional points can be converted into a set of surface patches which are more explicit and robust descriptions. This intermediate converting process can be effectively used to solve object recognition problems such as building extraction.
Keywords
Segmentation; LIDAR; Patch; Point; Grouping; Surface;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
Times Cited By SCOPUS : 1
연도 인용수 순위
1 이동천, 염재홍 (2005a), LiDAR 데이터를 이용한 수치지도의 건물 및 등고선 레이어 생성, 한국측량학회지, 제23권, 제3호, pp. 313-322   과학기술학회마을
2 Boyer, K. L., Mirza, M. J. and Ganguly, G. (1994), The robust sequential estimator: a general approach and its application to surface or gainzation in range data, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 16, No. 10, pp. 987-1001   DOI   ScienceOn
3 Chen, L.-H. and Lin, W.-C. (1997), Visual surface segmentation from stereo, Image and Vision Computing, Vol. 15, No. 2, 95-106   DOI   ScienceOn
4 Fitzgibbon, A. W., Eggert, D. W. and Fisher, R. B. (1997), High-level CAD model acquisition from range images, Computer Aided Design, Vol. 29, No. 4, pp. 321-330   DOI   ScienceOn
5 Haala, N. and Brenner, C. (1999b), Virtual city models from laser altimeter and 2D map data, Photogrammetric Engineering and Remote Sensing, Vol. 65, No. 7, pp. 787-795
6 Maas, H. G. and Vosselman, G. (1999), Two algorithms for extracting building models from raw laser altimetry data, ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 54, No. 2-3, pp. 153-163   DOI   ScienceOn
7 Yang, M. and Lee, E. (1999), Segmentation of measured point data using a parametric quadric surface approximation, Computer Aided Design, Vol. 31, No. 7, pp. 449-457   DOI   ScienceOn
8 Edelsbrunner, H., Kirkpatrick, D. G. and Seidel, R. (1983), On the shape of a set of points in the plane, IEEE Transactions on Information Theory, Vol. 29, No. 4, pp. 551-559   DOI
9 한수회, 김용일, 유기윤 (2003), LiDAR 반사강도와 DSM을 이용한 토지피복 분류에 관한 연구, 대한토목학회논문집, 제23 권, 제10호 pp. 107-114
10 Haala, N. and Brenner, C. (1999a), Extraction of buildings and trees in urban environments, ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 54, No. 2-3, pp. 130-137   DOI   ScienceOn
11 Koster, K. and Spann, M. (2000), MIR: an approach to robust clustering application to range image segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No. 5, pp. 430-444   DOI   ScienceOn
12 이동천, 염재홍 (2005b), LiDAR 데이터 분할과 지붕형태 분석에 의한 건물 모델링, 대한토목학회논문집, 제25권, 제6D호 pp. 921-928
13 Berg, M. d. (2000), Computational geometry : algorithms and applications, 2nd Edition. Springer, Berlin ; New York
14 Toussaint, G. T. (1988), A graph-theoretical primal sketch, Computational Morphology, pp. 229-260
15 한동엽, 조영욱, 김용일, 유기윤 (2003), LiDAR 데이터의 점밀도에 따른 지물의 3D 모델링, 대한토목학회논문집, 제23권, 제5D호, pp. 711-717
16 Lee, I. (2002), Perceptual Organization of Surfaces, PhD Dissertation, The Ohio State University, Ohio, USA
17 Ahuja, N. and Tuceryan, M. (1989), Extraction of early perceptual structure in dot patterns: integrating region, boundary, and component gestalt, Computer Vision, Graphics, and Image Processing, Vol. 48, No. 3, pp. 304-356   DOI
18 Hoffman, R. and Jain, A. K. (1987), Segmentation and classification of range images, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 9, No. 5, pp. 608-620   DOI   ScienceOn
19 Kraus, K. and Rieger, W. (1999), Processing of laser scanning data for wooded areas, Photogrammetric Week, Institute for Photogrammetry, University of Stuttgart, Stuttgart, Germany, pp. 221-231
20 김형태, 심용운, 박승룡, 김용일 (2002), LIDAR 데이터를 이용한 수치정사사진의 제작, 한국측량학회치, 제20권, 제2호, pp 137-143
21 Chaudhuri, B. B. (1996), A new definition of neighborhood of a point in multidimensional space. Pattern Recognition Letters, Vol. 17, No. 1, 11-17   DOI   ScienceOn
22 Csatho, B., Krabill, W., Lucas, J. and Schenk, T. (1998), A multisensor data set of an urban and coastal scene, International Archives of Photogrammetry and Remote Sensing, Vol. 32, No. 3/2, pp. 26-31
23 Lee, D.-C, Yom, J-H., Kwon, J.-H. and We, G.-J. (2002), 3-Dimensional Building Reconstruction with Airborne LiDAR Data, Korean Journal of Geomatics, Vol. 2, No. 2, pp.123-130
24 Hoover, A., Jean-Baptiste, G., Jiang, X., Flynn, P. J., Bunke, H., Goldgof, D. B., Bowyer, K., Eggert, D. W., Fitzgibbon, A. and Fisher, R. B. (1996), An experimental comparison of range image segmentation algorithms, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 18, No. 7, pp. 673-689   DOI   ScienceOn
25 유환희, 김성삼, 정동기, 홍재민 (2005), LIDAR 자료를 이용한 DTM 생성 정확도 평가, 한국측랑학회지, 제23권, 제3호, pp. 261-272   과학기술학회마을
26 조우석, 좌윤석, 이영진 (2003), 항공 레이저스캐닝 데이터를 이용한 건물 자동추출, 대한토목학회논문집, 제23권, 제5D호, pp. 727-733
27 Richards, F. M. and Mullins, L. J. (1977), Areas, volumes, packing, and protein structure, Annual Review of Biophysics and Bioengineering, Vol. 6. pp. 151-76   DOI
28 Vosselman, G. (2002), ISPRS test on extracting DEMs from point clouds: a comparison of existing automatic filters. http://www.geo.tudelft.nl/frs/isprs/filtertest/
29 Murakami, H., Nakagawa, K., Hasegawa, H., Shibata, T. and Iwanami, E. (1999), Change detection of buildings using an airborne laser scanner, ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 54, No. 2-3, pp. 148-152   DOI   ScienceOn
30 Sonka, M., Hlavac, V. and Boyle, R. (1999), Image processing, analysis, and machine vision, 2nd Edition. PWS Pub., Pacific Grove, CA, USA