Skip to main content
SpringerLink
Log in

Scale-Space from a Level Lines Tree

  • Conference paper
  • First Online:
Book cover Scale-Space Theories in Computer Vision (Scale-Space 1999)

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

Included in the following conference series:

Abstract

We decompose images into “shapes”, based on connected components of level sets, which can be put in a tree structure. This tree contains the purely geometric information present in the image, sepa- rated from the contrast information. This structure allows to suppress easily some shapes without affecting the others, which yields a peculiar kind of scale-space, where the information present at each scale is already present in the original image.

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

Access this chapter

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Meyer, Y.: Wavelets: Algorithms and Applications, SIAM, Philadelphia (1993)

    Google Scholar 

  2. Mallat, S.: A Wavelet Tour of Signal Processing, Academic Press (1998)

    Google Scholar 

  3. Alvarez, L., Guichard, F., Lions, P.L., Morel, J.M.: Axioms and Fundamental Equations of Image Processing, Arch. Rational Mech. and Anal., 16, 9 (1993) 200–257

    Google Scholar 

  4. Ed. Romeny, B.M. ter Haar: Geometry-Driven Diffusion in Computer Vision, Kluwer Academic Publishers (1994)

    Google Scholar 

  5. Marr, D.: Vision, Freeman and Co. (1982)

    Google Scholar 

  6. Hummel, R.A.: Representations Based on Zero-Crossing in Scale-Space, Proc. of CVPR. IEEE (1986) 204–209

    Google Scholar 

  7. Canny, J.: A Computational Approach to Edge Detection, IEEE Trans. on PAMI, 8, 6 (1986) 679–698

    Google Scholar 

  8. Nitzberg, M., Mumford, D.: The 2.1 Sketch, Proc. of ICCV, Osaka, Japan (1990)

    Google Scholar 

  9. Morel, J.M., Solimini, S.: Variational Methods in Image Processing, Birkhäuser (1994)

    Google Scholar 

  10. Koenderink, J.J.: The Structure of Images, Biological Cybernetics, 50 (1984) 363–370

    Google Scholar 

  11. Witkin, A.P.: Scale-Space Filtering, Proc. of IJCAI, Karlsruhe (1983) 1019–1022

    Google Scholar 

  12. Matheron, G.: Random Sets and Integral Geometry, John Wiley, N.Y. (1975)

    Google Scholar 

  13. Serra, J.: Image Analysis and Mathematical Morphology, Academic Press (1982)

    Google Scholar 

  14. Caselles, V., Coll, B., Morel, J.M.: Topographic Maps, preprint CMLA (1997)

    Google Scholar 

  15. Monasse, P., Guichard, F.: Fast Computation of a Contrast-Invariant Image Representation, Preprint CMLA 9815, available from http://www.cmla.ens-cachan.fr/index.html (1998)

  16. Guichard, F., Morel, J.M.: Partial Differential Equations and Image Iterative Filtering, Tutorial ICIP, Washington D.C. (1995)

    Google Scholar 

  17. Guichard, F., Morel, J.M.: Partial Differential Equations and Image Iterative Filtering, State of the Art in Numerical Analysis (1996)

    Google Scholar 

  18. Vincent, L.: Grayscale Area Openings and Closings, Their Efficient Implementation and Applications, Proc. of 1st Workshop on Math. Morphology and its Appl. to Signal Proc., J. Serra and Ph. Salembrier, Eds. (1993) 22–27

    Google Scholar 

  19. Masnou, S., Morel, J.M.: Image Restoration Involving Connectedness, Proc. of the 6th Int. Workshop on Digital I.P. and Comp. Graphics, SPIE 3346, Vienna, Austria (1998)

    Google Scholar 

  20. Monasse, P.: Contrast Invariant Image Registration, Proc. of ICASSP, Vol. 6, (1999) 3221–3224

    Google Scholar 

  21. Monasse, P.: An Inclusion Tree Describing the Topological Structure of an Image, in preparation

    Google Scholar 

  22. Cheng, F., Venetsanopoulos, A.N.: An Adaptive Morphological Filter for Image Processing, IEEE Trans. on PAMI, Vol. 1, 4 (1992) 533–539

    Google Scholar 

  23. Andrew Bangham, J., Ling, P.D., Harvey, R.: Scale-Space from Nonlinear Filters, IEEE Trans. on PAMI, Vol. 18, 5 (1996) 520–528

    Google Scholar 

  24. Andrew Bangham, J., Ling, P.D., Harvey, R., Aldridge, R.V.: Morphological Scale-Space Preserving Transforms in Many Dimensions, Journal of Electronic Imaging, Vol. 5, 3 (1996) 283–299

    Google Scholar 

  25. Caselles, V., Coll, B., Morel, J.M.: Is Scale-Space Possible?, Proc. of the 1st Workshop on Scale-Space Theories in Computer Vision, Utrecht, the Netherlands (1997)

    Google Scholar 

  26. Guichard, F., Morel, J.M.: Image Iterative Filtering, Lecture Notes of Institut Henri Poincaré (1998)

    Google Scholar 

  27. Kong, T.Y., Rosenfeld, A.: Digital Topology: Introduction and Survey, CVGIP, Vol. 48, 3 (1989) 357–393

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CMLA, ENS Cachan, 61, av du Président Wilson, 94235 Cachan Cedex, France

    Pascal Monasse

  2. Inrets/Dart, 2, av du Général Malleret-Joinville, F-94114 Arcueil Cedex, France

    Frédéric Guichard

Authors
  1. Pascal Monasse
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Frédéric Guichard
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. The IT University in Copenhagen, Glentevej 67, DK-2400, Copenhagen NV, Denmark

    Mads Nielsen

  2. Department of Computer Science, University of Copenhagen, Universitetsparken 1, DK-2100, Copenhagen OE, Denmark

    Peter Johansen  & Ole Fogh Olsen  & 

  3. Department of Mathematics and Computer Science, University of Mannheim, D-68131, Mannheim, Germany

    Joachim Weickert

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Monasse, P., Guichard, F. (1999). Scale-Space from a Level Lines Tree. In: Nielsen, M., Johansen, P., Olsen, O.F., Weickert, J. (eds) Scale-Space Theories in Computer Vision. Scale-Space 1999. Lecture Notes in Computer Science, vol 1682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48236-9_16

Download citation

  • DOI: https://doi.org/10.1007/3-540-48236-9_16

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66498-7

  • Online ISBN: 978-3-540-48236-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation