WA-ICP algorithm for tackling ambiguous correspondence

This paper proposes a weighted average iterative closest point (ICP) algorithm (WA-ICP) to register multiple 3D surfaces. The new algorithm aims to tackle ambiguous correspondence and clearly improves the efficiency and reliability of 3D surface registration. We developed the WA-ICP theory, implemented the algorithm and evaluated its performance on two typical groups of surface samples. The performance of our new method is compared with both traditional ICP and weighted ICP. We also integrate a more elaborate scheme using normals for comparison. Our experiments show that WA-ICP has a good quality of convergence rate especially in the early iterations. The algorithm is also validated to be robust to low resolution and noise perturbation of 3D surfaces. Despite its simple form, the proposed WA-ICP clearly shows improved performance and some robust characteristics.

[1]  Marc Levoy,et al.  Zippered polygon meshes from range images , 1994, SIGGRAPH.

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

[4]  Eric Mjolsness,et al.  New Algorithms for 2D and 3D Point Matching: Pose Estimation and Correspondence , 1998, NIPS.

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

[6]  Jason Geng,et al.  Structured-light 3D surface imaging: a tutorial , 2011 .

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

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

[9]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Xavier Pennec,et al.  Multi-scale EM-ICP: A Fast and Robust Approach for Surface Registration , 2002, ECCV.

[11]  Maarten Weyn,et al.  A Survey of Rigid 3D Pointcloud Registration Algorithms , 2014 .

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

[13]  Russell H. Taylor,et al.  Augmented reality during robot-assisted laparoscopic partial nephrectomy: toward real-time 3D-CT to stereoscopic video registration. , 2009, Urology.

[14]  Adrien Bartoli,et al.  3D Shape Registration , 2012, 3D Imaging, Analysis and Applications.