Stochastic Watershed Hierarchies

Fernand Meyer

MINES ParisTech

PSL Research University

(CMM) Center for Mathematical Morphology



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 last part shows how the hierarchies lead to a final segmentation.

Brief CV:  Fernand Meyer got an engineer degree from the Mines-ParisTech in 1975. He works since 1975 at the Centre de Morphologie Mathematique (CMM) of Mines-ParisTech (member of PSL Research University). His first research area was ''Early and Automatic Detection of Cervical Cancer on Cytological Smears'', subject of his PhD thesis, obtained in 1979. He participated actively to the development of mathematical morphology: reconstruction openings, top-hat transform, the morphological segmentation paradigm based on the watershed transform and markers, the theory of digital skeleton, the introduction of hierarchical queues for high speed watershed computations, morphological interpolations, the theory of levelings, hierarchical segmentation. His current subject of interest is the extension of mathematical morphology to node and/or edge weighted graphs.