Affine iterative closest point algorithm for point set registration

Pattern Recognition Letters

Volumn 31, Issue 9, 2010, Pages 791-799

  Du, Shaoyi ^a   Zheng, Nanning ^a   Ying, Shihui ^b   Liu, Jianyi ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b SHANGHAI UNIVERSITY   (China)

Author keywords

Affine point set registration; Independent component analysis; Iterative closest point algorithm; Lie group; Singular value decomposition

Indexed keywords

AFFINE POINT SET REGISTRATION; AFFINE REGISTRATION; AFFINE TRANSFORMATIONS; EXPONENTIAL MAPPING; ICP ALGORITHMS; INITIAL PARAMETER; ITERATIVE CLOSEST POINT ALGORITHM; LIE GROUP; LOCAL MINIMUMS; POINT SET; QUADRATIC PROBLEM; QUADRATIC PROGRAMMING PROBLEMS; SHAPE REPRESENTATION; SINGULAR VALUE DECOMPOSITION TECHNIQUE; STATE-OF-THE-ART METHODS; TAYLOR APPROXIMATION;

APPROXIMATION ALGORITHMS; FEATURE EXTRACTION; GEOMETRY; INDUCTIVELY COUPLED PLASMA; PARAMETER ESTIMATION; SINGULAR VALUE DECOMPOSITION;

INDEPENDENT COMPONENT ANALYSIS;

EID: 77951099553     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2010.01.020     Document Type: Article

References (38)

