Work

An Overview of Watershed Algorithm Implementations in Open Source Libraries

Year: 2018
Type: article
Abstract: Watershed is a widespread technique for image segmentation. Many researchers apply the method implemented in open source libraries without a deep understanding of its characteristics and limitations. In the review, we describe benchmarking outcomes of six open-source marker-controlled watershed implementations for the segmentation of 2D and 3D images. Even though the considered solutions are based on the same algorithm by flooding having O(n)computational complexity, these implementations have significantly different performance. In addition, building of watershed lines grows processing time. High memory consumption is one more bottleneck for dealing with huge volumetric images. Sometimes, the usage of more optimal software is capable of mitigating the issues with the long processing time and insufficient memory space. We assume parallel processing is capable of overcoming the current limitations. However, the development of concurrent approaches for the watershed segmentation remains a challenging problem.
Language: English
Open Access status: gold
Estimated APC paid: $2,172
OpenAlex ID: W2896790556
FWCI: 7.519
Cites: 56
Cited by: 268
Related to: 10