Abstract
We present a new method, based on curve evolution, for the reconstruction of a 3D curve from two different projections. It is based on the minimization of an energy functional. Following the work on geodesic active contours by Caselles et al. (in Int. Conf. on Pattern Recognition, 1996, Vol. 43, pp. 693–737), we then transform the problem of minimizing the functional into a problem of geodesic computation in a Riemann space. The Euler-Lagrange equation of this new functional is derived and its associated PDE is solved using the level set formulation, giving the existence and uniqueness results. We apply the model to the reconstruction of a vessel from a biplane angiography.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
L. Ambrosio and H.M. Soner, “Level set approach to mean curvature flow in arbitrary codimension,” Journal Differential Geometry, Vol. 43, pp. 693–737, 1996.
R. Berthilsson, K. Aström, and A. Heyden, “Projective reconstruction of 3d-curves from its 2d-images using error models and bundle adjustment,” in Scandinavian Conf. on Image Analysis, 1997, pp. 581–588.
R. Berthilsson, K. Aström, and A. Heyden, “Reconstruction of 3D-curves from its 2D-images using affine shape methods for curves,” J. of Mathematical Imaging and Vision. Also in International Conference on Computer Vision and Pattern Recognition, PuertoRico, 1997.
C. Cañero, P. Radeva, R. Toledo, J. Villanueva, and J. Mauri, “3D curve reconstruction by biplane snake,” in Int. Conference on Pattern Recognition, 2000, Vol. 4, pp 563–566.
V. Caselles, R. Kimmel, and G. Sapiro, “Geodesic Active Contours,” International Journal of Computer Vision, Vol. 22, No. 1, pp. 61–79, 1997.
V. Caselles, R. Kimmel, G. Sapiro, and C. Sbert, “Minimal Surfaces: Athree dimensional segmentation approach,” Numerische Mathematik, Vol. 77, No. 4, pp. 423–451, 1997.
S.-Y.J. Chen and C.E. Metz, “Improved determination of biplane imaging geometry from two projection images and its application to three-dimensional reconstruction of coronary arterial trees,” Medical Phisycs, Vol. 24, No. 5, pp. 633–654, 1997.
Y.G. Chen, Y. Giga, and S. Goto, “Uniqueness and existence of viscosity solutions of generalized mean curvature flow equations,” J. Diff. Geom., Vol. 33, pp. 749–786, 1991.
M.G. Crandall, H. Ishii, and P.L. Lions, “User's guide to viscosity solutions of second order partial differential equations,” Bull AMS, Vol. 27, pp. 1–67, 1992.
L.C. Evans and J. Spruck, “Motion of level sets by mean curvature,” J. Diff. Geom., Vol. 33, pp. 635–681, 1991.
M. Garreau, J.L. Coatrieux, R. Collorec, and C. Chardenon, “A knowledge-based approach for 3-D reconstruction and labeling of vascular networks from biplane angiographic projections,” IEEE Trans. Med. Imag., Vol. 10, No. 2, pp. 122–131, 1991.
Y. Giga, S. Goto, H. Ishii, and M.H. Sato, “Comparison principle and convexity preserving properties for singular degenerate parabolic equations on unbounded domains,” Indiana Math. J., Vol. 40, pp. 430–470, 1991.
M.A. Grayson, “The heat equation shrinks embedded plane curves to round points,” J. Diff. Geom., Vol. 26, pp. 285–314, 1987.
P. Hall, M. Ngan, and P. Andreae, “Reconstruction of vascular networks using three-dimensional models,” IEEE Trans. Med. Imag., Vol. 16, No. 6, pp. 919–929, 1997.
M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active Contour Models,” International Journal of Computer Vision, Vol. 1, pp. 321–331, 1988.
R. Malladi, J.A. Sethian, and C. Vemuri, “Shape modelling with front propagation: A level set approach,” IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 17, pp. 158–175, 1995.
C. Molina, G. Prause, P. Radeva, and M. Sonka “3D catheter path reconstruction from biplane angiograms,” in SPIE-Medical Imaging, San Diego, 1998.
S.J. Osher and J.A. Sethian, “Fronts propagation with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations,” Journal of Computational Physics, Vol. 79, pp. 12–49, 1988.
T. Papadppoulo and O. Faugeras, “Motion field of curves: applications,” INRIA Research Reports 2168, 1994.
T. Papadppoulo and O. Faugeras, “Computing structure and motion of general 3D rigid curves from monocular sequences of perpective images,” INRIA Research Reports 2765, 1995.
C. Pellot, A. Herment, M. Sigelle, P. Horain, H. Maitre, and P. Peronneau, “A 3D reconstruction of vascular structures from two X-ray angiograms using an adapted simulated annealing algorithm,” IEEE Trans. Med. Imag., Vol. 13, No. 1, pp. 48–60, 1994.
P. Radeva, R. Toledo, C. Von Land, and J.J. Villanueva, “3D vessel reconstruction from biplane angiograms using snakes,” in International Conference on Computer Cardiology, Cleveland, 1998.
H.M. Soner, “Motion of a set by the curvature of its boundary,” J. Diff. Equations, Vol. 101, pp. 313–372, 1993.
A. Wahle, G.P.M. Prause, S.C. DeJong, and M. Sonka, “Geometrically correct 3-D reconstruction of intravascular ultrasound images by fusion with biplane angiography-Methods and validation,” IEEE Trans. Med. Imag., Vol. 18, No. 8, pp. 686-699, 1999.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sbert, C., Solé, A.F. 3D Curves Reconstruction Based on Deformable Models. Journal of Mathematical Imaging and Vision 18, 211–223 (2003). https://doi.org/10.1023/A:1022821409482
Issue Date:
DOI: https://doi.org/10.1023/A:1022821409482