An improved segmentation approach for planar surfaces from unstructured 3D point clouds

Photogrammetric Record

Volumn 25, Issue 129, 2010, Pages 5-23

  Awwad, Tarek M ^a   Zhu, Qing ^a   Du, Zhiqiang ^a   Zhang, Yeting ^a  

^a WUHAN UNIVERSITY   (China)

Author keywords

Feature extraction; Fit to reality; Normal vectors; Planar surfaces; RANSAC algorithm; Segmentation; Terrestrial laser scanner; Unstructured 3D point clouds

Indexed keywords

3D POINT CLOUD; NORMAL VECTOR; PLANAR SURFACE; RANSAC ALGORITHM; SEGMENTATION; TERRESTRIAL LASER SCANNERS;

ALGORITHMS; CLOUDS; IMAGE SEGMENTATION; LASER APPLICATIONS; METAL RECOVERY; SCANNING; SURVEYING INSTRUMENTS; THREE DIMENSIONAL; WIRELESS SENSOR NETWORKS;

FEATURE EXTRACTION;

ALGORITHM; AUTOMATION; GEOMETRY; LASER METHOD; PHOTOGRAMMETRY; REMOTE SENSING; SCANNER; THREE-DIMENSIONAL MODELING; VECTOR;

EID: 77951661846     PISSN: 0031868X     EISSN: 14779730     Source Type: Journal    
DOI: 10.1111/j.1477-9730.2009.00564.x     Document Type: Article

References (30)

1. Bauer J, Karner K, Schindler K, Klaus A, Zach C. Segmentation of building models from dense 3D point-clouds. Proceedings of 27th Workshop of the Austrian Association for Pattern Recognition 2003, Laxenburg:253-258.
2. Besl P J, Jain R C. Segmentation through variable-order surface fitting. IEEE Transactions on Pattern Analysis and Machine Intelligence 1988, 10(2):167-192.
3. Biosca J M, Lerma J L. Unsupervised robust planar segmentation of terrestrial laser scanner point clouds based on fuzzy clustering methods. ISPRS Journal of Photogrammetry and Remote Sensing 2008, 63(1):84-98.
4. Boulaassal H, Landes T, Grussenmeyer P, Tarsha-Kurdi F. Automatic segmentation of building facades using terrestrial laser data. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2007, 36(3/W52):65-70.
5. Boulaassal H, Landes T, Grussenmeyer P. Automatic extraction of planar clusters and their contours on building façades recorded by terrestrial laser scanner. International Journal of Architectural Computing 2009, 7(1):1-20.
6. Bretar F, Roux M. Extraction of 3D planar primitives from raw airborne laser data: a normal driven RANSAC approach. Proceedings of IAPR Conference on Machine Vision Applications 2005, 452-455. Tsukuba Science City, Japan
7. Dold C, Brenner C. Automatic matching of terrestrial scan data as a basis for the generation of detailed 3D city models. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 2004, 35(B3):1091-1096.
8. Dorninger P, Nothegger C. 3D segmentation of unstructured point clouds for building modelling. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2007, 36(3/W49A):191-196.
9. Filin S. Surface clustering from airborne laser scanning data. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 2002, 34(3/A):119-124.
10. Filin S, Pfeifer N. Segmentation of airborne laser scanning data using a slope adaptive neighborhood. ISPRS Journal of Photogrammetry and Remote Sensing 2006, 60(2):71-80.
11. Fischler M A, Bolles R C. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM 1981, 24(6):381-395.
12. Gorte B. Segmentation of TIN-structured surface models. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2002, 34(4):5. pages
13. Hartley R, Zisserman A. Multiple View Geometry in Computer Vision 2003, 655:117-121. Second edition, Cambridge University Press, Cambridge, pages
14. Hofmann A D. Analysis of TIN-structure parameter spaces in airborne laser scanner data for 3-D building model generation. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 2004, 35(B3):302-307.
15. Hofmann A D, Maas H-G, Streilein A. Knowledge-based building detection based on laser scanner data and topographic map information. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2002, 34(3/A):169-174.
16. Hofmann A D, Maas H-G, Streilein A. Derivation of roof types by cluster analysis in parameter spaces of airborne laserscanner point clouds. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2003, 34(3/W13):112-117.
17. Hoover A, Jean-Baptiste G, Jiang Xiaoyi, Flynn P J, Bunke H, Goldgof D, Bowyer K. Range image segmentation: the user's dilemma. Proceedings of IEEE International Symposium on Computer Vision 1995, 323-328. Florida, USA
18. Hough P V C. Method and means for recognizing complex patterns. 1962, U.S. Patent 3,069,654
19. Lerma J L, Biosca J M. Segmentation and filtering of laser scanner data for cultural heritage. CIPA 2005 XX International Symposium 2005, Torino, Italy, pages
20. Pu S, Vosselman G. Automatic extraction of building features from terrestrial laser scanning. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2006, 36(5). pages
21. Rabbani T. Automatic reconstruction of industrial installations using point clouds and images 2006, Ph.D. thesis, Delft University of Technology, Delft, the Netherlands, pages
22. Rabbani T, van den Heuvel F A, Vosselman G. Segmentation of point clouds using smoothness constraint. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 2006, 36(5):248-253.
23. Remondino F. From point cloud to surface: the modeling and visualization problem. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 2003, 34(5/W10). pages
24. Rodríguez Gonzálvez P, González Aguilera D, Gómez Lahoz J. From point cloud to surface: modeling structures in laser scanner point clouds. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2007, 36(3/W52):338-343.
25. Sapkota P P. Segmentation of coloured point cloud data 2008, M.Sc. thesis, ITC, Enschede, the Netherlands, pages
26. Tarsha-Kurdi F, Landes T, Grussenmeyer P. Hough-transform and extended RANSAC algorithms for automatic detection of 3D building roof planes from Lidar data. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2007, 36(3/W52):407-412.
27. Tarsha-Kurdi F, Landes T, Grussenmeyer P. Extended RANSAC algorithm for automatic detection of building roof planes from Lidar data. The Photogrammetric Journal of Finland 2008, 21(1):97-109.
28. Tóvári D, Pfeifer N. Segmentation based robust interpolation-a new approach to laser data filtering. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 2005, 36(3/W19):79-84.
29. Várady T, Martin R R, Cox J. Reverse engineering of geometric models: an introduction. Computer-Aided Design 1997, 29(4):255-268.
30. Vosselman G, Gorte B G H, Sithole G, Rabbani T. Recognising structure in laser scanner point clouds. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 2004, 36(8/W2):33-38.