Watershed cuts - Archive ouverte HAL Access content directly
Conference Papers Year : 2007

Watershed cuts


We study the watersheds in edge-weighted graphs. Contrarily to previous works, we define the watersheds following the intuitive idea of drops of water flowing on a topographic surface. We establish the consistency (with respect to characterizations of the catchment basins and dividing lines) of these watersheds, prove their optimality (in terms of minimum spanning forests) and derive a linear-time algorithm. To our best knowledge, similar properties are not verified in other frameworks and the proposed algorithm is the most efficient existing algorithm.
No file

Dates and versions

hal-00622036 , version 1 (11-09-2011)


  • HAL Id : hal-00622036 , version 1


Jean Cousty, Gilles Bertrand, Laurent Najman, Michel Couprie. Watershed cuts. International Symposium on Mathematical Morphology - International Symposium on Mathematical Morphology'07, 8th International Symposium, Proceedings, 2007, France. pp.301-312. ⟨hal-00622036⟩
182 View
0 Download


Gmail Facebook Twitter LinkedIn More