Iconic feature based nonrigid registration: the PASHA algorithm

In this paper, we first propose a new subdivision of the image information axis used for the classification of nonrigid registration algorithms. Namely, we introduce the notion of iconic feature based (IFB) algorithms, which lie between geometrical and standard intensity based algorithms for they use both an intensity similarity measure and a geometrical distance. Then we present a new registration energy for IFB registration that generalizes some of the existing techniques. We compare our algorithm with other registration approaches, and show the advantages of this energy. Besides, we also present a fast technique for the computation of local statistics between images, which turns out to be useful on pairs of images having a complex, nonstationary relationship between their intensities, as well as an hybrid regularization scheme mixing elastic and fluid components. The potential of the algorithm is finally demonstrated on a clinical application, namely deep brain stimulation of a Parkinsonian patient. Registration of pre- and immediate postoperative MR images allow to quantify the range of the deformation due to pneumocephalus over the entire brain, thus yielding to measurement of the deformation around the preoperatively computed stereotactic targets.

[1]  Nicholas Ayache,et al.  Use of a 4D planispheric transformation for the tracking and analysis of LV motion with tagged MR images , 1999, Medical Imaging.

[2]  R. J. Althof,et al.  A rapid and automatic image registration algorithm with subpixel accuracy , 1997, IEEE Transactions on Medical Imaging.

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

[4]  Alain Trouvé,et al.  Diffeomorphisms Groups and Pattern Matching in Image Analysis , 1998, International Journal of Computer Vision.

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

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

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

[8]  James C. Gee,et al.  On matching brain volumes , 1999, Pattern Recognit..

[9]  Ivan Bricault,et al.  Registration of real and CT-derived virtual bronchoscopic images to assist transbronchial biopsy , 1998, IEEE Transactions on Medical Imaging.

[10]  X. Pennec,et al.  3D non-rigid registration by gradient descent on a Gaussian-windowed similarity measure using convolutions , 2000, Proceedings IEEE Workshop on Mathematical Methods in Biomedical Image Analysis. MMBIA-2000 (Cat. No.PR00737).

[11]  N. Ayache,et al.  Fast Non Rigid Matching by Gradient Descent: Study and Improvements of the "Demons" Algorithm , 1999 .

[12]  Ron Kikinis,et al.  Registration of 3-d intraoperative MR images of the brain using a finite-element biomechanical model , 2000, IEEE Transactions on Medical Imaging.

[13]  Daniel Rueckert,et al.  Non-rigid Registration of Breast MR Images Using Mutual Information , 1998, MICCAI.

[14]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[15]  Sven Kreiborg,et al.  Surface-bounded growth modeling applied to human mandibles , 2000, IEEE Transactions on Medical Imaging.

[16]  Pascal Cachier.  Recalage non rigide d'images médicales volumiques : contributions aux approches iconiques et géométriques , 2002 .

[17]  David J. Hawkes,et al.  Validation of Non-rigid Registration Using Finite Element Methods , 2001, IPMI.

[18]  Takeyoshi Dohi,et al.  Multimodality Deformable Registration of Pre- and Intraoperative Images for MRI-guided Brain Surgery , 1998, MICCAI.

[19]  Karl J. Friston,et al.  Image registration using a symmetric prior—in three dimensions , 1999, Human brain mapping.

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

[21]  Fabrice Heitz,et al.  Topology preserving deformable image matching using constrained hierarchical parametric models , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[22]  Michael I. Miller,et al.  Group Actions, Homeomorphisms, and Matching: A General Framework , 2004, International Journal of Computer Vision.

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

[24]  Takeo Kanade,et al.  Image Registration Using Wavelet-Based Motion Model , 2000, International Journal of Computer Vision.

[25]  Nicholas Ayache,et al.  Tracking brain deformations in time sequences of 3D US images , 2003, Pattern Recognit. Lett..

[26]  Nicholas Ayache,et al.  Three-dimensional multimodal brain warping using the Demons algorithm and adaptive intensity corrections , 2001, IEEE Transactions on Medical Imaging.

[27]  Simon R. Arridge,et al.  Non-linear Registration with the Variable Viscosity Fluid Algorithm , 1999, IPMI.

[28]  Alejandro F. Frangi,et al.  Automatic Construction of 3D Statistical Deformation Models Using Non-rigid Registration , 2001, MICCAI.

[29]  Karl Rohr,et al.  Approximating Thin-Plate Splines for Elastic Registration: Integration of Landmark Errors and Orientation Attributes , 1999, IPMI.

[30]  James S. Duncan,et al.  Real Time 3D Brain Shift Compensation , 1999, IPMI.

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

