使用 Split Bregman 算法求解自排斥蛇模型
计算机视觉与模式识别
2021-02-22 v2
摘要
在图像分割过程中保持轮廓拓扑在许多实际场景中是有用的。通过保持轮廓同构，可以防止过分割与欠分割，并遵循给定拓扑。自排斥蛇模型 (SR) 是一种变分模型，它通过结合非局部排斥项与测地活动轮廓模型 (GAC) 来保持轮廓拓扑。SR 传统上使用加性算子分裂 (AOS) 格式求解。在本文中，我们提出使用 Split Bregman 方法求解 SR 的另一种方案。我们的算法将问题分解为更简单的子问题，以使用低阶演化方程和简单投影格式而非重新初始化。这些子问题可通过快速傅里叶变换 (FFT) 或保持稳定性的近似软阈值公式求解，从而缩短收敛时间并降低内存需求。我们在理论与实验上比较了 Split Bregman 与 AOS 算法。
引用
@article{arxiv.2003.12693,
title = {Using the Split Bregman Algorithm to Solve the Self-repelling Snake Model},
author = {Huizhu Pan and Jintao Song and Wanquan Liu and Ling Li and Guanglu Zhou and Lu Tan and Shichu Chen},
journal= {arXiv preprint arXiv:2003.12693},
year = {2021}
}