基于压缩感知理论的图像压缩初步的研究.pdfVIP

E-maih 1009-3044 ISSN Computer所帕耐9a啪andTechnology毫■知识与技术 http：／／www．dnzs．net．cn V01．6，No．4，February Tel：+86—-551——56909635690964 2010，PP．958—959 基于压缩感知理论的图像压缩初步研究 张锐 (西南交通大学，四川成都610031) 摘要：在传统的压缩编码技术中，采样均遵循奈奎斯特定律，该定律规定采样速率要高于原信号频率的两倍。针对这一方法无法克 服的巨大计算量及资源浪费，将最近提出的压缩感知理论用于图像压缩编码．可大大降低采样速率，该文着重讨论了基于压缩感知 理论的图像压缩算法。仿真实验证明了这一算法的可行性。 关键词：压缩感知；低速采样；图像压缩 中图分类号：TN919文献标识码：A 文章编号：1009-3044(2010)04-0958_m2 A Researchon Based Image Primary CompressedSeining Compression ZHANGRui (SouthwestJiaotongUniversity，Chengdu610031，China) law tOalltheconventional thatthe ratenmst Abstract：The is Nyquistapplied compressioncodingalgorithms，whichprescribes sampling as this calculationand couldbe beatleasttwiceasthe leadstoenormous resource signalfrequency．Asalgorithm waste，compressedsensing tO theaccountthe are tOreduce rate。several appliedimagecompression sampling experimentspresented． Keywords：compressedsensing；low——speedsampling；imagecompression 如今，人们对信息的需求与日俱增。在人从外界获得的信息中，大部分是视觉信息。而图像以其生动直观的特点以及包含的丰富信 息，成为人们获得信息的主要工具。然而巨大的数据量给图像的传输和存储带来了极大的不便，图像压缩技术显得尤为重要㈣。然而， 在传统的压缩技术中采样遵循奈奎斯特定律，依据该定律，为了不破坏或丢失信号信息。采样速率要高于原信号频率的两倍。传统的压 缩模式是，先对信号进行高速采样，得到大量采样值，进行变换得到大量的系数，在编码时又删减了大部分的系数只提取少量的包含重 要信息的作为有效值，对有效值及其定位信息进行编码，这个过程浪费了大量的采样资源，加大了计算复杂度，也造成了不必要的内存 浪费。近年来，Donoho等人提出了一种新颖的理论——压缩感知理论岫，在该理论中，采样速率不再决定于信号的带宽，而决定于信息 在信号中的结构和内容。基于压缩感知理论，信号可进行低速采样，然后进行编码，这大大降低了计算复杂度。本文着重对基于压缩感 知理论的图像压缩编码进行探讨。并进行了实验仿真。 1压缩感知理论介绍 缩感知理论指出，将稀疏信号投影到一个随机矩阵上得到少量的投影值，该投影矩阵与稀疏基叩不相关，根据这些投影值即可高概 理论证明，基于压缩感知重建信号时，要提高重建图像的质量，包括两方面的主要工作：1)构造测量矩阵中，保证图像投影时能 尽可能多地把结构信息等投