HAMMER: hierarchical attribute matching mechanism for elastic registration

A new approach is presented for elastic registration of medical images, and is applied to magnetic resonance images of the brain. Experimental results demonstrate remarkably high accuracy in superposition of images from different subjects, thus enabling very precise localization of morphological characteristics in population studies. There are two major novelties in the proposed algorithm. First, it uses an attribute vector, i.e. a set of geometric moment invariants that is defined on each voxel in an image, to reflect the underlying anatomy at different scales. The attribute vector, if rich enough, can distinguish between different parts of an image, which helps establish anatomical correspondences in the deformation procedure. This is a fundamental deviation of our method, referred to as HAMMER, from other volumetric deformation methods, which are typically based on maximizing image similarity. Second, in order to avoid being trapped by local minima, i.e. suboptimal poor matches, HAMMER uses a successive approximation of the energy function being optimized by lower dimensional energy functions, which are constructed to have significantly fewer local minima. This is achieved by hierarchically selecting features that have distinct attribute vectors, thus drastically reducing ambiguity in finding correspondence. A number of experiments in this paper have demonstrated excellent performance.

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

[2]  D. Collins,et al.  Automatic 3D Intersubject Registration of MR Volumetric Data in Standardized Talairach Space , 1994, Journal of computer assisted tomography.

[3]  C Davatzikos,et al.  Mapping image data to stereotaxic spaces: Applications to brain mapping , 1998, Human brain mapping.

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

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

[6]  Gary E. Christensen,et al.  Consistent Linear-Elastic Transformations for Image Matching , 1999, IPMI.

[7]  Karl J. Friston,et al.  Identifying global anatomical differences: Deformation‐based morphometry , 1998 .

[8]  Samy Bengio,et al.  SVMTorch: Support Vector Machines for Large-Scale Regression Problems , 2001, J. Mach. Learn. Res..

[9]  Karl J. Friston,et al.  Statistical parametric maps in functional imaging: A general linear approach , 1994 .

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

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

[12]  Gary E. Christensen,et al.  Landmark and Intensity-Based, Consistent Thin-Plate Spline Image Registration , 2001, IPMI.

[13]  Christos Davatzikos,et al.  Voxel-Based Morphometry Using the RAVENS Maps: Methods and Validation Using Simulated Longitudinal Atrophy , 2001, NeuroImage.

[14]  Michael I. Miller,et al.  Individualizing Anatomical Atlases of the Head , 1996, VBC.

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

[16]  Nicholas Ayache,et al.  Automatic registration of 3D images using surface curvature , 1992, Optics & Photonics.

[17]  Jürgen Weese,et al.  Voxel-based 2-D/3-D registration of fluoroscopy images and CT scans for image-guided surgery , 1997, IEEE Transactions on Information Technology in Biomedicine.

[18]  Terry M. Peters,et al.  Three-dimensional multimodal image-guidance for neurosurgery , 1996, IEEE Trans. Medical Imaging.

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

[20]  K. Zilles,et al.  Human brain atlas: For high‐resolution functional and anatomical mapping , 1994, Human brain mapping.

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

[22]  S. Resnick,et al.  Measuring Size and Shape of the Hippocampus in MR Images Using a Deformable Shape Model , 2002, NeuroImage.

[23]  Nicholas Ayache,et al.  Application of an Automatically Built 3D Morphometric Brain Atlas: Study of Cerebral Ventricle Shape , 1996, VBC.

[24]  Dinggang Shen,et al.  An adaptive-focus statistical shape model for segmentation and shape modeling of 3-D brain structures , 2001, IEEE Transactions on Medical Imaging.

[25]  Dinggang Shen,et al.  Symmetry Detection by Generalized Complex (GC) Moments: A Close-Form Solution , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  R. Rabbitt,et al.  3D brain mapping using a deformable neuroanatomy. , 1994, Physics in medicine and biology.

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

[28]  Milan Sonka,et al.  Object localization and border detection criteria design in edge-based image segmentation: automated learning from examples , 2000, IEEE Transactions on Medical Imaging.

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

[30]  Roland T. Chin,et al.  On Image Analysis by the Methods of Moments , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  Lawrence H. Staib,et al.  Boundary Finding with Prior Shape and Smoothness Models , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  Robert T. Schultz,et al.  A Unified Feature Registration Method for Brain Mapping , 2001, IPMI.

[33]  Russell H. Taylor,et al.  A path-planning algorithm for image-guided neurosurgery , 1997, CVRMed.

[34]  M. Mintun,et al.  Enhanced Detection of Focal Brain Responses Using Intersubject Averaging and Change-Distribution Analysis of Subtracted PET Images , 1988, Journal of cerebral blood flow and metabolism : official journal of the International Society of Cerebral Blood Flow and Metabolism.

[35]  Christos Davatzikos,et al.  Using a deformable surface model to obtain a shape representation of the cortex , 1996, IEEE Trans. Medical Imaging.

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

[37]  R. Bajcsy,et al.  A computerized system for the elastic matching of deformed radiographic images to idealized atlas images. , 1983, Journal of computer assisted tomography.

[38]  Jundong Liu,et al.  Robust Multimodal Image Registration Using Local Frequency Representations , 2001, IPMI.

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

[40]  Francis H. Y. Chan,et al.  A new approach to fast calculation of moments of 3-D gray level images , 2000, Parallel Comput..

[41]  Ruzena Bajcsy,et al.  Matching structural images of the human brain using statistical and geometrical image features , 1994, Other Conferences.

[42]  Kazumi Odaka,et al.  Adaptive Normalization of Handwritten Characters Using Global/Local Affine Transformation , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[43]  Fred L. Bookstein,et al.  Thin-Plate Splines and the Atlas Problem for Biomedical Images , 1991, IPMI.

[44]  Christos Davatzikos,et al.  Nonlinear elastic registration of brain images with tumor pathology using a biomechanical model [MRI] , 1999, IEEE Transactions on Medical Imaging.

[45]  D. Louis Collins,et al.  Warping of a computerized 3-D atlas to match brain image volumes for quantitative neuroanatomical and functional analysis , 1991, Medical Imaging.

[46]  Dinggang Shen,et al.  Generalized Affine Invariant Image Normalization , 1997, IEEE Trans. Pattern Anal. Mach. Intell..