Sparse Multi-Scale Diffeomorphic Registration: The Kernel Bundle Framework

In order to detect small-scale deformations during disease propagation while allowing large-scale deformation needed for inter-subject registration, we wish to model deformation at multiple scales and represent the deformation compactly at the relevant scales only. This paper presents the kernel bundle extension of the LDDMM framework that allows multiple kernels at multiple scales to be incorporated in the registration. We combine sparsity priors with the kernel bundle resulting in compact representations across scales, and we present the mathematical foundation of the framework with derivation of the KB-EPDiff evolution equations. Through examples, we illustrate the influence of the kernel scale and show that the method achieves the important property of sparsity across scales. In addition, we demonstrate on a dataset of annotated lung CT images how the kernel bundle framework with a compact representation reaches the same accuracy as the standard method optimally tuned with respect to scale.

[1]  Xavier Pennec,et al.  Sparsity and scale: Compact representations of deformation for diffeomorphic registration , 2012, 2012 IEEE Workshop on Mathematical Methods in Biomedical Image Analysis.

[2]  François-Xavier Vialard,et al.  Mixture of Kernels and Iterated Semidirect Product of Diffeomorphisms Groups , 2011, Multiscale Model. Simul..

[3]  Qi Ye,et al.  Reproducing kernels of generalized Sobolev spaces via a Green function approach with distributional operators , 2011, Numerische Mathematik.

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

[5]  Ulf Grenander,et al.  General Pattern Theory: A Mathematical Study of Regular Structures , 1993 .

[6]  Guido Gerig,et al.  Optimal Data-Driven Sparse Parameterization of Diffeomorphisms for Population Analysis , 2011, IPMI.

[7]  Paul Dupuis,et al.  Variational problems on ows of di eomorphisms for image matching , 1998 .

[8]  Darryl D. Holm,et al.  The Momentum Map Representation of Images , 2009, J. Nonlinear Sci..

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

[10]  Stefan Sommer Accelerating multi-scale flows for LDDKBM diffeomorphic registration , 2011, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops).

[11]  J. Diestel,et al.  On vector measures , 1974 .

[12]  Xavier Pennec,et al.  Kernel Bundle EPDiff: Evolution Equations for Multi-scale Diffeomorphic Image Registration , 2011, SSVM.

[13]  L. Younes,et al.  Statistics on diffeomorphisms via tangent space representations , 2004, NeuroImage.

[14]  Daniel Rueckert,et al.  Simultaneous Multi-scale Registration Using Large Deformation Diffeomorphic Metric Mapping , 2011, IEEE Transactions on Medical Imaging.

[15]  L. Younes Shapes and Diffeomorphisms , 2010 .

[16]  R. Castillo,et al.  A framework for evaluation of deformable image registration spatial accuracy using large landmark point sets , 2009, Physics in medicine and biology.

[17]  Xavier Pennec,et al.  Higher-Order Momentum Distributions and Locally Affine LDDMM Registration , 2011, SIAM J. Imaging Sci..

[18]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[19]  J. Retherford Review: J. Diestel and J. J. Uhl, Jr., Vector measures , 1978 .

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

[21]  Daniel Rueckert,et al.  Simultaneous Fine and Coarse Diffeomorphic Registration: Application to Atrophy Measurement in Alzheimer's Disease , 2010, MICCAI.

[22]  Stanley Durrleman,et al.  Sparse Adaptive Parameterization of Variability in Image Ensembles , 2012, International Journal of Computer Vision.

[23]  Xavier Pennec,et al.  A Multi-scale Kernel Bundle for LDDMM: Towards Sparse Deformation Description across Space and Scales , 2011, IPMI.