基于小波变换的分块压缩感知算法.pdfVIP

第25卷 第5期 计算机技术与发展 Vol.25 No.5 2015年5月 COMPUTERTECHNOLOGYANDDEVELOPMENT May 2015 于小波变换的分块压缩感知算法 荣雁霞,邱晓晖 (南京邮电大学通信与信息工程学院,江苏南京 210003) 摘 要:利用压缩感知理论实现了对二维图像的精确重构,但此方法是对整幅图像进行重构,花费时间长,观测矩阵所需 的存储空间大。 为了解决这个矛盾,根据图像小波变换系数的特点,将图像分块思想与小波变换相结合,提出一种基于小 波变换的分块压缩感知算法。 每一个图像块经小波变换后,保留图像低频系数,只对高频系数进行观测。 重构时采用正 交匹配追踪算法(OMP)对高频系数进行恢复。 实验结果表明,文中算法与不分块压缩感知算法相比,重构图像的PSNR值 有2~4dB 的提高,重构时间明显减少。 与基于二维离散余弦变换(DCT)的分块压缩感知算法相比,块效应有明显的改 善,重构质量明显提高。 关键词:分块压缩感知;小波变换;图像重构;正交匹配追踪 中图分类号:TN911 文献标识码:A 文章编号:1673-629X(2015)05-0029-04 doi:10.3969/j.issn. 1673-629X.2015.05.008 ImageBlockingCompressedSensingAlgorithmBasedon WaveletTransform RONGYan-xia,QIUXiao-hui (CollegeofCommunicationandInformationEngineering,NanjingUniv. ofPostsandTele. , Nanjing210003,China) Abstract:Usethecompressedsensingtheorytorealizetheaccuratereconstructionoftwo-dimensionalimage,butthismethodaimsat wholeimagewhichisneededlongtimeandlargestoragespaceofmatrix.Tosolvethisproblem,accordingtothepropertiesofimage wavelettransformcoefficients,combinedimageblockingtheoryandwavelettransform,animprovedblockingcompressedsensingalgo- rithmbasedonwavelettransformisproposed,whichonlymeasuredthehigh-passwaveletcoefficientsoftheimagealgorithmwhileretai- ningthelow-dimensionalcoefficients.Forthereconstruction,byusingtheOrthogonalMatchingPursuit (OMP) algorithm,high-pass waveletcoefficientscouldberecoveredbythemeasurements.ExperimentalresultsshowthatthePSNRofimagereconstructionisim- provedabout2to4,thetimeofreconstructionisdecreasedobviously,comparedwiththecompressedsensingalgorithmwithoutblockin