Groupwise Image Registration Guided by a Dynamic Digraph of Images

For groupwise image registration, graph theoretic methods have been adopted for discovering the manifold of images to be registered so that accurate registration of images to a group center image can be achieved by aligning similar images that are linked by the shortest graph paths. However, the image similarity measures adopted to build a graph of images in the extant methods are essentially pairwise measures, not effective for capturing the groupwise similarity among multiple images. To overcome this problem, we present a groupwise image similarity measure that is built on sparse coding for characterizing image similarity among all input images and build a directed graph (digraph) of images so that similar images are connected by the shortest paths of the digraph. Following the shortest paths determined according to the digraph, images are registered to a group center image in an iterative manner by decomposing a large anatomical deformation field required to register an image to the group center image into a series of small ones between similar images. During the iterative image registration, the digraph of images evolves dynamically at each iteration step to pursue an accurate estimation of the image manifold. Moreover, an adaptive dictionary strategy is adopted in the groupwise image similarity measure to ensure fast convergence of the iterative registration procedure. The proposed method has been validated based on both simulated and real brain images, and experiment results have demonstrated that our method was more effective for learning the manifold of input images and achieved higher registration accuracy than state-of-the-art groupwise image registration methods.

[1]  Dinggang Shen,et al.  Directed Graph Based Image Registration , 2011, MLMI.

[2]  Daniel Rueckert,et al.  Fast and accurate global geodesic registrations using knee MRI from the Osteoarthritis Initiative , 2012, 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

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

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

[5]  Shuicheng Yan,et al.  Learning With $\ell ^{1}$-Graph for Image Analysis , 2010, IEEE Transactions on Image Processing.

[6]  Timothy F. Cootes,et al.  Computing Accurate Correspondences across Groups of Images , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Christos Davatzikos,et al.  Comparative Evaluation of Registration Algorithms in Different Brain Databases With Varying Difficulty: Results and Insights , 2014, IEEE Transactions on Medical Imaging.

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

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

[10]  R. Tibshirani,et al.  Least angle regression , 2004, math/0406456.

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

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

[13]  Dinggang Shen,et al.  SharpMean: Groupwise registration guided by sharp mean image and tree-based registration , 2011, NeuroImage.

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

[15]  Jan Kybic,et al.  Approximate all nearest neighbor search for high dimensional entropy estimation for image registration , 2012, Signal Process..

[16]  David J. Hawkes,et al.  Methods for Inverting Dense Displacement Fields: Evaluation in Brain Image Registration , 2007, MICCAI.

[17]  Christos Davatzikos,et al.  Regional Manifold Learning for Deformable Registration of Brain MR Images , 2012, MICCAI.

[18]  W. Eric L. Grimson,et al.  Efficient Population Registration of 3D Data , 2005, CVBIA.

[19]  Dinggang Shen,et al.  Hierarchical unbiased graph shrinkage (HUGS): A novel groupwise registration for large data set , 2014, NeuroImage.

[20]  Jeff Orchard,et al.  Registering a MultiSensor Ensemble of Images , 2010, IEEE Transactions on Image Processing.

[21]  Stefanos Zafeiriou,et al.  A robust similarity measure for nonrigid image registration with outliers , 2014, 2014 IEEE 11th International Symposium on Biomedical Imaging (ISBI).

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

[23]  Di Jiang,et al.  Image registration based on dynamic directed graphs with groupwise image similarity , 2013, 2013 IEEE 10th International Symposium on Biomedical Imaging.

[24]  René Vidal,et al.  Sparse Manifold Clustering and Embedding , 2011, NIPS.

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

[26]  Nassir Navab,et al.  Simultaneous Registration of Multiple Images: Similarity Metrics and Efficient Optimization , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[28]  Bostjan Likar,et al.  Groupwise Registration of Multimodal Images by an Efficient Joint Entropy Minimization Scheme , 2012, IEEE Transactions on Image Processing.

[29]  Tony Lindeberg,et al.  Scale-Space for Discrete Signals , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Dinggang Shen,et al.  Groupwise registration based on hierarchical image clustering and atlas synthesis , 2010, Human brain mapping.

[31]  Dinggang Shen,et al.  ORBIT: A Multiresolution Framework for Deformable Registration of Brain Tumor Images , 2008, IEEE Transactions on Medical Imaging.

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

[33]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[34]  Gerald Q. Maguire,et al.  Comparison and evaluation of retrospective intermodality brain image registration techniques. , 1997, Journal of computer assisted tomography.

[35]  Max A. Viergever,et al.  Construction and evaluation of an average CT brain image for inter-subject registration , 2004, Comput. Biol. Medicine.

[36]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[37]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[38]  Satrajit S. Ghosh,et al.  Evaluation of volume-based and surface-based brain image registration methods , 2010, NeuroImage.

[39]  Arno Klein,et al.  A reproducible evaluation of ANTs similarity metric performance in brain image registration , 2011, NeuroImage.

[40]  Stephen M. Smith,et al.  A global optimisation method for robust affine registration of brain images , 2001, Medical Image Anal..

[41]  Reinhard Diestel,et al.  Graph Theory , 1997 .

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

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

[44]  S. Shinkareva,et al.  Neural representation of abstract and concrete concepts: A meta‐analysis of neuroimaging studies , 2010, Human brain mapping.

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

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