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 metadatas

Cited literature [28 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-01294109
Contributor : Ramzi Mahmoudi <>
Submitted on : Wednesday, March 30, 2016 - 12:29:35 PM
Last modification on : Thursday, February 7, 2019 - 5:23:58 PM
Long-term archiving on : Monday, November 14, 2016 - 6:34:33 AM

File

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

Identifiers

  • HAL Id : hal-01294109, version 1

Citation

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

Share

Metrics

Record views

240

Files downloads

239