没有合适的资源?快使用搜索试试~ 我知道了~
小波分析经典教材(小波变换与JPEG2000编码)
5星 · 超过95%的资源 需积分: 35 87 下载量 93 浏览量
2009-06-01
16:44:06
上传
评论 1
收藏 1.65MB DOC 举报
温馨提示
试读
64页
分别介绍了连续小波变换、离散小波变换、Haar小波变换和整数小波变换,最后介绍JPEG 2000的编码算法和标准。
资源推荐
资源详情
资源评论
第10章 小波变换与JPEG 2000编码
虽然基于DCT的JPEG标准的压缩效果已经很不错,但在较高压缩比时会出现明显的
马赛克现象,且不能渐进传输。为了适应网络发展的需要,JPEG于2000年底推出了采用
DWT (Discrete Wavelet Transform离散小波变换)的JPEG 2000标准。
小波变换是1980年代中期发展起来的一种时频分析方法,比DCT这样的傅立叶变换的
性能更优越,被广泛应用于调和分析、语音处理、图像分割、石油勘探和雷达探测等等方
面,也被应用于音频、图像和视频的压缩编码。
本章先介绍小波变换的来龙去脉,然后分别介绍连续小波变换、离散小波变换、
Haar小波变换和整数小波变换,最后介绍JPEG 2000的编码算法和标准。
10.1 小波变换
小波变换(wavelet transform)是傅立叶变换的发展,中间经历了窗口傅立叶变换。
原始数据一般是时间或空间信号,在时空上有最大分辨率。时空信号经傅立叶变换后
得到频率信号,在频域上有最大分辨率,但其本身并不包含时空定位信息。窗口傅立叶变
换通过对时空信号进行分段或分块进行时空-频谱分析,但由于其窗口的大小是固定的,
不适用于频率波动大的非平稳信号。而小波变换可以根据频率的高低自动调节窗口大小,
是一种自适应的时频分析方法,具有多分辨分析功能。
本节先讨论小波变换与(窗口)傅立叶变换的关系,然后依次介绍连续小波变换、离
散小波变换、Haar小波变换和第二代小波变换(整数小波变换)。
10.1.1 傅立叶变换与小波变换
傅立叶变换(Fourier transform)是法国科学家Joseph Fourier发表于
1822年的他在用无穷三角级数求解热传导偏微分方程时所提出的一种 数
学方法,它可将时空信号变换成频率信号。
鉴于傅立叶变换不含时空定位信息,(1971年的诺贝尔物理学奖 获
得者)匈牙利人Dennis Gabor于1946年提出窗口傅立叶变换(window
Fourier transform)。可以用于时频分析,但是窗口大小是固定的。
1984年法国的物理学家Jean Morlet和A. Grossman,在进行石油勘 探
的地震数据处理分析时,又提出了具有可变窗口的自适应时频分析方法——小波变换
(wavelet transform)。
Joseph Fourier
多媒体技术与应用教程
傅立叶变换
傅立叶变换(Fourier transform)是1807年法国科学家Joseph Fourier在研究热力学问题时
所提出来的一种全新的数学方法,当时曾受到数学界的嘲笑与抵制,后来却得到工程技术
领域的广泛应用,并成为分析数学的一个分支——傅立叶分析。
原始的多媒体数据一般为时空信号,在时空上有最大分辨率,并可利用时空上的相关
性进行数据压缩。Fourier变换可将时空域中的多媒体信号映射到频率域来研究,即更符合
人类感觉特征,也可以利用信号在频率域中的冗余进行数据压缩。Fourier变换所得的频率
信号,在频率域上有最大分辨率,但其本身并不包含时空定位信息。
时空信号:
f (t), t∈(-∞, ∞) (一维时间信号,参见图10-1)
f (x, y), x, y∈(-∞, ∞) (二维空间信号)
图10-1 音频信号的时间波形图
Fourier变换,F(w)为频率信号:
(参见图10-2)
• 2 •
第 10 章 小波变换与 JPEG 2000 编码
图10-2 音频信号的频率图
窗口傅立叶变换
虽然基于Fourier变换的频谱分析,在需要信号分析及数据处理的物理、电子、化学、
生物、医学、军事、语音、图像、视频等众多科学研究与工程技术的广阔领域得到了非常
广泛和深入应用,但对既需要频谱分析又要求时空定位的应用,如雷达探测、语音识别、
图像处理、地震数据分析等等,Fourier分析技术就显得力不从心了。
为了弥补Fourier变换不能时空定位的不足,工程技术领域长期以来一直采用D.Gabor
开发的窗口Fourier变换(短时Fourier变换),来对时空信号进行分段或分块的时空-频谱分
析(时频分析)。
窗口Fourier变换:(参见图10-4)
其中,g为窗口函数(参见图10-3)。
图10-3 音频处理中常用的几种窗口函数
图10-4 音频信号的三维频谱图
• 3 •
多媒体技术与应用教程
虽然窗口Fourier变换能部分解决Fourier变换时空定位问题,但由于窗口的大小是固定
的,对频率波动不大的平稳信号还可以,但对音频、图像等突变定信号就成问题了。本来
对高频信号应该用较小窗口,以提高分析精度;而对低频信号应该用较大窗口,以避免丢
失低频信息;而窗口Fourier变换则不论频率的高低,都统一用同样宽度的窗口来进行变换
所以分析结果的精度不够或效果不好。迫切需要一种更好的时频分析方法。
小波变换
近二十年来发展起来的小波(wavelet)分析正是这样一种时频分析方法,具有多分辨分
析功能,被誉为数学显微镜。它是继一百多年前发明傅立叶分析之后的又一个重大突破,
对许多古老的自然学科和新兴的高新技术应用学科都产生了强烈冲击,并迅速应用到图像
处理和语音分析等众多领域。
1)函数展开与积分变换
小波分析是傅立叶分析的发展,是分析数学的一个新分枝,高等数学中的微积分(数
学分析)就是分析数学的基础。与幂级数、三角级数或傅立叶级数等一样,小波分析研究
用一组简单函数,如{x
n
}、{sin nx, cos nx}等,来表示任意函数,如
(幂级数)
(三角级数/傅立叶级数)
其中
被表示的函数的全体构成一个函数空间(一种函数的集合),而表示这些函数的函数
族{x
n
}与{sin nx, cos nx}等则为函数空间的基底。函数展开式中的系数为该函数在函数空间
中相对于此基底的坐标,对应于函数空间的一个点。这相当于将函数从原来的域变到新的
域,如三角级数将时空域的函数变换到频率域。
为了求得展开式的系数,需要对原函数求微积分,如幂级数中的
三角级数中的
和傅立叶级数中的
• 4 •
第 10 章 小波变换与 JPEG 2000 编码
若f (x)不是以2 l为周期的函数,在上式中改记x为t、 ,并让 ,则得
Fourier变换:
这是一种复变函数的广义积分,也是一种积分变换。
2)小波的发展
自从近两百年前Joseph Fourier在研究热力学问题提出Fourier分析以后,长期以来许多
数学家一直在寻找更广泛函数空间的性能更好的基底函数族,工程技术领域也一直在寻找
更好的时频分析方法,但收获甚微。
1984年法国的年轻的地球物理学家Jean Morlet在进行石油勘探的地震数据处理分析时
与法国理论物理学家A.Grossman一起提出了小波变换(wavelet transform, WT)的概念并定义
了小波函数的伸缩平移系:
,
但并没有受到学术界的重视。直到1986年法国大数学家Yves Meyer构造出平方可积空间
L
2
的规范正交基——二进制伸缩平移系:
小波才得到数学界的认可。
1987年正在读硕士的Stephane Mallat将自己熟悉的图像处理的塔式算法引入小波分析
提出多分辨分析的概念和构造正交小波的快速算法——Mallat算法。1988年法国女科学家
Inrid Daubechies构造出具有紧支集的正交小波基——Daubechies小波。1990年美籍华裔数
学家崔锦泰和武汉大学的数学教授王建忠又构造出基于样条函数的单正交小波函数——样
条小波。1992年Daubechies在美国费城举行的CBMS-NFN应用数学大会上作了著名的《小
波十讲Ten Lectures on Wavelets》报告,掀起了学习与应用小波的高潮。1994年Wim
Sw el de n提出了一种不依赖 于 F ou r i er变换的新的小波 构造方法——提 升模 式 (l i ft in g
scheme),也叫第二代小波或整数小波变换。
3)连续小波变换
连续小波变换(CWT = Continuous wavelet transform)的定义为:
其中,a为缩放因子(对应于频率信息),b为平移因子(对应于时空信息), 为小
波函数(又叫基本小波或母小波), 表示 的复共轭。连续小波变换的过程可
参见图10-5。
• 5 •
剩余63页未读,继续阅读
资源评论
- linhstyle2013-05-13挺适合初学者的,刚研究这方面很有用
- fx_qcb2012-12-09经典呀,真不错!
- cjfanadsl2013-07-09适合需要了解小波变换具体算法的人看
xzr0901
- 粉丝: 0
- 资源: 6
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功