[32]  Jean-Francois Mangin,et al.  Multisubject Non-rigid Registration of Brain MRI Using Intensity and Geometric Features , 2001, MICCAI.

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

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

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

[36]  Simon R. Arridge,et al.  A survey of hierarchical non-linear medical image registration , 1999, Pattern Recognit..

[37]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[38]  Laurent Younes,et al.  Geodesic Interpolating Splines , 2001, EMMCVPR.

[39]  J. Ashburner,et al.  Nonlinear spatial normalization using basis functions , 1999, Human brain mapping.

[40]  Nicholas Ayache,et al.  Unifying maximum likelihood approaches in medical image registration , 2000 .

[41]  Jan C. de Munck,et al.  The effect of image artifacts, organ motion and poor segmentation on the reliability and accuracy of 3D chamfer matching , 1997, CVRMed.

[42]  Lawrence H. Staib,et al.  Elastic Model Based Non-rigid Registration Incorporation Statistical Shape Information , 1998, MICCAI.

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

[44]  Thomas S. Huang,et al.  Image processing , 1971 .

[45]  M I Miller,et al.  Mathematical textbook of deformable neuroanatomies. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[46]  Sébastien Ourselin,et al.  Reconstructing a 3D structure from serial histological sections , 2001, Image Vis. Comput..

[47]  Nicholas Ayache,et al.  Extension of the ICP Algorithm to Nonrigid Intensity-Based Registration of 3D Volumes , 1997, Comput. Vis. Image Underst..

[48]  David Rey,et al.  Symmetrization of the Non-rigid Registration Problem Using Inversion-Invariant Energies: Application to Multiple Sclerosis , 2000, MICCAI.

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

[50]  Fang Chen,et al.  Left ventricular motion reconstruction based on elastic vector splines , 2000, IEEE Transactions on Medical Imaging.

[51]  Nicholas Ayache,et al.  Regularization in Image Non-Rigid Registration: I. Trade-off between Smoothness and Intensity Similarity , 2001 .

[52]  Nicholas Ayache,et al.  c ○ 2004 Kluwer Academic Publishers. Manufactured in The Netherlands. Isotropic Energies, Filters and Splines for Vector Field Regularization , 2022 .

[53]  C. Studholme,et al.  Estimating Tissue Deformation between Functional Images Induced by Intracranial Electrode Implantation Using Anatomical MRI , 2001, NeuroImage.

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

[55]  Laurent D. Cohen,et al.  Auxiliary variables and two-step iterative algorithms in computer vision problems , 2004, Journal of Mathematical Imaging and Vision.

[56]  Pierre Hellier,et al.  Hierarchical estimation of a dense deformation field for 3-D robust registration , 2001, IEEE Transactions on Medical Imaging.

[57]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[58]  James S. Duncan,et al.  Rigid point feature registration using mutual information , 1999, Medical Image Anal..

[59]  Grace Wahba,et al.  Spline Models for Observational Data , 1990 .

[60]  Michael I. Miller,et al.  Volumetric transformation of brain anatomy , 1997, IEEE Transactions on Medical Imaging.

[61]  Chuck Meyer,et al.  Evaluation of Control Point Selection in Automatic, Mutual Information Driven, 3D Warping , 1998, MICCAI.

[62]  Richard Szeliski,et al.  Bayesian modeling of uncertainty in low-level vision , 2011, International Journal of Computer Vision.

[63]  Richard Szeliski,et al.  Spline-Based Image Registration , 1997, International Journal of Computer Vision.

[64]  Donald Geman,et al.  Nonlinear image recovery with half-quadratic regularization , 1995, IEEE Trans. Image Process..

[65]  Sébastien Ourselin,et al.  Recalage d'images médicales par appariement de régions : application à la construction d'atlas histologiques 3D , 2002 .

[66]  Paul M. Thompson,et al.  The role of image registration in brain mapping , 2001, Image Vis. Comput..

[67]  Charles R. Meyer,et al.  Probabilistic Brain Atlas Construction: Thin-Plate Spline Warping via Maximization of Mutual Information , 1999, MICCAI.

[68]  M van Herk,et al.  Effect of image artifacts, organ motion, and poor segmentation on the reliability and accuracy of three-dimensional chamfer matching. , 1997, Computer aided surgery : official journal of the International Society for Computer Aided Surgery.

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

[70]  Daniel Rueckert,et al.  Assessment of Intraoperative Brain Deformation Using Interventional MR Imaging , 1999, MICCAI.

[71]  Jürgen Weese,et al.  Gray-Value Based Registration of CT and MR Images by Maximization of Local Correlation , 1999, MICCAI.

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

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