Fast image registration by hierarchical soft correspondence detection

A new approach, based on the hierarchical soft correspondence detection, has been presented for significantly improving the speed of our previous HAMMER image registration algorithm. Currently, HAMMER takes a relative long time, e.g., up to 80 minutes, to register two regular sized images using Linux machine (with 2.40GHz CPU and 2-Gbyte memory). This is because the results of correspondence detection, used to guide the image warping, can be ambiguous in complex structures and thus the image warping has to be conservative and accordingly takes long time to complete. In this paper, a hierarchical soft correspondence detection technique has been employed to detect correspondences more robustly, thereby allowing the image warping to be completed straightforwardly and fast. By incorporating this hierarchical soft correspondence detection technique into the HAMMER registration framework, the robustness and the accuracy of registration (in terms of low average registration error) can be both achieved. Experimental results on real and simulated data show that the new registration algorithm, based the hierarchical soft correspondence detection, can run nine times faster than HAMMER while keeping the similar registration accuracy.

[1]  Rick S. Blum,et al.  Non-rigid Image Registration Using Geometric Features and Local Salient Region Features , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[2]  G. Marchal,et al.  Multi-modal volume registration by maximization of mutual information , 1997 .

[3]  Dinggang Shen,et al.  Automated morphometric study of brain variation in XXY males , 2004, NeuroImage.

[4]  Anand Rangarajan,et al.  A new point matching algorithm for non-rigid registration , 2003, Comput. Vis. Image Underst..

[5]  Lawrence H. Staib,et al.  3D Brain surface matching based on geodesics and local geometry , 2003, Comput. Vis. Image Underst..

[6]  James C. Gee,et al.  Elastic Matching of Diffusion Tensor Images , 2000, Comput. Vis. Image Underst..

[7]  Yiping P. Du,et al.  Hippocampus volume loss due to chronic heavy drinking. , 2006, Alcoholism, clinical and experimental research.

[8]  S. Resnick,et al.  An image-processing system for qualitative and quantitative volumetric analysis of brain images. , 1998, Journal of computer assisted tomography.

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

[10]  Karl J. Friston,et al.  Voxel-Based Morphometry—The Methods , 2000, NeuroImage.

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

[12]  Benoit M. Dawant,et al.  Brain Atlas Deformation in the Presence of Large Space-occupying Tumors , 1999, MICCAI.

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

[14]  Jerry L. Prince,et al.  Adaptive fuzzy segmentation of magnetic resonance images , 1999, IEEE Transactions on Medical Imaging.

[15]  D. Shen,et al.  Past adult lead exposure is linked to neurodegeneration measured by brain MRI , 2006, Neurology.

[16]  Karl Rohr,et al.  Image Registration Based on Thin-Plate Splines and Local Estimates of Anisotropic Landmark Localization Uncertainties , 1998, MICCAI.

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

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

[19]  D. Louis Collins,et al.  Automatic 3D estimation of gross morphometric variability in human brain , 1996, NeuroImage.

[20]  Fred L. Bookstein,et al.  Principal Warps: Thin-Plate Splines and the Decomposition of Deformations , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  B. Turetsky,et al.  Whole-brain morphometric study of schizophrenia revealing a spatially complex set of focal abnormalities. , 2005, Archives of general psychiatry.

[22]  Yiping P. Du,et al.  Hypercortisolism in alcohol dependence and its relation to hippocampal volume loss. , 2006, Journal of studies on alcohol.

[23]  R. Bajcsy,et al.  Elastically Deforming 3D Atlas to Match Anatomical Brain Images , 1993, Journal of computer assisted tomography.

[24]  Dinggang Shen,et al.  Learning Best Features and Deformation Statistics for Hierarchical Registration of MR Brain Images , 2007, IPMI.

[25]  Paul M. Thompson,et al.  A surface-based technique for warping three-dimensional images of the brain , 1996, IEEE Trans. Medical Imaging.

[26]  Guy Marchal,et al.  Automated multi-modality image registration based on information theory , 1995 .

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

[28]  Christos Davatzikos,et al.  Spatial Transformation and Registration of Brain Images Using Elastically Deformable Models , 1997, Comput. Vis. Image Underst..

[29]  Dinggang Shen,et al.  Statistically-Constrained High-Dimensional Warping Using Wavelet-Based Priors , 2006, 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06).

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

[31]  Hon-Son Don,et al.  3-D Moment Forms: Their Construction and Application to Object Identification and Positioning , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  Dinggang Shen,et al.  CLASSIC: Consistent Longitudinal Alignment and Segmentation for Serial Image Computing , 2006, NeuroImage.

[33]  Dinggang Shen.  Image Registration by Hierarchical Matching of Local Spatial Intensity Histograms , 2004, MICCAI.

[34]  Martin Styner,et al.  Shape versus Size: Improved Understanding of the Morphology of Brain Structures , 2001, MICCAI.

[35]  Li Xiang.  Multi-Modality Medical Image Registration Based on Maximization of Mutual Information , 2000 .

[36]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[37]  Karl J. Friston,et al.  Spatial registration and normalization of images , 1995 .

[38]  Guy Marchal,et al.  Automated multi-moda lity image registration based on information theory , 1995 .

[39]  Jean-Philippe Thirion,et al.  Non-rigid matching using demons , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[40]  Dinggang Shen,et al.  Deformable Registration of Brain Tumor Images Via a Statistical Model of Tumor-Induced Deformation , 2005, MICCAI.

[41]  Michael I. Miller,et al.  Hierarchical brain mapping via a generalized Dirichlet solution for mapping brain manifolds , 1995, Optics & Photonics.

[42]  Dinggang Shen,et al.  Learning-based deformable registration of MR brain images , 2006, IEEE Transactions on Medical Imaging.

[43]  Dinggang Shen,et al.  Diagnosis of Brain Abnormality Using both Structural and Functional MR Images , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.