Segmentation and reconstruction of polyhedral building roofs from aerial lidar point clouds

IEEE Transactions on Geoscience and Remote Sensing

Volumn 48, Issue 3 PART2, 2010, Pages 1554-1567

  Sampath, Aparajithan ^a,b   Shan, Jie ^a  

^a PURDUE UNIVERSITY   (United States)

^b SGT INC   (United States)

Author keywords

Building extraction; Clustering; LIght Detection And Ranging (lidar); Reconstruction; Segmentation

Indexed keywords

ADJACENCY MATRICES; BUILDING EXTRACTION; BUILDING MODEL; BUILDING RECONSTRUCTION; BUILDING ROOF; CLUSTERING; CLUSTERING PROCESS; EIGENANALYSIS; FUZZY K-MEANS; IMPLEMENTATION STEPS; LIGHT DETECTION AND RANGING; NUMBER OF CLUSTERS; PLANAR SEGMENTS; POINT CLOUD; REGULARIZATION APPROACH; SURFACE NORMALS; VERTICAL WALL; VORONOI;

CLUSTERING ALGORITHMS; IMAGE RECONSTRUCTION; IMAGE SEGMENTATION; OPTICAL RADAR; ROOFS; TOPOLOGY;

BUILDINGS;

BUILDING; CLUSTER ANALYSIS; EIGENVALUE; FUZZY MATHEMATICS; GEOMETRY; LIDAR; OPTIMIZATION; POINT SOURCE; RECONSTRUCTION; ROOF; SEGMENTATION; TOPOLOGY;

EID: 78149498757     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/TGRS.2009.2030180     Document Type: Article

References (40)

