Skip to Main content Skip to Navigation
Journal articles

Analyses of the Watershed Transform

Abstract : In the framework of mathematical morphology, watershed transform (WT) represents a key step in image segmentation procedure. In this paper, we present a thorough analysis of some existing watershed approaches in the discrete case: WT based on flooding, WT based on path-cost minimization, watershed based on topology preservation, WT based on local condition and WT based on minimum spanning forest. For each approach, we present detailed description of processing procedure followed by mathematical foundations and algorithm of reference. Recent publications based on some approaches are also presented and discussed. Our study concludes with a classification of different watershed transform algorithms according to solution uniqueness, topology preservation, prerequisites minima computing and linearity.
Document type :
Journal articles
Complete list of metadata

Cited literature [28 references]  Display  Hide  Download
Contributor : RAMZI MAHMOUDI Connect in order to contact the contributor
Submitted on : Wednesday, March 30, 2016 - 12:29:35 PM
Last modification on : Saturday, January 15, 2022 - 3:58:41 AM
Long-term archiving on: : Monday, November 14, 2016 - 6:34:33 AM


[Revised] Watershed Transform ...
Files produced by the author(s)


  • HAL Id : hal-01294109, version 1


Ramzi Mahmoudi, Mohamed Akil. Analyses of the Watershed Transform. International Journal of Image Processing, 2011, 5 (5), pp.521-541. ⟨hal-01294109⟩



Record views


Files downloads