An ITK Implementation of the Symmetric Log-Domain Diffeomorphic Demons Algorithm

This article provides an implementation of the symmetric log-domain diffeomorphic image registration algorithm, or symmetric demons algorithm for short. It generalizes Thirion's demons and the diffeo- morphic demons algorithm. The main practical advantages of the symmetric demons with respect to the other demons variants is that is provides the inverse of the spatial transformation at no additional computational cost and ensures that the registration of image A to image B provides the inverse of the registration from image B to image A. The algorithm works completely in the log-domain, i.e. it uses a stationary velocity field to encode the spatial transformation as its exponential. Within the Insight Toolkit (ITK), the classical demons algorithm is implemented as part of the finite difference solver framework. Our code reuses and extends this generic framework. The source code is composed of a set of reusable ITK filters and classes together with their unit tests. We also provide a small example program that al- lows the user to compare the different variants of the demons algorithm. This paper gives an overview of the algorithm, an overview of its implementation and a small user guide to ease the use of the registration executable.

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

[2]  Stephen R. Marsland,et al.  Constructing Diffeomorphic Representations of Non-rigid Registrations of Medical Images , 2003, IPMI.

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

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

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

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

[7]  J. Thirion,et al.  Automatic detection of hippocampal atrophy on magnetic resonance images. , 1999, Magnetic resonance imaging.

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

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

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

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

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

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

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

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

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

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

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

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

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

[21]  Klaus Diepold,et al.  Performance of Optical Flow Techniques on Graphics Hardware , 2006, 2006 IEEE International Conference on Multimedia and Expo.