画像セグメンテーションのためのランダムウォーカー法は、特に生物医学分野において、半自動画像セグメンテーションのための人気のあるツールです。ただし、その線形漸近実行時間とメモリ要件により、サイズが大きくなる3Dデータセットへの適用は実用的ではありません。私たちの知る限り、ランダムウォーカーアルゴリズムのこれらの制限を克服する最初の試みであり、劣線形実行時間と一定のメモリの複雑さを実現する階層フレームワークを提案します。この方法は、現在の生物医学研究からの合成データと実際のデータで評価され、それぞれ、高いセグメンテーション品質が定量的に確認され、視覚的に観察されます。増分(つまり、相互作用の更新)実行時間は、サイズが数百ギガバイトのボリュームの場合でも、標準のPCでは秒単位であることが示されています。提示された方法の実装は、広く使用されているボリュームレンダリングおよび処理ソフトウェア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 method is evaluated on synthetic data and real data from current biomedical research, where high segmentation quality is quantitatively confirmed and visually observed, respectively. 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. 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/).