图像稀疏分解算法的改进

摘要

针对基于遗传算法的图像稀疏分解中图像质量与运算速度的矛盾,本文提出了FFT算法与大小原子相结合的算法.首先根据原子的尺度把原子分成两大类:一类是小原子,一类是大原子.对于小原子,由于其能量集中分布在一个小的范围,所以利用一个小范围生成的局部原子代替整个原子.对于大原子,先生成一个相对应的较小原子,然后通过插值方法生成大原子.然后把图像稀疏分解中计算量很大的内积运算转换成互相关运算,最后用FFT实现互相关运算.算法的有效性为实验结果所证实.