A Local Feature Descriptor Based on Rotational Volume for Pairwise Registration of Point Clouds

Aiming to problems in the pairwise registration of point clouds, such as keypoints are difficult to describe accurately, corresponding points are difficult to match accurately and convergence speed is slow due to uncertainty of initial transformation matrix, we propose a novel feature descriptor based on ratio of rotational volume to describe effectively keypoints, and on the basis of the feature descriptor, we proposed an improved coarse-to-fine registration pipeline of point clouds, in which we use coarse registration to obtain a good initial transformation matrix and then use fine registration based on a modified ICP algorithm to obtain an accurate transformation matrix. Experimental results show that our proposed feature descriptor has a good robustness to rotation, noise, scale and varying mesh resolution, less storage space and faster running speed than PFH, FPFH, SHOT and RoPS descriptors, and our improved pairwise registration pipeline is very effective to solve the problems in the pairwise registration of point clouds.

[1]  Zhiguo Cao,et al.  Multi-attribute statistics histograms for accurate and robust pairwise registration of range images , 2017, Neurocomputing.

[2]  Sang Wook Lee,et al.  ICP Registration Using Invariant Features , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Zhiguo Cao,et al.  Performance Evaluation of 3D Correspondence Grouping Algorithms , 2017, 2017 International Conference on 3D Vision (3DV).

[4]  Mohammed Bennamoun,et al.  A Novel Representation and Feature Matching Algorithm for Automatic Pairwise Registration of Range Images , 2005, International Journal of Computer Vision.

[5]  Gilles Burel,et al.  Three-dimensional invariants and their application to object recognition , 1995, Signal Process..

[6]  Cheng Wang,et al.  3-D Deep Feature Construction for Mobile Laser Scanning Point Cloud Registration , 2019, IEEE Geoscience and Remote Sensing Letters.

[7]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[8]  Yu Zhong,et al.  Intrinsic shape signatures: A shape descriptor for 3D object recognition , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[9]  Jiaolong Yang,et al.  Go-ICP: A Globally Optimal Solution to 3D ICP Point-Set Registration , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Federico Tombari,et al.  SHOT: Unique signatures of histograms for surface and texture description , 2014, Comput. Vis. Image Underst..

[11]  Yulan Guo,et al.  RoPS: A local feature descriptor for 3D rigid objects based on rotational projection statistics , 2013, 2013 1st International Conference on Communications, Signal Processing, and their Applications (ICCSPA).

[12]  Reinhard Klein,et al.  Efficient RANSAC for Point‐Cloud Shape Detection , 2007, Comput. Graph. Forum.

[13]  Zhen Wang,et al.  A Multilevel Point-Cluster-Based Discriminative Feature for ALS Point Cloud Classification , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[14]  Bisheng Yang,et al.  Hierarchical registration of unordered TLS point clouds based on binary shape context descriptor , 2018, ISPRS Journal of Photogrammetry and Remote Sensing.

[15]  Mohammed Bennamoun,et al.  Rotational Projection Statistics for 3D Local Surface Description and Object Recognition , 2013, International Journal of Computer Vision.

[16]  Peng Song,et al.  3D Object Recognition in Cluttered Scenes With Robust Shape Description and Correspondence Selection , 2017, IEEE Access.

[17]  Yibin Li,et al.  A Hybrid 3D Descriptor With Global Structural Frames and Local Signatures of Histograms , 2018, IEEE Access.

[18]  Bisheng Yang,et al.  A novel binary shape context for 3D local surface description , 2017 .

[19]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[20]  Jonathan Li,et al.  Pairwise registration of TLS point clouds using covariance descriptors and a non-cooperative game , 2017 .

[21]  Mohammed Bennamoun,et al.  On the Repeatability and Quality of Keypoints for Local Feature-based 3D Object Retrieval from Cluttered Scenes , 2009, International Journal of Computer Vision.

[22]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Ernest L. Hall,et al.  Three-Dimensional Moment Invariants , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Matthias Nießner,et al.  3DMatch: Learning Local Geometric Descriptors from RGB-D Reconstructions , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[25]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[26]  Federico Tombari,et al.  Unique Signatures of Histograms for Local Surface Description , 2010, ECCV.

[27]  Niloy J. Mitra,et al.  Estimating surface normals in noisy point cloud data , 2003, SCG '03.

[28]  Pavel Krsek,et al.  The Trimmed Iterative Closest Point algorithm , 2002, Object recognition supported by user interaction for service robots.

[29]  Xixing Li,et al.  3D Surface Matching by a Voxel-Based Buffer-Weighted Binary Descriptor , 2019, IEEE Access.

[30]  Jiri Matas,et al.  Locally Optimized RANSAC , 2003, DAGM-Symposium.

[31]  Mohammed Bennamoun,et al.  A Comprehensive Performance Evaluation of 3D Local Feature Descriptors , 2015, International Journal of Computer Vision.

[32]  Leonidas J. Guibas,et al.  Robust global registration , 2005, SGP '05.

[33]  Nico Blodow,et al.  Aligning point cloud views using persistent feature histograms , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[34]  Nico Blodow,et al.  Learning informative point classes for the acquisition of object model maps , 2008, 2008 10th International Conference on Control, Automation, Robotics and Vision.

[35]  Zhiguo Cao,et al.  A fast and robust local descriptor for 3D point cloud registration , 2016, Inf. Sci..

[36]  Bo Guo,et al.  Discriminative-Dictionary-Learning-Based Multilevel Point-Cluster Features for ALS Point-Cloud Classification , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[37]  Mohammed Bennamoun,et al.  3D free form object recognition using rotational projection statistics , 2013, 2013 IEEE Workshop on Applications of Computer Vision (WACV).

[38]  Sven Behnke,et al.  Registration with the Point Cloud Library: A Modular Framework for Aligning in 3-D , 2015, IEEE Robotics & Automation Magazine.