Accurately and robustly estimating three-dimensional rigid transformation using an effective local reference frame

Abstract. We present an accurate and efficient transformation estimation algorithm called local reference frame-based maximum consensus statistic (LRF-MCS). Moreover, a local reference frame (LRF) is proposed for effectively implementing our LRF-MCS. The proposed LRF uses a small local region to calculate its z axis and employs a salient local point to determine its x axis for improving the robustness to incomplete region. The proposed LRF-MCS first efficiently calculates the consensus set connected to each input correspondence by an LRF-based transformation technique. Then a switch program is used to select an appropriate consensus set for calculating the optimal transformation, which ensures the strong robustness to the seriously corrupted input correspondences. Extensive experiments are implemented on four standard datasets for comprehensively evaluating the performance of the proposed LRF and LRF-MCS techniques. The experimental results show that our LRF and LRF-MCS techniques outperform the state-of-the-art algorithms in terms of accuracy, efficiency, and robustness, achieving the best overall performance.

[1]  Hui Chen,et al.  3D free-form object recognition in range images using local surface patches , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[2]  Mohammed Bennamoun,et al.  An Integrated Framework for 3-D Modeling, Object Detection, and Pose Estimation From Point-Clouds , 2015, IEEE Transactions on Instrumentation and Measurement.

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

[4]  Luigi di Stefano,et al.  Pairwise Registration by Local Orientation Cues , 2016, Comput. Graph. Forum.

[5]  Yingming Hao,et al.  Three-dimensional object recognition using an extensible local surface descriptor , 2017 .

[6]  Xinyi Le,et al.  A Novel SDASS Descriptor for Fully Encoding the Information of 3D Local Surface , 2017, Inf. Sci..

[7]  Nanning Zheng,et al.  Robust iterative closest point algorithm for registration of point sets with outliers , 2011 .

[8]  Mohammed Bennamoun,et al.  3D Object Recognition in Cluttered Scenes with Local Surface Features: A Survey , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Yingming Hao,et al.  Simple and efficient improvement of spin image for three-dimensional object recognition , 2016 .

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

[11]  Mohammed Bennamoun,et al.  A novel local surface feature for 3D object recognition under clutter and occlusion , 2015, Inf. Sci..

[12]  David Fofi,et al.  A review of recent range image registration methods with accuracy evaluation , 2007, Image Vis. Comput..

[13]  Ke Li,et al.  Probability iterative closest point algorithm for m-D point set registration with noise , 2015, Neurocomputing.

[14]  Gérard G. Medioni,et al.  Object modeling by registration of multiple range images , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

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

[16]  Weidong Yang,et al.  Ranking 3D feature correspondences via consistency voting , 2019, Pattern Recognit. Lett..

[17]  Ran Liu,et al.  Outlier Robust ICP for Minimizing Fractional RMSD , 2006, Sixth International Conference on 3-D Digital Imaging and Modeling (3DIM 2007).

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

[19]  Jong Gye Shin,et al.  A Localization Algorithm for Improving Fabrication of Curved Hull Plates in Shipbuilding , 2008 .

[20]  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.

[21]  Juntong Xi,et al.  Efficient and accurate 3D modeling based on a novel local feature descriptor , 2020, Inf. Sci..

[22]  Nico Blodow,et al.  Fast Point Feature Histograms (FPFH) for 3D registration , 2009, 2009 IEEE International Conference on Robotics and Automation.

[23]  Xinyi Le,et al.  A Comprehensive Performance Evaluation for 3D Transformation Estimation Techniques , 2019, ArXiv.

[24]  Babak Taati,et al.  Local shape descriptor selection for object recognition in range data , 2011, Comput. Vis. Image Underst..

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

[26]  Andrea Torsello,et al.  Fast and accurate surface alignment through an isometry-enforcing game , 2015, Pattern Recognit..

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

[28]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[29]  Zhiguo Cao,et al.  TOLDI: An effective and robust approach for 3D local shape description , 2017, Pattern Recognit..

[30]  Luigi di Stefano,et al.  On the repeatability of the local reference frame for partial shape matching , 2011, 2011 International Conference on Computer Vision.

[31]  Juntong Xi,et al.  A constrained localization algorithm for improving the efficiency and accuracy of forming curved hull plates in shipbuilding , 2019, Int. J. Comput. Integr. Manuf..

[32]  Mohammed Bennamoun,et al.  An Accurate and Robust Range Image Registration Algorithm for 3D Object Modeling , 2014, IEEE Transactions on Multimedia.

[33]  Mohammed Bennamoun,et al.  Three-Dimensional Model-Based Object Recognition and Segmentation in Cluttered Scenes , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[35]  HebertMartial,et al.  Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes , 1999 .

[36]  Pavel Krsek,et al.  Robust Euclidean alignment of 3D point sets: the trimmed iterative closest point algorithm , 2005, Image Vis. Comput..

[37]  Hui Chen,et al.  3D free-form object recognition in range images using local surface patches , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

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

[39]  Badong Chen,et al.  Robust rigid registration algorithm based on pointwise correspondence and correntropy , 2020, Pattern Recognit. Lett..

[40]  Xu Cheng,et al.  An automatic and robust point cloud registration framework based on view-invariant local feature descriptors and transformation consistency verification , 2017 .

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

[42]  Federico Tombari,et al.  Performance Evaluation of 3D Keypoint Detectors , 2012, International Journal of Computer Vision.

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