快速迭代算法里的 FISTA,用来图像去模糊这种线性逆问题还挺给力的。它是在经典的 ISTA 基础上优化出来的,速度快了好几个级别,但实现方式没变复杂,写起来还是挺顺手的。尤其大数据或者那种密集矩阵,响应也快,效果也靠谱。
FISTA 算法的亮点,一个字:快。相比经典的ISTA
,FISTA 多了个“加速器”机制,用了个两步迭代的思路,收敛速度拉满,不管是做图像去模糊还是信号恢复,结果都挺不错的。
简单点说,原来Ax=b+w
这种问题,直接求解挺麻烦的。FISTA 不走传统路,直接通过最优梯度+阈值压缩搞定,计算也不复杂,Python 或 Matlab 上都好上手。想在小波变换后图像?它还挺适配的。
比如你在搞图像去模糊项目,输入是一张模糊照片,传统方法慢还不稳定。用 FISTA 就简单多,尤其在做小波域上的重建,收敛速度那叫一个快,试几次你就知道。
想深入了解,可以看看这几个链接:
如果你最近在搞图像重建
、信号恢复
或者稀疏优化
这类的项目,蛮推荐你试试 FISTA,效果还真挺稳的。