3D Building Reconstruction and Visualization by Clustering Airborne LiDAR Data and Roof Shape Analysis

  • Lee, Dong-Cheon (Department of Geoinformation Engineering, Sejong University) ;
  • Jung, Hyung-Sup (Department of Earth System Sciences, Yonsei University) ;
  • Yom, Jae-Hong (DEpartment of Geoinformation Engineering, Sejong University)
  • Published : 2007.12.31

Abstract

Segmentation and organization of the LiDAR (Light Detection and Ranging) data of the Earth's surface are difficult tasks because the captured LiDAR data are composed of irregularly distributed point clouds with lack of semantic information. The reason for this difficulty in processing LiDAR data is that the data provide huge amount of the spatial coordinates without topological and/or relational information among the points. This study introduces LiDAR data segmentation technique by utilizing histograms of the LiDAR height image data and analyzing roof shape for 3D reconstruction and visualization of the buildings. One of the advantages in utilizing LiDAR height image data is no registration required because the LiDAR data are geo-referenced and ortho-projected data. In consequence, measurements on the image provide absolute reference coordinates. The LiDAR image allows measurement of the initial building boundaries to estimate locations of the side walls and to form the planar surfaces which represent approximate building footprints. LiDAR points close to each side wall were grouped together then the least-square planar surface fitting with the segmented point clouds was performed to determine precise location of each wall of an building. Finally, roof shape analysis was performed by accumulated slopes along the profiles of the roof top. However, simulated LiDAR data were used for analyzing roof shape because buildings with various shapes of the roof do not exist in the test area. The proposed approach has been tested on the heavily built-up urban residential area. 3D digital vector map produced by digitizing complied aerial photographs was used to evaluate accuracy of the results. Experimental results show efficiency of the proposed methodology for 3D building reconstruction and large scale digital mapping especially for the urban area.

Keywords

References

  1. Alharthy, A. and Bethel, J. (2004). Detailed Building Reconstruntion from Airborne Laser Data Using a Moving Surface Method, XXth ISPRS Congress, 12-23 July 2004 Istanbul, Turkey, Commission 3, unpaged CD-ROM
  2. Ballard D. and Brown, C. (1982). Computer Vision, Prentice-Hall, Englewood Cliffs, NJ., pp. 237
  3. Chen, L., Teo, T., Shao, Y., Lai, Y., and Rau J. (2004). Fusion of Lidar Data and Optical Imagery for Building Modeling. International Archives of the Photogrammetry, Remote Sensing, Vol. 34, pp. 732-737
  4. Csatho, B., Boyer, K. and Filin, S. (1999). Segmentation of Laser Surfaces. International Archives of Photogrammetry and Remote Sensing, Vol. 32, pp. 73-80
  5. Elaksher, A. and Bethel, J. (2002). Reconstructing 3D Buildings from LIDAR Data. Proceedings of Photogrammetric Computer Vision, ISPRS Commission III, Symposium 2002, September 9-13, 2002, Graz, Austria, pp. 102-107
  6. Flood, M. (1999). Commercial Development of Airborne Laser Altimetry. International Archives of Photogrammetry and Remote Sensing, Vol. 32, pp. 13-20
  7. Forkuo, E. K. and King, B. (2004). Automatic Fusion of Photogrammetric Imagery and Laser Scanner Point Clouds. International Archives of the Photogrammetry and Remote Sensing, Vol. 34, pp. 921-926
  8. Forlani, G., Nardinocchi C., Scaioni M. and Zingaretti P. (2003). Building Reconstruction and Visualization from LIDAR Data. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXIV, Part 5/W12, pp. 151-156
  9. Fowler, R. (2001). Topographic Lidar. In: Digital Elevation Model Technologies and Applications: The DEM Users Manual Maune, D. (ed.): American Society for Photogrammetry and Remote Sensing, Bethesda, MD, pp. 207-236
  10. Habib, A., Ghanma, M. Morgan, J. and AI-Ruzouq, R. (2005). Photogrammetric and Lidar Data Registration Using Linear Features. Photogrammetric Engineering & Remote Sensing, Vol. 71, No. 6, pp. 699-707 https://doi.org/10.14358/PERS.71.6.699
  11. Habib, A. and Schenk, T. (1999). New Approach for Matching Surfaces from Laser Scanners and Optical sensors. International Archives of Photograrnmetry & Remote Sensing, 32 (3W14), pp. 55-61
  12. Heuel, S. and Kolbe, T. (2001). Building Reconstruction: The Dilemma of Generic Versus Specific Models. KI - Zeitschrift fur Kunstliche Intelligenz 2001, July, No. 3, pp. 57-62
  13. Khoshelham K. (2004) Building Extraction from Multiple Data Sources: A Data Fusion Framework for Reconstruction of Generic Models. XXth ISPRS Congress, 12-23 July 2004 Istanbul, Turkey, Commission 3, pp. 980-986
  14. Lee, D., Yom, J., Kwon, J. and We, G. (2002). 3-Dimensional Building Reconstruction with Airborne LiDAR Data. Korean Journal of Geomatics, Vol. 2, No.2, pp. 33-41
  15. Lee, I. and Schenk, T. (2001). 3D Perceptual Organization of Laser Altimetry Data. International Archives of Photogrammetry and Remote Sensing, Vol. 34, pp. 57-65
  16. Maas, H. (2001). The Suitability of Airborne Laser Scanner Data for Automatic 3D Object Reconstruction. Third International Workshop on Automatic Extraction of Man-Made Objects from Aerial and Space Images, 10.-15. june 2001, Ascona, Switzerland
  17. Maas, H. 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 https://doi.org/10.1016/S0924-2716(99)00004-0
  18. Romano, M. (2004). Innovation in Lidar Processing Technology. Photogrammetric Engineering & Remote Sensing, Vol. 70, pp. 1201-1206
  19. Rottensteiner, F. and Jansa, J. (2002). Automatic Extraction of Building from LIDAR Data and Aerial Images. International Archives of Photogrammetry and Remote Sensing, Vol. 34, Part 4, pp. 295-301
  20. Suveg, I. and Vosselman, G. (2000). 3D Reconstruction of Building Models. International Archives of hotogrammetry and Remote Sensing, Vol. 33, part B2, Amsterdam, the Netherlands, pp. 538-545
  21. Schenk, T. and Csatho, B. (2002). Fusion of Lidar Data and Aerial Imagery for More Complete Surface Description. International Archives of Photogrammetry and Remote Sensing, Vol. 34, pp. 310-317
  22. Vosselman, G. (1999). Building Reconstruction Using Planar Faces in Very High Density Height Data International Archives of Photogrammetry and Remote Sensing, Vol. 32, part 3/ 2W5, Munich, Germany, September 6-10, pp. 87-92