A Markov Random Field Approach for Topology-Preserving Registration: Application to Object-Based Tomographic Image Interpolation

This paper proposes a topology-preserving multiresolution elastic registration method based on a discrete Markov random field of deformations and a block-matching procedure. The method is applied to the object-based interpolation of tomographic slices. For that purpose, the fidelity of a given deformation to the data is established by a block-matching strategy based on intensity- and gradient-related features, the smoothness of the transformation is favored by an appropriate prior on the field, and the deformation is guaranteed to maintain the topology by imposing some hard constraints on the local configurations of the field. The resulting deformation is defined as the maximum a posteriori configuration. Additionally, the relative influence of the fidelity and smoothness terms is weighted by the unsupervised estimation of the field parameters. In order to obtain an unbiased interpolation result, the registration is performed both in the forward and backward directions, and the resulting transformations are combined by using the local information content of the deformation. The method is applied to magnetic resonance and computed tomography acquisitions of the brain and the torso. Quantitative comparisons offer an overall improvement in performance with respect to related works in the literature. Additionally, the application of the interpolation method to cardiac magnetic resonance images has shown that the removal of any of the main components of the algorithm results in a decrease in performance which has proven to be statistically significant.

[1]  Cengizhan Ozturk,et al.  Estimating motion from MRI data , 2003, Proc. IEEE.

[2]  Hans-Peter Meinzer,et al.  Statistical shape models for 3D medical image segmentation: A review , 2009, Medical Image Anal..

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

[4]  Stan Z. Li,et al.  Markov Random Field Modeling in Image Analysis , 2001, Computer Science Workbench.

[5]  L. Younes,et al.  On the metrics and euler-lagrange equations of computational anatomy. , 2002, Annual review of biomedical engineering.

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

[7]  Laurent Younes.  Combining geodesic interpolating splines and affine transformations , 2006, IEEE Transactions on Image Processing.

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

[9]  R. Paget,et al.  Extracting the cliques from a neighbourhood system , 1997 .

[10]  Max A. Viergever,et al.  Registration-based interpolation , 2004, IEEE Transactions on Medical Imaging.

[11]  Eldad Haber,et al.  Image Registration with Guaranteed Displacement Regularity , 2007, International Journal of Computer Vision.

[12]  Jeffrey A. Fessler,et al.  A Simple Regularizer for B-spline Nonrigid Image Registration That Encourages Local Invertibility , 2009, IEEE Journal of Selected Topics in Signal Processing.

[13]  Max A. Viergever,et al.  Mutual-information-based registration of medical images: a survey , 2003, IEEE Transactions on Medical Imaging.

[14]  Kyoung Mu Lee,et al.  Markov Chain Monte Carlo combined with deterministic methods for Markov random field optimization , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[15]  J. M. Hammersley,et al.  Markov fields on finite graphs and lattices , 1971 .

[16]  Richard Szeliski,et al.  A Comparative Study of Energy Minimization Methods for Markov Random Fields with Smoothness-Based Priors , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[18]  Xiaolin Wu,et al.  Context-based interpolation of 3-D medical images , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[19]  Agma J. M. Traina,et al.  A Support System for Content-Based Medical Image Retrieval in Object Oriented Databases , 2004, Journal of Medical Systems.

[20]  Vladimir Kolmogorov,et al.  Visual correspondence using energy minimization and mutual information , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[21]  Monica Hernandez,et al.  Registration of Anatomical Images Using Paths of Diffeomorphisms Parameterized with Stationary Vector Field Flows , 2009, International Journal of Computer Vision.

[22]  Mark J. T. Smith,et al.  A New Method for Registration-Based Medical Image Interpolation , 2008, IEEE Transactions on Medical Imaging.

[23]  A. Ardeshir Goshtasby,et al.  Matching of tomographic slices for interpolation , 1992, IEEE Trans. Medical Imaging.

[24]  Karl J. Friston,et al.  High-Dimensional Image Registration Using Symmetric Priors , 1999, NeuroImage.

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

[26]  Jayaram K. Udupa,et al.  Shape-based interpolation of multidimensional grey-level images , 1996, IEEE Trans. Medical Imaging.

[27]  Fabrice Heitz,et al.  Topology preserving deformable image matching using constrained hierarchical parametric models , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[28]  J. Udupa,et al.  An objective comparison of 3-D image interpolation methods , 1998, IEEE Transactions on Medical Imaging.

[29]  Christos Davatzikos,et al.  Estimating topology preserving and smooth displacement fields , 2004, IEEE Transactions on Medical Imaging.

[30]  Carlos Alberola-López,et al.  Topology-Preserving Registration: A Solution via Graph Cuts , 2011, IWCIA.

[31]  J. Besag.  On the Statistical Analysis of Dirty Pictures , 1986 .

[32]  Josiane M. Bueno,et al.  3D Reconstruction of Tomographic Images Applied to Largely Spaced Slices , 2004, Journal of Medical Systems.

[33]  David Sarrut,et al.  A Fast Morphing-Based Interpolation For Medical Images : Application To Conformal Radiotherapy , 2011 .

[34]  J. Besag.  Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[35]  Tong-Yee Lee,et al.  Morphology-based Three-dimensional Interpolation , 2000, IEEE Trans. Medical Imaging.

[36]  A. Bovik,et al.  A universal image quality index , 2002, IEEE Signal Processing Letters.

[37]  J. Udupa,et al.  Shape-based interpolation of multidimensional objects. , 1990, IEEE transactions on medical imaging.

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