Abstract
In this article, we focus on the parameterization of non-rigid geometrical deformations with a small number of flexible degrees of freedom. In previous work, we proposed a general framework called polyaffine to parameterize deformations with a finite number of rigid or affine components, while guaranteeing the invertibility of global deformations. However, this framework lacks some important properties: the inverse of a polyaffine transformation is not polyaffine in general, and the polyaffine fusion of affine components is not invariant with respect to a change of coordinate system. We present here a novel general framework, called Log-Euclidean polyaffine, which overcomes these defects.
We also detail a simple algorithm, the Fast Polyaffine Transform, which allows to compute very efficiently Log-Euclidean polyaffine transformations and their inverses on regular grids. The results presented here on real 3D locally affine registration suggest that our novel framework provides a general and efficient way of fusing local rigid or affine deformations into a global invertible transformation without introducing artifacts, independently of the way local deformations are first estimated.
Similar content being viewed by others
References
Arsigny, V.: Processing data in lie groups: an algebraic approach. Application to non-linear registration and diffusion tensor MRI. Thèse de sciences (PhD Thesis), École polytechnique, November (2006)
Arsigny, V., Pennec, X., Ayache, N.: Polyrigid and polyaffine transformations: a novel geometrical tool to deal with non-rigid deformations—application to the registration of histological slices. Med. Image Anal. 9(6), 507–523 (2005)
Arsigny, V., Fillard, P., Pennec, X., Ayache, N.: Log-Euclidean metrics for fast and simple calculus on diffusion tensors. Magn. Reson. Med. 56(2), 411–421 (2006)
Arsigny, V., Fillard, P., Pennec, X., Ayache, N.: Geometric means in a novel vector space structure on symmetric positive-definite matrices. SIAM J. Matrix Anal. Appl. (2007, in press)
Commowick, O., Arsigny, V., Costa, J., Ayache, N., Malandain, G.: An efficient locally affine framework for the registration of anatomical structures. In: Proceedings of the Third IEEE International Symposium on Biomedical Imaging (ISBI 2006), pp. 478–481. Crystal Gateway Marriott, Arlington, Virginia, USA, April (2006)
Commowick, O., Arsigny, V., Costa, J., Ayache, N., Malandain, G.: An efficient locally affine framework for the registration of anatomical structures. Med. Image Anal. 12(4), 427–441 (2008)
Cuzol, A., Hellier, P., Mémin, E.: A novel parametric method for non-rigid image registration. In: Christensen, G., Sonka, M. (eds.) Proc. of IPMI’05, Glenwood, Colorado, USA, July 2005. LNCS, vol. 3565, pp. 456–467. Springer, Berlin (2005)
Gallier, J.: Logarithms and square roots of real matrices (2008). arXiv:0805.0245v1
Higham, N.J.: The scaling and squaring method for the matrix exponential revisited. SIAM J. Matrix Anal. Appl. 26(4), 1179–1193 (2005)
Hun Cheng, S., Higham, N.J., Kenney, C.S., Laub, A.J.: Approximating the logarithm of a matrix to specified accuracy. SIAM J. Matrix Anal. Appl. 22(4), 1112–1125 (2001)
Lambert, J.D.: Numerical Methods for Ordinary Differential Systems: The Initial Value Problem. Wiley, New York (1991)
Little, J.A., Hill, D.L.G., Hawkes, D.J.: Deformations incorpotationg rigid structures. Comput. Vis. Imaging Underst. 66(2), 223–232 (1996)
Maintz, J.B.A., Viergever, M.A.: A survey of medical registration. Med. Image Anal. 2(1), 1–36 (1998)
Moler, C., Van Loan, C.: Nineteen dubious ways to compute the exponential of a matrix. SIAM J. Matrix Anal. Appl. 20(4), 801–836 (1978)
Narayanan, R., Fessler, J.A., Park, H., Meyer, C.R.: Diffeomorphic nonlinear transformations: A local parametric approach for image registration. In: Proceedings of IPMI’05. LNCS, vol. 3565, pp. 174–185. Springer, Berlin (2005)
Papademetris, X., Dione, D.P., Dobrucki, L.W., Staib, L.H., Sinusas, A.J.: Articulated rigid registration for serial lower-limb mouse imaging. In: Proc. of MICCAI’05 (Part 2). LNCS, vol. 3750, pp. 919–926. Springer, Berlin (2005)
Pennec, X., Fillard, P., Ayache, N.: A Riemannian framework for tensor computing. Int. J. Comput. Vis. 66(1), 41–66 (2006). A preliminary version appeared as INRIA Research Report 5255, July 2004
Pitiot, A., Bardinet, E., Thompson, P.M., Malandain, G.: Piecewise affine registration of biological images for volume reconstruction. Med. Image Anal. 10(3), 465–483 (2006)
Rueckert, D., Sonoda, L.I., Hayes, C., Hill, D.L.G., Leach, M.O., Hawkes, D.J.: Non-rigid registration using free-form deformations: Application to breast MR images. IEEE Trans. Med. Imaging 18(8), 712–721 (1999)
Sheppard, D.: A two-dimensionnal interpolation function for irregularly spaced data. In: 23rd National Conference of the ACM, pp. 517–524 (1968)
Stefanescu, R., Pennec, X., Ayache, N.: Grid powered nonlinear image registration with locally adaptive regularization. Med. Image Anal. 8(3), 325–342 (2004)
Sternberg, S.: Lectures on Differential Geometry. Prentice Hall Mathematics Series. Prentice Hall, New York (1964)
Tenenbaum, M., Pollard, H.: Ordinary Differential Equations. Dover, New York (1985)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Arsigny, V., Commowick, O., Ayache, N. et al. A Fast and Log-Euclidean Polyaffine Framework for Locally Linear Registration. J Math Imaging Vis 33, 222–238 (2009). https://doi.org/10.1007/s10851-008-0135-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-008-0135-9