Density adaptive plane segmentation from long-range point cloud

AN Aobo; CHEN Maolin; ZHAO Lidu; MA Chenglin; LIU Xiangjiang

doi:10.7510/jgjs.issn.1001-3806.2023.05.005

LASER TECHNOLOGY > 2023 > 47(5): 606-612. > DOI: 10.7510/jgjs.issn.1001-3806.2023.05.005

AN Aobo, CHEN Maolin, ZHAO Lidu, MA Chenglin, LIU Xiangjiang. Density adaptive plane segmentation from long-range point cloud[J]. LASER TECHNOLOGY, 2023, 47(5): 606-612. DOI: 10.7510/jgjs.issn.1001-3806.2023.05.005

Citation:

PDF (9775 KB)

Density adaptive plane segmentation from long-range point cloud

1.
Smart City Institute, Chongqing Jiaotong University, Chongqing 400074, China
2.
Key Laboratory of Urban Land Resources Monitoring and Simulation, Ministry of Natural Resources, Shenzhen 518038, China

More Information

Received Date: July 13, 2022
Revised Date: August 25, 2022
Published Date: September 24, 2023

Graphical Abstract

Abstract

Abstract

To solve the problem that high density variation of long-range terrestrial laser scanning(TLS) point cloud, a density adaptive segmentation algorithm for extracting building plane was proposed in this paper. Firstly, the dynamic neighborhood search range was constructed based on the estimated theoretical point space, and the optimal neighborhood can be selected by internal indexes and Shannon entropy. Then, the dimensionality feature was calculated by using this neighborhood. Secondly, the region growing algorithm rules were set according to the optimal neighborhood, normal vector, dimensionality feature and point-to-plane distance to extract preliminary plane segmentation results. Finally, the segmentation result was optimized by patch merging, and then was tested on a single-site TLS data with scanning distance of 1 km. The result shows that the precision reaches 95%, the recall reaches 92%. This method can segment the building plane in the long-range TLS point cloud effectively. Compared with the traditional Shannon entropy method, the dynamic neighborhood search range used in this paper can significantly improve the efficiency of the algorithm. This method can efficiently and accurately extract the building planes from wide scene, and provide a reference for urban 3-D modeling.
- laser technique,
- segmentation,
- dynamic neighborhood search range,
- optimal neighborhood,
- dimensionality feature,
- region growing

FullText(HTML)

References (25)

References

