Three-Dimensional Point Cloud Segmentation Algorithm Based on Improved Region Growing

Renzhong Li; Yangyang Liu; Man Yang; Huanhuan Zhang

doi:10.3788/LOP55.051502

[1] Hofmann A D, Maas H G, Streilein A. Knowledge-based building detection based on laser scanner data and topographic map information[J]. International Archives of Photogrammetry Remote Sensing and Spatial Information Sciences, 34, 169-174(2002). http://www.researchgate.net/publication/228449949_Knowledge-based_building_detection_based_on_laser_scanner_data_and_topographic_map_information

[2] Pu S, Vosselman G. Automatic extraction of building features from terrestrial laser scanning[J]. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 36, 33-39(2006). http://www.researchgate.net/publication/237135681_AUTOMATIC_EXTRACTION_OF_BUILDING_FEATURES_FROM_TERRESTRIAL_LASER_SCANNING

[3] Boulaassal H, Landes T, Grussenmeyer P. Automatic extraction of planar clusters and their contours on building façades recorded by terrestrial laser scanner[J]. International Journal of Architectural Computing, 7, 1-20(2009).

[4] Tarsha-Kurdi F, Landes T, Grussenmeyer P. Hough-transform and extended RANSAC algorithms for automatic detection of 3D building roof planes from LIDAR data[J]. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Systems, 36, 407-412(2007). http://www.researchgate.net/publication/280471424_Hough-transform_and_extended_RANSAC_algorithms_for_automatic_detection_of_3D_building_roof_planes_from_LiDAR_data

[5] Wang Y H, Hao W, Ning X J. et al. Automatic segmentation of urban point clouds based on the Gaussian map[J]. The Photogrammetric Record, 28, 342-361(2013). http://onlinelibrary.wiley.com/doi/10.1111/phor.12041/abstract

[6] Biosca J M, Lerma J L. Unsupervised robust planar segmentation of terrestrial laser scanner point clouds based on fuzzy clustering methods[J]. ISPRS Journal of Photogrammetry & Remote Sensing, 63, 84-98(2008). http://www.sciencedirect.com/science/article/pii/S0924271607000809

[7] Wang Y N. Research of Segmentationalgorithm for scattered point cloud based on local convexity Changchun: Changchun Institute of Optics, Fine Mechanics and Physics,[D]. Chinese Academy of Sciences(2016).

[8] Zucker S W. Regiorowing:childhood and adolescence[J]. Computer Graphics and Image Processing, 5, 382-399(1976).

[9] Gao F[M]. 375 cases of MATLAB image processing(2015).

[10] Zhang L, Guo L M, He W et al. An image segmentation algorithm based on maximal variance between-class and region growing[J]. Information and Electronic Engineering, 3, 91-96(2005).

[11] Angelina S, Suresh L P. Veni S H K. Image segmentation based on genetic algorithm for region growth and region merging[C]. Computing, Electronics and Electrical Technologies, 970-974(2012).

[12] Xiao X M, Ma Z, Cai Z X et al. Road image segmentation based on an adaptive region growing[J]. Control Engineering of China, 18, 364-368(2011).

[13] Besl P J, Jain R C. Segmentation through variable-order surface fitting[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10, 167-192(1988). http://citeseer.uark.edu:8080/citeseerx/showciting;jsessionid=F2B804DC94B6037D4A5FB45F51FC5D66?cid=95324

[14] Chen J, Chen B Q. Architectural modeling from sparsely scanned range data[J]. International Journal of Computer Vision, 78, 223-236(2008). http://dl.acm.org/citation.cfm?id=1355832

[15] Vosselman G. Gorte B G H, Sithole G, et al. Recognising structure in laser scanner point clouds[C]. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 46, 33-38(2004).

[16] Rusu R B, Marton Z C, Blodow N. et al. Towards 3D Point cloud based object maps for household environments[J]. Robotics and Autonomous Systems, 56, 927-941(2008). http://www.sciencedirect.com/science/article/pii/S0921889008001140

[17] Rusu R B, Cousins S. 3D is here: point cloud library (PCL)[C]. IEEE International Conference on Robotics and Automation, 1-4(2011).

[18] Chen X J, Zhang G, Hua X H. Point cloud simplification based on the information entropy of normal vector angle[J]. Chinese Journal of Lasers, 42, 0814003(2015).

[19] Li R Z, Yang M, Liu Y Y et al. An uniform simplification algorithm of scattered point cloud[J]. Acta Optica Sinica, 37, 0710002(2017).

[20] Zhu D H[M]. The PCL learning course of point cloud library(2012).

[21] Bentley J L. Multidimensional binary search trees used for associative searching[J]. Communications of the ACM, 18, 509-517(1975). http://doi.ieeecomputersociety.org/resolve?ref_id=doi:10.1145/361002.361007&rfr_id=trans/tg/2005/01/ttg2005010035.htm

[22] Awwad T M, Zhu Q, Du Z Q et al. An improved segmentation approach for planar surfaces from unstructured 3D point clouds[J]. The Photogrammetric Record, 25, 5-23(2010). http://onlinelibrary.wiley.com/doi/10.1111/j.1477-9730.2009.00564.x/full