Techniques for fast and accurate intrasurgical registration.

The goal of intrasurgical registration is to establish a common reference frame between presurgical and intrasurgical three-dimensional data sets that correspond to the same anatomy. This paper presents two novel techniques that have application to this problem, high-speed pose tracking and intrasurgical data selection. In the first part of this paper, we describe an approach for tracking the pose of arbitrarily shaped rigid objects at rates up to 10 Hz. Static accuracies on the order of 1 mm in translation and 1 degree in rotation have been achieved. We have demonstrated the technique on a human face using a high-speed VLSI range sensor; however, the technique is independent of the sensor used or the anatomy tracked. In the second part of this paper, we describe a general purpose approach for selecting near-optimal intrasurgical registration data. Because of the high costs of acquisition of intrasurgical data, our goal is to minimize the amount of data acquired while ensuring registration accuracy. We synthesize near-optimal intrasurgical data sets, based on an analysis of differential surface properties of presurgical data. We demonstrate, using data from a human femur, that discrete-point data sets selected using our method are superior to those selected by human experts in terms of the resulting pose-refinement accuracy.

[1]  D. L. Taylor,et al.  Optimal alignment of geometric models for comparison , 1990, [1990] Proceedings of the First Conference on Visualization in Biomedical Computing.

[2]  Robert M. Haralick,et al.  2D-3D pose estimation , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[3]  Takeo Kanade,et al.  Towards More Capable and Less Invasive Robotic Surgery in Orthopaedics , 1995, CVRMed.

[4]  Takeo Kanade,et al.  A VISI Smart Sensor For Fast Range Imaging , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Yorktown Heights,et al.  An Image-directed Robotic System for Precise Orthopaedic Surgery , 1990 .

[6]  Jon Louis Bentley,et al.  An Algorithm for Finding Best Matches in Logarithmic Expected Time , 1977, TOMS.

[7]  S. Hayati,et al.  A robot with improved absolute positioning accuracy for CT guided stereotactic brain surgery , 1988, IEEE Transactions on Biomedical Engineering.

[8]  Richard A. Robb,et al.  New approach to 3-D registration of multimodality medical images by surface matching , 1992, Other Conferences.

[9]  Gabriel Taubin,et al.  Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  K. Sato,et al.  Range imaging system utilizing nematic liquid crystal mask , 1987 .

[11]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

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

[13]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[14]  Jean-Claude Latombe,et al.  Planning for Image-Guided Radiosurgery , 1994 .

[15]  Hong-Tzong Yau,et al.  Automated precision measurement of surface profile in CAD-directed inspection , 1992, IEEE Trans. Robotics Autom..

[16]  P. Cinquin,et al.  Computer-assisted spine surgery: a technique for accurate transpedicular screw fixation using CT data and a 3-D optical localizer. , 1995, Journal of image guided surgery.

[17]  Naokazu Yokoya,et al.  A Robust Method for Registration and Segmentation of Multiple Range Images , 1995, Comput. Vis. Image Underst..

[18]  Shree K. Nayar,et al.  Real-Time Focus Range Sensor , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Takeo Kanade,et al.  Real-time 3-D pose estimation using a high-speed range sensor , 1993, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[20]  Marc Rioux,et al.  Direct Estimation of Range Flow on Deformable Shape From a Video Rate Range Camera , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

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

[22]  Nicholas Ayache,et al.  Smoothing and matching of 3-d space curves , 1992, Other Conferences.

[23]  R J Maciunas,et al.  Stereotactic neurosurgery. , 1990, Critical reviews in biomedical engineering.

[24]  Pradeep K. Khosla,et al.  Dexterity measures for design and control of manipulators , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[25]  P Munger,et al.  Comparison of relative accuracy between a mechanical and an optical position tracker for image-guided neurosurgery. , 1995, Journal of image guided surgery.

[26]  Ron Kikinis,et al.  Automated Registration for Enhanced Reality Visualization in Surgery , 1994 .