A self-adaptive segmentation method for a point cloud

被引:31
作者
Fan, Yuling [1 ]
Wang, Meili [1 ]
Geng, Nan [1 ]
He, Dongjian [2 ]
Chang, Jian [3 ]
Zhang, Jian J. [3 ]
机构
[1] Northwest A&F Univ, Coll Informat Engn, Xianyang, Peoples R China
[2] Northwest A&F Univ, Coll Mech & Elect Engn, Xianyang, Peoples R China
[3] Bournemouth Univ, Media Sch, Natl Ctr Comp Animat, Bournemouth, Dorset, England
基金
中国博士后科学基金; 中国国家自然科学基金;
关键词
Point cloud; Segmentation; Seed point; Region growing; RECONSTRUCTION;
D O I
10.1007/s00371-017-1405-6
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The segmentation of a point cloud is one of the key technologies for three-dimensional reconstruction, and the segmentation from three-dimensional views can facilitate reverse engineering. In this paper, we propose a self-adaptive segmentation algorithm, which can address challenges related to the region-growing algorithm, such as inconsistent or excessive segmentation. Our algorithm consists of two main steps: automatic selection of seed points according to extracted features and segmentation of the points using an improved region-growing algorithm. The benefits of our approach are the ability to select seed points without user intervention and the reduction of the influence of noise. We demonstrate the robustness and effectiveness of our algorithm on different point cloud models and the results show that the segmentation accuracy rate achieves 96%.
引用
收藏
页码:659 / 673
页数:15
相关论文
共 28 条
[1]   Hybrid tree reconstruction from inhomogeneous point clouds [J].
Aiteanu, Fabian ;
Klein, Reinhard .
VISUAL COMPUTER, 2014, 30 (6-8) :763-771
[2]  
[Anonymous], 2006, INT ARCH PHOTOGRAMM, DOI DOI 10.1080/136588100750022796
[3]  
[Anonymous], ISPRS ANN PHOTOGRA 5
[4]  
[Anonymous], 2004, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
[5]  
Carbonell J., 1998, Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, P335, DOI 10.1145/290941.291025
[6]  
Castillo E., 2013, POINT CLOUD SEGMENTA
[7]   Noise Brush: Interactive High Quality Image-Noise Separation [J].
Chen, Jia ;
Tang, Chi-Keung ;
Wang, Jue .
ACM TRANSACTIONS ON GRAPHICS, 2009, 28 (05) :1-10
[8]   Feature sensitive multiscale editing on surfaces [J].
Clarenz, U ;
Griebel, M ;
Rumpf, M ;
Schweitzer, MA ;
Telea, A .
VISUAL COMPUTER, 2004, 20 (05) :329-343
[9]   Mean shift: A robust approach toward feature space analysis [J].
Comaniciu, D ;
Meer, P .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (05) :603-619
[10]  
Dai M, 2009, WORKSH COMM BAS 3D C