采用小波变换实现图像压缩编码.doc
《采用小波变换实现图像压缩编码.doc》由会员分享,可在线阅读,更多相关《采用小波变换实现图像压缩编码.doc(29页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-date采用小波变换实现图像压缩编码采用小波变换实现图像压缩编码目录第一章 前言11.1图像压缩的必要性11.2图像压缩原理11.3小波变换编码的发展现状11.4论文内容结构2第二章小波变换的基本理论32.1 连续小波变换32.2 离散小波变换42.3小波包分析5第三章 用Matlab实现具体图像的压缩编码93.1 基于小波变换的图像局部压缩93. 2 利用二维小波变换进行图
2、像压缩113. 3 基于小波包变换的图像压缩16第四章 对小波变换图像压缩编码的总结和展望19第五章 结束语20参考文献:21致 谢22摘要:随着多媒体通信和计算机通信网的快速发展,图像传输已成为重要的通信内容,无论是图像数据的传输还是存储,都要求对图像数据进行压缩,以减少图像通信的数据量和图像存储的空间。根据目前网络多媒体通信技术的现状和发展趋势,在将来相当长的一段时间内,数字化的媒体数据以压缩形式存储和传输势在必行。基于小波变换的图像压缩技术采用多尺度分析, 因此可根据各自的重要程度对不同层次的系数进行不同的处理,图像经小波变换后,并没有实现压缩,只是对整幅图像的能量进行了重新分配。事实上
3、,变换后的图像具有更宽的范围,但是宽范围的大数据被集中在一个小区域内,而在很大的区域中数据的动态范围很小。小波变换编码就是在小波变换的基础上,利用小波变换的这些特性,采用适当的方法组织变换后的小波系数,实现图像的高效压缩的。关键词:小波分析;图像压缩;MATLABABSTRACT:As multimedia communications and the rapid development of computer communication network, the image transfer has become an important content of the communicati
4、on, either transmission or storage of image data, the image data are required to be compressed to reduce the image data amount of communication and an image memory space . According to the current network multimedia communication technology status and development trend in the future for a long perio
5、d of time, the digitized media data stored and transmitted in compressed form is imperative. Wavelet-based image compression technology uses multi-scale analysis, it can be according to their degree of importance on different levels for different coefficients processing, image by wavelet transform,
6、and did not achieve compression, but the energy of the whole image has been re-assignment. In fact, the converted image has a wider range, but a wide range of large data is concentrated in a small area, while a large dynamic range of the data area is small. Wavelet transform coding is based on the w
7、avelet transform, wavelet transform these characteristics, using appropriate methods organization transformed wavelet coefficients, to achieve efficient image compression. Key words: Wavelet Transform;Image Compression;MATLAB-第一章 前言1.1图像压缩的必要性图像数字化后,其数据量非常庞大,例如,对于640*480像素的彩色图像,如果每个像素的位深度为24,即24bit/
8、像素,按照30帧/s的速度进行播放,则一张650M的光盘只能存储大约24s左右的播放画面。当前随着多媒体通信和计算机通信网的快速发展,图像传输已成为重要的通信内容,无论是图像数据的传输还是存储,都要求对图像数据进行压缩,以减少图像通信的数据量和图像存储的空间。根据目前网络多媒体通信技术的现状和发展趋势,在将来相当长的一段时间内,数字化的媒体数据以压缩形式存储和传输将势在必行。在多媒体计算机系统,电子出版,视频会议,数字图书馆等众多领域数字图像都有着广泛的应用。然而,大数据量的图像,使存储成本变高,而现在的网络环境不能满足多媒体通信的需求。在此背景下,图像编码理论迅速发展了起来,并且越来越受到广
9、泛的关注。1.2图像压缩原理对于给定的任何图像,图像都能分解成一个轮廓信号(低频子图)和水平、垂直、对角线三个方向上的细节信号(高频子图),相应的轮廓信号又可以进一步分解。而图像的主要能量部分是低频部分,而且人眼视觉系统对低频部分更为敏感,所以可以对低频部分进行低压缩比,对高频部分相应采用较高压缩比,最终再将所有的分量进行图像重构,重构后的图像即是预期压缩处理后的图像。1.3小波变换编码的发展现状 小波分析诞生于20世纪80年代, 被认为是调和分析即现代Fourier分析发展的一个崭新阶段。众多高新技术以数学为基础,而小波分析被誉为“数学显微镜”,这就决定了它在高科技研究领域重要的地位。目前,
10、 它在模式识别、图像处理、语音处理、故障诊断、地球物理勘探、分形理论、空气动力学与流体力学上的应用都得到了广泛深入的研究,甚至在金融、证券、股票等社会科学方面都有小波分析的应用研究。在传统的傅立叶分析中,信号完全是在频域展开的,不包含任何时频的信息,这对于某些应用来说是很恰当的,因为信号的频率的信息对其是非常重要的。但其丢弃的时域信息可能对某些应用同样非常重要,所以人们对傅立叶分析进行了推广,提出了很多能表征时域和频域信息的信号分析方法,如短时傅立叶变换,Gabor变换,时频分析,小波变换等。其中短时傅立叶变换是在傅立叶分析基础上引入时域信息的最初尝试,其基本假定在于在一定的时间窗内信号是平稳
11、的,那么通过分割时间窗,在每个时间窗内把信号展开到频域就可以获得局部的频域信息,但是它的时域区分度只能依赖于大小不变的时间窗,对某些瞬态信号来说还是粒度太大。换言之,短时傅立叶分析只能在一个分辨率上进行。所以对很多应用来说不够精确,存在很大的缺陷。而小波分析则克服了短时傅立叶变换在单分辨率上的缺陷,具有多分辨率分析的特点,在时域和频域都有表征信号局部信息的能力,时间窗和频率窗都可以根据信号的具体形态动态调整,在一般情况下,在低频部分(信号较平稳)可以采用较低的时间分辨率,而提高频率的分辨率,在高频情况下(频率变化不大)可以用较低的频率分辨率来换取精确的时间定位。1.4论文内容结构本文首先介绍了
12、小波变换的基本理论,包括连续小波变换,离散小波变换和小波基。然后用MATLAB实现具体图像的压缩编码,包括基于小波变换的图像局部压缩,利用二维小波变换进行图像压缩,基于小波包变换的图像压缩。第二章 小波变换的基本理论2.1 连续小波变换定义:设,其Fourier Transform为,当满足条件时, (2-1)我们称为一个基本小波(或者母小波)。 (2-2)将母函数 伸缩和平移后获得一个小波序列。其中a为伸缩因子,b为平移因子。对于任意的函数的连续小波变换为 (2-3)其逆变换(重构公式)为 (2-4) (2-5)是一个连续函数。在原点必须等于0,即 (2-6)既满足逆变换条件式,又满足(2-
13、7)式子稳定性条件的小波的Fourier Transform,可以实现信号重构在数值上的稳定: (2-7)式中。2.2 离散小波变换连续小波变换中的尺度伸缩参数和平移参数都是连续变化的实数,在应用中需要计算连续积分,在处理数字信号时很不方便,因此连续小波变换只用于理论分析与论证。在实际数值计算中常采用离散形式,即离散小波变换(DWT)。离散形式都是针对连续的尺度参数a和连续平移参数b的。而不是针对时间变量t的。这一点与我们以前习惯的时间离散化不同。在连续小波中,考虑函数:这里,且,是容许的,为方便起见,在离散化中,总限制a只取正值,这样相容性条件就变为 (2-8)通常,把连续小波变换中尺度参数
14、a和平移参数b的离散公式分别取作,这里,扩展步长是固定值,假定 。所以相应的离散小波函数就可以写成: (2-9)离散形式小波变换系数为: (2-10)它的重构公式是: (2-11)C是一个常数,它与信号无关的。从理论上可以证明,将连续小波变换离散成离散小波变换,信号的基本数据并不会丢失,相反,在实际应用中,为使小波变换的计算更加有效,通常构造的小波函数都具有正交性,从而减少了小波变换系数的冗余度。 2.3小波包分析短时傅立叶变换对信号的频带划分是线性等间隔的。多分辨分析可以对信号进行有效的时频分解,但由于其尺度是按二进制变化的,所以在高频频段其频率分辨率较差,而在低频频段其时间分辨率较差,即对
15、信号的频带进行指数等间隔划分(具有等Q结构)。小波包分析能够为信号提供一种更精细的分析方法,它将频带进行多层次划分,对多分辨率分析没有细分的高频部分进一步分解,并能够根据被分析信号的特征,自适应地选择相应频带,使之与信号频谱相匹配,从而提高了时-频分辨率,因此小波包具有更广泛的应用价值。关于小波包分析的理解。我们将以一个三层的分解进行说明。其小波包分解树如图:图3.1小波包分解树图3.1中,A表示低频,B表示高频。 分解具有关系: 2.3.1常用小波基介绍(1)Haar小波Haar于1990年提出一种正交函数系,定义如下: (3-1)这是一种最简单的正交小波,即 (2)Daubechies(d
16、bN)小波系该小波是一种离散正交小波,由Daubechies从两尺度方程系数出发设计出来的。dbN是其简写,N则是小波的阶数。尺度函数和小波中的支撑区为2N-1。N也是的消失矩。当且仅当N=1时,dbN才具有对称性;除N1外dbN不具有显式表达式。假设,则有 (3-2)其中,为二项式的系数, (3)Biorthogonal(biorNr.Nd)小波系线性相位性是Biorthogonal函数系的主要特征。Biorthogonal函数系主要在图像与信号的重构中使用。先用函数进行分解,再用小波函数进行重构是其通常的用法。其通常被表示为biorNr.Nd形式: 其中,r表示重构,d表示分解。(4)Co
17、iflet(coifN)小波系coiflet小波函数也是由Daubechies构造的,它具有coifN(N=1,2,3,4,5)这一系列,coiflet则比dbN的对称性更好。coifN、db3N及sym3N具有相同的支撑长度。而coifN、db2N及sym2N具有相同的消失矩数目。(5)SymletsA(symN)小波系Symlets函数系是db函数的一种改进函数系,它是由Daubechies提出的。symN(N=2,3,8)是Symlets函数系的通常表示形式。(6)Morlet(morl)小波Morlet函数定义为。Morlet函数没有正交性,也不存在尺度函数。(7)Mexican Ha
18、t(mexh)小波Mexican Hat函数为 (3-3)Mexican Hat函数是Gauss函数的二阶导数。由于Mexican Hat函数像墨西哥帽的截面,有时它也会被称为墨西哥帽函数。在时间域与频率域Mexican Hat函数都有很好的局部化。它满足下式由于Mexican Hat函数不存在尺度函数,它也没有正交性。(8)Meyer小波Meyer小波是在频率域中进行定义小波函数和尺度函数的。Meyer小波是具有紧支撑的正交小波。 (3-4)其中,为辅助函数。 第三章 用Matlab实现具体图像的压缩编码 3.1 基于小波变换的图像局部压缩基于离散余弦变换的图像压缩算法,其基本思想是在频域对
19、信号进行分解,去除信号点之间的相关性,并找出重要系数,滤掉次要系数,以达到压缩的效果,但该方法在处理过程中并不能提供时域的信息,在我们比较关心时域特性的时候显得无能为力。但是这种应用的需求是很广泛的,比如遥感测控图像,要求在整幅图像有很高压缩比的同时,对热点部分的图像要有较高的分辨率,例如医疗图像,需要对某个局部的细节部分有很高的分辨率,单纯的频域分析的方法显然不能达到这个要求,虽然可以通过对图像进行分快分解,然后对每块作用不同的阈值或掩码来达到这个要求,但分块大小相对固定,有失灵活。在这个方面,小波分析就优越的多,由于小波分析固有的时频特性,我们可以在时频两个方向对系数进行处理,这样就可以对
20、我们感兴趣的部分提供不同的压缩精度。下面我们利用小波变化的时频局部化特性,举一个局部压缩的例子,可以通过这个例子看出小波变换在应用这类问题上的优越性。load wbarb使用sym4小波对信号进行一层小波分解ca1,ch1,cv1,cd1=dwt2(X,sym4);codca1=wcodemat(ca1,192);codch1=wcodemat(ch1,192);codcv1=wcodemat(cv1,192);codcd1=wcodemat(cd1,192);将四个系数图像组合为一个图像rcv1=cv1; codx=codca1,codch1,codcv1,codcd1复制原图像的小波系数r
21、ca1=ca1;rch1=ch1;rcd1=cd1;将三个细节系数的中部置零rch1(33:97,33:97)=zeros(65,65);rcv1(33:97,33:97)=zeros(65,65);rcd1(33:97,33:97)=zeros(65,65);codrca1=wcodemat(rca1,192);codrch1=wcodemat(rch1,192);codrcv1=wcodemat(rcv1,192);codrcd1=wcodemat(rcd1,192);将处理后的系数图像组合为一个图像codrx=codrca1,codrch1,codrcv1,codrcd1重建处理后的系数
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 采用 变换 实现 图像 压缩 编码
限制150内