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

来源：计算机技术与发展杂志2017年第10期北京时间：

作者：陈少利;杨敏

摘要：图像复原问题是图像处理中的一项重要研究内容,解决图像复原问题,往往涉及到大量的数据集和未知信息.为了解决此类高维数据优化问题,前向后向算法提供了简洁、实用的方法.快速迭代收缩阈值算法是在前向后向算法的基础上加入了全局加速算子,一定程度上提高了算法的收敛速率.但是,快速迭代收缩阈值算法在解决最小值优化问题时,采用的是固定步长因子,限制了算法的收敛速率.针对该问题,结合Barzilai-Borwein算子提出一种改进的变步长算法.改进算法在每次迭代中利用前两步的迭代信息更新步长因子,加快了算法的收敛.将该算法应用于压缩感知和图像去噪中,数值实验结果表明:该算法改进了原算法的收敛速率.因此,改进变步长快速迭代收缩阈值算法不仅提高了算法的效率,同时提高了信号复原的信噪比.

关键词：快速迭代收缩阈值算法;Barzilai-Borwein算子;全变分模型;压缩感知;图像去噪