Abstract
Planar segment detection in 3D point clouds is of importance for 3D registration, segmentation or analysis. General methods for planarity detection just detect a planar segment and label the 3D points; a boundary of the planar segment is typically not considered; spatial position and scope of coplanar 3D points are neglected. This paper proposes a method for detecting planar segments and extracting boundaries for such segments, all from clouds of unorganised points. Altogether, this aims at describing completely a set of 3D points: If a planar segment is detected, not only the plane’s normal and distance from the origin to the plane are detected, but also the planar segments boundary. By analysing Hough voting (from 3D space into a Hough space), we deduce a relationship between a planar segment’s boundary and voting cells. Cells that correspond to the planar segments boundary are located. Six linear functions are fitted to the voting cells, and four vertices are computed based on the coefficients of fitted functions. The bounding box of the planar segment is determined and used to represent the spatial position and scope of coplanar 3D points. The proposed method is tested on synthetic and real-world 3D point clouds. Experimental results demonstrate that the proposed method directly detects planar segment’s boundaries from clouds of unorganised points. No knowledge about local or global structure of point clouds is required for applying the proposed technique.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Borrmann, D., Elseberg, J., Lingemann, K., Nüchter, A.: The 3D Hough transform for plane detection in point clouds: a review and a new accumulator design. 3D Res. 2, 1–13 (2011)
Brimkov, V., Coeurjolly, D., Klette, R.: Digital planarity - a review. Discrete Appl. Math. 155(4), 468–495 (2007)
Dhiman, A., Klette, R.: Pothole detection using computer vision and learning. IEEE Trans. Intell. Transp. Syst. (2019). https://doi.org/10.1109/TITS.2019.2931297
Drost, B., Ilic, S.: Local Hough transform for 3D primitive detection. In: IEEE International Conference on 3D Vision, pp. 398–406 (2015)
Dube, D., Zell, A.: Real-time plane extraction from depth images with the randomized Hough transform. In: IEEE International Conference on Computer Vision Workshops, pp. 1084–1091 (2011)
Harati, A., Gachter, S., Siegwart, R.: Fast range image segmentation for indoor 3D-SLAM. In: IFAC Symposium Intelligent Autonomous Vehicles, pp. 475–480 (2007)
Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24, 381–395 (1981)
Hoover, A., Jean-Baptiste, G., Jiang, X., et al.: An experimental comparison of range image segmentation algorithms. IEEE Trans. Pattern Anal. Mach. Intell. 18, 673–689 (2002)
Hulik, R., Spanel, M., Smrz, P., et al.: Continuous plane detection in point-cloud data based on 3D Hough transform. J. Vis. Commun. Image Represent. 25(1), 86–97 (2014)
Klette, R., Rosenfeld, A.: Digital Geometry. Morgan Kaufmann, San Francisco (2004)
Landrieu, L., Simonovsky, M.: Large-scale point cloud semantic segmentation with superpoint graphs. In: IEEE Conference on Computer Vision Pattern Recognition (2018)
Li, L., Yang, F., Zhu, H., et al.: An improved RANSAC for 3D point cloud plane segmentation based on normal distribution transformation cells. Remote Sens. 9(5), 433 (2017)
Limberger, F.A., Oliveira, M.M.: Real-time detection of planar regions in unorganized point clouds. Pattern Recogn. 48(6), 2043–2053 (2015)
Luchowski, L., Kowalski, P.: Using RANSAC for 3D point cloud segmentation. Theor. Appl. Inform. 25(20), 105–117 (2013)
Luo, L., Tang, L., Yang, Z.: Learning combinatorial global and local features on 3D point clouds. In: IEEE SmartWorld Ubiquitous Intelligence Computing, pp. 1956–1961 (2018)
Nguyen, A., Le, B.: 3D point cloud segmentation: a survey. In: IEEE Robotics Automation Mechatronics, pp. 12–15 (2013)
Poppinga, J., Vaskevicius, N., Birk, A., Pathak, K.: Fast plane detection and polygonalization in noisy 3D range images. In: IEEE/RSJ International Conference on Intelligent Robots Systems, pp. 3378–3383 (2008)
Qi, C.R., Su, H., Mo, K., et al.: PointNet: deep learning on point sets for 3D classification and segmentation. In: IEEE Conference on Computer Vision Pattern Recognition, pp. 77–85 (2017)
Sekiguchi, H., Sano, K., Yokoyama, T.: Interactive 3-dimensional segmentation method based on region growing method. Syst. Comput. Jpn. 25(1), 88–97 (2010)
Sivignon, I., Coeurjolly, D.: Minimum decomposition of a digital surface into digital plane segments is NP-hard. Discrete Appl. Math. 157, 558–570 (2009)
Trevor, A., Rogers, J., Christensen, H.: Planar surface slam with 3D and 2D sensors. In: IEEE International Conference on Robotics Automation, pp. 3041–3048 (2012)
Vera, E., Lucio, D., Fernandes, L.A.F., et al.: Hough transform for real-time plane detection in depth images. Pattern Recogn. Lett. 103, 8–15 (2018)
Vo, A.V., Truong-Hong, L., Laefer, D.F., et al.: Octree-based region growing for point cloud segmentation. ISPRS J. Photogramm. Remote Sens. 104, 88–100 (2015)
Wang, X., Xiao, J., Wang, Y.: Research of plane extraction methods based on region growing. In: International Conference on Virtual Reality Visualization, pp. 298–303 (2016)
Weingarten, J., Gruener, G., Siegwart, R.: A fast and robust 3D feature extraction algorithm for structured environment reconstruction. In: International Conference on Advanced Robotics, pp. 390–397 (2003)
Weinmann, M.: Point cloud registration. Reconstruction and Analysis of 3D Scenes, pp. 55–110. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-29246-5_4
Woodford, O.J., Pham, M.T., Atsuto, M., et al.: Demisting the Hough transform for 3D shape recognition and registration. Int. J. Comput. Vis. 106(3), 332–341 (2014)
Xiao, J., Zhang, J., Adler, B., et al.: Three-dimensional point cloud plane segmentation in both structured and unstructured environments. Robot. Auton. Syst. 61(12), 1641–1652 (2013)
Xu, B., Jiang, W., Shan, J., Zhang, J., Li, L.: Investigation on the weighted RANSAC approaches for building roof plane segmentation from LiDAR point clouds. Remote Sens. 8(1), 5 (2015)
Zhang, M., Jiang, G., Wu, C., et al.: Horizontal plane detection from 3D point clouds of buildings. Electron. Lett. 48(13), 764–765 (2012)
Acknowledgement
This work was supported by the National Natural Science Foundation of China (61602063), Jiangsu Collaborative Innovation Center for Cultural Creativity (XYN1705), the Natural Science Foundation of Jiangsu Higher Education Institute (18KJB520004), and Changzhou Science and Technology Project (CE20175023). Authors thank Amita Dhiman for providing 3D road surface data.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Xu, Z., Qian, C., Fei, X., Zhuang, Y., Xu, S., Klette, R. (2020). Boundary Extraction of Planar Segments from Clouds of Unorganised Points. In: Palaiahnakote, S., Sanniti di Baja, G., Wang, L., Yan, W. (eds) Pattern Recognition. ACPR 2019. Lecture Notes in Computer Science(), vol 12046. Springer, Cham. https://doi.org/10.1007/978-3-030-41404-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-41404-7_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-41403-0
Online ISBN: 978-3-030-41404-7
eBook Packages: Computer ScienceComputer Science (R0)