首页> 外文期刊>Journal of Imaging >An Overview of Watershed Algorithm Implementations in Open Source Libraries
【24h】

An Overview of Watershed Algorithm Implementations in Open Source Libraries

机译:开源库中分水岭算法实现概述

获取原文
           

摘要

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.
机译:分水岭是一种广泛的图像分割技术。许多研究人员应用了在开放源代码库中实现的方法,而没有深入了解其特性和局限性。在这篇综述中,我们描述了用于2D和3D图像分割的六个开源标记器控制的分水岭实现的基准测试结果。即使考虑的解决方案基于具有O(n)计算复杂性的泛洪算法基于相同的算法,但这些实现的性能也存在明显差异。另外,分水岭线的建造增加了处理时间。高内存消耗是处理巨大体积图像的另一个瓶颈。有时,使用更优化的软件可以缓解处理时间长和内存空间不足的问题。我们假设并行处理能够克服当前的限制。但是,开发分水岭分割的并行方法仍然是一个具有挑战性的问题。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号