采用小波变换实现图像压缩编码Word下载.docx
- 文档编号:15794771
- 上传时间:2022-11-16
- 格式:DOCX
- 页数:22
- 大小:637.62KB
采用小波变换实现图像压缩编码Word下载.docx
《采用小波变换实现图像压缩编码Word下载.docx》由会员分享,可在线阅读,更多相关《采用小波变换实现图像压缩编码Word下载.docx(22页珍藏版)》请在冰豆网上搜索。
3.2利用二维小波变换进行图像压缩15
3.3基于小波包变换的图像压缩20
第四章对小波变换图像压缩编码的总结和展望23
第五章结束语24
参考文献:
25
致谢26
摘要:
随着多媒体通信和计算机通信网的快速发展,图像传输已成为重要的通信内容,无论是图像数据的传输还是存储,都要求对图像数据进行压缩,以减少图像通信的数据量和图像存储的空间。
根据目前网络多媒体通信技术的现状和发展趋势,在将来相当长的一段时间内,数字化的媒体数据以压缩形式存储和传输势在必行。
基于小波变换的图像压缩技术采用多尺度分析,因此可根据各自的重要程度对不同层次的系数进行不同的处理,图像经小波变换后,并没有实现压缩,只是对整幅图像的能量进行了重新分配。
事实上,变换后的图像具有更宽的范围,但是宽范围的大数据被集中在一个小区域内,而在很大的区域中数据的动态范围很小。
小波变换编码就是在小波变换的基础上,利用小波变换的这些特性,采用适当的方法组织变换后的小波系数,实现图像的高效压缩的。
关键词:
小波分析;
图像压缩;
MATLAB
ABSTRACT:
Asmultimediacommunicationsandtherapiddevelopmentofcomputercommunicationnetwork,theimagetransferhasbecomeanimportantcontentofthecommunication,eithertransmissionorstorageofimagedata,theimagedataarerequiredtobecompressedtoreducetheimagedataamountofcommunicationandanimagememoryspace.Accordingtothecurrentnetworkmultimediacommunicationtechnologystatusanddevelopmenttrendinthefutureforalongperiodoftime,thedigitizedmediadatastoredandtransmittedincompressedformisimperative.
Wavelet-basedimagecompressiontechnologyusesmulti-scaleanalysis,itcanbeaccordingtotheirdegreeofimportanceondifferentlevelsfordifferentcoefficientsprocessing,imagebywavelettransform,anddidnotachievecompression,buttheenergyofthewholeimagehasbeenre-assignment.Infact,theconvertedimagehasawiderrange,butawiderangeoflargedataisconcentratedinasmallarea,whilealargedynamicrangeofthedataareaissmall.Wavelettransformcodingisbasedonthewavelettransform,wavelettransformthesecharacteristics,usingappropriatemethodsorganizationtransformedwaveletcoefficients,toachieveefficientimagecompression.
Keywords:
WaveletTransform;
ImageCompression;
第一章前言
1.1图像压缩的必要性
图像数字化后,其数据量非常庞大,例如,对于640*480像素的彩色图像,如果每个像素的位深度为24,即24bit/像素,按照30帧/s的速度进行播放,则一张650M的光盘只能存储大约24s左右的播放画面。
当前随着多媒体通信和计算机通信网的快速发展,图像传输已成为重要的通信内容,无论是图像数据的传输还是存储,都要求对图像数据进行压缩,以减少图像通信的数据量和图像存储的空间。
根据目前网络多媒体通信技术的现状和发展趋势,在将来相当长的一段时间内,数字化的媒体数据以压缩形式存储和传输将势在必行。
在多媒体计算机系统,电子出版,视频会议,数字图书馆等众多领域数字图像都有着广泛的应用。
然而,大数据量的图像,使存储成本变高,而现在的网络环境不能满足多媒体通信的需求。
在此背景下,图像编码理论迅速发展了起来,并且越来越受到广泛的关注。
1.2图像压缩原理
对于给定的任何图像,图像都能分解成一个轮廓信号(低频子图)和水平、垂直、对角线三个方向上的细节信号(高频子图),相应的轮廓信号又可以进一步分解。
而图像的主要能量部分是低频部分,而且人眼视觉系统对低频部分更为敏感,所以可以对低频部分进行低压缩比,对高频部分相应采用较高压缩比,最终再将所有的分量进行图像重构,重构后的图像即是预期压缩处理后的图像。
1.3小波变换编码的发展现状
小波分析诞生于20世纪80年代,被认为是调和分析即现代Fourier分析发展的一个崭新阶段。
众多高新技术以数学为基础,而小波分析被誉为“数学显微镜”,这就决定了它在高科技研究领域重要的地位。
目前,它在模式识别、图像处理、语音处理、故障诊断、地球物理勘探、分形理论、空气动力学与流体力学上的应用都得到了广泛深入的研究,甚至在金融、证券、股票等社会科学方面都有小波分析的应用研究。
在传统的傅立叶分析中,信号完全是在频域展开的,不包含任何时频的信息,这对于某些应用来说是很恰当的,因为信号的频率的信息对其是非常重要的。
但其丢弃的时域信息可能对某些应用同样非常重要,所以人们对傅立叶分析进行了推广,提出了很多能表征时域和频域信息的信号分析方法,如短时傅立叶变换,Gabor变换,时频分析,小波变换等。
其中短时傅立叶变换是在傅立叶分析基础上引入时域信息的最初尝试,其基本假定在于在一定的时间窗内信号是平稳的,那么通过分割时间窗,在每个时间窗内把信号展开到频域就可以获得局部的频域信息,但是它的时域区分度只能依赖于大小不变的时间窗,对某些瞬态信号来说还是粒度太大。
换言之,短时傅立叶分析只能在一个分辨率上进行。
所以对很多应用来说不够精确,存在很大的缺陷。
而小波分析则克服了短时傅立叶变换在单分辨率上的缺陷,具有多分辨率分析的特点,在时域和频域都有表征信号局部信息的能力,时间窗和频率窗都可以根据信号的具体形态动态调整,在一般情况下,在低频部分(信号较平稳)可以采用较低的时间分辨率,而提高频率的分辨率,在高频情况下(频率变化不大)可以用较低的频率分辨率来换取精确的时间定位。
1.4论文内容结构
本文首先介绍了小波变换的基本理论,包括连续小波变换,离散小波变换和小波基。
然后用MATLAB实现具体图像的压缩编码,包括基于小波变换的图像局部压缩,利用二维小波变换进行图像压缩,基于小波包变换的图像压缩。
第二章小波变换的基本理论
2.1连续小波变换
定义:
设
,其FourierTransform为
,当
满足条件时,
(2-1)
我们称
为一个基本小波(或者母小波)。
(2-2)
将母函数
伸缩和平移后获得一个小波序列。
其中a为伸缩因子,b为平移因子。
对于任意的函数
的连续小波变换为
(2-3)
其逆变换(重构公式)为
(2-4)
(2-5)
是一个连续函数。
在原点
必须等于0,即
(2-6)
既满足逆变换条件式,又满足(2-7)式子稳定性条件的小波
的FourierTransform,可以实现信号重构在数值上的稳定:
(2-7)
式中
错误!
未找到引用源。
。
2.2离散小波变换
连续小波变换中的尺度伸缩参数和平移参数都是连续变化的实数,在应用中需要计算连续积分,在处理数字信号时很不方便,因此连续小波变换
只用于理论分析与论证。
在实际数值计算中常采用离散形式,即离散小波变换(DWT)。
离散形式都是针对连续的尺度参数a和连续平移参数b的。
而不是针对时间变量t的。
这一点与我们以前习惯的时间离散化不同。
在连续小波
中,考虑函数:
这里
,
,且
是容许的,为方便起见,在离散化中,总限制a只取正值,这样相容性条件就变为
(2-8)
通常,把连续小波变换中尺度参数a和平移参数b的离散公式分别取作
,这里
,扩展步长
是固定值,假定
所以相应的离散小波函数
就可以写成:
(2-9)
离散形式小波变换系数为:
(2-10)
它的重构公式是:
(2-11)
C是一个常数,它与信号无关的。
从理论上可以证明,将连续小波变换离散成离散小波变换,信号的基本数据并不会丢失,相反,在实际应用中,为使小波变换的计算更加有效,通常构造的小波函数都具有正交性,从而减少了小波变换系数的冗余度。
2.3小波包分析
短时傅立叶变换对信号的频带划分是线性等间隔的。
多分辨分析可以对信号进行有效的时频分解,但由于其尺度是按二进制变化的,所以在高频频段其频率分辨率较差,而在低频频段其时间分辨率较差,即对信号的频带进行指数等间隔划分(具有等Q结构)。
小波包分析能够为信号提供一种更精细的分析方法,它将频带进行多层次划分,对多分辨率分析没有细分的高频部分进一步分解,并能够根据被分析信号的特征,自适应地选择相应频带,使之与信号频谱相匹配,从而提高了时-频分辨率,因此小波包具有更广泛的应用价值。
关于小波包分析的理解。
我们将以一个三层的分解进行说明。
其小波包分解树如图:
图3.1小波包分解树
图3.1中,A表示低频,B表示高频。
分解具有关系:
2.3.1常用小波基介绍
(1)Haar小波
Haar于1990年提出一种正交函数系,定义如下:
(3-1)
这是一种最简单的正交小波,即
(2)Daubechies(dbN)小波系
该小波是一种离散正交小波,由Daubechies从两尺度方程系数
出发设计出来的。
dbN是其简写,N则是小波的阶数。
尺度函数和小波
中的支撑区为2N-1。
N也是
的消失矩。
当且仅当N=1时,dbN才具有对称性;
除N=1外dbN不具有显式表达式。
假设
,则有
(3-2)
其中,
为二项式的系数,
(3)Biorthogonal(biorNr.Nd)小波系
线性相位性是Biorthogonal函数系的主要特征。
Biorthogonal函数系主要在图像与信号的重构中使用。
先用函数进行分解,再用小波函数进行重构是其通常的用法。
其通常被表示为biorNr.Nd形式:
未
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 采用 变换 实现 图像 压缩 编码