摘要
阐述了压缩感知相关理论以及信号的重构算法,围绕其中的匹配追踪系列算法展开研究,同时在正交匹配追踪算法(OMP算法)的基础上引入了几种改进算法,并结合OMP算法本身耗时长、速度慢的问题,给出了一种OMP的改进方案,该方案将图像进行分块再处理,从而大幅降低了OMP算法迭代的矩阵规模。在相同条件下该算法的主客观重建效果均优于原来的算法。
Compressed sensing （CS） theories and the reconstruction algorithm of signals are discussed. Research is done on the matching pursuit algorithms. An improvement scheme for OMP algorithm is given. To increase the convergence speed of the OMP algorithm, the image to be processed is divided into some blocks. The new scheme could significantly improve the computation efficiency. With identical conditions, the algorithm is better than the traditional one in both objective and subjective reconstruction.
出处
《电子科技》
2015年第4期51-53,56,共4页
Electronic Science and Technology
关键词
压缩感知
重构算法
匹配追踪
图像重构
compressed sensing
reconstruction algorithm
matching pursuit
image reconstruction
