Stochastic Watershed Hierarchies

Fernand Meyer 1, *
Abstract : We present a segmentation strategy which first constructs a hierarchy, i.e. a series of nested partitions. A coarser partition is obtained by merging adjacent regions in a finer partition. The strength of a contour is then measured by the level of the hierarchy for which its two adjacent regions merge. Various strategies are presented for constructing hierarchies which highlight specific features of the image. The core of the paper deals with the stochastic watershed hierarchy. It establishes the probabiity of a contour to appear if a number of random germs are introduced in an image. According to the probability law governing the placement and the shape of the germs, very expressive hierarchies are produced. The last part shows how the hierarchies lead to a final segmentation.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [14 references]  Display  Hide  Download

https://hal-mines-paristech.archives-ouvertes.fr/hal-01111749
Contributor : Fernand Meyer <>
Submitted on : Friday, January 30, 2015 - 8:57:20 PM
Last modification on : Monday, November 12, 2018 - 11:00:12 AM
Document(s) archivé(s) le : Saturday, September 12, 2015 - 7:16:38 AM

File

stochwshedhal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01111749, version 1

Citation

Fernand Meyer. Stochastic Watershed Hierarchies. ICAPR 2015 ; The Eighth International Conference on Advances in Pattern Recognition, Indian Statistical Institute, Jan 2015, Kolkata, India. ⟨hal-01111749⟩

Share

Metrics

Record views

234

Files downloads

206