A multi‐scale plane‐detection method based on the Hough transform and region growing
- 17 June 2016
- journal article
- Published by Wiley in The Photogrammetric Record
- Vol. 31 (154) , 166-192
Abstract
The detection of planes from 3D point clouds plays an important role in fields such as 3D modelling, rock mechanics, registration and robotics. A multi‐scale plane‐detection method is proposed, based on extracting growth units using the Hough transform and subsequent region growing into actual plane boundaries. Because the approximate geometric features of the original plane area can be obtained from the growth units, discriminant conditions for adaptive plane growing could be provided for the growing stage. In order to detect physical planes at different scales, a strategy of multi‐scale normal estimation is introduced. Simulated icosahedron point clouds, together with actual engineering point clouds, were used to test the performance of the proposed method. Experimental results show that planar point clouds could be detected effectively, especially with rock‐mass engineering applications.Keywords
Funding Information
- National Natural Science Foundation of China (61471338)
This publication has 37 references indexed in Scilit:
- Plane detection to improve 3D scanning speed using RANSAC algorithm2013
- INTERIOR RECONSTRUCTION USING THE 3D HOUGH TRANSFORMThe International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2013
- The 3D Hough Transform for plane detection in point clouds: A review and a new accumulator design3D Research, 2011
- Advanced Geostructural Survey Methods Applied to Rock Mass CharacterizationRock Mechanics and Rock Engineering, 2008
- Unsupervised robust planar segmentation of terrestrial laser scanner point clouds based on fuzzy clustering methodsISPRS Journal of Photogrammetry and Remote Sensing, 2008
- Integration, validation and point spacing optimisation of digital elevation modelsThe Photogrammetric Record, 2004
- Three-dimensional alpha shapesACM Transactions on Graphics, 1994
- Random sample consensusCommunications of the ACM, 1981
- Multidimensional binary search trees used for associative searchingCommunications of the ACM, 1975
- Use of the Hough transformation to detect lines and curves in picturesCommunications of the ACM, 1972