一种图像分割的快速不动点算法

来源：电子与信息学报杂志2015年第10期北京时间：

作者：李伟斌, 易贤, 宋松和

摘要：该文在去除背景便能获得目标的分割思想之上，提出了一个凸的无约束最小化问题。证明了问题提出过程中添加惩罚项的合理性，并通过实验验证了证明结果。在最小化求解方面，应用次微分和近似算子的相关理论，构造了求解的不动点算子，进而结合Opial -averaged定理，给出了求解所提凸优化问题的不动点算法，并理论推导出了收敛条件，证明了算法的收敛性。与经典文献方法的对比实验表明所提方法分割结果更精确。同时实验显示该文算法比梯度下降法和分裂Bregman方法更快速。另外，所提算法对初始曲线和噪声有较好的鲁棒性。

关键词：图像处理, 图像分割, 凸优化问题, 不动点算法

基金资助：国家自然科学基金(11172314)