两相图像变分分割凸松弛模型快速算法-计算机学报.pdfVIP

第卷第期 计 算 机 学 报 ３６ ５ 　 　　　　　　　　 Ｖｏｌ．３６Ｎｏ．５ 年月 ２０１３５ Ｍａ２０１３ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｙ 　 两相图像变分分割凸松弛模型快速算法 ） ） １ ２ 江成顺 汪先超 　　 ） １（中南财经政法大学武汉学院武汉 ） ４３００７９ 　 　 ） ２（信息工程大学郑州 ） ４５０００２ 　 　 摘要主要研究两相图像分割凸模型的三类快速数值算法首先分别针对无约束和有约束的图像分割凸模型 ． ， 　　 分别提出相应的具有 阶收敛速率的梯度投影算法并结合快速迭代收缩算法的加速收敛策略将所提出的 （／） ， ， 犗１犽 ２ 梯度投影算法的收敛速率从（／）阶提高到（／）阶；其次，基于分块协调下降的思想，对无约束的图像分割凸 犗１犽 犗１犽 模型采用 法求解，该算法不仅是单调下降的，而且具有二阶收敛性；然后，根据交互式迭代算法的思想，在 Ｎｅｗｔｏｎ 约束模型的 原始对偶形式的基础上，提出了一种通过原始变量和对偶变量交互式混合迭代求解的算法， Ｆｅｎｃｈｅｌ 所提出的算法在求解过程中避免了梯度算子和散度算子作用于未知变量，使得迭代形式更简单；最后，仿真实验表 明了这类算法的有效性和在收敛速率上的优势 ３ ． 关键词 ； ； ； ； 图像分割凸松弛模型梯度投影算法分块协调下降原始对偶  　 中图法分类号 号 ／ ＴＰ３９１ 犇犗犐 １０．３７２４ＳＰ．Ｊ．１０１６．２０１３．０１０８６ 　　　 　 犉犪狊狋犃犾狅狉犻狋犺犿狊犳狅狉犜狑狅犘犺犪狊犲犐犿犪犲犞犪狉犻犪狋犻狅狀犛犲犿犲狀狋犪狋犻狅狀犅犪狊犲犱狅狀 犵 犵 犵 犆狅狀狏犲狓犚犲犾犪狓犪狋犻狅狀犕狅犱犲犾狊