Diffeomorphic demons: Efficient non-parametric image registration

We propose an efficient non-parametric diffeomorphic image registration algorithm based on Thirion's demons algorithm. In the first part of this paper, we show that Thirion's demons algorithm can be seen as an optimization procedure on the entire space of displacement fields. We provide strong theoretical roots to the different variants of Thirion's demons algorithm. This analysis predicts a theoretical advantage for the symmetric forces variant of the demons algorithm. We show on controlled experiments that this advantage is confirmed in practice and yields a faster convergence. In the second part of this paper, we adapt the optimization procedure underlying the demons algorithm to a space of diffeomorphic transformations. In contrast to many diffeomorphic registration algorithms, our solution is computationally efficient since in practice it only replaces an addition of displacement fields by a few compositions. Our experiments show that in addition to being diffeomorphic, our algorithm provides results that are similar to the ones from the demons algorithm but with transformations that are much smoother and closer to the gold standard, available in controlled experiments, in terms of Jacobians.

[1]  Selim Benhimane,et al.  Real-time image-based tracking of planes using efficient second-order minimization , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[2]  Stephen R. Marsland,et al.  A Hamiltonian Particle Method for Diffeomorphic Image Registration , 2007, IPMI.

[3]  Robert E. Mahony,et al.  The Geometry of the Newton Method on Non-Compact Lie Groups , 2002, J. Glob. Optim..

[4]  Stanislav Kovacic,et al.  Symmetric image registration , 2003, SPIE Medical Imaging.

[5]  Selim Benhimane,et al.  Homography-based 2D Visual Tracking and Servoing , 2007, Int. J. Robotics Res..

[6]  Pierre-Louis Bazin,et al.  Digital Homeomorphisms in Deformable Registration , 2007, IPMI.

[7]  Nicholas Ayache,et al.  Iconic feature based nonrigid registration: the PASHA algorithm , 2003, Comput. Vis. Image Underst..

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

[9]  Nicholas Ayache,et al.  Symmetric Log-Domain Diffeomorphic Registration: A Demons-Based Approach , 2008, MICCAI.

[10]  Monica Hernandez,et al.  Contributions to 3D Diffeomorphic Atlas Estimation: Application to Brain Images , 2007, MICCAI.