1. C. Brenner, "Building reconstruction from images and laser scanning," Int. J. Appl. Earth Obs. Geoinf., vol. 6, no. 3/4, pp. 187-198, 2005. (Pubitemid 40289756)
2. R. C. Gonzalez and R. E. Woods, Digital Image Processing., 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 2002, pp. 567-641.
3. T. Fan, G. Medioni, and R. Nevatia, "Segmented description of 3-D surfaces," IEEE Trans. Robot. Autom., vol. RA-3, no. 6, pp. 527-538, Dec. 1987.
4. J. Wang and J. Shan, "Segmentation of LiDAR point clouds for building extraction," in Proc. Amer. Soc. Photogramm., Remote Sens. Annu. Conf., Baltimore, MD, Mar. 9-13, 2009.
5. X. Y. Jiang and H. Bunke, "Fast segmentation of range images into planar regions by scan line grouping," Mach. Vis. Appl., vol. 7, no. 2, pp. 115-122, Apr. 1994.
6. F. Rottensteiner and C. Briese, "Automatic generation of building models from LiDAR data and the integration of aerial images," in Proc. Int. Soc. Photogramm. Remote Sens., Dresden, Germany, 2003, vol. 34, pp. 174-180.
7. A. Alharthy and J. Bethel, "Detailed building reconstruction from airborne laser data using a moving surface method," Int. Arch. Photogramm. Remote Sens., vol. 35, no. B3, pp. 213-218, 2004.
8. M. Peternell and T. Steiner, "Reconstruction of piecewise planar objects from point clouds," Comput.-Aided Des., vol. 36, no. 4, pp. 333-342, 2004.
9. F. Rottensteiner, J. Trinder, S. Clode, and K. Kubik, "Using the Dempster-Shafer method for the fusion of LIDAR data and multi-spectral images for building detection," Inf. Fus., vol. 6, no. 4, pp. 283-300, 2005. (Pubitemid 40537888)
10. G. Forlani, C. Nardinocchi, M. Scaiono, and P. Zingaretti, "Complete classification of raw LIDAR and 3D reconstruction of buildings," Pattern Anal. Appl., vol. 8, no. 4, pp. 357-374, Feb. 2006. (Pubitemid 43190444)
11. V. Verma, R. Kumar, and S. Hsu, "3D building detection and modeling from aerial LiDAR data," in Proc. IEEE Comput. Soc. Conf. CVPR, 2006, vol. 2, pp. 2213-2220. (Pubitemid 44931587)
12. A. Bab-Hadiashar and N. Gheissari, "Range image segmentation using surface selection criterion," IEEE Trans. Image Process., vol. 15, no. 7, pp. 2006-2018, Jul. 2006. (Pubitemid 43985078)
13. H. Woo, E. Kang, S. Y. Wang, and K. H. Lee, "A new segmentation method for point cloud data," Int. J. Mach. Tools Manuf., vol. 42, no. 2, pp. 167-178, 2002. (Pubitemid 33018899)
14. J. Huang and C. Menq, "Automatic data segmentation for geometric feature extraction from unorganized 3-D coordinate points," IEEE Trans. Robot. Autom., vol. 17, no. 3, pp. 268-279, Jun. 2001. (Pubitemid 32829734)
15. R. O. Duda and P. E. Hart, "Use of the Hough transformation to detect lines and curves in pictures," Commun. ACM, vol. 15, no. 1, pp. 11-15, Jan. 1972.
16. F. Tarsha-Kurdi, T. Landes, and P. Grussenmeyer, "Hough-transform and extended RANSAC algorithms for automatic detection of 3D building roof planes from LiDAR data," in Proc. Int. Soc. Photogramm. Remote Sens., 2007, vol. 36, pp. 407-412.
17. G. Vosselman and S. Dijkman, "3D building model reconstruction from point clouds and ground plans," Int. Arch. Photogramm. Remote Sens., vol. 34, no. 3/W4, pp. 37-43, 2001.
18. J. Overby, L. Bodum, E. Kjems, and P. M. Iisoe, "Automatic 3D building reconstruction from airborne laser scanning and cadastral data using Hough transform," Int. Arch. Photogramm. Remote Sens., vol. 35, pt. B3, pp. 296-301, 2004.
19. M. Fischler and R. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography," Commun. ACM, vol. 24, no. 6, pp. 381-395, 1981. (Pubitemid 12444102)
20. R. Hartley and A. Zisserman, Multiple View Geometry in Computer Visio n., 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 2004, pp. 117-123.
21. F. Tarsha-Kurdi, T. Landes, P. Grussenmeyer, and M. Koehl, "Model-driven and data-driven approaches using LIDAR data: Analysis and comparison," in Proc. Photogramm. Image Anal., 2007, vol. 36, pp. 87-92.
22. R. L. Hoffman and A. K. Jain, "Segmentation and classification of range images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 9, no. 5, pp. 608-620, Sep. 1987.
23. S. Filin and N. Pfeifer, "Segmentation of airborne data using a slope adaptive filter," ISPRS J. Photogramm. Remote Sens., vol. 60, pp. 71-80, 2006.
24. A. Nizar, S. Filin, and Y. Doytsher, "Reconstruction of buildings from airborne laser scanning data," in Proc. Amer. Soc. Photogramm., Remote Sens. Annu. Conf., Reno, NV, 2006.
25. A. Sampath and J. Shan, "Clustering based planar roof extraction from LiDAR data," in Proc. Amer. Soc. Photogramm., Remote Sens. Annu. Conf., Reno, NV, 2006.
26. J. Shan and A. Sampath, "Building extraction from LiDAR point clouds based on clustering techniques," in Topographic Laser Ranging and Scanning: Principles and Processing, J. Shan and C. Toth, Eds. Boca Raton, FL: CRC Press, 2008, ch. 15, pp. 423-446.
27. Y. Liu and Y. L. Xiong, "Automatic segmentation of unorganized noisy point clouds based on the Gaussian map," Comput.-Aided Des., vol. 40, no. 5, pp. 576-594, May 2008.
28. D. Marr and E. Hildreth, "Theory of edge detection," Proc. R. Soc. Lond., B, vol. 207, no. 1167, pp. 187-217, Feb. 1980. (Pubitemid 10103608)
29. R. Vaillant and O. Faugeras, "Using extremal boundaries for 3-D object modeling," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 2, pp. 157-173, Feb. 1992.
30. D. OuYang and H. Y. Feng, "On the normal vector estimation of point cloud from smooth surfaces," Comput.-Aided Des., vol. 37, no. 10, pp. 1071-1079, 2005. (Pubitemid 40480158)
31. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification., 2nd ed. Hoboken, NJ: Wiley, 2001, pp. 519-598.
32. P. Berkhin, "A survey of clustering data mining techniques," in Grouping Multidimensional Data: Recent Advances in Clustering, J. Kogan, C. Nicholas, and M. Teboulle, Eds. New York: Springer-Verlag, 2006, pp. 25-71.
33. A. K. Jain, M. N. Murty, and P. J. Flynn, "Data clustering: A review," ACM Comput. Surv., vol. 31, no. 3, pp. 264-323, 1999.
34. A. Banerjee and R. N. Dave, "The fuzzy mega-cluster: Robustifying FCM by scaling down memberships," in Lecture Notes in Artificial Intelligence, vol. 3613, L. Wang and Y. Jin, Eds. Berlin, Germany: Springer-Verlag, 2005, pp. 444-453. (Pubitemid 41480285)
35. W. Caia, S. Chen, and D. Zhanga, "Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation," Pattern Recognit., vol. 40, no. 3, pp. 825-838, 2007. (Pubitemid 44667762)
36. R. Yager and D. Filev, "Approximate clustering via the mountain method," IEEE Trans. Syst., Man, Cybern., vol. 24, no. 8, pp. 1279-1284, Aug. 1994.
37. S. Chiu, "Fuzzy model identification based on cluster estimation," J. Intell. Fuzzy Syst., vol. 2, no. 3, pp. 267-278, Sep. 1994.
38. R. Tibshirani, G. Walther, and T. Hastie, "Estimating the number of clusters in a data set via the gap statistic," J. R. Stat. Soc., Ser. B Stat. Methodol., vol. 63, no. 2, pp. 411-423, 2001.
39. A. Shuchat, "Generalized least squares and eigenvalues," Amer. Math. Mon., vol. 92, no. 9, pp. 656-659, 1985.
40. A. Sampath and J. Shan, "Building boundary tracing and regularization from airborne LiDAR point clouds," Photogramm. Eng. Remote Sens., vol. 73, no. 7, pp. 805-812, 2007. (Pubitemid 47025749)