Sparsity and scale: Compact representations of deformation for diffeomorphic registration

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 at the relevant scales only. With the LDDMM registration framework, enforcing sparsity results in compact representations but with limited ability to represent deformation across scales. In contrast, the LDDKBM extension of LDDMM allows representations of deformation at multiple scales but it does not favour compactness and hence may represent deformation at more scales than necessary. In this paper, we combine a sparsity prior with the multi-scale framework resulting in an algorithm allowing compact representation of deformation across scales. We present a mathematical formulation of the algorithm and evaluate it on a dataset of annotated lung CT images.

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

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

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

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

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

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

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

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

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

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

[11]  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.

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

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

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

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

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

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