Abstract
Closed-form solutions are traditionally used in computer vision for estimating rigid body transformations. Here we suggest an iterative solution for estimating rigid body transformations and prove its global convergence. We show that for a number of applications involving repeated estimations of rigid body transformations, an iterative scheme is preferable to a closed-form solution. We illustrate this experimentally on two applications, 3D object tracking and image registration with Iterative Closest Point. Our results show that for those problems using an iterative and continuous estimation process is more robust than using many independent closed-form estimations.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Almhdie, A., Léger, C., Deriche, M., Lédée, R.: 3D registration using a new implementation of the ICP algorithm based on a comprehensive lookup matrix: application to medical imaging. Pattern Recognit. Lett. 28(12), 1523–1533 (2007)
Altmann, S.L.: Rotations, Quaternions and Double Groups. Oxford University Press, London (1986)
Arun, K.S., Huang, T.S., Blostein, S.D.: Least-squares fitting of two 3-d point sets. IEEE Trans. Pattern Anal. Mach. Intell. (1987). doi:10.1109/TPAMI.1987.4767965
Bauchau, O.A., Trainelli, L.: The vectorial parameterization of rotation. Nonlinear Dyn. 32, 71–92 (2003)
Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM 509–517 (1975). doi:10.1145/361002.361007
Besl, P.J., McKay, H.D.: A method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239–256 (1992)
Chetverikov, D., Stepanov, D., Krsek, P.: Robust Euclidean alignment of 3D point sets: the trimmed iterative closest point algorithm. Image Vis. Comput. 23(3), 299–309 (2005)
Du, S., Zheng, N., Ying, S., Liu, J.: Affine iterative closest point algorithm for point set registration. Pattern Recogn. Lett. 31(9) (2010). doi:10.1016/j.patrec.2010.01.020
Eggert, D.W., Lorusso, A., Fisher, R.B.: Estimating 3-d rigid body transformation: a comparison of four major algorithms. Mach. Vis. Appl. (1997). doi:10.1007/s001380050048
Estepar, R.S.J., Brun, A., Westin, C.F.: Robust generalized total least squares iterative closest point registration. In: Lecture Notes in Computer Science, pp. 234–241 (2004)
Halvorsen, K., Söderström, T., Stokes, V., Lanshammar, H.: Using an extended Kalman filter for rigid body pose estimation. J. Biomech. Eng. 127 (2005)
Hestenes, D.: New Foundations for Classical Mechanics. Fundamental Theories of Physics, 2nd edn. Kluwer Academic, Dordrecht (1999)
Horn, B.K.: Closed-form solution of absolute orientation using unit quaternions. J. Opt. Soc. Am. A 4(4), 629–641 (1987)
Horn, B.K., Hilden, H.M., Negahdaripour, S.: Closed-form solution of absolute orientation using orthonormal matrices. J. Opt. Soc. Am. A 1127–1135 (1988). doi:10.1364/JOSAA.5.001127
Huang, T.S., Netravali, A.N.: Motion and structure from feature correspondences: A review. Proc. IEEE 82(2), 252–268 (1994)
Hufnagel, H., Pennec, X., Ehrhardt, J., Ayache, N., Handels, H.: Generation of a statistical shape model with probabilistic point correspondences and the expectation maximization-iterative closest point algorithm. Int. J. Comput. Assisted Radiol. Surg. 2(5), 265–273 (2008)
Joseph, S.H.: Optimal pose estimation in two and three dimensions. Comput. Vis. Image Underst. 73(2), 215–231 (1999)
Kanatani, K.: Analysis of 3-D rotation fitting. IEEE Trans. Pattern Anal. Mach. Intell. 16(5), 543–549 (1994)
Masuda, T., Sakaue, K., Yokoya, N.: Registration and integration of multiple range images for 3-D model construction. In: Proceedings of the 13th International Conference on Pattern Recognition, vol. 1 (1996)
Moakher, M.: Means and averaging in the group of rotations. SIAM J. Matrix Anal. Appl. 24(1), 1–16 (2002)
Hedjazi Moghari, M., Abolmaesumi, P.: Point-based rigid-body registration using an unscented Kalman filter. IEEE Trans. Med. Imaging 26(12), 1708–1728 (2007)
Porrill, J., Pollard, S.B., Mayhew, J.E.W.: Optimal combination of multiple sensors including stereo vision. Image Vis. Comput. 5(2), 174–180 (1987)
Rusinkiewicz, S., Levoy, M.: Efficient variants of the ICP algorithm. In: Proceedings of 3D 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) (2007). doi:10.1016/j.imavis.2006.05.012
Sandhu, R., Dambreville, S., Tannenbaum, A.: Point set registration via particle filtering and stochastic dynamics. IEEE Trans. Pattern Anal. Machine Intell. (2009)
Sharp, G.C., Lee, S.W., Wehe, D.K.: ICP registration using invariant features. IEEE Trans. Pattern Anal. Machine Intell. 90–102 (2002). doi:10.1109/34.982886
Walker, M.W., Shao, L., Volz, R.A.: Estimating 3-d location parameters using dual number quaternions. In: CVGIP: Image Understanding (1991)
Wang, Z., Jepson, A.: A new closed-form solution for absolute orientation. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 129–134 (1994)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hersch, M., Billard, A. & Bergmann, S. Iterative Estimation of Rigid-Body Transformations. J Math Imaging Vis 43, 1–9 (2012). https://doi.org/10.1007/s10851-011-0279-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-011-0279-x