图像压缩编码(共17页).doc

《图像压缩编码(共17页).doc》由会员分享，可在线阅读，更多相关《图像压缩编码(共17页).doc（17页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上小波变换在图像压缩中的应用学 院 精密仪器与光电子工程学院 专 业 光学工程 年 级 2014级 学 号 姓 名 孙学斌 一、图像压缩编码数字图像图像是自然界景物的客观反映。自然界的图像无论在亮度、色彩，还是空间分布上都是以模拟函数的形式出现的，无法采用数字计算机进行处理、传输和存储。在数字图像领域，将图像看成是由许多大小相同、形状一致的像素(Picture Element简称Pixel组成)用二维矩阵表示。图像的数字化包括取样和量化两个主要步骤。在空间将连续坐标离散化的过程为取样，而进一步将图像的幅度值整数化的过程称为量化。图像编码技术数据压缩就是以较少的数据量表示

2、信源以原始形式所代表的信息，其目的在于节省存储空间、传输时间、信号频带或发送能量等。其组成系统如图所示。信道解码信源解码信宿信道编码信源编码通信线路或存储介质信源过程应尽量保证去除冗余量而不会减少或较少减少信息量，即压缩后的数据要能够完全或在一定的容差内近似恢复。完全恢复被压缩信源信息的方法称为无损压缩或无失真压缩，近似恢复的方法称为有损压缩或有失真压缩。图像压缩编码的必要性与可行性1图像压缩编码的必要性采用数字技术会使信号处理技术性能大为提高，但其数据量的增加也是十分惊人的。图像数据更是多媒体、网络通信等技术重点研究的压缩对象。不加压缩的图像数据是计算机的处理速度、通信信道的容量等所无法承受

3、的。如果将上述的图像信号压缩几倍、十几倍、甚至上百倍，将十分有利于图像的存储和传输。可见，在现有硬件设施条件下，对图像信号本身进行压缩是解决上述矛盾的主要出路。2图像压缩编码的可能性图像数据量大，同时冗余数据也是客观存在的。在有些图像中可压缩的可能性很大。一般图像中存在着以下数据冗余因素。(1)编码冗余编码冗余也称信息熵冗余。去除信源编码中的冗余量可以在对信息无损的前提下减少代表信息的数据量。对图像进行编码时，要建立表达图像信息的一系列符号码本。如果码本不能使每个像素所需的平均比特数最小，则说明存在编码冗余，就存在压缩的可能性。(2)空间冗余这是静态图像存在的最主要的一种数据冗余。同一景物表面

4、上各采样点的颜色之间存在着空间连贯性，但是基于离散像素采样来表示物体颜色的方式通常没有利用景物表面颜色的这种空间连贯性，从而产生了空间冗余。(3)时间冗余时间冗余反映在视频图像中就是相邻帧图像之间有较大的相关性，一帧图像中的某物体或场景可以由其他帧图像中的物体或场景重构出来。(4)结构冗余有些图像的纹理区中图像的像素值存在着明显的分布模式，即存在着结构冗余。(5)知识冗余有些图像的理解与某些知识有相当大的相关性，这类规律性的结构可由先验知识和背景知识得到，该类冗余称为知识冗余。(6)视觉冗余事实表明，人类的视觉系统对图像场的敏感性是非均匀和非线性的。然而，在记录原始的图像数据时，通常假定视觉系

5、统是均匀和线性的，对视觉敏感和不敏感的部分同样对待，从而产生了比理想编码更多的数据，这就是视觉冗余。通过对人类视觉进行大量实验，发现了以下的视觉均匀特性：视觉系统对图像的亮度和色度的敏感性相差很大，视觉系统对亮度的敏感度远远高于对色彩度的敏感度。 随着亮度的增加，视觉系统对量化误差的敏感性降低。这是由于人眼的辨别能力与物体周围的背景亮度成反比。因此，在高亮度区，灰度值的量化可以更粗糙一些。二、小波分析理论小波理论的发展小波分析的思想可以追溯到1910年Haar提出的小波标准正交基，但小波分析这一概念是1984年由法国地质学家Morlet在分析地震信号时提出来的。当时，Morlet发现，短时傅里

6、叶变换在时、频分辨力方面的矛盾使得固定时宽的加窗方法并非对所有非平稳信号都合适。也就是说，窗宽应该依据非平稳信号的变化自动调节，形成所谓的小波。真正的小波分析研究始于1985年，当时法国的数学家Meyer构造的函数系(Meyer基)对小波分析起到奠基作用。后来1988年法国信号处理专家SMallat提出多分辨率分析的概念，给出构造正交小波的一般方法，并由此提出小波分解和重构的快速算法-Mallet算法，使小波分析取得突破性进展比利时数学家IDaubechies构造了具有紧支撑的光滑正交小波Dauchechies紧支正交小波。随后，正交小波被进一步推广和发展，产生了如正交小波包，半正交小波，双正

