画像セグメンテーション中に輪郭トポロジーを維持することは、多くの実際的なシナリオで役立ちます。輪郭を同形に保つことにより、オーバーセグメンテーションとアンダーセグメンテーションを防止し、特定のトポロジに準拠することができます。自己反発スネークモデル(SR)は、非局所的な反発項を測地線アクティブコンターモデル(GAC)と組み合わせることにより、コンタートポロジを保持する変分モデルです。 SRは伝統的に、加法演算子分割(AOS)スキームを使用して解決されます。私たちの論文では、SplitBregman法を使用したSRの代替ソリューションを提案します。私たちのアルゴリズムは、問題をより単純なサブ問題に分解して、再初期化ではなく、低次の進化方程式と単純な射影スキームを使用します。サブ問題は、高速フーリエ変換(FFT)または近似ソフトしきい値式を介して解決できます。これにより、安定性が維持され、収束時間が短縮され、必要なメモリが削減されます。 Split BregmanアルゴリズムとAOSアルゴリズムは、理論的および実験的に比較されます。
Preserving contour topology during image segmentation is useful in many practical scenarios. By keeping the contours isomorphic, it is possible to prevent over-segmentation and under-segmentation, as well as to adhere to given topologies. The Self-repelling Snake model (SR) is a variational model that preserves contour topology by combining a non-local repulsion term with the geodesic active contour model (GAC). The SR is traditionally solved using the additive operator splitting (AOS) scheme. In our paper, we propose an alternative solution to the SR using the Split Bregman method. Our algorithm breaks the problem down into simpler sub-problems to use lower-order evolution equations and a simple projection scheme rather than re-initialization. The sub-problems can be solved via fast Fourier transform (FFT) or an approximate soft thresholding formula which maintains stability, shortening the convergence time, and reduces the memory requirement. The Split Bregman and AOS algorithms are compared theoretically and experimentally.