Gradient-based 2-D/3-D rigid registration of fluoroscopic X-ray to CT

We present a gradient-based method for rigid registration of a patient preoperative computed tomography (CT) to its intraoperative situation with a few fluoroscopic X-ray images obtained with a tracked C-arm. The method is noninvasive, anatomy-based, requires simple user interaction, and includes validation. It is generic and easily customizable for a variety of routine clinical uses in orthopaedic surgery. Gradient-based registration consists of three steps: 1) initial pose estimation; 2) coarse geometry-based registration on bone contours, and; 3) fine gradient projection registration (GPR) on edge pixels. It optimizes speed, accuracy, and robustness. Its novelty resides in using volume gradients to eliminate outliers and foreign objects in the fluoroscopic X-ray images, in speeding up computation, and in achieving higher accuracy. It overcomes the drawbacks of intensity-based methods, which are slow and have a limited convergence range, and of geometry-based methods, which depend on the image segmentation quality. Our simulated, in vitro, and cadaver experiments on a human pelvis CT, dry vertebra, dry femur, fresh lamb hip, and human pelvis under realistic conditions show a mean 0.5-1.7 mm (0.5-2.6 mm maximum) target registration accuracy.

[1]  Paul A. Viola,et al.  Multi-modal volume registration by maximization of mutual information , 1996, Medical Image Anal..

[2]  Jürgen Weese,et al.  A comparison of similarity measures for use in 2-D-3-D medical image registration , 1998, IEEE Transactions on Medical Imaging.

[3]  Bostjan Likar,et al.  Rigid 2D/3D registration of intraoperative digital x-ray images and preoperative CT and MR images , 2002, SPIE Medical Imaging.

[4]  William H. Press,et al.  Numerical Recipes in C, 2nd Edition , 1992 .

[5]  Benoit M. Dawant,et al.  Registration of 3-D images using weighted geometrical features , 1996, IEEE Trans. Medical Imaging.

[6]  L P Nolte,et al.  Restricted surface matching--numerical optimization and technical evaluation. , 2001, Computer aided surgery : official journal of the International Society for Computer Aided Surgery.

[7]  Wenli Cai,et al.  Transfer functions in DRR volume rendering , 1999 .

[8]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[9]  W. Eric L. Grimson,et al.  2D-3D rigid registration of X-ray fluoroscopy and CT images using mutual information and sparsely sampled histogram estimators , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[10]  Leo Joskowicz,et al.  Robust Automatic C-Arm Calibration for Fluoroscopy-Based Navigation: A Practical Approach , 2002, MICCAI.

[11]  D. R. Fish,et al.  A patient-to-computed-tomography image registration method based on digitally reconstructed radiographs. , 1994, Medical physics.

[12]  M van Herk,et al.  Automatic three-dimensional inspection of patient setup in radiation therapy using portal images, simulator images, and computed tomography data. , 1996, Medical physics.

[13]  Guy Marchal,et al.  Multi-modality image registration by maximization of mutual information , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[14]  Peter Kazanzides,et al.  Providing visual information to validate 2-D to 3-D registration , 2000, Medical Image Anal..

[15]  Takeo Kanade,et al.  Transgraph: interactive intensity-based 2D/3D registration of x-ray and CT data , 2000, Medical Imaging: Image Processing.

[16]  A Hamadeh,et al.  Automated 3-dimensional computed tomographic and fluoroscopic image registration. , 1998, Computer aided surgery : official journal of the International Society for Computer Aided Surgery.

[17]  Rangachar Kasturi,et al.  Machine vision , 1995 .

[18]  S. Winter,et al.  Registration of 3D CT and ultrasound datasets of the spine using bone structures. , 2002, Computer aided surgery : official journal of the International Society for Computer Aided Surgery.

[19]  K. Smith,et al.  The NeuroStation--a highly accurate, minimally invasive solution to frameless stereotactic neurosurgery. , 1994, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[20]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Takeo Kanade,et al.  Iterative x-ray/ct registration using accelerated volume rendering , 2001 .

[22]  Peter Kazanzides,et al.  An image-directed robotic system for precise orthopaedic surgery , 1994, IEEE Trans. Robotics Autom..

[23]  Max A. Viergever,et al.  Image registration by maximization of combined mutual information and gradient information , 2000, IEEE Transactions on Medical Imaging.

[24]  David J. Fleet,et al.  Spotlights: A Robust Method for Surface-Based Registration in Orthopedic Surgery , 1999, MICCAI.

[25]  Bostjan Likar,et al.  Gradient-based registration of 3D MR and 2D X-ray images , 2001, CARS.

[26]  Leo Joskowicz,et al.  Comparative in vitro study of contact- and image-based rigid registration for computer-aided surgery. , 2002, Computer aided surgery : official journal of the International Society for Computer Aided Surgery.

[27]  L P Nolte,et al.  Fluoroscopy as an imaging means for computer-assisted surgical navigation. , 1999, Computer aided surgery : official journal of the International Society for Computer Aided Surgery.

[28]  Peter Kazanzides,et al.  Anatomy-based registration of CT-scan and intraoperative X-ray images for guiding a surgical robot , 1998, IEEE Transactions on Medical Imaging.

[29]  David Sarrut,et al.  Geometrical Transformation Approximation for 2D/3D Intensity-Based Registration of Portal Images and CT Scan , 2001, MICCAI.

[30]  Leo Joskowicz Robot-guided long bone intramedullary distal locking: concept and preliminary results , 2002 .

[31]  Avinash C. Kak,et al.  Principles of computerized tomographic imaging , 2001, Classics in applied mathematics.

[32]  Torsten Rohlfing,et al.  A Novel Image Similarity Measure for Registration of 3-D MR Images and X-Ray Projection Images , 2002, MICCAI.

[33]  William A. Barrett,et al.  Interactive Segmentation with Intelligent Scissors , 1998, Graph. Model. Image Process..

[34]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.

[35]  M. Murphy An automatic six-degree-of-freedom image registration algorithm for image-guided frameless stereotaxic radiosurgery. , 1997, Medical physics.

[36]  L. Joskowicz,et al.  FRACAS: a system for computer-aided image-guided long bone fracture surgery. , 1998, Computer aided surgery : official journal of the International Society for Computer Aided Surgery.

[37]  D L Hill,et al.  Validation of a two- to three-dimensional registration algorithm for aligning preoperative CT images and intraoperative fluoroscopy images. , 2001, Medical physics.

[38]  Jean-Claude Latombe,et al.  Image-Guided Robotic Radiosurgery , 1994, Modelling and Planning for Sensor Based Intelligent Robot Systems.

[39]  William H. Press,et al.  Numerical recipes in C , 2002 .

[40]  Jay B. West,et al.  Predicting error in rigid-body point-based registration , 1998, IEEE Transactions on Medical Imaging.

[41]  Bernd Gärtner,et al.  Fast and Robust Smallest Enclosing Balls , 1999, ESA.

[42]  Abhilash Pandya,et al.  The application accuracy of the NeuroMate robot--A quantitative comparison with frameless and frame-based surgical localization systems. , 2002, Computer aided surgery : official journal of the International Society for Computer Aided Surgery.