一种最速下降的贪婪迭代算法

来源期刊：江西理工大学学报2014年第5期

论文作者：叶坤涛 杨国珂 贺文熙

文章页码：73 - 78

关键词：压缩传感;凸优化算法;贪婪迭代算法;最速下降法;正交匹配算法;

摘    要：压缩传感应用于图像压缩重构的算法通常有凸优化算法和贪婪迭代算法两大类.一般而言,凸优化算法重构概率高、速度较慢,贪婪迭代算法具有较快的重构速度,但损失了重构质量.结合凸优化算法中的最速下降法及贪婪迭代算法中的正交匹配算法(OMP),提出了一种新的算法,并应用于一维信号和二维图像信号的压缩重构实验,且深入对比分析了不同降采样矩阵对新算法的影响.结果发现,对同一降采样矩阵,即使图像的纹理不同,新算法在重构质量及重构时间上都优于原始的OMP算法.