Frequency Diffeomorphisms for Efficient Image Registration

This paper presents an efficient algorithm for large deformation diffeomorphic metric mapping (LDDMM) with geodesic shooting for image registration. We introduce a novel finite dimensional Fourier representation of diffeomorphic deformations based on the key fact that the high frequency components of a diffeomorphism remain stationary throughout the integration process when computing the deformation associated with smooth velocity fields. We show that manipulating high dimensional diffeomorphisms can be carried out entirely in the bandlimited space by integrating the nonstationary low frequency components of the displacement field. This insight substantially reduces the computational cost of the registration problem. Experimental results show that our method is significantly faster than the state-of-the-art diffeomorphic image registration methods while producing equally accurate alignment. We demonstrate our algorithm in two different applications of image registration: neuroimaging and in-utero imaging.

[1]  Karl J. Friston,et al.  Unified segmentation , 2005, NeuroImage.

[2]  V. Arnold Sur la géométrie différentielle des groupes de Lie de dimension infinie et ses applications à l'hydrodynamique des fluides parfaits , 1966 .

[3]  C. Loan Computational Frameworks for the Fast Fourier Transform , 1992 .

[4]  Tom Vercauteren,et al.  Diffeomorphic demons: Efficient non-parametric image registration , 2009, NeuroImage.

[5]  P. Thomas Fletcher,et al.  Finite-Dimensional Lie Algebras for Fast Diffeomorphic Image Registration , 2015, IPMI.

[6]  P. Thomas Fletcher,et al.  Bayesian Principal Geodesic Analysis in Diffeomorphic Image Registration , 2014, MICCAI.

[7]  Alain Trouvé,et al.  Geodesic Shooting for Computational Anatomy , 2006, Journal of Mathematical Imaging and Vision.

[8]  Daniel Rueckert,et al.  Diffeomorphic 3D Image Registration via Geodesic Shooting Using an Efficient Adjoint Calculation , 2011, International Journal of Computer Vision.

[9]  Franccois-Xavier Vialard,et al.  Diffeomorphic image matching with left-invariant metrics , 2014, 1401.3609.

[10]  H. T. Laquer Invariant affine connections on Lie groups , 1992 .

[11]  P. Ellen Grant,et al.  Temporal Registration in In-Utero Volumetric MRI Time Series , 2016, MICCAI.

[12]  Michael I. Miller,et al.  Principal Component Based Diffeomorphic Surface Mapping , 2012, IEEE Transactions on Medical Imaging.

[13]  Michael I. Miller,et al.  Deformable templates using large deformation kinematics , 1996, IEEE Trans. Image Process..

[14]  B L Holman,et al.  Preclinical prediction of Alzheimer's disease using SPECT , 1998, Neurology.

[15]  Nicholas Ayache,et al.  A Log-Euclidean Framework for Statistics on Diffeomorphisms , 2006, MICCAI.

[16]  François-Xavier Vialard,et al.  Splines for Di ↵ eomorphisms , 2015 .

[17]  Alain Trouvé,et al.  Computing Large Deformation Metric Mappings via Geodesic Flows of Diffeomorphisms , 2005, International Journal of Computer Vision.

[18]  François-Xavier Vialard,et al.  Splines for diffeomorphisms , 2015, Medical Image Anal..

[19]  Brian B. Avants,et al.  Symmetric diffeomorphic image registration with cross-correlation: Evaluating automated labeling of elderly and neurodegenerative brain , 2008, Medical Image Anal..

[20]  Guido Gerig,et al.  Unbiased diffeomorphic atlas construction for computational anatomy , 2004, NeuroImage.

[21]  Michael I. Miller,et al.  Evolutions equations in computational anatomy , 2009, NeuroImage.

[22]  P. Thomas Fletcher,et al.  Multivariate Statistical Analysis of Deformation Momenta Relating Anatomical Shape to Neuropsychological Measures , 2010, MICCAI.

[23]  John Ashburner,et al.  A fast diffeomorphic image registration algorithm , 2007, NeuroImage.

[24]  François-Xavier Vialard,et al.  Geodesic Regression for Image Time-Series , 2011, MICCAI.