[1]	GRUEN A, LI Zh, WANG X H. 3D city modeling with TLS (three line scanner) data[J]. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2003, 34(5): 24-27.
[2]	FRYSKOWSKA A, WALCZYKOWSKI P, DELIS P, et al. ALS and TLS data fusion in cultural heritage documentation and modeling[J]. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2015, 40(5): 147-150.
[3]	RABBANI T, van den HEUVEL F A, VOSSELMANN G. Segmentation of point clouds using smoothness constraint[J]. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2006, 36(5): 248-253.
[4]	ADAMS R, BISCHOF L. Seeded region growing[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1994, 16(6): 641-647. DOI: 10.1109/34.295913
[5]	BORRMANN D, ELSEBERG J, LINGEMANN K, et al. The 3D Hough transform for plane detection in point clouds: A review and a new accumulator design[J]. 3D Research, 2011, 2(2): 1-13. DOI: 10.1007/3DRes.02(2011)1
[6]	FISCHLER M A, BOLLES R C. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography[J]. Communications of the ACM, 1981, 24(6): 381-395. DOI: 10.1145/358669.358692
[7]	QU Y, PAN Q, YAN J. Flight path planning of UAV based on heuristically search and genetic algorithms[C]//31st Annual Conference of IEEE Industrial Electronics Society. IECON 2005. Raleigh, USA: IEEE, 2005: 45-49.
[8]	CHE E, OLSEN M J. Fast edge detection and segmentation of terrestrial laser scans through normal variation analysis[J]. ISPRS Annals of Photogrammetry, Remote Sensing & Spatial Information Sciences, 2017, 4(2): 51-57.
[9]	MINEO C, PIERCE S G, SUMMAN R. Novel algorithms for 3D surface point cloud boundary detection and edge reconstruction[J]. Journal of Computational Design and Engineering, 2019, 6(1): 81-91. DOI: 10.1016/j.jcde.2018.02.001
[10]	金建国. 聚类方法综述[J]. 计算机科学, 2014, 41(11A): 288-293. https://www.cnki.com.cn/Article/CJFDTOTAL-JSJA2014S2071.htm JIN J G. Review of clustering method[J]. Computer Science, 2014, 41(11A): 288-293(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JSJA2014S2071.htm
[11]	NING X, ZHANG X, WANG Y, et al. Segmentation of architecture shape information from 3D point cloud[C]//Proceedings of the 8th International Conference on Virtual Reality Continuum and its A-pplications in Industry. Yokohama, Japan: Association for Computing Machinery, 2009: 127-132.
[12]	卢维欣, 万幼川, 何培培, 等. 大场景内建筑物点云提取及平面分割算法[J]. 中国激光, 2015, 42(9): 0914004. https://www.cnki.com.cn/Article/CJFDTOTAL-JJZZ201509049.htm LU W X, WAN Y Ch, HE P P, et al. Extracting and plane segmenting buildings from large scene point cloud[J]. Chinese Journal of Lasers, 2015, 42(9): 0914004 (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JJZZ201509049.htm
[13]	XIA S, CHEN D, WANG R, et al. Geometric primitives in LiDAR point clouds: A review[J]. IEEE Journal of Selected Topics in A-pplied Earth Observations and Remote Sensing, 2020, 13(1): 685-707.
[14]	BALLARD D H. Generalizing the Hough transform to detect arbitrary shapes[J]. Pattern Recognition, 1981, 13(2): 111-122. DOI: 10.1016/0031-3203(81)90009-1
[15]	BOLLES R C, FISCHLER M A. A RANSAC-based approach to model fitting and its application to finding cylinders in range data[C]// International Joint Conference on Artificial Intelligence, 1981. Vancouver, Canada: Citeseer, 1981: 637-643.
[16]	TARSHA-KURDI F, LANDES T, GRUSSENMEYER P. Hough-transform and extended RANSAC algorithms for automatic detection of 3D building roof planes from lidar data[C]//ISPRS Workshop on Laser Scanning 2007 and SilviLaser 2007. Espoo, Finland: International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, 2007: 407-412.
[17]	ZHAO B, HUA X, YU K, et al. Indoor point cloud segmentation using iterative gaussian mapping and improved model fitting[J]. IEEE Transactions on Geoscience and Remote Sensing, 2020, 58(11): 7890-7907. DOI: 10.1109/TGRS.2020.2984943
[18]	WU Y, LI G, XIAN C, et al. Extracting pop: Pairwise orthogonal planes from point cloud using RANSAC[J]. Computers & Graphics, 2021, 94(1): 43-51.
[19]	王果, 沙从术, 王健. 考虑局部点云密度的建筑立面自适应分割方法[J]. 激光与光电子学进展, 2015, 52(6): 061001. https://www.cnki.com.cn/Article/CJFDTOTAL-JGDJ201506015.htm WANG G, SHA C Sh, WANG J. Study on segmentation of building facade considering local point cloud density[J]. Laser & Optoelectronics Progress, 2015, 52(6): 061001 (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JGDJ201506015.htm
[20]	DEMANTKÉ J, MALLET C, DAVID N, et al. Dimensionality based scale selection in 3D lidar point clouds[J]. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2012, 38(5): 97-102.
[21]	BELTON D, LICHTI D D. Classification and segmentation of terrestrial laser scanner point clouds using local variance information[J]. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2006, 36(5): 44-49.
[22]	WU H, ZHANG X, SHI W, et al. An accurate and robust region-growing algorithm for plane seg-mentation of TLS point clouds using a multiscale tensor voting method[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2019, 12(10): 4160-4168.
[23]	张昕怡, 陈茂霖, 刘祥江, 等. 顾及点密度与未知角分辨率的地面点云分类[J]. 激光技术, 2023, 47(1): 59-66. DOI: 10.7510/jgjs.issn.1001-3806.2023.01.009 ZHANG X Y, CHEN M L, LIU X J, et al. Classification of terrestrial point cloud considering point density and unknown angular re-solution[J]. Laser Technology, 2023, 47(1): 59-66(in Chinese). DOI: 10.7510/jgjs.issn.1001-3806.2023.01.009
[24]	杨必胜, 董震, 魏征, 等. 从车载激光扫描数据中提取复杂建筑物立面的方法[J]. 测绘学报, 2013, 42(3): 411-417. https://www.cnki.com.cn/Article/CJFDTOTAL-CHXB201303016.htm YANG B Sh, DONG Zh, WEI Zh, et al. Extracting complex building facades from mobile laser scanning data[J]. Acta Geodaetica Et Cartographica Sinica, 2013, 42(3): 411-417 (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-CHXB201303016.htm
[25]	de SOUTO M C P, COELHO A L V, FACELI K, et al. A comparison of external clustering evaluation indices in the context of imbalanced data sets[C]//2012 Brazilian Symposium on Neural Networks. Curitiba Paraná, Brazil: IEEE, 2012: 49-54.

Cited By

Get Citation

PDF

XML

Article views (770) PDF downloads (6)

Turn off MathJax

Article Contents

Abstract

References

Density adaptive plane segmentation from long-range point cloud

Abstract

References

Catalog

Links：

Density adaptive plane segmentation from long-range point cloud

Abstract

References

Catalog

Links：

Export File

Citation

Format

Content