Extraction and regularization of various building boundaries with complex shapes utilizing distribution characteristics of airborne LIDAR points

ETRI Journal

Volumn 33, Issue 4, 2011, Pages 547-557

  Lee, Jeongho ^a   Han, Soohee ^b   Byun, Younggi ^c   Kim, Yongil ^a  

^a Seoul National University   (South Korea)

^b Yonsei University   (South Korea)

^c Korea Aerospace Research Institute (KARI)   (South Korea)

Author keywords

Boundary regularization; Building boundary; Building extraction; LIDAR

Indexed keywords

AIRBORNE LIDAR; BOUNDARY EXTRACTION; BOUNDARY REGULARIZATION; BOUNDARY TRACING; BUILDING EXTRACTION; COMPLEX SHAPES; CONVENTIONAL ALGORITHMS; DISTRIBUTION CHARACTERISTICS; LIGHT DETECTION AND RANGING;

ALGORITHMS; OPTICAL RADAR;

BUILDINGS;

EID: 80051489292     PISSN: 12256463     EISSN: None     Source Type: Journal    
DOI: 10.4218/etrij.11.1610.0022     Document Type: Article

References (26)

1. G. Sithole, "Filtering of Laser Altimetry Data Using a Slope Adaptive Filter, " Int. Archives Photogrammetry Remote Sens., vol. 34, part 3W4, 2001, pp. 203-210.
2. K. Zhang et al., "A Progressive Morphological Filter for Removing Nonground Measurements from Airbone LIDAR Data, " IEEE Trans. Geosci. Remote Sens., vol. 41, no. 4, 2003, pp. 872-882.
3. J. Shan and A. Sampath, "Urban DEM Generation from Raw LIDAR Data: A Labeling Algorithm and Its Performance, " Photogrammetric Eng. Remote Sens., vol. 71, no. 2, 2005, pp. 217-226. (Pubitemid 40199575)
4. S. Han, J. Lee, and K. Yu, "An Approach for Segmentation of Airborne Laser Point Clouds Utilizing Scan-Line Characteristics, " ETRI J., vol. 29, no. 5, Oct. 2007, pp. 641-648. (Pubitemid 47551697)
5. Q. Chen et al., "Filtering Airborne Laser Scanning Data with Morphological Methods, " Photogrammetric Eng. Remote Sens., vol. 73, no. 2, 2007, pp. 175-185. (Pubitemid 46217685)
6. X. Meng et al., "A Multi-directional Ground Filtering Algorithm for Airborne LIDAR, " ISPRS J. Photogrammetry Remote Sens., vol. 64, no. 1, 2009, pp. 117-124.
7. F. Rottensteiner and C. Briese, "A New Method for Building Extraction in Urban Areas from High-Resolution LIDAR Data, " Proc. ISPRS Commission III Symp., Graz, Austria, unpaginated CD-ROM, 2002.
8. R. Ma, "DEM Generation and Building Detection from LIDAR Data, " Photogrammetric Eng. Remote Sens., vol. 71, no. 7, 2005, pp. 847-854. (Pubitemid 43142230)
9. X. Meng and N. Currit, "Morphology-Based Building Detection from Airborne LIDAR Data, " Photogrammetric Eng. Remote Sens., vol. 75, no. 4, 2009, pp. 437-442.
10. Z. Wang, and T. Schenk, "Building Extraction and Reconstruction from LIDAR Data, " Int. Archives Photogrammetry Remote Sens., vol. 33, part B3, Amsterdam, The Netherlands, unpaginated CD-ROM, 2000.
11. M. Morgan, and A. Habib, "Interpolation of LIDAR Data and Automatic Building Extraction, " ACSM-ASPRS Annual Conf. Proc., unpaginated CD-ROM, 2002.
12. F. Rottensteiner et al., "Fusing Airborne Laser Scanner Data and Aerial Imagery for the Automatic Extraction of Buildings in Densely Built-Up Areas, " Proc. 20th ISPRS Congress, Commission III, Istanbul, Turkey, 2004, pp. 512-517.
13. L. Matikainen, J. Hyyppä, and H. Kaartinen, "Comparison between First Pulse and Last Pulse Laser Scanner Data in the Automatic Detection of Buildings, " Photogrammetric Eng. Remote Sens., vol. 75, no. 2, 2009, pp. 133-146.
14. C.S. Fu and J. Shan, "3-D Building Reconstruction from Unstructured Distinct Points, " Int. Archives Photogrammetry Remote Sens., vol. 35, part B3, CD-ROM, 2004.
15. A. Alharthy and J. Bethel, "Heuristic Filtering and 3D Feature Extraction from LIDAR Data, " Proc. ISPRS Congress, Commission III Symp., Graz, Austria, 2002.
16. U. Weidner and W. Förstner, "Towards Automatic Building Extraction from High-Resolution Digital Elevation Models, " ISPRS J. Photogrammetry Remote Sens., vol. 50, no. 4, 1995, pp. 38-49. (Pubitemid 26439842)
17. A. Sampath and J. Shan, "Building Boundary Tracing and Regularization from Airborne LIDAR Point Clouds, " Photogrammetric Eng. Remote Sens., vol. 73, no. 7, 2007, pp. 805-812. (Pubitemid 47025749)
18. S. Lach and J. Kerekes, "Robust Extraction of Exterior Building Boundaries from Topographic Lidar Data, " IEEE Proc. IGARSS, Boston, USA, 2008, pp. 85-88.
19. G. Sohn, X. Huang, and V. Tao, "Using a Binary Space Partitioning Tree for Reconstructing Polyhedral Building Models from Airborne LIDAR Data, " Photogrammetric Eng. Remote Sens., vol. 74, no. 11, 2008, pp. 1425-1438.
20. W. Shen "Building Boundary Extraction Based on LIDAR Point Clouds Data, " Int. Archives Photogrammetry, Remote Sens., Spatial Info. Sci., Beijing, vol. 37, part B3b, 2008, pp. 157-161.
21. R.A. Jarvis, "On the Identification of the Convex Hull of a Finite Set of Points in the Plane, " Info. Process. Lett., vol. 2, no. 1, 1973, pp. 18-21.
22. H. Edelsbrunner, D. Kirkpatrick, and R. Seidel, "On the Shapes of a Set of Points in the Plane, " IEEE Trans. Info. Theory, vol. 29, no. 4, 1983, pp. 551-559.
23. R.A. Jarvis, "Computing the Shape Hull of Points in the Plane, " Proc. IEEE Comput. Soc. Conf. Pattern Recognition Image Process., 1977, pp. 231-241.
24. D. Douglas and T. Peucker, "Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or its Caricature, " The Canadian Cartographer, vol. 10, no. 2, 1973, pp. 112-122.
25. G.F. Jenks, "Geographic Logic in Line Generalization, " Cartographica, vol. 26, no. 1, 1989, pp. 27-42.
26. Z. Zhao and A. Saalfeld, "Linear-Time Sleeve-Fitting Polyline Simplification Algorithms, " AutoCarto 13, Seattle, Washington, 1997, pp. 214-223.