基于压缩感知的OMP图像重构算法改进
2015-10-14马小薇
电子科技 2015年4期
关键词:信号
马小薇
(西安电子科技大学 生命科学技术学院,陕西 西安 710071)
基于压缩感知的OMP图像重构算法改进
马小薇
(西安电子科技大学 生命科学技术学院,陕西 西安 710071)
阐述了压缩感知相关理论以及信号的重构算法,围绕其中的匹配追踪系列算法展开研究,同时在正交匹配追踪算法(OMP算法)的基础上引入了几种改进算法,并结合OMP算法本身耗时长、速度慢的问题,给出了一种OMP的改进方案,该方案将图像进行分块再处理,从而大幅降低了OMP算法迭代的矩阵规模。在相同条件下该算法的主客观重建效果均优于原来的算法。
压缩感知;重构算法;匹配追踪;图像重构
目前,压缩感知的研究多数集中在信号或图像的重构及相关问题上。提出了一种基于匹配追踪(Matching Pursuit,MP)的压缩感知信号检测算法,从压缩感知信号获取的采样值中直接提取特征量,但由于其在已选定原子集合上投影的非正交性使得每次迭代的结果都是次优的,因此为获得收敛需要经过多次迭代。OMP仍沿用了MP算法中的原予选择准则,但是通过递归地对已选择原子集合进行正交化以保证迭代的最优性,从而减少了达到收敛的迭代次数。但其正交化过程引入了新的计算开销,特别是对于图像信号,计算量仍然巨大。为更加快速准确的进行信号与图像的重构,对OMP算法进行了改进研究,提出了几种有效的改进算法。
1 匹配追踪算法
1.1 信号重构
在压缩感知理论中,由于观测数量M远小于信号长度N,因此必须求解欠定方程组Y=ACSX。……
登录APP查看全文
