Abstract
Registration of point sets is done by finding a rotation and translation that produces a best fit between a set of data points and a set of model points. We use robust M-estimation techniques to limit the influence of outliers, more specifically a modified version of the iterative closest point algorithm where we use iteratively re-weighed least squares to incorporate the robustness. We prove convergence with respect to the value of the objective function for this algorithm. A comparison is also done of different criterion functions to figure out their abilities to do appropriate point set fits, when the sets of data points contains outliers. The robust methods prove to be superior to least squares minimization in this setting.
Similar content being viewed by others
References
Andreani, R., Martínez, J.M., Martínez, L., Yano, F.: Continuous optimization methods for structure alignments. Math. Progr. 112(1), 93–124 (2008)
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)
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)
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)
Fitzgibbon, A.W.: Robust registration of 2D and 3D point sets. Image Vis. Comput. 21(13–14), 1145–1153 (2003)
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)
Hampel, F.R., Ronchetti, E.M., Rousseeuw, P.J., Stahel, W.A.: Robust statistics. Wiley, New York (1986)
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)
Holland, P.W., Welsch, R.E.: Robust regression using iteratively reweighted least-squares. Commun. Stat. Theory Methods 6(9), 813–827 (1977)
Huber, P.J.: Robust statistics. Wiley, New York (1981)
Jain, A., Hong, L., Bolle, R.: On-line fingerprint verification. IEEE Trans. Pattern Anal. Mach. Intell. 19(4), 302–314 (1997)
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)
Maronna, R.A., Martin, D.R., Yohai, V.J.: Robust statistics: theory and methods. Wiley, New York (2006)
Martínez, L., Andreani, R., Martínez, J.: Convergent algorithms for protein structural alignment. BMC Bioinf. 8(1), 306 (2007)
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)
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)
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)
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)
Pottmann, H., Wallner, J.: Computational line geometry. Springer, Berlin (2010)
Pulli, K.: Multiview registration for large data sets. In: IEEE international conference on 3-D digital imaging and modeling, 1999, pp. 160–168 (1999)
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)
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)
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)
Söderkvist, I.: Perturbation analysis of the orthogonal procrustes problem. BIT 33, 687–694 (1993)
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)
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)
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)
Wolke, R.: Iteratively reweighted least squares: a comparison of several single step algorithms for linear models. BIT 32(3), 506–524 (1992)
Wolke, R., Schwetlick, H.: Iteratively reweighted least squares: algorithms, convergence analysis, and numerical comparisons. SIAM J. Sci. Stat. Comput. 9(5), 907–921 (1988)
Zhang, Z.: Iterative point matching for registration of free-form curves. Tech. Rep. RR-1658, INRIA Sophia-Antipolis, France (1992)
Zhang, Z.: Iterative point matching for registration of free-form curves and surfaces. Int. J. Comput. Vis. 13(2), 119–152 (1994)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bergström, P., Edlund, O. Robust registration of point sets using iteratively reweighted least squares. Comput Optim Appl 58, 543–561 (2014). https://doi.org/10.1007/s10589-014-9643-2
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10589-014-9643-2