Region Growing Based on 2-D-3-D Mutual Projections for Visible Point Cloud Segmentation

被引:7
作者
Zhang, Wanning [1 ]
Zhou, Fuqiang [1 ]
Wang, Lin [1 ]
Sun, Pengfei [1 ]
机构
[1] Beihang Univ, Sch Instrumentat & Optoelect Engn, Beijing 100083, Peoples R China
基金
中国国家自然科学基金;
关键词
3-D measurement; data fusion; point cloud segmentation; region growing; REGISTRATION;
D O I
10.1109/TIM.2021.3080385
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In recent years, with the rapid development of multisensor fusion technology, point clouds used are no longer limited to those including 3-D coordinates acquired by visual sensors, such as binocular sensors or structured light sensors. The 4-D or more multidimensional data are needed to analyze information in a more intuitive way. The 3-D point cloud and 2-D image have complementary information, and the point cloud can be colored by the fusion of coordinate data and intensity data. However, due to the limitation of sight occlusion, only some points in the point cloud are visible in a single image, i.e., they have intensity information. Most existing methods rely on surface reconstruction, which has always been a complex problem in theory and implementation. In this article, a new algorithm named region growing based on 2-D-3-D mutual projections is proposed. Based on the idea of regional growing, we select the initial seed points by the geometric information of the point cloud in the 3-D space and projection plane, and then estimate the visibility of each point according to the growth criteria defined by us. The results show that the proposed method successfully divides the visible points and the occlusion points and achieves satisfactory results in the subsequent intensity fusion. Our method is more robust than the large curvature change and large density change regions. For the car model, the false negative rate of our algorithm decreases by 4.4% compared with Katz's method, and the score of our algorithm is 15.4% higher than that of Biasutti et al.'s method.
引用
收藏
页数:13
相关论文
共 33 条
[1]   Octree-based region growing for point cloud segmentation [J].
Anh-Vu Vo ;
Linh Truong-Hong ;
Laefer, Debra F. ;
Bertolotto, Michela .
ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING, 2015, 104 :88-100
[2]  
[Anonymous], 2016, COMPUT GRAPH TECH
[3]   Visibility Estimation in Point Clouds with Variable Density [J].
Biasutti, P. ;
Bugeau, A. ;
Aujol, J-F ;
Bredif, M. .
VISAPP: PROCEEDINGS OF THE 14TH INTERNATIONAL JOINT CONFERENCE ON COMPUTER VISION, IMAGING AND COMPUTER GRAPHICS THEORY AND APPLICATIONS, VOL 4, 2019, :27-35
[4]   Surface reconstruction by computing restricted Voronoi cells in parallel [J].
Boltcheva, Dobrina ;
Levy, Bruno .
COMPUTER-AIDED DESIGN, 2017, 90 :123-134
[5]  
Chen J.-H., 2020, P IEEE INT C CONS EL, P1
[6]   Scalable Real-time Volumetric Surface Reconstruction [J].
Chen, Jiawen ;
Bautembach, Dennis ;
Izadi, Shahram .
ACM TRANSACTIONS ON GRAPHICS, 2013, 32 (04)
[7]  
De Loera JA, 2010, ALGORITHM COMP MATH, V25, P1, DOI 10.1007/978-3-642-12971-1_1
[8]   Point Cloud and 3-D Surface Reconstruction Using Cylindrical Millimeter-Wave Holography [J].
Gao, Jingkun ;
Deng, Bin ;
Qin, Yuliang ;
Li, Xiang ;
Wang, Hongqiang .
IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2019, 68 (12) :4765-4778
[9]   Automatic markerless registration of point clouds with semantic-keypoint-based 4-points congruent sets [J].
Ge, Xuming .
ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING, 2017, 130 :344-357
[10]   High-precision detection method for large and complex steel structures based on global registration algorithm and automatic point cloud generation [J].
Guo, Ming ;
Sun, Mengxi ;
Pan, Deng ;
Huang, Ming ;
Yan, Bingnan ;
Zhou, Yuquan ;
Nie, Pingjun ;
Zhou, Tengfei ;
Zhao, Youshan .
MEASUREMENT, 2021, 172