Directed graph based image registration

In this paper, a novel image registration method is proposed to achieve accurate registration between images having large shape differences with the help of a set of appropriate intermediate templates. We first demonstrate that directionality is a key factor in both pairwise image registration and groupwise registration, which is defined in this paper to describe the influence of the registration direction and paths on the registration performance. In our solution, the intermediate template selection and intermediate template guided registration are two coherent steps with directionality being considered. To take advantage of the directionality, a directed graph is built based on the asymmetric distance defined on all ordered image pairs in the image population, which is fundamentally different from the undirected graph with symmetric distance metrics in all previous methods, and the shortest distance between template and subject on the directed graph is calculated. The allocated directed path can be thus utilized to better guide the registration by successively registering the subject through the intermediate templates one by one on the path towards the template. The proposed directed graph based solution can also be used in groupwise registration. Specifically, by building a minimum spanning arborescence (MSA) on the directed graph, the population center, i.e., a selected template, as well as the directed registration paths from all the rest of images to the population center, is determined simultaneously. The performance of directed graph based registration algorithm is demonstrated by the spatial normalization on both synthetic dataset and real brain MR images. It is shown that our method can achieve more accurate registration results than both the undirected graph based solution and the direct pairwise registration.

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

[2]  Dinggang Shen,et al.  Image registration by local histogram matching , 2007, Pattern Recognit..

[3]  Christos Davatzikos,et al.  GRAM: A framework for geodesic registration on anatomical manifolds , 2010, Medical Image Anal..

[4]  V.R.S Mani,et al.  Survey of Medical Image Registration , 2013 .

[5]  Alan C. Evans,et al.  A nonparametric method for automatic correction of intensity nonuniformity in MRI data , 1998, IEEE Transactions on Medical Imaging.

[6]  R. Marshall.  5. Multidimensional Scaling. 2nd edn. Trevor F. Cox and Michael A. A. Cox, Chapman & Hall/CRC, Boca Raton, London, New York, Washington DC, 2000. No. of pages: xiv + 309. Price: $79.95. ISBN 1‐58488‐094‐5 , 2002 .

[7]  J C Mazziotta,et al.  Automated image registration: II. Intersubject validation of linear and nonlinear models. , 1998, Journal of computer assisted tomography.

[8]  P. Jaccard.  THE DISTRIBUTION OF THE FLORA IN THE ALPINE ZONE.1 , 1912 .

[9]  J. Gee,et al.  Geodesic estimation for large deformation anatomical shape averaging and interpolation , 2004, NeuroImage.

[10]  Paul M. Thompson,et al.  Best individual template selection from deformation tensor minimization , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

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

[12]  Dinggang Shen,et al.  ABSORB: Atlas building by self-organized registration and bundling , 2010, NeuroImage.

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

[14]  Song Wang,et al.  Fast multiple shape correspondence by pre-organizing shape instances , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[15]  Dinggang Shen,et al.  Determining correspondence in 3-D MR brain images using attribute vectors as morphological signatures of voxels , 2004, IEEE Transactions on Medical Imaging.

[16]  T. Mexia,et al.  Author ' s personal copy , 2009 .

[17]  Christos Davatzikos,et al.  An Anatomical Equivalence Class Based Joint Transformation-Residual Descriptor for Morphological Analysis , 2007, IPMI.

[18]  Stephen M. Smith,et al.  Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm , 2001, IEEE Transactions on Medical Imaging.

[19]  Mert R. Sabuncu,et al.  Asymmetric Image-Template Registration , 2009, MICCAI.

[20]  Shu Liao,et al.  Feature Based Nonrigid Brain MR Image Registration With Symmetric Alpha Stable Filters , 2010, IEEE Transactions on Medical Imaging.

[21]  Michael C. Hout,et al.  Multidimensional Scaling , 2003, Encyclopedic Dictionary of Archaeology.

[22]  Arthur W. Toga,et al.  Construction of a 3D probabilistic atlas of human cortical structures , 2008, NeuroImage.

[23]  Polina Golland,et al.  Free-Form B-spline Deformation Model for Groupwise Registration. , 2007, Medical image computing and computer-assisted intervention : MICCAI ... International Conference on Medical Image Computing and Computer-Assisted Intervention.

[24]  Christos Davatzikos,et al.  Efficient Large Deformation Registration via Geodesics on a Learned Manifold of Images , 2009, MICCAI.

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

[26]  S. Resnick,et al.  One-year age changes in MRI brain volumes in older adults. , 2000, Cerebral cortex.

[27]  Song Wang,et al.  Fast multiple shape correspondence by pre-organizing shape instances , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[28]  Max A. Viergever,et al.  A survey of medical image registration , 1998, Medical Image Anal..

[29]  Stephen M Smith,et al.  Fast robust automated brain extraction , 2002, Human brain mapping.

[30]  M. Miller.  Computational anatomy: shape, growth, and atrophy comparison via diffeomorphisms , 2004, NeuroImage.

[31]  Dinggang Shen,et al.  Intermediate templates guided groupwise registration of diffusion tensor images , 2011, NeuroImage.

[32]  Christos Davatzikos,et al.  Morphological appearance manifolds in computational anatomy: Groupwise registration and morphological analysis , 2009, NeuroImage.

[33]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..

[34]  D. Hill,et al.  Non-rigid image registration: theory and practice. , 2004, The British journal of radiology.

[35]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[36]  Mert R. Sabuncu,et al.  Image-driven population analysis through mixture modeling , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[37]  Guido Gerig,et al.  Unbiased diffeomorphic atlas construction for computational anatomy , 2004, NeuroImage.

[38]  P. Golland,et al.  Non-rigid Groupwise Registration using B-Spline Deformation Model , 2007, The Insight Journal.

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

[40]  Alfred O. Hero,et al.  Least Biased Target Selection in Probabilistic Atlas Construction , 2005, MICCAI.

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

[42]  Gary E. Christensen,et al.  Consistent landmark and intensity-based image registration , 2002, IEEE Transactions on Medical Imaging.

[43]  J. Kruskal.  On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[44]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[47]  Dinggang Shen,et al.  A Generalized Learning Based Framework for Fast Brain Image Registration , 2010, MICCAI.

[49]  Dinggang Shen,et al.  RABBIT: Rapid alignment of brains by building intermediate templates , 2009, NeuroImage.

[50]  Richard M. Leahy,et al.  BrainSuite: An Automated Cortical Surface Identification Tool , 2000, MICCAI.

[51]  Dinggang Shen,et al.  HAMMER: hierarchical attribute matching mechanism for elastic registration , 2002, IEEE Transactions on Medical Imaging.

[52]  Jayaram K. Udupa,et al.  User-Steered Image Segmentation Paradigms: Live Wire and Live Lane , 1998, Graph. Model. Image Process..

[53]  Gary E. Christensen,et al.  Consistent image registration , 2001, IEEE Transactions on Medical Imaging.

[54]  Dinggang Shen,et al.  iTree: Fast and accurate image registration based on the combinative and incremental tree , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[55]  Dinggang Shen,et al.  Very High-Resolution Morphometry Using Mass-Preserving Deformations and HAMMER Elastic Registration , 2003, NeuroImage.

[56]  Scott T. Grafton,et al.  Automated image registration: I. General methods and intrasubject, intramodality validation. , 1998, Journal of computer assisted tomography.

[57]  Erik G. Learned-Miller,et al.  Data driven image models through continuous joint alignment , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[58]  Abdul Ghapor Hussin,et al.  Computerized Medical Imaging and Graphics. , 2011 .