arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2103.09564cs.CV
收藏

大体积生物医学图像的分层Random Walker分割

Hierarchical Random Walker Segmentation for Large Volumetric Biomedical Images

International Max Planck Research School - Molecular Biomedicine(国际马克斯·普朗克分子生物医学研究学院)

Dominik Drees, Florian Eilers, Xiaoyi Jiang

摘要:

图像分割的随机游走方法是半自动图像分割的常用工具,尤其在生物医学领域。然而,它的线性渐近运行时间和内存要求,使应用程序的3D数据集的大小增加不切实际。我们提出了一个层次化的框架,据我们所知,是第一次尝试克服这些限制的随机步行算法,实现了次线性运行时间和恒定的内存复杂度。该框架的目标是-而不是与基线方法相比提高分割质量-使核心数据集上的交互式分割成为可能。在合成数据和CT-ORG数据集上对该方法进行了定量评估,其中确认了算法运行时间的预期改进,同时保持了高分割质量。增量(即,交互更新)运行时间被证明在标准PC上以秒为单位,即使对于大小为数百GB的卷也是如此。在一个小的案例研究中,证明了当前生物医学研究对大现实世界的适用性。所提出的方法的实现在广泛使用的体渲染和处理软件Voreen(https://www.uni-muenster.de/Voreen/)的版本5.2中公开可用。

英文摘要:

The random walker method for image segmentation is a popular tool for semi-automatic image segmentation, especially in the biomedical field. However, its linear asymptotic run time and memory requirements make application to 3D datasets of increasing sizes impractical. We propose a hierarchical framework that, to the best of our knowledge, is the first attempt to overcome these restrictions for the random walker algorithm and achieves sublinear run time and constant memory complexity. The goal of this framework is -- rather than improving the segmentation quality compared to the baseline method -- to make interactive segmentation on out-of-core datasets possible. The method is evaluated quantitavely on synthetic data and the CT-ORG dataset where the expected improvements in algorithm run time while maintaining high segmentation quality are confirmed. The incremental (i.e., interaction update) run time is demonstrated to be in seconds on a standard PC even for volumes of hundreds of gigabytes in size. In a small case study the applicability to large real world from current biomedical research is demonstrated. An implementation of the presented method is publicly available in version 5.2 of the widely used volume rendering and processing software Voreen (https://www.uni-muenster.de/Voreen/).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