Determining the position of a patient reference from C-Arm views for image guided navigation

PurposeImage Guided Surgery (IGS) navigation systems may acquire the position of an instrument relative to the patient with an infrared light–based stereo tracking camera. The measured instrument position is then transformed from the tracking coordinate system to the coordinate system of the intraoperatively acquired medical images.MethodA robust and practical automatic method was developed to determine the coordinate transformation from the tracking device to intraoperatively acquired images. The method works with a patient reference device that contains both fluoroscopic markers and tracking markers in a defined geometric arrangement which is fixed on the patient. As precondition the patient reference must be acquired by at least two fluoroscopic images. From the positions of the fluoroscopic markers in these images, the location and orientation is determined and the tracking-to-image transformation is computed. 3D localization of the fluoroscopic reference markers is determined by a three-step process: marker detection, correspondence calculation and triangulation. These steps are implemented in an automatic and robust manner using a new correspondence calculation method.ResultsThe improved SVD matching method was evaluated experimentally using both synthetic point sets and fluoroscopic marker sets detected from 66 image pairs from a bone and soft tissue phantom acquired by a fluoroscopic c-arm system (Siemens Artis zee Biplane system). For the ideal point sets without outliers 100% of the correspondences were correct. For the noised point sets with up to 20% rogue points 84% correspondence were correct. For lateral translations between the directions of acquisition, the normalized SVD matching method is shown to be as robust as the original approach proposed by Scott and Longuet-Higgins [15]. For other translations, rotations, scaling and shear transformations our method is more robust. The accuracy of the 3D reconstruction approach was also evaluated with a patient phantom. The experiment was repeated with projection images having variant C-arm angulations from 10° to 130°. The results showed that the mean 3D error of the reconstructed markers was 0.36 mm with a standard deviation of 0.096 mm.ConclusionThe 3D reconstruction method enables an effective tool to relate a tracking system to a FD-CT imaging system and provide adequate accuracy for most navigation applications.

[1]  Miguel Á. Carreira-Perpiñán,et al.  Non-rigid point set registration: Coherent Point Drift , 2006, NIPS.

[2]  David Suter,et al.  LTSD: a highly efficient symmetry-based robust estimator , 2002, 7th International Conference on Control, Automation, Robotics and Vision, 2002. ICARCV 2002..

[3]  H. C. Longuet-Higgins,et al.  An algorithm for associating the features of two images , 1991, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[4]  Michael Brady,et al.  Feature-based correspondence: an eigenvector approach , 1992, Image Vis. Comput..

[5]  Anand Rangarajan,et al.  A new point matching algorithm for non-rigid registration , 2003, Comput. Vis. Image Underst..

[6]  Mark S. Nixon,et al.  Ellipse detection via gradient direction in the Hough transform , 1995 .

[7]  Francesca Odone,et al.  SVD-matching using SIFT features , 2006, Graph. Model..

[8]  Maurizio Pilu,et al.  Uncalibrated Stereo Correspondence by Singular Value Decomposition , 1997, BMVC.

[9]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[10]  David Doermann,et al.  Robust Point Matching for Non-Rigid Shapes: A Relaxation Labeling Based Approach , 2004 .

[11]  Shinji Umeyama,et al.  An Eigendecomposition Approach to Weighted Graph Matching Problems , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Andriy Myronenko,et al.  Point Set Registration: Coherent Point Drift , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Eric Mjolsness,et al.  New Algorithms for 2D and 3D Point Matching: Pose Estimation and Correspondence , 1998, NIPS.

[14]  Andrew Zisserman,et al.  Multiple View Geometry in Computer Vision (2nd ed) , 2003 .

[15]  Joachim Hornegger,et al.  Accuracy of x-ray image-based 3D localization from two C-arm views: a comparison between an ideal system and a real device , 2009, Medical Imaging.

[16]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[17]  David S. Doermann,et al.  Robust point matching for nonrigid shapes by preserving local neighborhood structures , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[19]  S. Shapiro,et al.  An Analysis of Variance Test for Normality (Complete Samples) , 1965 .

[20]  James S. Duncan,et al.  A Robust Point Matching Algorithm for Autoradiograph Alignment , 1996, VBC.