一种图像分割的快速不动点算法fastfixed-point-电子与信息学报.pdfVIP

第 37 卷第 10 期 电 子 与 信 息 学 报 Vol.37 No.10 2015 年 10 月 Journal of Electronics Information Technology Oct. 2015 一种图像分割的快速不动点算法 李伟斌*①② 易 贤② 宋松和③ ①(中国空气动力研究与发展中心空气动力学国家重点实验室 绵阳 621000) ②(中国空气动力研究与发展中心计算空气动力研究所 绵阳 621000) ③(国防科学技术大学理学院 长沙 410073) 摘 要：该文在去除背景便能获得目标的分割思想之上，提出了一个凸的无约束最小化问题。证明了问题提出过程 中添加惩罚项的合理性，并通过实验验证了证明结果。在最小化求解方面，应用次微分和近似算子的相关理论，构 造了求解的不动点算子，进而结合Opial α-averaged定理，给出了求解所提凸优化问题的不动点算法，并理论推 导出了收敛条件，证明了算法的收敛性。与经典文献方法的对比实验表明所提方法分割结果更精确。同时实验显示 该文算法比梯度下降法和分裂Bregman方法更快速。另外，所提算法对初始曲线和噪声有较好的鲁棒性。 关键词：图像处理；图像分割；凸优化问题；不动点算法 中图分类号： TN911.73 文献标识码： A 文章编号：1009-5896(2015)10-2390-07 DOI: 10.11999/JEIT150112 Fast Fixed-point Algorithm for Image Segmentation ①② ② ③ Li Wei-bin Yi Xian Song Song-he ① (State Key Laboratory of Aerodynamics, China Aerodynamics Research and Development Center, Mianyang 621000, China) ② (Computational Aerodynamics Institute, China Aerodynamics Research and Development Center, Mianyang 621000, China) ③ (College of Science, National University of Defense Technology, Changsha 410073, China) Abstract: Based on the idea that objects in a given image can be segmented by removing the background part, an unconstrained convex minimization problem is proposed. The penalization term added in the construction procedure of the proposed problem is proven to be viable, which is demonstrated by the experiment. At the computational level, a fixed-point operator and the corresponding algorithm are proposed by applying the theory of subdifferential and pro