宋怀波第11讲： 图像变换.pptVIP

小波分解 第3章 图像变换 * * 第*页 第3章 图像变换 第3章 图像变换 3.1 背景 3.2 傅立（里）叶变换和频率域 3.3 离散余弦变换 3.4 沃尔什变换 3.5 小波变换 第*页 第3章 图像变换 第3.5章 小波与小波变换目录 3.5.1 小波介绍 3.5.1.1 小波简史 3.5.1.2 小波概念 3.5.1.3 小波分析 3.5.1.4 小波定义 3.5.2 哈尔函数 3.5.2.1 哈尔基函数 3.5.2.2 哈尔小波函数 3.5.2.3 函数的规范化 3.5.2.4 哈尔基的结构 3.5.3 哈尔小波变换 3.5.4 规范化算法 3.5.5 二维哈尔小波变换 3.5.5.1 二维小波变换举例 3.5.5.2 二维小波变换方法 第*页 第3章 图像变换 3.5.1 小波介绍 小波(wavelet)是什么 在有限时间范围内变化且其平均值为零的数学函数 具有有限的持续时间和突变的频率和振幅 在有限的时间范围内，它的平均值等于零 第*页 第3章 图像变换 持续宽度相同 振荡波 波与小波的差异： 第*页 第3章 图像变换 3.5.1 小波介绍(续1) 部分小波 许多数缩放函数和小波函数以开发者的名字命名，例如： Moret小波函数是Grossmann和Morlet在1984年开发的 db6缩放函数和db6小波函数是Daubechies开发的 图3.5-1 部分小波 第*页 第3章 图像变换 3.5.1 小波介绍(续2) 1807: Joseph Fourier 傅立叶理论指出，一个信号可表示成一系列正弦和余弦函数之和，叫做傅立叶展开式 小波简史 小波变换 (wavelet transform)是什么 老课题：函数的表示方法 新方法：Fourier－Haar－wavelet transform 第*页 第3章 图像变换 3.5.1 小波介绍(续3) 只有频率分辨率而没有时间分辨率； 可确定信号中包含哪些频率的信号，但不能确定具有这些频率的信号出现在什么时候 FFT的缺点 第*页 第3章 图像变换 3.5.1 小波介绍(续4) 1909: Alfred Haar 发现并使用了小波，后来被命名为哈尔小波 第*页 第3章 图像变换 3.5.1 小波介绍(续6) 1980：Morlet 20世纪70年代，法国地球物理学家Morlet提出小波变换的概念。 20世纪80年代, 开发了连续小波变换 1986：Y.Meyer 法国科学家Y.Meyer创造性地构造出具有一定衰减性的光滑函数，用于分析函数 用缩放与平移均为2 j(j≥0的整数)的倍数构造了L2(R)空间的规范正交基，使小波分析得到发展 第*页 第3章 图像变换 3.5.1 小波介绍(续7) 1988：Mallat算法 Mallat提出多分辨率概念，并提出了正交小波的构造方法和快速算法，称为Mallat算法 其地位相当于快速傅立叶变换在经典傅立叶分析中的地位 第*页 第3章 图像变换 3.5.1 小波介绍(续8) 小波理论与工程应用 Daubechies最先揭示了小波变换和滤波器组间的内在关系，使离散小波分析变成为现实 Coifman和Wickerhauser等著名科学家在把小波理论引入到工程应用方面做出了极其重要贡献 自从Mallat和Daubechies发现滤波器组与小波基函数有密切关系后，小波分析在信号处理中得到极其广泛的应用 第*页 第3章 图像变换 3.5.1 小波介绍——小波分析 小波分析/小波变换 目的：获得时间和频率域之间的相互关系 小波变换 通过平移母小波获得信号的时间信息 通过缩放母小波的尺度获得信号的频率特性 第*页 第3章 图像变换 3.5.1 小波介绍——小波分析(续1) 连续小波变换 傅立叶分析 用一系列不同频率的正弦波表示一个信号 一系列不同频率的正弦波是傅立叶变换的基函数 小波分析 用母小波通过移位和缩放后得到的一系列小波表示一个信号 一系列小波可用作表示一些函数的基函数 凡能用傅立叶分析的函数都可用小波分析 小波变换可理解为用经过缩放和平移的一系列函数代替傅立叶变换用的正弦波 用不规则的小波分析变化激烈的信号比用平滑的正弦波更有效，或者说对信号的基本特性描述得更好 第*页 第3章 图像变换 3.5.1 小波介绍——小波分析(续2) CWT的变换过程示例，可分如下5步 小波ψ (t)和原始信号f(t)的开始部分进行比较 计算系数C——该部分信号与小波的近似程度；C值越高表示信号与小波相似程度越高 小波右移k得到的小波函数为ψ (t-k) ，然后重复步骤1和2，……直到信号结束 扩展小波，如扩展一倍，得到的小波函数为ψ (t/2) 重复步骤1~4 图3.5-3 连续小波