[11]  Tom Vercauteren,et al.  Image registration and mosaicing for dynamic In vivo fibered confocal microscopy : Image Registration and Mosaicing for Dynamic In Vivo Fibered Confocal Microscopy. (Recalage et mosaïques d'images pour la microscopie confocale fibrée dynamique in vivo) , 2008 .

[12]  Imran A. Pirwani,et al.  Introduction to the Non-rigid Image Registration Evaluation Project (NIREP) , 2006, WBIR.

[13]  Alain Trouvé,et al.  Diffeomorphisms Groups and Pattern Matching in Image Analysis , 1998, International Journal of Computer Vision.

[14]  David J. Fleet,et al.  Performance of optical flow techniques , 1994, International Journal of Computer Vision.

[15]  Jan Modersitzki,et al.  Numerical Methods for Image Registration , 2004 .

[16]  Mert R. Sabuncu,et al.  Effects of registration regularization and atlas sharpness on segmentation accuracy , 2008, Medical Image Anal..

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

[18]  Ezio Malis,et al.  Improving vision-based control using efficient second-order minimization techniques , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[19]  H. Bischof,et al.  A Framework for Comparison and Evaluation of Nonlinear Intra-Subject Image Registration Algorithms , 2007, The Insight Journal.

[20]  Olivier Clatz,et al.  DTI registration with exact finite-strain differential , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[21]  X. Pennec,et al.  Comparing algorithms for diffeomorphic registration: Stationary LDDMM and Diffeomorphic Demons , 2009 .

[22]  Stephen R. Marsland,et al.  Constructing diffeomorphic representations for the groupwise analysis of nonrigid registrations of medical images , 2004, IEEE Transactions on Medical Imaging.

[23]  Nicolas Toussaint,et al.  MedINRIA: Medical Image Navigation and Research Tool by INRIA , 2007 .

[24]  Nicholas Ayache,et al.  Understanding the "Demon's Algorithm": 3D Non-rigid Registration by Gradient Descent , 1999, MICCAI.

[25]  Nicholas Ayache,et al.  Non-parametric Diffeomorphic Image Registration with the Demons Algorithm , 2007, MICCAI.

[26]  Nicholas Ayache,et al.  Insight into Efficient Image Registration Techniques and the Demons Algorithm , 2007, IPMI.

[27]  Olivier D. Faugeras,et al.  Flows of diffeomorphisms for multimodal image registration , 2002, Proceedings IEEE International Symposium on Biomedical Imaging.

[28]  Paul M. Thompson,et al.  Statistical Properties of Jacobian Maps and the Realization of Unbiased Large-Deformation Nonlinear Image Registration , 2007, IEEE Transactions on Medical Imaging.

[29]  Michael I. Miller,et al.  Landmark matching via large deformation diffeomorphisms , 2000, IEEE Trans. Image Process..

[30]  G. Christensen,et al.  Large Deformation Fluid Diffeomorphisms for Landmark and Image Matching , 1999 .

[31]  Jean-Philippe Thirion,et al.  Image matching as a diffusion process: an analogy with Maxwell's demons , 1998, Medical Image Anal..

[32]  Nicholas Ayache,et al.  Spherical Demons: Fast Surface Registration , 2008, MICCAI.

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

[34]  J. Hilgert A Connected Lie Group Equals the Square of the Exponential Image , 2003 .

[35]  Morten Bro-Nielsen,et al.  Fast Fluid Registration of Medical Images , 1996, VBC.

[36]  Hervé Delingette,et al.  Registration of 4D Time-Series of Cardiac Images with Multichannel Diffeomorphic Demons , 2008, MICCAI.

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

[38]  Xavier Pennec,et al.  Diffeomorphic Demons Using ITK's Finite Difference Solver Hierarchy , 2008, The Insight Journal.

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

[40]  S. Helgason Differential Geometry, Lie Groups, and Symmetric Spaces , 1978 .

[41]  Joe Y. Chang,et al.  Validation of an accelerated ‘demons’ algorithm for deformable image registration in radiation therapy , 2005, Physics in medicine and biology.

[42]  Dinggang Shen,et al.  Simulating deformations of MR brain images for validation of atlas-based segmentation and registration algorithms , 2006, NeuroImage.

[43]  D. Louis Collins,et al.  Twenty New Digital Brain Phantoms for Creation of Validation Image Data Bases , 2006, IEEE Transactions on Medical Imaging.

[44]  Olivier D. Faugeras,et al.  Variational Methods for Multimodal Image Matching , 2002, International Journal of Computer Vision.

[45]  M. Wüstner A Connected Lie Group Equals the Square of the Exponential Image , 2002 .

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

[47]  Ravi S. Kulkarni,et al.  Review: Sigurdur Helgason, Differential geometry, Lie groups and symmetric spaces , 1980 .

[48]  Monica Hernandez,et al.  Registration of anatomical images using geodesic paths of diffeomorphisms parameterized with stationary vector fields , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[49]  Nicholas Ayache,et al.  c ○ 2004 Kluwer Academic Publishers. Manufactured in The Netherlands. Isotropic Energies, Filters and Splines for Vector Field Regularization , 2022 .

[50]  Paul M. Thompson,et al.  Generalized Tensor-Based Morphometry of HIV/AIDS Using Multivariate Statistics on Deformation Tensors , 2008, IEEE Transactions on Medical Imaging.

[51]  Fabrice Heitz,et al.  3-D deformable image registration: a topology preservation scheme based on hierarchical deformation models and interval analysis optimization , 2005, IEEE Transactions on Image Processing.

[52]  L. Younes Jacobi fields in groups of diffeomorphisms and applications , 2007 .

[53]  Michael I. Miller,et al.  Volumetric transformation of brain anatomy , 1997, IEEE Transactions on Medical Imaging.

[54]  Daniel Rueckert,et al.  Diffeomorphic Registration Using B-Splines , 2006, MICCAI.