Skip to main content

Multiscale Morphological Segmentations Based on Watershed, Flooding, and Eikonal PDE

  • Conference paper
  • First Online:
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

The classical morphological segmentation paradigm is based on the watershed transform, constructed by flooding the gradient im- age seen as a topographic surface. For flooding a topographic surface, a topographic distance is defined from which a minimum distance algo- rithm is derived for the watershed. In a continuous formulation, this is modeled via the eikonal PDE, which can be solved using curve evolution algorithms. Various ultrametric distances between the catchment basins may then be associated to the flooding itself. To each ultrametric dis- tance is associated a multiscale segmentation; each scale being the closed balls of the ultrametric distance.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Similar content being viewed by others

References

  1. S. Beucher and F. Meyer. The morphological approach to segmentation: the water-shed transformation. In E. Dougherty, editor, Mathematical morphology in image processing, chapter 12, pages 433–481. Marcel Dekker, 1993.

    Google Scholar 

  2. R. Kimmel, N. Kiryati, and A. M. Bruckstein, “Sub-Pixel Distance Maps and Weighted Distance Transforms”, J. Math. Imaging & Vision, 6:223–233, 1996.

    Article  MathSciNet  Google Scholar 

  3. R. Malladi, J. A. Sethian, and B. C. Vemuri, “A Fast Level Set Based Algorithm for Topology-Independent Shape Modeling”, J. Math. Imaging and Vision, 6, pp. 269–289, 1996.

    Google Scholar 

  4. P. Maragos, “Differential Morphology and Image Processing” IEEE Trans. Image Processing, vol. 78, pp. 922–937, June 1996.

    Article  Google Scholar 

  5. P. Maragos and M. A. Butt, “Advances in Differential Morphology: Image Segmentation via Eikonal PDE & Curve Evolution and Reconstruction via Constrained Dilation Flow”, in Mathematical Morphology and Its Applications to Image and Signal Processing, H. Heijmans and J. Roerdink, Eds., Kluwer Acad. Publ., 1998, pp. 167–174.

    Google Scholar 

  6. F. Meyer, “Integrals and Gradients of Images”, Proc. SPIE vol. 1769: Image Algebra and Morphological Image Processing III, pp.200–211, 1992.

    Google Scholar 

  7. F. Meyer, “Topographic Distance and Watershed Lines”, Signal Processing, 38, pp. 113–125, 1994.

    Article  MATH  Google Scholar 

  8. F. Meyer and S. Beucher, “Morphological Segmentation”, J. Visual Commun. Image Representation, 1(1):21–45, 1990.

    Article  Google Scholar 

  9. L. Najman and M. Schmitt, “Watershed of a Continuous Function”, Signal Processing, vol. 38, pp. 99–112, July 1994.

    Article  Google Scholar 

  10. S. Osher and J. Sethian, “Fronts Propagating with Curvature-Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulations”, J. Comput. Physics, 79, pp. 12–49, 1988.

    Article  MATH  MathSciNet  Google Scholar 

  11. E. Rouy and A. Tourin, “A Viscocity Solutions Approach to Shape from Shading”, SIAM J. Numer. Anal., vol. 29 (3), pp. 867–884, June 1992.

    Article  MATH  MathSciNet  Google Scholar 

  12. J. A. Sethian, Level Set Methods, Cambridge Univ. Press, 1996.

    Google Scholar 

  13. P. Verbeek and B. Verwer, “Shading from shape, the eikonal equation solved by grey-weighted distance transform”, Pattern Recogn. Lett., 11:618–690, 1990.

    Article  Google Scholar 

  14. L. Vincent and P. Soille, “Watershed In Digital Spaces: An Efficient Algorithm Based On Immersion Simulations”, IEEE Trans. Pattern Anal. Mach. Intellig., vol. 13, pp. 583–598, June 1991.

    Article  Google Scholar 

  15. C. Vachier. Extraction de Caractéristiques, Segmentation d’Image et Morphologie Mathématique. PhD thesis, E.N.S. des Mines de Paris, 1995.

    Google Scholar 

  16. F. Zanoguera, B. Marcotegui and F. Meyer, “An interactive colour image segmentation system”, Wiamis’99: Workshop on Image Analysis for Multimedia Interactive Services, pp.137–141. Heinrich-Hertz Institut Berlin, 1999.

    Google Scholar 

  17. F. Meyer. Minimal spanning forests for morphological segmentation. ISMM94: Mathematical Morphology and its applications to Signal Processing, pages 77–84, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Meyer, F., Maragos, P. (1999). Multiscale Morphological Segmentations Based on Watershed, Flooding, and Eikonal PDE. 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_31

Download citation

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

  • 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