Numerical algorithms for spatial registration of line fiducials from cross-sectional images.

We present several numerical algorithms for six-degree-of-freedom rigid-body registration of line fiducial objects to their marks in cross-sectional planar images, such as those obtained in CT and MRI, given the correspondence between the marks and line fiducials. The area of immediate application is frame-based stereotactic procedures, such as radiosurgery and functional neurosurgery. The algorithms are also suitable to problems where the fiducial pattern moves inside the imager, as is the case in robot-assisted image-guided surgical applications. We demonstrate the numerical methods on clinical CT images and computer-generated data and compare their performance in terms of robustness to missing data, robustness to noise, and speed. The methods show two unique strengths: (1) They provide reliable registration of incomplete fiducial patterns when up to two-thirds of the total fiducials are missing from the image; and (2) they are applicable to an arbitrary combination of line fiducials without algorithmic modification. The average speed of the fastest algorithm is 0.3236 s for six fiducial lines in real CT data in a Matlab implementation.

[1]  G. Chirikjian,et al.  Engineering Applications of Noncommutative Harmonic Analysis: With Emphasis on Rotation and Motion Groups , 2000 .

[2]  S. Umeyama,et al.  Least-Squares Estimation of Transformation Parameters Between Two Point Patterns , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  F. Park.  Distance Metrics on the Rigid-Body Motions with Applications to Mechanism Design , 1995 .

[4]  I. Takács,et al.  Extracranial stereotactic radiosurgery: applications for the spine and beyond. , 1999, Neurosurgery clinics of North America.

[5]  P. Kelly,et al.  A computed tomographic stereotactic adaptation system. , 1982, Neurosurgery.

[6]  Paul L. Rosin.  Robust pose estimation , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[7]  Søren Hein,et al.  On the Estimation of Rigid Body Rotation from Noisy Data , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  I. Lax,et al.  Stereotactic radiotherapy of malignancies in the abdomen. Methodological aspects. , 1994, Acta oncologica.

[9]  P. Kelly,et al.  A Computed Tomographic Stereotactic Adaptation System , 1982 .

[10]  Russell H. Taylor,et al.  A Single Image Registration Method for CT Guided Interventions , 1999, MICCAI.

[11]  Ken Masamune,et al.  System for robotically assisted prostate biopsy and therapy with intraoperative CT guidance. , 2002, Academic radiology.

[12]  R H Taylor,et al.  System for robotically assisted percutaneous procedures with computed tomography guidance. , 2001, Computer aided surgery : official journal of the International Society for Computer Aided Surgery.

[13]  R. Brown,et al.  Stereotaxic frame and computer software for CT-directed neurosurgical localization. , 1980, Investigative radiology.

[14]  Robert B. Fisher,et al.  Estimating 3-D rigid body transformations: a comparison of four major algorithms , 1997, Machine Vision and Applications.

[15]  Georg Schmitz,et al.  A Gaussian approach for the calculation of the accuracy of stereotactic frame systems , 1999 .

[16]  F. Lohr,et al.  Noninvasive patient fixation for extracranial stereotactic radiotherapy. , 1999, International journal of radiation oncology, biology, physics.

[17]  Xinhua Zhuang,et al.  Pose estimation from corresponding point data , 1989, IEEE Trans. Syst. Man Cybern..

[18]  Lei Jiang,et al.  CT-directed robotic biopsy testbed: user interface and coordinate transformations , 2001, CARS.

[19]  G. Chirikjian,et al.  Metrics on Motion and Deformation of Solid Models , 1998 .

[20]  E. Yorke,et al.  A new fiducial alignment system to overlay abdominal computed tomography or magnetic resonance anatomical images with radiolabeled antibody single‐photon emission computed tomographic scans , 1994, Cancer.

[21]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Dan Stoianovici,et al.  Robotic Kidney and Spine Percutaneous Procedures Using a New Laser-Based CT Registration Method , 2001, MICCAI.