Improved algorithm for point cloud registration based on fast point feature histograms

Abstract. Point cloud registration is very important in three-dimensional (3-D) point cloud data processing as its results directly affect 3-D object reconstruction and other applications. Currently, there are many methods for point cloud registration, but these methods are not able to simultaneously solve the problem of both efficiency and precision. We propose a method of point cloud registration based on fast point feature histogram (FPFH), in which feature points are first extracted from the point cloud dataset according to FPFH and four point-to-point correspondences are found within some given constraints regarding their features, distances, and location relationships. Then, additional point pairs are added on the basis of the initial four point pairs until the number of point pairs satisfies the requirements for point cloud registration. Finally, a rigid transformation matrix is calculated from the correspondence of the point pairs. The results show that there is both a high efficiency and precision in most types of datasets when using this method for point cloud registration.

[1]  John R. Schott,et al.  Spin-image target detection algorithm applied to low density 3D point clouds , 2008 .

[2]  Oscar Cordón,et al.  A comparative study of state-of-the-art evolutionary image registration methods for 3D modeling , 2011, Comput. Vis. Image Underst..

[3]  Jianda Han,et al.  Enhanced ICP for the Registration of Large-Scale 3D Environment Models: An Experimental Study , 2016, Sensors.

[4]  Kamesh Namuduri,et al.  Automated two-dimensional–three-dimensional registration using intensity gradients for three-dimensional reconstruction , 2012 .

[5]  Tomasz Chady,et al.  Detection and Inspection of Steel Bars in Reinforced Concrete Structures Using Active Infrared Thermography with Microwave Excitation and Eddy Current Sensors , 2016, Sensors.

[6]  Eric Wahl,et al.  Surflet-pair-relation histograms: a statistical 3D-shape representation for rapid classification , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[7]  Sang Uk Lee,et al.  Registration of multiple-range views using the reverse-calibration technique , 1998, Pattern Recognit..

[8]  Marc Levoy,et al.  Geometrically stable sampling for the ICP algorithm , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[9]  Yi-Ping Hung,et al.  RANSAC-Based DARCES: A New Approach to Fast Automatic Registration of Partially Overlapping Range Images , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Daniel Cohen-Or,et al.  4-points congruent sets for robust pairwise surface registration , 2008, ACM Trans. Graph..

[11]  David B. Cooper,et al.  Pose Estimation of Free-Form 3D Objects without Point Matching using Algebraic Surface Models , 1998 .

[12]  Artu Ellmann,et al.  Performance analysis of freeware filtering algorithms for determining ground surface from airborne laser scanning data , 2014 .

[13]  Francis Schmitt,et al.  Fast global registration of 3D sampled surfaces using a multi-z-buffer technique , 1999, Image Vis. Comput..

[14]  Federico Tombari,et al.  Unique shape context for 3d data description , 2010, 3DOR '10.

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

[16]  P. Danielsson.  Euclidean distance mapping , 1980 .

[17]  Weimin Li,et al.  A modified ICP algorithm based on dynamic adjustment factor for registration of point cloud and CAD model , 2015, Pattern Recognit. Lett..

[18]  Nico Blodow,et al.  Persistent Point Feature Histograms for 3D Point Clouds , 2008 .

[19]  D. Cohen-Or,et al.  Robust moving least-squares fitting with sharp features , 2005, ACM Trans. Graph..

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

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

[22]  Joaquim Salvi,et al.  A Qualitative Review on 3D Coarse Registration Methods , 2015, ACM Comput. Surv..

[23]  Daniel P. Faith,et al.  Compositional dissimilarity as a robust measure of ecological distance , 1987, Vegetatio.

[24]  Ankush Mittal,et al.  Application of principal component analysis and information fusion technique to detect hotspots in NOAA/AVHRR images of Jharia coalfield, India , 2007 .

[25]  Jiann-Der Lee,et al.  A Modified Soft-Shape-Context ICP Registration System of 3-D Point Data , 2007, IEICE Trans. Inf. Syst..

[26]  Hans-Peter Seidel,et al.  3D-modeling by ortho-image generation from image sequences , 2008, ACM Trans. Graph..

[27]  Paul J. Besl,et al.  Method for registration of 3-D shapes , 1992, Other Conferences.

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

[29]  Mohammed Bennamoun,et al.  TriSI: A Distinctive Local Surface Descriptor for 3D Modeling and Object Recognition , 2016, GRAPP/IVAPP.

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

[31]  Chin Seng Chua,et al.  Point Signatures: A New Representation for 3D Object Recognition , 1997, International Journal of Computer Vision.

[32]  Bernt Schiele,et al.  3D object recognition from range images using local feature histograms , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

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

[34]  Anthony Dick,et al.  Special Issue -selected Papers from Dicta 2007 Local 3d Structure Recognition in Range Images , 2022 .

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

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

[37]  Cheung-Woon Jho,et al.  Automatic Registration of 3D Data Sets from Unknown Viewpoints , 2003 .