A watershed algorithm progressively unveiling its optimality

Fernand Meyer (1)

1 CMM - Centre de Morphologie Mathématique

In 1991 I described a particularly simple and elegant water-shed algorithm, where the ooding a topographic surface was scheduled by a hierarchical queue. In 2004 the watershed line has been described as the skeleton by zone of inuence for the topographic distance. The same algorithm still applies. In 2012 I dened a new distance based on a lexicographic ordering of the downstream paths leading each node to a regional minimum. Without changing a iota, the same algorithm does the job.

Mots clés: Flooding; hierarchical queue; Watershed; topographic distance; steepest lexicographic distance; weighted graphs

Domaines: Algorithme et structure de données [cs.DS]

Fernand Meyer. A watershed algorithm progressively unveiling its optimality. ISMM 2015, May 2015, Reykjavic, Iceland. ⟨10.1007/978-3-319-18720-4_60⟩. ⟨hal-01110891⟩