Hierarchical estimation of a dense deformation field for 3-D robust registration

A new method for medical image registration is formulated as a minimization problem involving robust estimators. The authors propose an efficient hierarchical optimization framework which is both multiresolution and multigrid. An anatomical segmentation of the cortex is introduced in the adaptive partitioning of the volume on which the multigrid minimization is based. This allows to limit the estimation to the areas of interest, to accelerate the algorithm, and to refine the estimation in specified areas. At each stage of the hierarchical estimation, the authors refine current estimate by seeking a piecewise affine model for the incremental deformation field. The performance of this method is numerically evaluated on simulated data and its benefits and robustness are shown on a database of 18 magnetic resonance imaging scans of the head.

[1]  Eric Dubois,et al.  Bayesian Estimation of Motion Vector Fields , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

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

[3]  Nicholas Ayache,et al.  A General Scheme for Automatically Building 3D Morphometric Anatomical Atlases: application to a Sku , 1995 .

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

[5]  Christian Barillot,et al.  Brain tissue classification from MRI data by means of texture analysis , 1992, Medical Imaging.

[6]  Richard Szeliski,et al.  Matching 3D anatomical surfaces with nonrigid deformations using octree splines , 1993, Optics & Photonics.

[7]  Michel Barlaud,et al.  Deterministic edge-preserving regularization in computed imaging , 1997, IEEE Trans. Image Process..

[8]  M. Viergever,et al.  Medical image matching-a review with classification , 1993, IEEE Engineering in Medicine and Biology Magazine.

[9]  M. Musen,et al.  Handbook of Medical Informatics , 2002 .

[10]  Laurent D. Cohen,et al.  Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Steven S. Beauchemin,et al.  The computation of optical flow , 1995, CSUR.

[12]  P. J. Burt,et al.  The Pyramid as a Structure for Efficient Computation , 1984 .

[13]  Patrick Pérez,et al.  A multigrid approach for hierarchical motion estimation , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[14]  Michael J. Black,et al.  On the unification of line processes , 1996 .

[15]  D. Louis Collins,et al.  Non-linear Cerebral Registration with Sulcal Constraints , 1998, MICCAI.

[16]  Patrick Pérez,et al.  An energy-based framework for dense 3D registration of volumetric brain images , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[17]  小野 道夫,et al.  Atlas of the Cerebral Sulci , 1990 .

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

[19]  Isabelle Herlin,et al.  Optical Flow and Phase Portrait Methods for Environmental Satellite Image Sequences , 1996, ECCV.

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

[22]  Patrick Pérez,et al.  Dense estimation and object-based segmentation of the optical flow with robust techniques , 1998, IEEE Trans. Image Process..

[23]  P. Anandan,et al.  Hierarchical Model-Based Motion Estimation , 1992, ECCV.

[24]  D. Louis Collins,et al.  Design and construction of a realistic digital brain phantom , 1998, IEEE Transactions on Medical Imaging.

[25]  Michael J. Black,et al.  The Robust Estimation of Multiple Motions: Parametric and Piecewise-Smooth Flow Fields , 1996, Comput. Vis. Image Underst..

[26]  Stephen F. McCormick,et al.  Multilevel adaptive methods for partial differential equations , 1989, Frontiers in applied mathematics.

[27]  Joseph E. Flaherty,et al.  Adaptive Methods for Partial Differential Equations , 1989 .

[28]  M. Fitzpatrick.  A Review of Medical Image Registration , 1993 .

[29]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[30]  Christian Barillot,et al.  Modeling Cortical Sulci with Active Ribbons , 1997, Int. J. Pattern Recognit. Artif. Intell..

[31]  Serge Garlatti,et al.  Computerized brain atlases as decision support systems: a methodological approach , 1998, Artif. Intell. Medicine.

[32]  Nicholas Ayache,et al.  Understanding the "Demon's Algorithm": 3D Non-rigid Registration by Gradient Descent , 1999, MICCAI.

[33]  M. Torrens.  Co-Planar Stereotaxic Atlas of the Human Brain—3-Dimensional Proportional System: An Approach to Cerebral Imaging, J. Talairach, P. Tournoux. Georg Thieme Verlag, New York (1988), 122 pp., 130 figs. DM 268 , 1990 .

[34]  R. Deriche.  Recursively Implementing the Gaussian and its Derivatives , 1993 .

[35]  G. Bruyn.  Atlas of the Cerebral Sulci, M. Ono, S. Kubik, Chad D. Abernathey (Eds.). Georg Thieme Verlag, Stuttgart, New York (1990), 232, DM 298 , 1990 .

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

[37]  Yoram Bresler,et al.  Globally convergent edge-preserving regularized reconstruction: an application to limited-angle tomography , 1998, IEEE Trans. Image Process..

[38]  D. Louis Collins,et al.  Animal: Validation and Applications of Nonlinear Registration-Based Segmentation , 1997, Int. J. Pattern Recognit. Artif. Intell..

[39]  Demetri Terzopoulos,et al.  Image Analysis Using Multigrid Relaxation Methods , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[40]  Morten Bro-Nielsen,et al.  Fast Fluid Registration of Medical Images , 1996, VBC.

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

[42]  David J. Fleet,et al.  Performance of optical flow techniques , 1994, International Journal of Computer Vision.

[43]  Patrick Pérez,et al.  Medical Image Registration with Robust Multigrid Techniques , 1999, MICCAI.

[44]  Étienne Mémin,et al.  VLSI Design Methodology for Edge-Preserving Image Reconstruction , 2001, Real Time Imaging.

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

[46]  Christos Davatzikos,et al.  Hierarchical Matching of Cortical Features for Deformable Brain Image Registration , 1999, IPMI.

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

[48]  Jean-Marc Odobez,et al.  Robust Multiresolution Estimation of Parametric Motion Models , 1995, J. Vis. Commun. Image Represent..

[49]  Ma Bin-rong,et al.  A review of medical image registration , 1999 .

[50]  Wilfried Enkelmann,et al.  Investigations of multigrid algorithms for the estimation of optical flow fields in image sequences , 1988, Comput. Vis. Graph. Image Process..

[51]  Nicholas Ayache,et al.  A scheme for automatically building three-dimensional morphometric anatomical atlases: application to a skull atlas , 1998, Medical Image Anal..

[52]  D. Louis Collins,et al.  Cortical Constraints for Non-Linear Cortical Registration , 1996, VBC.

[53]  Fabrice Heitz,et al.  3D deformable image matching using multiscale minimization of global energy functions , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

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

[55]  Ruzena Bajcsy,et al.  Multiresolution elastic matching , 1989, Comput. Vis. Graph. Image Process..