分块 OSTM 测量矩阵构造及自适应压缩感知算法.pdfVIP

第47卷 第6期 天津大学学报 (自然科学与工程技术版) Vb1．47 NO．6 2014年 6月 JournalofTianjinUniversity(ScienceandTechnology) Jun．2014 D0I：10．11784／tdxbz201211006 分块 OSTM 测量矩阵构造及 自适应压缩感知算法 杨爱萍，张金霞，钟腾飞， 卜令勇 (天津大学电子信息工程学院，天津 300072) 摘 要：针对 目前随机测量矩阵物理实现困难、成本较高等不足，在研究确定性测量矩阵构造的基础上，基于分块 循环结构，提 出了分块正交对称 Toeplitz矩阵(OSTM)的构造方法．分块 OSTM 具有伪随机循环结构，易于硬件实 现 ，其独立变元个数大大减少，可降低存储和运算时间．针对 目前图像分块压缩感知 中单一采样的缺陷，将图像块 进行分类，根据图像局部结构 自适应分配采样率，结合分块 OSTM 设计，提出了基于分块 OSTM 的自适应压缩采 样算法．仿真实验结果表明，基于分块 OSTM 的压缩测量获得的重构图像PSNR显著提高，图像主观质量得到了有 效改善 ． 关键词 ：分块压缩感知；分块正交对称Toeplitz矩阵；图像块分类 ；自适应采样率 中图分类号：TN911．7 文献标志码：A 文章编号：0493．2137(2014)06．0535．06 ConstructionofBlockOSTM andtheAdaptive CompressedSensingAlgorithm YangAiping，ZhangJinxia，ZhongTengfei，BuLingyong (SchoolofElectronicInformationEngineering，TianjinUniversity，Tianjin300072，China) Abstract：Inordertoresolvetheproblemsofphysicalimplementationdifficultiesandhighcostoftheexistingran— dommeasurementmatrices，theconstructionmethodofblockorthogonalsymmetricToeplitzmatrices(OSTM)was putforwardinthispaperbasedontheresearchofthedeterministicmeasurementmatrices．TheblockOSTM could moreeasilyachievephysicalimplementationduetoitspseudorandom cyclicsturcture．Thestorageandcomputing timecouldbeshortenedasthematrix’Sindependentvariablenumberwasgreatlyreduced．Toovercometheshortcom— ingofsinglesamplinginimageblockcompressedsensing (BCS)，theimageblockswerefirstlyclassifiedaccording tothelocalsturctureofimage，andthenallocatedtodifferentsamplingratesadaptively．Finall~ thispaperproposedan adaptiveBCS algorithm basedon theblock OSTM ．Simulation resultsshow thattheproposedmethodcanacquire higherPSNR andeliminatetheblockeffectsignificantly． Keywo