7、交小波，正交多小波等新的正交小波。这些小波被广泛应用到信号分析、图像处理、数值分析、地震勘测、语音处理等众多工程领域。小波分析技术和多分辨率分析理论，摈弃了传统Fourier分析所必须的前提假设平稳性，成为分析非平稳信号的有力工具。小波基的无条件基特性，使它成为一大类信号的非线性逼近的最优基，许多信号在小波基的表示下，都可以获得稀疏的表示式。由于小波的局部分析性能优越，在信号分析中尤其是数据压缩与边缘检测等方面主要性能优于其他方法。在静态图像压缩国际标准JPEG 2000中，离散小波变换(DWT)已经取代离散余弦变换(DCT)，成为标准的变换编码方法。但另一方面，经典的小波理论在实际应用中同样

8、存在美中不足的情况。在其应用最成功的图像压缩领域，经典小波变换的计算复杂度远高于DCT方法，成为数据实时处理的瓶颈：而基于小波变换的常见图像压缩编码方法在处理数据的过程中大都需要将整幅图像存储，因此所需存储空间远高于DCT方法，这势必增加压缩方法的硬件实现成本。为了克服经典小波方法的缺陷，小波的低复杂度、低成本实现算法的研究成为广泛关注的课题。1995年，Daubechies的博士生WSweldens系统地提出了基于提升格式(Liffing Scheme)的小波变换理论，为了与经典的小波相区别，称之为第二代小波。目前，构造第二代小波的重要工具提升分解已经成为离散正交变换整数实现的最强有力的工具

9、。小波变换理论1.母小波及其性质所谓母小波，是指定义在平方可积空间L2(R)，并满足以下条件的函数 显然，母小波具有波动性(即振荡性)，因为只有取值有正有负的函数其积分才为零。另外，母小波具有带通性，因为式(3.1)等价于 其中为的傅里叶谱。2.分析小波及其性质分析小波是由母小波经尺度变换(伸缩)和平移得到的函数。设伸缩因子为a，平移因子为b，则相应的分析小波为, 分析小波通过伸缩因子，平移因子b与母小波相联系，其特点表现在a和b的功能上。(1)尺度因子a的作用使产生伸展(a1)，或收缩(a0)或左移(b0)，对的幅度不产生影响。(3)尺度因子a和平移因子b同时作用使产生伸缩的同时，产生平移。

10、3.连续小波变换对连续信号s(t)，设s(f)，它相对于分析小波的连续小波变换定义为 由重构的小波逆变换为： 其中： 4.容许条件和重构公式小波变换重构原信号需要的条件，分别由Calderon,Grossman和Morlet分别于1964年在纯数学领域和信号分析领域独立找到，称为容许条件256 repf(i,j)=0 end endendper2=norm(repf)/norm(D)per2= 1.0000I2 = idct2(repf); %频谱进行逆变换axes(handles.axes5);image(wcodemat(I2);title(压缩后的图像);从图可以看出，在省去一半系数的情

11、况下，图像的效果与原图像几乎没有什么差别，只是在光线等非常细节的部分损失了一些细节信息。3.小波变换压缩模块的实现在DCT变换压缩模块中我们知道基于离散余弦变换的图像压缩算法，其基本思想是在频域对信号进行分解，去除信号点之间的相关行，并找出重要系数，滤去次要系数，以达到压缩的效果，但该方法在处理过程中并不能提供时域的信息，在比较关系时域特性的时域显得无能为力。在这个方面，小波分析的就有优势多了，由于小波分析固有的时频特性，可以在时频两个方向对系数进行处理，这样就可以对我们感兴趣的部分提供不同的压缩精度。下面是利用小波变化的时频特性来达到压缩的效果，可以简单的对比下看出小波变换在应用这类问题上的

12、优越性。参考文献1 EOBrigham，REMorrow,The fast Fourier transformJ.IEEE Spectrum，1997,4 (12)：63-70.2H.Hotelling.Analysis of a complex of statistical variables into principal componentsJ.Journal of Educational Psychology 1993,3 (24)：498-520.3 书海,傅录祥. M.科学出版社, 2005:210-2844 沈勇,王永利MATLAB程序设计J. 电子工业出版社，2004.5 高志,小波分析工具箱原理与应用J.MATLAB应用，2004,26(6):133-1386 向阳，杨红颖.基于人眼视觉特性的快速图像编码算法J.软件学报，2003 14(11)：6470.7 立中. M.北京：国防工业出版社, 2001. 专心-专注-专业