Abstract
This paper is devoted to the study of watershed algorithms behavior. Through the introduction of a concept of pass value, we show that most classical watershed algorithms do not allow the retrieval of some important topological features of the image (in particular, saddle points are not correctly computed). An important consequence of this result is that it is not possible to compute sound measures such as depth, area or volume of basins using most classical watershed algorithms. Only one watershed principle, called topological watershed, produces correct watershed contours.
Chapter PDF
References
Najman, L.: Morphologie Mathématique: de la Segmentation d’Images à l’Analyse Multivoque. PhD thesis, Université Paris-Dauphine (1994)
Najman, L., Schmitt, M.: Geodesic saliency of watershed contours and hierarchical segmentation. IEEE Trans. on PAMI 18, 1163–1173 (1996)
Vachier, C.: Extraction de caractéristiques, segmentation d’images et Morphologie Mathématique. PhD thesis, École Supérieure National des Mines de Paris (1995)
Breen, E., Jones, R.: Attribute openings, thinnings and granulometries. Computer Vision and Image Understanding 64, 377–389 (1996)
Salembier, P., Oliveras, A., Garrido, L.: Anti-extensive connected operators for image and sequence processing. IEEE Trans. on Image Proc. 7, 555–570 (1998)
Meijster, A., Wilkinson, M.: A comparison of algorithms for connected set openings and closings. IEEE Trans. on PAMI 24, 484–494 (2002)
Meyer, F.: The dynamics of minima and contours. In P. Maragos, R.S., Butt, M., eds.: ISMM 3rd. Computational Imaging and Vision, Kluwer Academic Publishers (1996) 329–336
Lemaréchal, C., Fjørtoft, R., Marthon, P., Cubero-Castan, E.: Comments on geodesic saliency of watershed contours and hierarchical segmentation. IEEE Trans. on PAMI 20, 762–763 (1998)
Schmitt, M.: Response to the comment geodesic saliency of watershed contours and hierarchical segmentation. IEEE Trans. on PAMI 20, 764–767 (1998)
Roerdink, J., Meijster, A.: The watershed transform: Definitions, algorithms and parallelization strategies. Fundamenta Informaticae 41, 187–228 (2000)
Couprie, M., Bertrand, G.: Topological grayscale watershed transform. In: SPIE Vision Geometry V Proceedings. vol. 3168, pp. 136–146 (1997)
Vincent, L., Soille, P.: Watersheds in digital spaces: An efficient algorithm based on immersion simulations. IEEE Trans. on PAMI 13, 583–598 (1991)
Meyer, F.: Un algorithme optimal de ligne de partage des eaux. In: Actes du 8ème Congrès AFCET, Lyon-Villeurbanne, France, pp. 847–859 (1991)
Meyer, F.: Topographic distance and watershed lines. Signal Processing 38, 113–126 (1994); Special issue on Mathematical Morphology
Najman, L., Schmitt, M.: Watershed of a continuous function. Signal Processing 38, 99–112 (1994); Special issue on Mathematical Morphology
Lotufo, R.A., Falcao, A.X., Zampirolli, F.A.: Ift-watershed from gray-scale marker. In: SIBGRAPI, Fortaleza-CE, Brazil, pp. 146–152 (2002)
Goetcherian, V.: From binary to grey tone image processing using fuzzy logic concepts. Pattern Recognition 12, 7–15 (1980)
Bertrand, G., Everat, J., Couprie, M.: Image segmentation through operators based upon topology. Journal of Electronic Imaging 6, 395–405 (1997)
Couprie, M., Bezerra, F.N., Bertrand, G.: Topological operators for grayscale image processing. Journal of Electronic Imaging 10, 1003–1015 (2001)
Grimaud, M.: A new measure of contrast: Dynamics. In: SPIE, vol. 1769, Image Algebra and Morphological Processing III, San Diego, 292–305 (1992)
Najman, L., Couprie, M.: Topological watershed and contrast preservation. Discrete Applied Mathematics (2003) (in preparation); special issue on DGCI (2003)
Andrade, M.: A topological image segmentation method by attributes and applications. PhD thesis, Universidade Federal de Minas Gerais, Brazil (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Najman, L., Couprie, M. (2003). Watershed Algorithms and Contrast Preservation. In: Nyström, I., Sanniti di Baja, G., Svensson, S. (eds) Discrete Geometry for Computer Imagery. DGCI 2003. Lecture Notes in Computer Science, vol 2886. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39966-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-39966-7_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20499-2
Online ISBN: 978-3-540-39966-7
eBook Packages: Springer Book Archive