Skip to main content
SpringerLink
Log in

Levelings and Geodesic Reconstructions

  • Conference paper
Mathematical Morphology and Its Application to Signal and Image Processing (ISMM 2009)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5720))

  • 748 Accesses

Abstract

This paper investigates some geodesic implementations that have appeared in the literature and that lead to connected operators. The focus is on two so-called self-dual geodesic transformations. Some fundamental aspects of these transformations are analyzed, such as whether they are actually levelings, and whether they can treat each grain or pore independently from the rest (connected-component locality). As will be shown, one of the geodesic self-dual reconstructions studied appears to be not a leveling. Nevertheless, it possesses a distinctive characteristic: it can process grains and pores in a connected-component local manner. The analysis is performed in the set or binary framework, although results and conclusions extend to (flat) gray-level operators.

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. Matheron, G.: Random Sets and Integral Geometry. Wiley, New York (1975)

    MATH  Google Scholar 

  2. Serra, J.: Mathematical Morphology, vol. I. Academic Press, London (1982)

    MATH  Google Scholar 

  3. Serra, J. (ed.): Mathematical Morphology. Theoretical Advances, vol. II. Academic Press, London (1988)

    MATH  Google Scholar 

  4. Heijmans, H.: Morphological Image Operators. In: Hawkes, P. (ed.) Advances in Electronics and Electron Physics. Academic Press, Boston (1994)

    Google Scholar 

  5. Banon, G.: Formal introduction to digital image processing. INPE, São José dos Campos (2000)

    Google Scholar 

  6. Soille, P.: Morphological Image Analysis, 2nd edn. Springer, Heidelberg (2003)

    MATH  Google Scholar 

  7. Dougherty, E., Lotufo, R.: Hands-on Morphological Image Processing. SPIE Press, Bellingham (2003)

    Book  Google Scholar 

  8. Serra, J., Salembier, P.: Connected operators and pyramids. In: Proceedings of SPIE, Non-Linear Algebra and Morphological Image Processing, San Diego, July 1993, vol. 2030, pp. 65–76 (1993)

    Google Scholar 

  9. Salembier, P., Serra, J.: Flat zones filtering, connected operators, and filters by reconstruction. IEEE Transactions on Image Processing 4(8), 1153–1160 (1995)

    Article  Google Scholar 

  10. Ronse, C.: Set-theoretical algebraic approaches to connectivity in continuous or digital spaces. Journal of Mathematical Imaging and Vision 8(1), 41–58 (1998)

    Article  MathSciNet  Google Scholar 

  11. Heijmans, H.: Connected morphological operators for binary images. Computer Vision and Image Understanding 73, 99–120 (1999)

    Article  MATH  Google Scholar 

  12. Monasse, P., Guichard, F.: Fast computation of a contrast-invariant image representation. IEEE Trans. on Image Proc. 9(5), 860–872 (2000)

    Article  Google Scholar 

  13. Crespo, J., Serra, J., Schafer, R.W.: Image segmentation using connected filters. In: Serra, J., Salembier, P. (eds.) Workshop on Mathematical Morphology, Barcelona, May 1993, pp. 52–57 (1993)

    Google Scholar 

  14. Crespo, J.: Morphological Connected Filters and Intra-Region Smoothing for Image Segmentation. PhD thesis, School of Electrical and Computer Engineering, Georgia Institute of Technology (December 1993)

    Google Scholar 

  15. Crespo, J., Schafer, R.W.: Locality and adjacency stability constraints for morphological connected operators. Journal of Mathematical Imaging and Vision 7(1), 85–102 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  16. Meyer, F.: From connected operators to levelings. In: Heijmans, H.J.A.M., Roerdink, J.B.T.M. (eds.) Mathematical morphology and its applications to image and signal processing, pp. 191–198. Kluwer Academic Publishers, Dordrecht (1998)

    Google Scholar 

  17. Meyer, F., Maragos, P.: Nonlinear scale-space representation with morphological levelings. Journal of Visual Communication and Image Representation 11(3), 245–265 (2000)

    Article  Google Scholar 

  18. Meyer, F.: Levelings, image simplification filters for segmentation. Journal of Mathematical Imaging and Vision 20(1-2), 59–72 (2004)

    Article  MathSciNet  Google Scholar 

  19. Crespo, J.: Adjacency stable connected operators and set levelings. In: Banon, G.J.F., Barrera, J., Braga-Neto, U.d.M., Hirata, N.S.T. (eds.) Proceedings of the 8th International Symposium on Mathematical Morphology 2007 - ISMM 2007, October 2007. São José dos Campos, Universidade de São Paulo (USP), Instituto Nacional de Pesquisas Espaciais (INPE), vol. 1, pp. 215–226 (2007)

    Google Scholar 

  20. Crespo, J., Maojo, V.: The strong property of morphological connected alternated filters. Journal of Mathematical Imaging and Vision 32(3), 251–263 (2008)

    Article  MathSciNet  Google Scholar 

  21. Matheron, G.: Les nivellements. Technical Report N-54/99/MM, Report Centre de Morphologie Mathmatique, E.N.S. des Mines de Paris (February 1997)

    Google Scholar 

  22. Serra, J.: Connections for sets and functions. Fundamenta Informaticae 41(1-2), 147–186 (2000)

    MathSciNet  MATH  Google Scholar 

  23. Maragos, P.: Algebraic and PDE approaches for lattice scale-spaces with global constraints. International Journal of Computer Vision 52(2/3), 121–137 (2003)

    Article  Google Scholar 

  24. Serra, J., Vachier-Mammar, C., Meyer, F.: Nivellements. In: Najman, L., Talbot, H. (eds.) Morphologie mathématique 1: approches déterministes, pp. 173–200. Lavoisier, Paris (2008)

    Google Scholar 

  25. Meyer, F.: The levelings. In: Heijmans, H.J.A.M., Roerdink, J.B.T.M. (eds.) Mathematical morphology and its applications to image and signal processing, pp. 199–206. Kluwer Academic Publishers, Dordrecht (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. GIB - LIA, DLSIIS, Facultad de Informática, Universidad Politécnica de Madrid, 28660, Boadilla del Monte (Madrid), Spain

    Jose Crespo

Authors
  1. Jose Crespo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Mathematics and Computing Science, University of Groningen, P. O. Box 407, 9700, Groningen, AK, The Netherlands

    Michael H. F. Wilkinson

  2. Institute for Mathematics and Computing Science, University of Groningen, P.O. Box 800, 9700, Groningen, AK, The Netherlands

    Jos B. T. M. Roerdink

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Crespo, J. (2009). Levelings and Geodesic Reconstructions. In: Wilkinson, M.H.F., Roerdink, J.B.T.M. (eds) Mathematical Morphology and Its Application to Signal and Image Processing. ISMM 2009. Lecture Notes in Computer Science, vol 5720. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03613-2_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03613-2_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03612-5

  • Online ISBN: 978-3-642-03613-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation