改进变步长快速迭代收缩阈值算法.PDFVIP

第27卷 第10期 计 算机 技 术 与发 展 Vol.27 No.10 2017年10月 COMPUTERTECHNOLOGY AND DEVELOPMENT Oct. 2017 改进变步长快速迭代收缩阈值算法 陈少利,杨 敏 (南京邮电大学 自动化学院,江苏 南京 210023) 摘 要:图像复原问题是图像处理中的一项重要研究内容,解决图像复原问题,往往涉及到大量的数据集和未知信息。 为 了解决此类高维数据优化问题,前向后向算法提供了简洁、实用的方法。 快速迭代收缩阈值算法是在前向后向算法的基 础上加入了全局加速算子,一定程度上提高了算法的收敛速率。 但是,快速迭代收缩阈值算法在解决最小值优化问题时, 采用的是固定步长因子,限制了算法的收敛速率。 针对该问题,结合Barzilai-Borwein算子提出一种改进的变步长算法。 改进算法在每次迭代中利用前两步的迭代信息更新步长因子,加快了算法的收敛。 将该算法应用于压缩感知和图像去噪 中,数值实验结果表明:该算法改进了原算法的收敛速率。 因此,改进变步长快速迭代收缩阈值算法不仅提高了算法的效 率,同时提高了信号复原的信噪比。 关键词:快速迭代收缩阈值算法;Barzilai-Borwein算子;全变分模型;压缩感知;图像去噪 中图分类号:TP391 文献标识码:A 文章编号:1673-629X(2017)10-0069-05 doi:10.3969/j.issn.1673-629X.2017.10.015 An Improved Fast Iterative Shrinkage-thresholding Algorithm with Variable Stepsize CHEN Shao-li,YANG Min (College of Automation,Nanjing University of Postsand Telecommunications,Nanjing210023,China) Abstract:Image restoration isan important research in imageprocessingand solving ofit involveslarge databasesandmanyunknowns. The forward-backward splitting method providesa simple,practicable solution to solve the kinds of data optimization with high dimen- sion.The fast iterative shrinkage-thresholding algorithmjoinstheglobalacceleration operator andimproveitsconvergenceratebased on theforward-backwardalgorithm.However,thefixedstep-sizelimitsitsspeedoftheconvergenceinminimaloptimizationsolving.Toad- dressthat,animprovedalgorithmwithvariablestepsizebyusingBarzilai-Borwein (BB)operatorisproposedwhichupdatesthestep size withtheiterativeinformationofthefirsttwostepsineachiterationtoaccelerateitsconvergence.Thenit’sapplied