Non-iterative guidewire reconstruction from multiple projective views

We present a method to reconstruct a 3D curve, a guidewire or a needle, using an arbitrary number of multiple projective views. In the first step, an unstructured set of 3D points representing the curve is found through a ray-ray intersection search. In the second step, a partial ordering is imposed on the points to recover a parametric curve representation. The proposed method does not require a parametrization of the 2D projections or a solution to the correspondence problem between 2D curve projections. The proposed method yields a high precision reconstruction of the curve with the average error of the reconstruction of about 0.95±0.47mm when compared to the cone beam reconstruction. Applications of the reconstruction method include both guidewire guidance during endovascular procedures and needle positioning during neurosurgery.

[1]  Petia Radeva,et al.  3D curve reconstruction by biplane snakes , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[2]  J. Kruskal.  On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[3]  Alan Watt.  3D computer graphics (3. ed.) , 1993 .

[4]  Anders Heyden,et al.  Reconstruction of General Curves, Using Factorization and Bundle Adjustment , 2004, International Journal of Computer Vision.

[5]  In-Kwon Lee,et al.  Curve reconstruction from unorganized points , 2000, Comput. Aided Geom. Des..

[6]  S M Pizer,et al.  Three-dimensional reconstruction of curves from pairs of projection views in the presence of error. II. Analysis of error. , 1997, Medical physics.

[7]  S. Pizer,et al.  Three-dimensional reconstruction of curves from pairs of projection views in the presence of error. I. Algorithms. , 1997, Medical physics.

[8]  Alan Watt,et al.  3D Computer Graphics , 1993 .

[9]  Michael Söderman,et al.  3D roadmap in neuroangiography: technique and clinical interest , 2005, Neuroradiology.

[10]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[11]  S.A.M. Baert,et al.  Three-dimensional guide-wire reconstruction from biplane image sequences for integrated display in 3-D vasculature , 2003, IEEE Transactions on Medical Imaging.

[12]  Andrew S. Glassner,et al.  Introduction to computer graphics , 2013, SIGGRAPH '13.

[13]  Kalle Åström,et al.  Reconstruction of 3D-curves from 2D-images using affine shape methods for curves , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  E Klotz,et al.  Three-dimensional reconstruction of high contrast objects using C-arm image intensifier projection data. , 1999, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.