Abstract
The dynamics has been introduced for ranking the minima of a topographic surface according to their contrast. Constructing the watershed associated to the set of markers with a dynamic higher than a given threshold will produce a tesselation of the space. As the threshold becomes higher, neighboring regions merge: the contours which vanish may be labeled by the dynamics for which the merging occurs.
The paper shows that all information necessary for computing the dynamics of minima and of contours is contained in the minimal spanning tree of the neighborhood graph and efficient algorithms are presented for computing it.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Beucher S., Segmentation d’images et Morphologie Mathématique, Thèse de l’Ecole des Mines, 1990
Grimaud M. La géodésie numérique en Morphologie Mathématique, Thèse de l’Ecole des Mines, décembre 1990
Hanusse P., Guillataud P., Sémantique des images par analyse dendronique, Actes du 8ème Congres AFCET, Lyon-Villeurbanne, France, 1991, pp. 577–598
Meyer F., Beucher S., Morphological segmentation, JVCIR, Vol.11, N1, pp. 21–46, 1990.
Meyer F., Minimal spanning forests for morphological segmentation, in “Mathematical Morphology and its applications to Signal Processing”, ISMM94,September 1994, pp. 13–14.
Najman L. and Schmitt M., A dynamic hierarchical segmentation algorithm, in “Mathematical Morphology and its applications to Signal Processing”, ISMM94 posters, September 1994, pp. 13–14.
Vachier C., Extraction de caractéristiques, segmentation d’image et morphologie mathématique, Thèse de l’Ecole des Mines, 1995, 219 p.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Kluwer Academic Publishers
About this chapter
Cite this chapter
Meyer, F. (1996). The Dynamics of Minima and Contours. In: Maragos, P., Schafer, R.W., Butt, M.A. (eds) Mathematical Morphology and its Applications to Image and Signal Processing. Computational Imaging and Vision, vol 5. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0469-2_38
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0469-2_38
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-8063-4
Online ISBN: 978-1-4613-0469-2
eBook Packages: Springer Book Archive