Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition

EMMCVPR 2003: Energy Minimization Methods in Computer Vision and Pattern Recognition pp 246–260Cite as

Path Variation and Image Segmentation

  • Conference paper

  • 653 Accesses

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

Abstract

We study a notion of variation for real valued two variable functions called the path variation and we discuss its application as a low-level image segmentation method. For this purpose, we characterize the path variation as an energy in the framework of minimal paths. In this context, the definition of an energy and the selection of a set of source points determine a partition of the image domain. The problem of choosing a relevant set of sources is addressed through a nonlinear diffusion filtering.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arbeláez, P.A.: The path variation. Technical report, CEREMADE (2003)

    Google Scholar 

  2. Beucher, S., Meyer, F.: The morphological approach to segmentation: The watershed transformation. Mathematical Morphology in Image Processing, 433–481 (1992)

    Google Scholar 

  3. Blomgren, P., Chan, T.F.: Color tv: Total variation methods for restoration of vector-valued images. IP 7(3), 304–309 (1998)

    Google Scholar 

  4. Catté, F., Lions, P.L., Morel, J.M., Coll, T.: Image selective smoothing and edge detection by nonlinear diffusion. SIAM J. Numer. Anal. 29(1), 182–193 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  5. Chambolle, A., Lions, P.L.: Image recovery via total variation minimization and related problems. Numerische Mathematik 76, 167–188 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  6. Cohen, L.D.: Multiple contour finding and perceptual grouping using minimal paths. Journal of Mathematical Imaging and Vision 14(3), 225–236 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  7. Cohen, L.D., Kimmel, R.: Global minimum for active contour models: A minimal path approach. International Journal of Computer Vision 24(1), 57–78 (1997)

    Article  Google Scholar 

  8. Deschamps, T., Cohen, L.D.: Fast extraction of minimal paths in 3d images and applications to virtual endoscopy. Medical Image Analysis 5(4), 281–299 (2001)

    Article  Google Scholar 

  9. Dibos, F., Koepfler, G.: Global total variation minimization. SIAM Journal of Numerical Analysis 37(2), 646–664 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  10. Dijkstra, E.W.: A note on two problems in connection with graphs. Numerische Mathemetic 1, 269–271 (1959)

    Article  MATH  MathSciNet  Google Scholar 

  11. Hewitt, E., Stromberg, K.: Real and Abstract Analysis. Springer, Heidelberg (1969)

    MATH  Google Scholar 

  12. Jordan, C., de fourier, S.s.: C. R. Acad. Sci. Paris Sér. I Math. 92(5), 228–230 (1881)

    Google Scholar 

  13. Kimmel, R., Bruckstein, A.M.: Global shape from shading. CVIU 62(3), 360–369 (1995)

    Google Scholar 

  14. Kimmel, R., Kiryati, N., Bruckstein, A.M.: Distance maps and weighted distance transforms. Journal of Mathematical Imaging and Vision 6, 223–233 (1996) (special Issue on Topology and Geometry in Computer Vision)

    Article  MathSciNet  Google Scholar 

  15. Kronrod, A.S.: On functions of two variables. Uspehi Mathematical Sciences 5(35) (1950) (In Russian)

    Google Scholar 

  16. Kruse, R., Ryba, A.: Data structures and program design in C++. Prentice Hall, New York (1999)

    Google Scholar 

  17. Lebesgue, H.: Leçons sur l’Intégration et la Recherche des Fonctions Primitives. Gauthier Villars (1928)

    Google Scholar 

  18. Natansson, I.P.: Theory of Functions of a Real Variable. Frederick Ungar Publishing, New York (1964)

    Google Scholar 

  19. Osher, S., Rudin, L.I.: Feature-oriented image enhancement using shock filters. NumAnal 7(4), 919–940 (1990)

    Google Scholar 

  20. Perona, P., Malik, J.: Scale-space and edge detection using anisotrppic diffusion. PAMI 12(7), 629–639 (1990)

    Google Scholar 

  21. Rudin, L.I., Osher, S.: Total variation based image restoration with free local constraints. In: Proc. ICIP, pp. 31–35 (1994)

    Google Scholar 

  22. Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259–268 (1992)

    Article  MATH  Google Scholar 

  23. Sethian, J.A.: Level Set Methods and Fast Marching Methods, 2nd edn. Cambridge University Press, Cambridge (1999)

    MATH  Google Scholar 

  24. Weickert, J.: Anisotropic Diffusion in Image Processing. Teubner, Stuttgart (1998)

    MATH  Google Scholar 

  25. Weickert, J.: Efficient image segmentation using partial differential equations and morphology. Pattern Recognition 34(9), 1813–1824 (2001)

    Article  MATH  Google Scholar 

  26. Weickert, J., ter Haar Romeny, B.M., Viergever, M.A.: Efficient and reliable schemes for nonlinear diffusion filtering. IP 7(3), 398–410 (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CEREMADE, UMR CNRS 7534 Université Paris Dauphine, Place du maréchal de Lattre de Tassigny, 75775, Paris cedex 16, France

    Pablo Andrés Arbeláez & Laurent D. Cohen

Authors
  1. Pablo Andrés Arbeláez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Laurent D. Cohen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of CISE, University of Florida, Gainesville, FL, USA

    Anand Rangarajan

  2. Instituto de Telecomunicações, Instituto Superior Técnico, T.U. Lisbon, Av. Rovisco Pais, 1049-001, Lisboa, Portugal

    Mário Figueiredo

  3. ARIANA Research Group, INRIA/I3S, Sophia Antipolis, France

    Josiane Zerubia

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Arbeláez, P.A., Cohen, L.D. (2003). Path Variation and Image Segmentation. In: Rangarajan, A., Figueiredo, M., Zerubia, J. (eds) Energy Minimization Methods in Computer Vision and Pattern Recognition. EMMCVPR 2003. Lecture Notes in Computer Science, vol 2683. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45063-4_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45063-4_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40498-9

  • Online ISBN: 978-3-540-45063-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation