Neighboring constraint-based pairwise point cloud registration algorithm

Three-dimensional point cloud registration is important in reverse engineering. In this paper, we propose a registration method for large-scale 3D point clouds, which is based on neighborhood constraints of geometrical features. The method consists of initial and exact registration steps.In the process of initial registration, we define a new functon that measures feature similarity by calculating the distance function, and in the process of exact registration, we introduce the angle information that improve the accuracy of iterative closest point algorithm. Compared with the traditional feature-based and iterative closest point algorithms, our method significantly reduced the registration time by 11.9 % and has only 1 % of the registration error of the traditional feature-based algorithm. The proposed algorithm can be used to create efficient 3D models for virtual plant reconstruction and computer-aided design, and the registration results can provide a reference for virtual plant reconstruction and growth.

[1]  Dai Jing-lan.  The Application of ICP Algorithm in Point Cloud Alignment , 2007 .

[2]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[3]  Cláudio T. Silva,et al.  Spline-based feature curves from point-sampled geometry , 2008, The Visual Computer.

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

[5]  Nanning Zheng,et al.  Affine iterative closest point algorithm for point set registration , 2010, Pattern Recognit. Lett..

[6]  Boris Jutzi,et al.  FULLY AUTOMATIC IMAGE-BASED REGISTRATION OF UNORGANIZED TLS DATA , 2012 .

[7]  Peng Shi,et al.  A simplified and accurate registration for splat-based fruit scans , 2012 .

[8]  Manchun Li,et al.  Semi-Automatic Registration of Airborne and Terrestrial Laser Scanning Data Using Building Corner Matching with Boundaries as Reliability Check , 2013, Remote. Sens..

[9]  Nanning Zheng,et al.  Affine Registration of Point Sets Using ICP and ICA , 2008, IEEE Signal Processing Letters.

[10]  Jiaolong Yang,et al.  Go-ICP: Solving 3D Registration Efficiently and Globally Optimally , 2013, 2013 IEEE International Conference on Computer Vision.

[11]  Jun Cheng,et al.  Registration for 3-D point cloud using angular-invariant feature , 2009, Neurocomputing.

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

[13]  Jihua Zhu,et al.  Robust affine iterative closest point algorithm with bidirectional distance , 2012 .

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

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

[16]  Corina Kim Schindhelm,et al.  Evaluating SLAM Approaches for Microsoft Kinect , 2012, ICWMC 2012.

[17]  Joaquim Salvi,et al.  Hierarchical Normal Space Sampling to speed up point cloud coarse matching , 2012, Pattern Recognit. Lett..

[18]  Lin Yuan,et al.  Building a 3D scanner system based on monocular vision. , 2012, Applied optics.

[19]  Ichiro Hagiwara,et al.  A Point Cloud Registration Method Based on Point Cloud Region and Application Samples , 2014, AsiaSim.

[20]  Cagatay Basdogan,et al.  A new feature-based method for robust and efficient rigid-body registration of overlapping point clouds , 2008, The Visual Computer.

[21]  Kourosh Khoshelham,et al.  Indirect georeferencing of terrestrial laser scanning data using control lines , 2013 .

[22]  Shi Guigang.  A Robust Method for Fitting a Plane to Point Clouds , 2008 .

[23]  Dong Zhang,et al.  Registration method for terrestrial LiDAR point clouds using geometric features , 2012 .

[24]  Jie Yang,et al.  A novel two-stage algorithm for accurate registration of 3-D point clouds , 2011, 2011 International Conference on Multimedia Technology.

[25]  Zhang Xue-chang.  Research on digital measurement technology based on point cloud data of complex surfaces , 2005 .

[26]  Zhou Lai.  Research of Multi-View Registration and Integration on Measured Point Cloud Data , 2003 .

[27]  B. Li,et al.  A Survey of Methods for Moving Least Squares Surfaces , 2008, VG/PBG@SIGGRAPH.

[28]  Shen Pei-ping.  Registration of Scattered Cloud Point Data Based on PSO , 2008 .

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

[30]  Xuyong Li,et al.  A high-accuracy method for fine registration of overlapping point clouds , 2010, Image Vis. Comput..