小波变换压缩算法.ppt
- 文档编号:1499844
- 上传时间:2022-10-22
- 格式:PPT
- 页数:85
- 大小:2.09MB
小波变换压缩算法.ppt
《小波变换压缩算法.ppt》由会员分享,可在线阅读,更多相关《小波变换压缩算法.ppt(85页珍藏版)》请在冰豆网上搜索。
第6章小波变换压缩算法,主要内容,小波变换用于图像压缩的理由傅里叶变换窗口傅里叶变换小波变换的原理小波变换实例小波变换与数据压缩,2,小波变换用于图像压缩的理由,基于DCT(DiscreteCosineTransform)的压缩标准JPEGMPEG-1,MPEG-2,H.264DCT压缩的优点简单、便于硬件实现,3,小波变换用于图像压缩的理由,DCT压缩的缺点图像是分块处理,沿块的边界方向相关性被破坏,出现“blockingartifacts”,4,傅里叶变换,信号表示多种方式信号的描述:
例如一个函数表达式,这就是信号的时域表示,傅里叶变换1822年,傅里叶提出频率的概念:
通过傅里叶正变换将信号在频域分解,获得信号的频谱,再通过反变换重建原始信号。
频率仍然是傅里叶变换所定义。
5,傅里叶变换,傅里叶变换的特点具有频域准确定位,可分析信号能量在各个频域成分中的分布情况,最常用的、最广泛的信号分析工具,并且相关的理论研究已发展为一个重要的数学分支调和分析。
6,傅里叶变换,傅里叶变换的不足缺乏时间-频率的定位功能不适于非平稳信号无法根据信号的特点自动调节时域和频域的分辨率,7,傅里叶变换的不足成为了推动寻找新变换的动力,窗口傅里叶变换,窗口傅里叶变换(shorttimeFouriertransform)1946年Gabor提出了短时傅里叶变换的概念,从而开始了非平稳信号的时频联合分析,8,窗口傅里叶变换,窗口傅里叶变换(shorttimeFouriertransform),9,窗口傅里叶变换,窗口傅里叶变换(shorttimeFouriertransform)Gabor变换:
时窗函数Gauss函数时时窗函数的Fourier变换仍然是Gauss函数,保证了窗口傅立叶变换在频域内也有局域化的功能。
10,窗口傅里叶变换,窗口傅里叶变换(shorttimeFouriertransform)时窗(TimeWindow),11,窗口傅里叶变换,窗口傅里叶变换(shorttimeFouriertransform)频窗(FrequencyWindow)时窗函数g(t)的傅立叶变换,,12,窗口傅里叶变换,窗口傅里叶变换(shorttimeFouriertransform)以上定义知,g(t)和G()分别起着时窗和频窗的作用,在时间频率坐标系中,时窗和频窗共同作用的结果就构成了时-频窗,这样就从几何上直观地描述了时频局部化。
13,窗口傅里叶变换,窗口傅里叶变换(shorttimeFouriertransform)尽管窗式傅立叶变换能解决变换函数的局域化问题,但是,其窗口的大小和形状是固定的,即窗口面积不变,窗口没有自适应性。
对于高频的信息,时间间隔要相对的小,更好地确定峰值和断点,或者说需要用较窄的时域窗来反映信息的高频成分。
对于低频谱的信息,时间间隔要相对的宽才能给出完整的信号信息,或者说必须用较宽的时域窗来反映信息的低频成分。
14,小波变换原理,小波变换的(wavelettransform)发展20世纪80年代后期发展起来的小波变换理论它是继傅里叶(JosephFourier)分析后信号处理与分析的强大工具无论是对古老的自然学科还是对新兴的高新技术应用学科都产生了强烈冲击。
小波理论是应用数学的一个新领域。
要深入理解小波理论需要用到比较多的数学知识。
从工程应用角度出发,直观的方法来介绍小波变换及其应用,为读者深入研究小波理论和应用提供一些背景材料,15,小波变换原理,小波变换的(wavelettransform)发展哈尔(AlfredHaar)对在函数空间中寻找一个与傅里叶类似的基非常感兴趣。
1909年他发现了小波,1910年被命名为Haarwavelets最早发现和使用了小波的名称,16,小波变换原理,小波变换的(wavelettransform)发展20世纪70年代,当时在法国石油公司工作的年轻的地球物理学家JeanMorlet提出了小波变换CWT(continuouswavelettransform)的概念。
法国科学家Y.Meyer创造性地构造出具有一定衰减性的光滑函数,用缩放(dilations)与平移(translations)均为2的j次幂的倍数构造了平方可积的实空间L2(R)的规范正交基,使小波得到真正的发展.S.Mallat于1988年在构造正交小波基时提出了多分辨率分析(multiresolutionanalysis)的概念,从空间上形象地说明了小波的多分辨率的特性,提出了正交小波的构造方法和快速算法,叫做Mallat算法。
Mallat算法地位相当于快速傅里叶变换在傅里叶分析中的地位。
17,小波变换原理,小波变换的(wavelettransform)发展1988年InridDaubechies最先揭示了小波变换和滤波器组(filterbanks)之间的内在关系20世纪90年代中期,Sweldens提出了小波变换提升方案-第二代小波变换,用于JPEG2000小波在信号(如声音信号,图像信号等)处理中得到极其广泛的应用。
18,小波变换原理,小波变换的(wavelettransform)发展小波变换具有在不同尺度下保持时频分析窗口面积不变性质自动调节对信号分析的时宽和带宽被誉为信号分析的显微镜,19,小波变换原理,连续小波变换(continuouswavelettransform)小波(Wavelet(Asmallwave,aripple)就是小的波形,所谓小,就是它具有衰减性,是存在于一个较小区域的波。
20,小波变换原理,连续小波变换变换(continuouswavelettransform)小波基函数,21,小波变换原理,连续小波变换(continuouswavelettransform)小波正变换小波反变换,22,标注:
a=scalevariable缩放因子b=timeshift时间平移在CWT中,缩放和平移是连续变化的,小波变换原理,连续小波变换(continuouswavelettransform)函数的伸缩,23,小波变换原理,连续小波变换(continuouswavelettransform)小波函数的伸缩,24,小波变换原理,连续小波变换(continuouswavelettransform),25,时窗中心:
小波的时窗中心是其母函数的时窗中心乘倍再平移个单位小波的时窗宽度是其母函数的时窗宽度的倍。
小波变换原理,连续小波变换(continuouswavelettransform)小波的频窗中心是其母函数的频窗中心的倍小波的频窗宽度是其母函数的频窗宽度的倍,26,小波变换原理,连续小波变换(continuouswavelettransform)用较小对信号做高频分析时,实际是用高频小波对信号进行细致观察用较大对信号做低频分析时,实际是用低频小波对信号进行概貌观察,27,小波变换原理,连续小波变换(continuouswavelettransform)部分小波波形,28,小波变换原理,子带编码SBC(subbandcoding):
把信号的频率分成几个子带,然后对每个子带分别进行编码,并根据每个子带的重要性分配不同的位数来表示数据20世纪70年代,子带编码开始用于语音编码20世纪80年代中期开始在图像编码中使用,29,小波变换原理,离散小波变换,30,图中的符号表示频带降低1/2,HH表示频率最高的子带,LL表示频率最低的子带。
这个过程可以重复,直到符合应用要求为止。
这样的滤波器组称为分解滤波器树(decompositionfiltertrees),小波变换原理,离散小波变换只有离散,小波变换才能应用离散的方式有很多离散小波变换的多分辨率分析Mallat创立了多分辨率分析理论在多分辨率分析基础上,Mallat提出了基于滤波器组实现信号的小波正变换和反变换算法。
执行离散小波变换的有效方法,31,小波变换原理,Mallat算法低通滤波器和高通滤波器构成双通道滤波原始的输入信号:
S两个互补的滤波器A表示信号的近似值(approximations)D表示信号的细节值(detail),32,小波变换原理,Mallat算法低通滤波器和高通滤波器构成小波分解树对低频分量连续分解,33,小波变换原理,Mallat算法小波包分解树对低频分量和高频分量均连续分解,34,小波变换原理,Mallat算法下采样过程原始信号的数据样本为1000个,通过滤波之后每一个通道的数据均为1000个,总共为2000个。
35,小波变换原理,Mallat算法下采样过程原始信号的数据样本为1000个,通过滤波之后每一个通道的数据均为1000个,总共为2000个。
36,小波变换原理,Mallat算法下采样过程原始信号的数据样本为1000个,通过滤波之后每一个通道的数据均为1000个,总共为2000个。
37,小波变换原理,Mallat算法下采样过程原始信号的数据样本为1000个,通过滤波之后每一个通道的数据均为1000个,总共为2000个。
图中的符号表示下采样。
38,小波变换实例,一维哈尔小波变换哈尔函数定义,39,小波变换实例,一维哈尔小波变换哈尔函数定义基函数一组线性无关的函数,以用来构造任意给定的信号,40,小波变换实例,一维哈尔小波变换哈尔基函数最简单的基函数,41,小波变换实例,一维哈尔小波变换哈尔基函数,42,小波变换实例,一维哈尔小波变换尺度函数:
尺度函数尺度函数张成的空间VjVj的基的个数为2j,43,小波变换实例,一维哈尔小波变换小波函数:
与尺度函数对应哈尔小波函数与哈尔函数相对应,44,小波变换实例,一维哈尔小波变换小波函数:
与尺度函数对应哈尔小波函数与哈尔函数相对应哈尔小波基函数,45,小波变换实例,一维哈尔小波变换小波基函数构成的空间:
Wj,46,小波变换实例,一维哈尔小波变换小波基函数构成的空间:
Wj,47,小波变换实例,一维哈尔小波变换小波基函数构成的空间:
Wj,48,小波变换实例,一维哈尔小波变换生成矢量空间W2的哈尔小波基函数,49,小波变换实例,一维哈尔小波变换生成矢量空间W2的哈尔小波基函数,50,小波变换实例,一维哈尔小波变换生成矢量空间W2的哈尔小波基函数,51,小波变换实例,一维哈尔小波变换实例图像9735像素个数:
2j=22=4V2中的哈尔基表示,52,小波变换实例,一维哈尔小波变换实例V2中的哈尔基表示的一般形式其中的系数,53,小波变换实例,一维哈尔小波变换实例用V0,W0和W1中的函数表示图像生成空间V0的哈尔基函数为生成空间W0的哈尔小波基函数为生成矢量空间W1的哈尔小波基函数为和I(x)可表示成,54,小波变换实例,一维哈尔小波变换实例,55,小波变换实例,一维哈尔小波变换实例,56,小波变换实例,一维哈尔小波变换实例,57,小波变换实例,一维哈尔小波变换实例,58,小波变换实例,一维哈尔小波变换实例,59,小波变换实例,一维哈尔小波变换实例生成其中,4个系数,和就是原始图像通过哈尔小波变换所得到的系数,用来表示整幅图像的平均值和不同分辨率下的细节系数。
4个函数,和就是构成空间V2的基。
60,小波变换实例,一维哈尔小波变换哈尔小波变换的快速算法计算哈尔小波变换系数步骤1:
求均值(averaging)。
计算相邻像素对的平均值,得到一幅分辨率比较低的新图像,它的像素数目变成了2个,即新的图像的分辨率是原来的1/2,相应的像素值为:
84步骤2:
求差值(differencing)用2个像素表示这幅图像时,图像的信息已经部分丢失。
为了能够从由2个像素组成的图像重构出由4个像素组成的原始图像,就需要存储一些图像的细节系数(detailcoefficient),以便在重构时找回丢失的信息。
原始图像可用下面的两个平均值和两个细节系数表示,841
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 变换 压缩 算法