学士学位论文-基于压缩感知的正交匹配算法图像重建.docVIP

基于压缩感知的正交匹配算法图像重建 摘要：压缩感知理论是由Donoho和Candes提出的一种充分利用信号稀疏性的全新的信号采样理论。该理论表明，用远低于Nyquist采样定理要求的频率对信号进行采样也能实现信号的精确重构。该理论突破了传统的以Nyquist定理为基准的信号处理方法，实现了在获取数据的同时对其进行适当的压缩，克服了采样数据量大，采样时间长及数据存储空间浪费严重的问题，因此进一步降低了信号处理的时间和器件成本。 压缩感知理论有三个核心方面：（1）稀疏变换，即对一个非稀疏的信号，找到一个合适的正交基使该信号在它上可以稀疏表示；（2）测量矩阵，与变换基不相干且平稳的矩阵；（3）重构算法，利用数学算法完成对信号的精确重构，该过程可看为求解一个优化问题。 本文介绍了主要介绍了压缩感知原理和目前最为成熟的压缩感知重建算法——正交匹配追踪算法，通过MATLAB平台设计实现了基本的正交匹配追踪算法，对一维、二维信号进行了重建仿真。 关键词Based On Compressed Sensing Of Orthogonal Matching Algorithm Image Recovery Abstract：Compressed sensing is a novel sampling theory which is proposed by Donoho and Candès. T