摘 要：压缩感知（Compressive Sensing，CS）理论知识于2006年正式提出，该理论知识利用信号数据的稀疏性或数据的可压缩性加以实现信号数据的采集与编解码。当信号数据有一定的稀疏性或者可压缩性时，利用采集少量的投影值便可实现数据的近似重构。本文选用优化后的分段正交匹配追踪 （StOMP） 算法为例，对压缩感知图像的重构算法进行了研究，并且在Matlab环境中采用不同采样率，分别对Lena512国际标准测试图像进行仿真实验，并给出详细的仿真实验结果。
关键词：压缩感知；图像重构；正交匹配追踪（StOMP）
2006年，由美国科学院院士D.Donoho、E.Candes同华裔科学家T.Tao等研究学者提出了一种全新的数据采样理论――“压缩感知”（Compressive Sensing，简写为“CS”）。该理论表明，当信号数据是可压缩的，可以通过采取极少数量的信号投影值加以实现信号的近似重构，可以极大程度的降低了数据采集的成本。
1 测量矩阵的设定
在“CS”理论中，测量矩阵Ф的设定十分重要。Ф的合理性直接决定数据重构的质量，当测量数目达到临界时，合理的测量矩阵就可以确保数据的准确恢复。
本文的研究选择一个M×N的高斯矩阵作为测量矩阵，高斯测量矩阵的构造方式为设定矩阵，矩阵当中的每个数据元素都服从独立分布，符合均值为0，方差为的高斯分布，即：
高斯测量矩阵的缺点是矩阵内元素所需存储空间大，但优点在于它几乎与任何稀疏信号都不相关，因而需要的测量次数最少。
2 压缩感知算法的优化
本文对分段正交匹配追踪 （StOMP） 算法进行二次优化，改善了原算法的部分缺陷，使其在计算时间上略有改进。
优化后的StOMP算法如下：
步骤1：初始化最大迭代步长maxstep，求解的最大迭代误差e，s=1，然后求得迭代误差的第一位非零数字记作n；
步骤2：对小波稀疏矩阵y进行随机测量，得：
步骤8：稀疏解精度判定：如果，算法结束，得。
3 仿真实验结果
仿真实验采用Symmlet5为正交小波基做小波变换，采用国际标准测试图像Lena.bmp作为测试图像，对不同高频子带采用不同的采样率，利用分段正交匹配追踪（StOMP）算法对采样后的图像数据进行重构。分别求得峰值信噪比PSNR、图像熵、灰度平均值，观察实验数据，比对算法的性能，得到仿真实验结论。
上图StOMP算法对lena512图像重构效果 （a）原始图像 （b）f=0.1 （c）f=0.05 （d）f=0.01。
Lena512重构后图像PSNR、图像熵、灰度平均值的数据比对如下表所示。
4 结论
选用不同的采样率，经优化后的StOMP算法重构后的图像均保持较好，有着较好的视觉效果，随着采样率f的下降，PSNR值和图像熵值逐渐减少，灰度平均值保持在一个数值上下，这表明我们可以用较少的采样数据重构质量较好的图像。
