The Watershed Transform: Definitions, Algorithms and Parallelization Strategies
The Watershed Transform: Definitions, Algorithms and Parallelization Strategies
复制标题
DOI：
10.3233/fi-2000-411207
复制
发表时间：
2000
期刊：
影响因子：
--
通讯作者：
J. Roerdink;Arnold Meijster
中科院分区：
文献类型：
--
作者：
J. Roerdink;Arnold Meijster
分水岭变换是数学形态学领域中图像分割的首选方法。我们提出了一个严格的审查的几个定义的分水岭变换和相关的顺序算法，并讨论了各种问题，往往造成混乱的文献。指出了区分定义、算法规范和算法实现的必要性。给出了各种示例，其示出了基于不同定义和/或实现的分水岭变换之间的差异。论文的第二部分综述了序列分水岭算法的并行实现方法。
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.