A Variational Formulation for Discrete Registration

We present a novel variational formulation of discrete deformable registration as the minimization of a convex energy functional that involves diffusion regularization. We show that a finite difference solution (FD) of the variational formulation is equivalent to a continuous-valued Gaussian Markov random field (MRF) energy minimization formulation previously proposed as the random walker deformable registration method. A computationally efficient solution using the finite element method (FEM) method has been proposed to solve the variational minimization problem. Our proposed method obtained competitive results when compared with 14 other deformable registration methods on the CUMC12 MRI dataset.

[1]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

[3]  Nathan D. Cahill,et al.  Demons algorithms for fluid and curvature registration , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[4]  Computer-Assisted Intervention,et al.  Medical Image Computing and Computer-Assisted Intervention – MICCAI’99 , 1999, Lecture Notes in Computer Science.

[5]  Yongyi Yang,et al.  A fast approach for accurate content-adaptive mesh generation , 2003, IEEE Trans. Image Process..

[6]  Jan Modersitzki,et al.  Curvature Based Image Registration , 2004, Journal of Mathematical Imaging and Vision.

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

[8]  Arno Klein,et al.  Evaluation of 14 nonlinear deformation algorithms applied to human brain MRI registration , 2009, NeuroImage.

[9]  Todd E. Zickler,et al.  Constitutive modeling of porcine liver in indentation using 3D ultrasound imaging. , 2009, Journal of the mechanical behavior of biomedical materials.

[10]  Benoit M. Dawant,et al.  The adaptive bases algorithm for intensity-based nonrigid image registration , 2003, IEEE Transactions on Medical Imaging.

[11]  Albert C. S. Chung,et al.  Non-rigid Image Registration Using Graph-cuts , 2007, MICCAI.

[12]  C. Broit.  Optimal registration of deformed images , 1981 .

[13]  Abhishek Sen,et al.  Random Walks for Deformable Image Registration , 2011, MICCAI.

[14]  Nikos Paragios,et al.  Deformable Image Registration: A Survey , 2012 .

[15]  Mark Jenkinson,et al.  Non-local Shape Descriptor: A New Similarity Metric for Deformable Multi-modal Registration , 2011, MICCAI.

[16]  Daniel Rueckert,et al.  Nonrigid registration using free-form deformations: application to breast MR images , 1999, IEEE Transactions on Medical Imaging.

[17]  Nassir Navab,et al.  Dense image registration through MRFs and efficient linear programming , 2008, Medical Image Anal..

[18]  Nicholas Ayache,et al.  Medical Image Computing and Computer-Assisted Intervention - MICCAI 2007, 10th International Conference, Brisbane, Australia, October 29 - November 2, 2007, Proceedings, Part I , 2007, MICCAI.

[19]  Nicholas Ayache,et al.  Grid powered nonlinear image registration with locally adaptive regularization , 2004, Medical Image Anal..

[20]  Leo Grady,et al.  Multilabel random walker image segmentation using prior models , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).