压缩感知测量矩阵的研究及设计

《压缩感知测量矩阵的研究及设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、压缩感知测量矩阵的研究及设计作者姓名王梦丝导师姓名、职称肖嵩教授一级学科信息与通信工程二级学科通信与信息系统申请学位类别工学硕士提交学位论文日期2014年12月学校代码10701学号1201120196分类号TN91密级公开西安电子科技大学硕士学位论文压缩感知测量矩阵的研究及设计作者姓名：王梦丝一级学科：信息与通信工程二级学科：通信与信息系统学位类别：工学硕士指导教师姓名、职称：肖嵩教授提交日期：2014年12月ResearchandDesignofMeasurementMatrixforCompressedSensingAthesissubmittedtoXIDIANU

2、NIVERSITYinpartialfulfillmentoftherequirementsforthedegreeofMasterinInformationandCommunicationEngineeringByWangMengsiSupervisor:Prof.XiaoSongDecember2014西安电子科技大学学位论文独创性（或创新性）声明秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果；也不包含为获得

3、西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文若有不实之处，本人承担一切法律责任。本人签名：日期：西安电子科技大学关于论文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属于西安电子科技大学。学校有权保留送交论文的复印件，允许查阅、借阅论文；学校可以公布论文的全部或部分内容，允许采用影印、缩印或其它复制手段保存论文。同时本人保证，获得学位后结合学位论文研究成果撰写的文章，署名单位为西安电子科技大学。保密

4、的学位论文在年解密后适用本授权书。本人签名：导师签名：日期：日期：摘要摘要压缩感知（CompressedSensing）是一种新的信号采样与处理的理论框架，它通过利用信号的稀疏性或可压缩性对信号进行采样压缩，在保证信号正确重构的前提下所需的采样数可以突破传统奈奎斯特采样定律中关于采样带宽的要求，并且能够在信号采样的同时进行信号的压缩。由于测量矩阵的性能直接影响信号采样与信号重建的性能，在压缩感知的过程中起着至关重要的作用，因此设计性能良好的压缩感知测量矩阵对压缩感知理论的发展及应用具有重要意义。本文围绕压缩感知测量矩阵进行了研究，详细讨论了压缩感知的原理及其发展与应用的领

5、域，深入研究了现有常用的压缩感知测量矩阵的特点及性能，针对目前压缩感知测量矩阵中存在的问题，本文主要进行了以下工作：1.针对压缩感知测量矩阵计算复杂度高、硬件不易生成等问题，提出了一种新型结构的压缩感知块稀疏循环移位矩阵，该矩阵的元素属于集合{0，1，-1}，矩阵中的每一个子矩阵都通过随机循环移位一个稀疏托普利兹矩阵而得到。理论证明了所提出的块稀疏循环移位矩阵满足约束等距性（RIP）条件，即用该矩阵进行稀疏信号采样，可以保证信号的恢复性能在一个较高的水平上。详细比较了所提块稀疏循环移位矩阵与高斯随机矩阵、托普利兹矩阵、块托普利兹矩阵，在计算复杂度、存储量和矩阵元素类型上的

6、区别及优势，并通过Matlab仿真，验证了采用块稀疏循环移位矩阵，可以在保证信号恢复质量的前提下显著降低计算复杂度，并优化了矩阵行权重值，确定了行权重值的下限。与传统压缩感知测量矩阵相比，所提出的测量矩阵具有以下优势：（1）低感知复杂度；（2）高恢复精确度；（3）低存储容量；（4）硬件友好。2.针对用压缩感知对二维图像进行处理过程中存在的存储量大、计算复杂度高、运算耗时长的问题，提出适合于二维图像尤其是医学图像处理的块稀疏循环移位矩阵，并基于图像的分块处理，使每一个图像块都可以独立、实时地用该矩阵进行采样。仿真实验表明，与目前压缩感知二维图像处理中性能稳定、处理快速、使用

7、广范的置乱块哈达玛矩阵相比，所提适用于二维图像处理的块稀疏循环移位矩阵，在与置乱块哈达玛矩阵获得相同的恢复质量的条件下，能够显著降低压缩感知采样与重构的复杂度，进而降低压缩采样与信号重构的时间，因此非常适合应用于具有稀疏离散梯度特性的医学图像的采集，并且由于在采样时无需直接获取整幅图像，更适合于实时压缩。关键词：压缩感知,测量矩阵,分块矩阵,稀疏矩阵,循环矩阵,块处理I西安电子科技大学硕士学位论文论文类型：应用基础研究类IIABSTRACTABSTRACTCompressedSensingisanemergingmethodo