Skip to main content

Front propagation and level-set approach for geodesic active stereovision

  • Session F2B: Active Vision
  • Conference paper
  • First Online:
Computer Vision — ACCV'98 (ACCV 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1351))

Included in the following conference series:

Abstract

A framework for matching complex 2D planar curves lying at the intersection of a 3D virtual plane and the 3D scene being observed using a weakly calibrated stereo system, is presented in this article. Using an energy minimization based approach, we reformulate this stereo problem as a front propagation problem. The Euler Lagrange equation of the designed energy functional is first derived and the flow minimizing the energy is obtained. The curves to be matched are modelized as geodesic active contours [2, 8, 7] evolving toward the minimum of the designed energy, under the influence of internal and external correlation image dependent forces. This original scheme may be viewed as a geodesic active stereo model which basically attract the given curves to the bottom of a potential well corresponding to pixels having similar intensities. Using the level set formulation scheme of Osher and Sethian [9], complex curves can be matched and topological changes for the evolving curves are naturally managed. The final result is also relatively independent of the curve initialization. Promising experimental results have been obtained on various real images

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. B. Bascle and R. Deriche. Stereo matching, reconstruction and refinement of 3-D curves using deformable contours. In Proceedings of the 4th International Conference On Computer Vision, Berlin, Germany, 1993.

    Google Scholar 

  2. V. Caselles, R. Kimmel, and G. Sapiro. Geodesic active contours. Technical report, HP Labs, September 1994. A shorter version appeared at 5th ICCV'95-Boston.

    Google Scholar 

  3. Gabriella Csurka, Cyril Zeller, Zhengyou Zhang, and Olivier Faugeras. Characterizing the uncertainty of the fundamental matrix. CVGIP: Image Understanding, 1997. To appear.

    Google Scholar 

  4. O. Faugeras and R. Keriven. Variational principles, surface evolution, pde's, level set methods and the stereo problem. IEEE Trans. on Image Processing, 1997. To appear in a Special Issue on Partial Differential Equations and Geometry-Driven Diffusion in Image Processing and Analysis.

    Google Scholar 

  5. Olivier Faugeras, Bernard Hotz, Hervé Mathieu, Thierry Viéville, Zhengyou Zhang, Pascal Fua, Eric Théron, Laurent Moll, Gérard Berry, Jean Vuillemin, Patrice Bertin, and Catherine Proy. Real time correlation based stereo: algorithm implementations and applications. Technical Report 2013, INRIA Sophia-Antipolis, France, 1993. Submitted to The International Journal of Computer Vision.

    Google Scholar 

  6. M. Kass, A. Witkin, and D. Terzopoulos. Snakes: Active contour models. In First International Conference on Computer Vision, pages 259–268, London, June 1987.

    Google Scholar 

  7. R. Malladi, J. A. Sethian, and B.C. Vemuri. Shape modeling with front propagation: A level set approach. PAMI, 17(2):158–175, February 1995.

    Google Scholar 

  8. R Malladi, J.A. Sethian, and B.C. Vemuri. A topology independent shape modeling scheme. SPIE, 2031:246, 1993.

    Google Scholar 

  9. S. Osher and J. Sethian. Fronts propagating with curvature dependent speed algorithms based on the Hamilton-Jacobi formulation. Journal of Computational Physics, 79:12–49, 1988.

    Google Scholar 

  10. N. Paragios and R. Deriche. A PDE-based Level Set Approach for Detection and Tracking of Moving Objects. Technical Report 3173, INRIA, France, May 1997. http://www.inria.fr/rapports/sophia/RR-3173.html.

    Google Scholar 

  11. Nikolaos Paragios and Rachid Deriche. Detecting multiple moving targets using deformable contours. In International Conference on Image Processing, Santa Barbara, CA, USA, October 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Roland Chin Ting-Chuen Pong

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Deriche, R., Bouvin, C., Faugeras, O. (1997). Front propagation and level-set approach for geodesic active stereovision. In: Chin, R., Pong, TC. (eds) Computer Vision — ACCV'98. ACCV 1998. Lecture Notes in Computer Science, vol 1351. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63930-6_177

Download citation

  • DOI: https://doi.org/10.1007/3-540-63930-6_177

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63930-5

  • Online ISBN: 978-3-540-69669-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics