图像1DFFT-MP稀疏分解算法研究

摘要：

针对图像稀疏分解速度慢和重建图像视觉效果不好的问题,提出了一种基于MP和一维FFT的图像稀疏分解算法.算法中把二维图像按行抽取成一维信号,同样地,把过完备原子库中的原子按行抽取成一维原子,然后把二维图像或图像残差与原子的内积运算转化为一维信号或信号残差与一维原子的互相关运算,最后利用一维FFT方法计算一维信号与原子的互相关运算.通过实验验证表明,在重建图像的质量没有改变的前提下,当图像大小为512×512时,一维FFT图像稀疏分解算法的速度比二维FFT提高了2.11倍.

关键词：图像处理、稀疏分解、MP、过完备原子库、FFT

所属期刊栏目：37

分类号：TN911.73

资助基金：国家自然科学基金60772084

在线出版日期：2011-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：246-247,250