TY - JOUR
T1 - The Watershed Transform
T2 - Definitions, Algorithms and Parallelization Strategies
AU - Roerdink, Jos B.T.M.
AU - Meijster, Arnold
N1 - Relation: http://www.rug.nl/informatica/organisatie/overorganisatie/iwi
Rights: University of Groningen. Research Institute for Mathematics and Computing Science (IWI)
PY - 2000
Y1 - 2000
N2 - The watershed transform is the method of choice for image segmentation in the field of mathematical morphology. We present a critical review of several definitions of the watershed transform and the associated sequential algorithms, and discuss various issues which often cause confusion in the literature. The need to distinguish between definition, algorithm specification and algorithm implementation is pointed out. Various examples are given which illustrate differences between watershed transforms based on different definitions and/or implementations. The second part of the paper surveys approaches for parallel implementation of sequential watershed algorithms.
AB - The watershed transform is the method of choice for image segmentation in the field of mathematical morphology. We present a critical review of several definitions of the watershed transform and the associated sequential algorithms, and discuss various issues which often cause confusion in the literature. The need to distinguish between definition, algorithm specification and algorithm implementation is pointed out. Various examples are given which illustrate differences between watershed transforms based on different definitions and/or implementations. The second part of the paper surveys approaches for parallel implementation of sequential watershed algorithms.
KW - watershed transform
KW - watershed definition
KW - sequential algorithms
KW - parallel implementation
KW - mathematical morphology
U2 - 10.3233/FI-2000-411207
DO - 10.3233/FI-2000-411207
M3 - Article
SN - 0169-2968
VL - 41
SP - 187
EP - 228
JO - Fundamenta Informaticae
JF - Fundamenta Informaticae
ER -