Scaling iterative closest point algorithm for registration of m-D point sets

Journal of Visual Communication and Image Representation

Volumn 21, Issue 5-6, 2010, Pages 442-452

  Du, Shaoyi ^a   Zheng, Nanning ^a   Xiong, Lei ^b   Ying, Shihui ^c   Xue, Jianru ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b AIR FORCE ENGINEERING UNIVERSITY   (China)

^c SHANGHAI UNIVERSITY   (China)

Author keywords

Covariance matrix; Iterative algorithm; Iterative closest point (ICP); Local convergence; Point set registration; Properties of parabola; Scaling registration; Singular value decomposition (SVD)

Indexed keywords

ITERATIVE ALGORITHM; ITERATIVE CLOSEST POINT; LOCAL CONVERGENCE; POINT SET; PROPERTIES OF PARABOLA; SCALING REGISTRATION; SINGULAR VALUE DECOMPOSITION (SVD);

ALGORITHMS; COVARIANCE MATRIX; FEATURE EXTRACTION; GEOMETRY; ITERATIVE METHODS; PARAMETER ESTIMATION; SINGULAR VALUE DECOMPOSITION; THREE DIMENSIONAL;

CONVERGENCE OF NUMERICAL METHODS;

EID: 77957862845     PISSN: 10473203     EISSN: 10959076     Source Type: Journal    
DOI: 10.1016/j.jvcir.2010.02.005     Document Type: Article

References (23)

1. P.J. Besl, and N.D. McKay A method for registration of 3D shapes IEEE Transactions on Pattern Analysis and Machine Intelligence 14 2 1992 239 256
2. Y. Chen, and G. Medioni Object modeling by registration of multiple range images Image and Vision Computing 10 3 1992 145 155
3. Z. Zhang Iterative point matching for registration of free-form curves and surfaces International Journal of Computer Vision 13 1 1994 119 152
4. X. Lu, A.K. Jain, and D. Colbry Matching 2.5D face scans to 3D models IEEE Transactions on Pattern Analysis and Machine Intelligence 28 1 2006 31 43
5. J. Minguez, L. Montesano, and F. Lamiraux Metric-based iterative closest point scan matching for sensor displacement estimation IEEE Transactions on Robotics 22 5 2006 1047 1054
6. K.W. Bowyer, K. Chang, and P. Flynn A survey of approaches and challenges in 3D and multi-modal 3D + 2D face recognition Computer Vision and Image Understanding 101 1 2006 1 15
7. A. Almhdie, C. Leger, M. Deriche, and R. Ledee 3D registration using a new implementation of the ICP algorithm based on a comprehensive lookup matrix: application to medical imaging Pattern Recognition Letters 28 12 2007 1523 1533
8. A.W. Fitzgibbon, Robust registration of 2D and 3D point sets, in: Proceedings, British Machine Vision Conference, 2001, pp. 662-670.
9. T. Jost, H. Hügli, A multi-resolution ICP with heuristic closest point search for fast and robust 3D registration of range images, in: Proceedings, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003, pp. 427-433.
10. B.U. Lee, C.M. Kim, and R.H. Park An orientation reliability matrix for the iterative closest point algorithm IEEE Transactions on Pattern Analysis and Machine Intelligence 22 10 2000 1205 1208
11. G.C. Sharp, S.W. Lee, and D.K. Wehe ICP registration using invariant features IEEE Transactions on Pattern Analysis and Machine Intelligence 24 1 2002 90 102
12. S. Granger, X. Pennec, Multi-scale EM-ICP a fast and robust approach for surface registration, in: Proceedings, European Conference on Computer Vision, 2002, pp. 418-432.
13. L. Silva, O.R.P. Bellon, and K.L. Boyer Precision range image registration using a robust surface interpenetration measure and enhanced genetic algorithms IEEE Transactions on Pattern Analysis and Machine Intelligence 27 5 2005 762 776
14. H. Zha, M. Ikuta, T. Hasegawa, Registration of range images with different scanning resolutions, in: Proceedings, IEEE Int. Conf. Systems, Man, and Cybernetics, 2000, pp. 1495-1500.
15. T. Zinßer, J. Schmidt, H. Niemann, Point set registration with integrated scale estimation, in: Proceedings, Int. Conf. on Pattern Recognition and Information Processing, 2005, pp, 116-119.
16. S. Du, N. Zheng, S. Ying, Q. You, Y. Wu, An extension of the ICP algorithm considering scale factor, in: Proceedings, IEEE International Conference on Image Processing, 2007, pp, 193-196.
17. C.B. Barber, D.P. Dobkin, and H.T. Huhdanpaa The Quickhull algorithm for convex hulls ACM Transactions on Mathematical Software 22 4 1996 469 483
18. K.S. Arun, and T.S. Huang Least-squares fitting of Two 3-D point sets IEEE Transactions on Pattern Analysis and Machine Intelligence 9 5 1987 698 700
19. B.K.P. Horn Closed-form solution of absolute orientation using unit quaternions Journal of the Optical Society of America, Series A 4 4 1987 629 642
20. B.K.P. Horn, H.M. Hilden, and S. Negahdaripour Closed-form solution of absolute orientation using orthonormal quaternions Journal of the Optical Society of America, Series A 5 7 1988 1127 1135
21. M.W. Walker, L. Shao, and R.A. Volz Estimating 3-D location parameters using dual number quaternions CVGIP: Image Understanding 54 3 1991 358 367
22. A. Lorusso, D.W. Eggert, R.B. Fisher, A comparison of four algorithms for estimating 3d rigid transformations, in: Proceedings, British Machine Vision Conference, 1995, pp. 237-246.
23. L.J. Latecki, R. Lakamper, U. Eckhardt, Shape descriptors for non-rigid shapes with a single closed contour, in: Proceedings, IEEE Conf. on Computer Vision and Pattern Recognition (CVPR), 2000, pp. 424-429.