1. Abate A.F., Nappi M., Riccio D., and Sabatino G. 2D and 3D face recognition: A survey. Pattern Recognition Lett. 28 14 (2008) 1885-1906
2. Amberg, B., Romdhani, S., Vetter, T., 2007. Optimal step nonrigid ICP algorithms for surface registration. In: Proc. IEEE Conf. on Computer Vision and Pattern Recognition (CVPR), pp. 1-8.
3. Barber C.B., Dobkin D.P., and Huhdanpaa H. The quickhull algorithm for convex hulls. ACM Trans. Math. Software 22 4 (1996) 469-483
4. Besl P.J., and McKay H.D. A method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Machine Intell. 14 2 (1992) 239-256
5. Chen Y., and Gerard M. Object modelling by registration of multiple range images. Image Vision Comput. 10 3 (1992) 145-155
6. Chui H., and Rangarajan A. A new point matching algorithm for non-rigid registration. Computer Vision and Image Understanding 89 2-3 (2003) 114-141
7. Chui H., Rangarajan A., Zhang J., and Leonard C.M. Unsupervised learning of an atlas from unlabeled point-sets. IEEE Pattern Anal. Machine Intell. 26 2 (2004) 160-172
8. Coleman T.F., and Li Y. A reflective newton method for minimizing a quadratic function subject to bounds on some of the variables. SIAM J. Optim. 6 4 (1996) 1040-1058
9. Du, S.Y., Zheng, N.N., Ying, S.H., You, Q.B., Wu, Y., 2007. An extension of the ICP algorithm considering scale factor. In: Proc. 14th IEEE Internat. Conf. on Image Processing (ICIP), pp. 193-196.
10. Duci A., Yezzi A.J., Mitter S.K., and Soatto S. Region matching with missing parts. Image Vision Comput. 24 3 (2006) 271-277
11. Feldmar J., and Ayache N. Rigid, affine and locally affine registration of free-form surfaces. Internat. J. Comput. Vision 18 2 (1996) 99-119
12. Fitzgibbon A.W. Robust registration of 2D and 3D point sets. Image Vision Comput. 21 13-14 (2003) 1145-1153
13. Gill P.E., Murray W., and Wright M.H. Practical Optimization (1981), Academic Press, London
14. Granger, S., Pennec, X., 2002. Multi-scale EM-ICP: A fast and robust approach for surface registration. In: Proc. European Conf. on Computer Vision (ECCV), pp. 418-432.
15. Helgason S. Differential Geometry, Lie Groups and Symmetric Space (1978), Academic Press, New York
16. Ho, J., Yang, M., Rangarajan, A., Vemuri, B., 2007. A new affine registration algorithm for matching 2D point sets. In: Proc. IEEE Workshop on Applications of Computer Vision (WACV), pp. 25-30.
17. Hyvarinen A. Fast and robust fixed-point algorithms for independent component analysis. IEEE Trans. Neural Networks 10 3 (1999) 626-634
18. Jian, B., Vemuri, B.C., 2005. A Robust algorithm for point set registration using mixture of Gaussians. In: Proc. IEEE Internat. Conf. on Computer Vision (ICCV), pp. 1246-1251.
19. Jost, T., Hugli, H., 2003. A multi-resolution ICP with heuristic closest point search for fast and robust 3D registration of range images. In: Proc. Fourth Internat. Conf. on 3-D Digital Imaging and Modeling (3DIM), pp. 427-433.
20. Latecki, L.J., Lakamper, R., Eckhardt, T., 2000. Shape descriptors for non-rigid shapes with a single closed contour. In: Proc. IEEE Conf. on Computer Vision and Pattern Recognition (CVPR), pp. 424-429.
21. Lee B.U., Kim C.M., and Park R.H. An orientation reliability matrix for the iterative closest point algorithm. IEEE Trans. Pattern Anal. Machine Intell. 22 10 (2000) 1205-1208
22. Lee, P.Y., 2005. Geometric Optimization for Computer Vision, Ph.D. thesis. Australian National University.
23. Lee S., Choi M., Kim H., and Park F.C. Geometric direct search algorithms for image registration. IEEE Trans. Image Process. 16 9 (2007) 2215-2224
24. Liu Y. Automatic registration of overlapping 3D point clouds using closest points. Image Vision Comput. 24 (2006) 762-781
25. Makadia, A., Patterson, A.I., Daniilidis, K., 2006. Fully automatic registration of 3D point clouds. In: Proc. 2006 IEEE Computer Society Conf. on Computer Vision and Pattern Recognition (CVPR), pp. 1297-1304.
26. McNeill, G., Vijayakumar, S., 2006. Part-based Probabilistic Point Matching. In: Proc. 18th Internat. Conf. on Pattern Recognition (ICPR), pp. 382-386.
27. Megyesi Z., Kos G., and Chetverikov D. Dense 3D reconstruction from images by normal aided matching. Machine Graphics Vision 15 1 (2006) 3-28
28. Myronenko, A., Song, X., Carreira-Perpinan, M., 2006. Non-rigid point set registration: Coherent Point Drift. In: Proc. Advances in Neural Information Processing Systems (NIPS), pp. 1009-1016.
29. Myronenko, A., Song, X., 2009. Point-Set Registration: Coherent Point Drift. Technical Report.
30. Nuchter, A., Lingemann, K., Hertzberg, J., 2007. Cached k-d tree search for ICP algorithms. In: Proc. Sixth Internat. Conf. on 3-D Digital Imaging and Modeling(3DIM), pp. 419-426.
31. Phillips, J.M., Liu, R., Tomasi, C., 2007. Outlier Robust ICP for Minimizing Fractional RMSD. In: Proc. Sixth Internat. Conf. on 3-D Digital Imaging and Modeling(3DIM), pp. 427-434.
32. Planitz B.M., Maeder A.J., and Williams J.A. The correspondence framework for 3D surface matching algorithms. Computer Vision and Image Understanding 97 3 (2005) 347-383
33. Shammaa, M.H., Suzuki, H., Michikawa, T., 2007. Registration of CAD mesh models with CT volumetric model of assembly of machine parts. In: Proc. 10th IEEE Internat. Conf. on Computer-Aided Design and Computer Graphics, pp. 21-21.
34. Sharp G.C., Lee S.W., and Wehe D.K. ICP registration using invariant features. IEEE Trans. Pattern Anal. Machine Intell. 24 1 (2002) 90-102
35. Smith E.R., King B.J., Stewart C.V., and Radke R.J. Registration of combined range-intensity scans: Initialization through verification. Computer Vision and Image Understanding 110 2 (2008) 226-244
36. Turk, G., Levoy, M., 1996. Zippered polygon meshes from range images. In: Proc. SIGGRAPH, pp. 311-318.
37. Wang F., Vemuri B.C., Rangarajan A., and Eisenschenk S.J. Simultaneous nonrigid registration of multiple point sets and atlas construction. IEEE Trans. Pattern Anal. Machine Intell. 30 11 (2008) 2011-2022
38. Zhang Z. Iterative point matching for registration of free-form curves and surfaces. Internat. J. Comput. Vision 13 2 (1994) 119-152