Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography (한국측량학회지)

Korean Society of Surveying, Geodesy, Photogrammetry and Cartography (한국측량학회)
권호 표지

A Region Based Approach to Surface Segmentation using LIDAR Data and Images

  • Published : 2007.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Surface segmentation aims to represent the terrain as a set of bounded and analytically defined surface patches. Many previous segmentation methods have been developed to extract planar patches from LIDAR data for building extraction. However, most of them were not fully satisfactory for more general applications in terms of the degree of automation and the quality of the segmentation results. This is mainly caused from the limited information derived from LIDAR data. The purpose of this study is thus to develop an automatic method to perform surface segmentation by combining not only LIDAR data but also images. A region-based method is proposed to generate a set of planar patches by grouping LIDAR points. The grouping criteria are based on both the coordinates of the points and the corresponding intensity values computed from the images. This method has been applied to urban data and the segmentation results are compared with the reference data acquired by manual segmentation. 76% of the test area is correctly segmented. Under-segmentation is rarely founded but over-segmentation still exists. If the over-segmentation is mitigated by merging adjacent patches with similar properties as a post-process, the proposed segmentation method can be effectively utilized for a reliable intermediate process toward automatic extraction of 3D model of the real world.

Keywords

References

  1. Brenner, C. (2003). 'Building reconstruction from laser scanning and images.' Proc. ITC Workshop on Data Quality in Earth Observation Techniques, Enschede, The Netherlands
  2. 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 https://doi.org/10.1109/TIT.1983.1056714
  3. Kim, S.J. (2006). 3D Geometric Road Modeling from LIDAR Data and Digital Map, MSc. Thesis, The University of Seoul, Seoul, Korea
  4. Lee, I. (2002). Perceptual Organization of Surfaces, Ph.D. Dissertation, Dept. of Civil and Environmental Engineering and Geodetic Science, The Ohio State University, Columbus, OH, USA
  5. Lee, I. (2006a). 'Segmentation of Airborne LIDAR Data: From Points to Patches.' Korean Journal of Geomatics, Vol. 25, No. 4, pp. 111-121
  6. Lee, I. (2006b). 'Automatic Extraction of Ground Points from LIDAR data.' Korean Journal of Remote Sensing, Vol. 22, No. 4, pp. 265-274 https://doi.org/10.7780/kjrs.2006.22.4.265
  7. Lee, I. and Schenk, T. (2001a). 'Autonomous extraction of planar surfaces from airborne laser scanning data.' ASPRS Annual Conference, American Society for Photogrammetry and Remote Sensing, St. Louis, MO, USA
  8. Lee, I. and Schenk, T. (2001b). '3D Perceptual Organization of Laser Altimetry Data.' Proc. ISPRS WG III/3-6 Workshop on 'Land surface mapping and characterization using laser altimetry', International Archives of Photogrammetry and Remote Sensing, International Society for Photogrammetry and Remote Sensing, Annapolis, MD, USA, Vol. 34, Part 3/W4, pp. 57-65
  9. Lee, I. and Schenk, T. (2002). 'Perceptual organization of 3D surface points.' Proc. ISPRS Commission III Symposium on 'Photogrammetric Computer Vision', International Archives of Photogrammetry and Remote Sensing, International Society for Photogrammetry and Remote Sensing, Graz, Austria. Vol. 34, Part 3A, pp. 193-198
  10. Lee, I., Kim, S.J. and Choi, Y. (2005). 'Surface-based Geometric Registration of Aerial Images and LIDAR Data.' Korean Journal of Geomatics, Vol. 5, No. 1, pp. 35-42
  11. Lodha S. K., Kumar, K. and Kuma, A. (2005). 'Semi-automatic roof reconstruction from aerial LIDAR data using K-means with refined seeding.' ASPRS Conference, American Society for Photogrammetry and Remote Sensing, Baltimore, Maryland
  12. Moon J., Lee, I., Kim, S. and Kim, K. (2005). 'Outlier Detection from LIDAR Data based on the Point Density.' Korean Society Civil Engineering Journal, Vol. 25, No. 6D, pp. 891-897
  13. Park, J., Lee, I., Choi, Y. and Lee, Y.J. (2006). 'Automatic Extraction of Large Complex Buildings using LIDAR Data and Digital Maps.' Proc. ISPRS Commission III Symposium on 'Photogrammetric Computer Vision', International Archives of Photogrammetry and Remote Sensing, International Society for Photogrammetry and Remote Sensing, Bonn, Germany, Vol. 36, Part 3, pp. 148-154
  14. Rottensteiner, F and Briese, C. (2003). 'Automatic Generation of Building Models from LIDAR Data and the Integration of aerial image.' Proc. ISPRS WGIII/3 Workshop on '3-D reconstruction from airborne laserscanner and InSAR data', International Archives of Photogrammetry and Remote Sensing, International Society for Photogrammetry and Remote Sensing, Dresden, Germany, Vol. 34, Part 3/W13
  15. Schenk, T., and Csatho, B. (2002). 'Fusion of LIDAR data and aerial imagery for a more complete surface description.' Proc. ISPRS Commission III Symposium on 'Photogrammetric Computer Vision', International Archives of Photogrammetry and Remote Sensing, International Society for Photogrammetry and Remote Sensing, Vol. 34, Part 3A, pp. 310-317