Next Article in Journal
Automated Curved and Multiplanar Reformation for Screening of the Proximal Coronary Arteries in MR Angiography
Previous Article in Journal
Accelerating SuperBE with Hardware/Software Co-Design
Article Menu
Issue 10 (October) cover image

Export Article

Open AccessReview
J. Imaging 2018, 4(10), 123; https://doi.org/10.3390/jimaging4100123

An Overview of Watershed Algorithm Implementations in Open Source Libraries

National Research Nuclear University MEPhI, Kashirskoye sh. 31, 115409 Moscow, Russia
*
Author to whom correspondence should be addressed.
Received: 28 September 2018 / Revised: 16 October 2018 / Accepted: 17 October 2018 / Published: 20 October 2018
Full-Text   |   PDF [8256 KB, uploaded 20 October 2018]   |  

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. View Full-Text
Keywords: watershed segmentation; flooding; rain falling; computational complexity; processing speed; memory consumption; open source software watershed segmentation; flooding; rain falling; computational complexity; processing speed; memory consumption; open source software
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Kornilov, A.S.; Safonov, I.V. An Overview of Watershed Algorithm Implementations in Open Source Libraries. J. Imaging 2018, 4, 123.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
J. Imaging EISSN 2313-433X Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top