Robust registration of point sets using iteratively reweighted least squares

Computational Optimization and Applications

Volumn 58, Issue 3, 2014, Pages 543-561

  Bergström, Per ^a   Edlund, Ove ^a  

^a LULEÅ UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Convergence; ICP; IRLS; M estimation; Registration; Robust

Indexed keywords

GEOMETRY; LEAST SQUARES APPROXIMATIONS; STATISTICS;

CONVERGENCE; ICP; IRLS; M-ESTIMATION; REGISTRATION; ROBUST;

ITERATIVE METHODS;

EID: 84904999267     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-014-9643-2     Document Type: Article

References (33)

1. Andreani, R., Martínez, J.M., Martínez, L., Yano, F.: Continuous optimization methods for structure alignments. Math. Progr. 112(1), 93-124 (2008)
2. Arun, K.S., Huang, T.S., Blostein, S.D.: Least-squares fitting of two 3-D point sets. IEEE Trans. Pattern Anal. Mach. Intell. 9(5), 698-700 (1987)
3. Besl, P.J., McKay, N.D.: A method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239-256 (1992)
4. Bispo, E.M., Fisher, R.B.: Free-form surface matching for surface inspection. In: Proceedings of the 6th IMA Conference on the Mathematics of Surfaces, pp. 119-136. Clarendon Press, New York, NY, USA (1996)
5. Fitzgibbon, A.W.: Robust registration of 2D and 3D point sets. Image Vis. Comput. 21(13-14), 1145-1153 (2003)
6. Godin, G., Rioux, M., Baribeau, R.: Three-dimensional registration using range and intensity information. In: El-Hakim, S.F. (ed.) Society of Photo-Optical Instrumentation Engineers (SPIE) Conference Series, Presented at the Society of Photo-Optical Instrumentation Engineers (SPIE) Conference, vol. 2350, pp. 279-290 (1994)
7. Hampel, F.R., Ronchetti, E.M., Rousseeuw, P.J., Stahel, W.A.: Robust statistics. Wiley, New York (1986)
8. Hanson, R.J., Norris, M.J.: Analysis of measurements based on the singular value decomposition. SIAM J. Sci. Stat. Comput. 2(3), 363-373 (1981)
9. Holland, P.W., Welsch, R.E.: Robust regression using iteratively reweighted least-squares. Commun. Stat. Theory Methods 6(9), 813-827 (1977)
10. Huber, P.J.: Robust statistics. Wiley, New York (1981)
11. Jain, A., Hong, L., Bolle, R.: On-line fingerprint verification. IEEE Trans. Pattern Anal. Mach. Intell. 19(4), 302-314 (1997)
12. Li, Z., Xu, Z., Cen, M., Ding, X.: Robust surface matching for automated detection of local deformations using least-median-of-squares estimator. Photogramm. Eng. Remote Sens. 67(11), 1283-1292 (2001)
13. Maronna, R.A., Martin, D.R., Yohai, V.J.: Robust statistics: theory and methods. Wiley, New York (2006)
14. Martínez, L., Andreani, R., Martínez, J.: Convergent algorithms for protein structural alignment. BMC Bioinf. 8(1), 306 (2007)
15. Masuda, T., Sakaue, K., Yokoya, N.: Registration and integration of multiple range images for 3-D model construction. In: ICPR '96 Proceedings of the 1996 International Conference on Pattern Recognition (ICPR '96) Vol. I, pp. 879-883. IEEE Computer Society, Washington, DC, USA (1996)
16. Masuda, T., Yokoya, N.: A robust method for registration and segmentation of multiple range images. CAD-Based Vision Workshop, 1994, Proceedings of the 1994 Second pp. 106-113 (1994)
17. Maurer Jr, C.R., Aboutanos, G., Dawant, B., Maciunas, R., Fitzpatrick, J.: Registration of 3-D images using weighted geometrical features. IEEE Trans. Med. Imaging 15(6), 836-849 (1996)
18. Phillips, J.M., Liu, R., Tomasi, C.: Outlier robust ICP for minimizing fractional RMSD. In: IEEE International Conference on 3-D Digital Imaging and Modeling, 2007. 3DIM '07., pp. 427-434 (2007)
19. Pottmann, H., Wallner, J.: Computational line geometry. Springer, Berlin (2010)
20. Pulli, K.: Multiview registration for large data sets. In: IEEE international conference on 3-D digital imaging and modeling, 1999, pp. 160-168 (1999)
21. Rusinkiewicz, S., Levoy, M.: Efficient variants of the ICP algorithm. In: Proceedings of the Third international conference on 3D digital imaging and modeling, pp. 145-152 (2001)
22. Salvi, J., Matabosch, C., Fofi, D., Forest, J.: A review of recent range image registration methods with accuracy evaluation. Image Vis. Comput. 25(5), 578-596 (2007)
23. Santamaría, J., Cordón, O., Damas, S.: A comparative study of state-of-the-art evolutionary image registration methods for 3D modeling. Comput. Vis. Image Underst. 115(9), 1340-1354 (2011)
24. Söderkvist, I.: Perturbation analysis of the orthogonal procrustes problem. BIT 33, 687-694 (1993)
25. Stewart, C., Tsai, C.L., Roysam, B.: The dual-bootstrap iterative closest point algorithm with application to retinal image registration. IEEE Trans. Med. Imaging 22(11), 1379-1394 (2003)
26. Trucco, E., Fusiello, A., Roberto, V.: Robust motion and correspondence of noisy 3-D point sets with missing data. Pattern Recognit. Lett. 20(9), 889-898 (1999)
27. Turk, G., Levoy, M.: Zippered polygon meshes from range images. In: SIGGRAPH '94: Proceedings of the 21st annual conference on computer graphics and interactive techniques, pp. 311-318. ACM Press, New York, NY, USA (1994)
28. Wolke, R.: Iteratively reweighted least squares: a comparison of several single step algorithms for linear models. BIT 32(3), 506-524 (1992)
29. Wolke, R., Schwetlick, H.: Iteratively reweighted least squares: algorithms, convergence analysis, and numerical comparisons. SIAM J. Sci. Stat. Comput. 9(5), 907-921 (1988)
30. Zhang, Z.: Iterative point matching for registration of free-form curves. Tech. Rep. RR-1658, INRIA Sophia-Antipolis, France (1992)
31. Zhang, Z.: Iterative point matching for registration of free-form curves and surfaces. Int. J. Comput. Vis. 13(2), 119-152 (1994)
32. Zhu, L., Barhak, J., Srivatsan, V., Katz, R.: Efficient registration for precision inspection of free-form surfaces. Int. J. Adv. Manuf. Technol. 32(5-6), 505-515 (2006)
33. Zinßer, T., Schmidt, J., Niemann, H.: A refined ICP algorithm for robust 3-D correspondence estimation. In: Proceedings of the international conference on image processing, vol. 2, pp. II- 695-698 vol. 3. Barcelona, Spain (2003)