Journal of Mathematical Imaging and Vision

, Volume 18, Issue 3, pp 211–223 | Cite as

3D Curves Reconstruction Based on Deformable Models

  • Catalina Sbert
  • Andreas F. Solé
Article

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.

geodesic active contours curve evolution medical images deformable models 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    V. Caselles, R. Kimmel, and G. Sapiro, “Geodesic Active Contours,” International Journal of Computer Vision, Vol. 22, No. 1, pp. 61–79, 1997.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    L.C. Evans and J. Spruck, “Motion of level sets by mean curvature,” J. Diff. Geom., Vol. 33, pp. 635–681, 1991.Google Scholar
  11. 11.
    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.Google Scholar
  12. 12.
    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.Google Scholar
  13. 13.
    M.A. Grayson, “The heat equation shrinks embedded plane curves to round points,” J. Diff. Geom., Vol. 26, pp. 285–314, 1987.Google Scholar
  14. 14.
    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.Google Scholar
  15. 15.
    M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active Contour Models,” International Journal of Computer Vision, Vol. 1, pp. 321–331, 1988.Google Scholar
  16. 16.
    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.Google Scholar
  17. 17.
    C. Molina, G. Prause, P. Radeva, and M. Sonka “3D catheter path reconstruction from biplane angiograms,” in SPIE-Medical Imaging, San Diego, 1998.Google Scholar
  18. 18.
    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.Google Scholar
  19. 19.
    T. Papadppoulo and O. Faugeras, “Motion field of curves: applications,” INRIA Research Reports 2168, 1994.Google Scholar
  20. 20.
    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.Google Scholar
  21. 21.
    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.Google Scholar
  22. 22.
    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.Google Scholar
  23. 23.
    H.M. Soner, “Motion of a set by the curvature of its boundary,” J. Diff. Equations, Vol. 101, pp. 313–372, 1993.Google Scholar
  24. 24.
    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.Google Scholar

Copyright information

© Kluwer Academic Publishers 2003

Authors and Affiliations

  • Catalina Sbert
    • 1
  • Andreas F. Solé
    • 2
  1. 1.Departament de Matemàtiques i InformàticaUniversitat de les Illes Balears Crta de ValldemossaPalma de MallorcaSpain
  2. 2.Universitat Pompeu FabraBarcelonaSpain

Personalised recommendations