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

第3章 图像变换 3.1 背景 例3.1:函数分解 函数系数具有重要意义 分解和合并的过程可逆 图像频谱分布示意图 3.2.2 傅立叶变换性质 例3.5：平移性质 3.2.1 傅立叶变换定义 频率域 由傅立叶变换和频率变量( u, v)定义的空间 基本性质(中心点平移后) （1）变化最慢的频率成分(u=0, v=0)对应一幅图像的平均灰度 （2）低频（原点附近）对应图像灰度变化慢的像素 （3）高频（远离原点）对应图像灰度变化快的像素 傅立叶变换注意的问题 两个缺点： (1)要进行复数运算，计算比较费时 (2)很多图像的高频项衰减的很快，在频域不清楚。 解决方法： 第3章 图像变换 3.1 背景 3.2 傅立（里）叶变换和频率域 3.3 离散余弦变换 3.4 沃尔什变换 3.5 MatLab函数 3.3 离散余弦变换 简介 傅立叶变换计算的对象是复数，计算速度慢，但功能强大 为了提高计算速度，提出了计算对象是实数的变换，如离散余弦和沃尔什等变换 余弦变换应用广泛 图像压缩编码 语音信号处理 … 3.3 离散余弦变换 二维离散余弦变换定义 正变换 3.3 离散余弦变换 二维离散余弦变换定义 反变换 3.3 离散余弦变换 离散余弦变换的优点 运算速度快、易于实现等优点，它的快速算法已可由专用芯片来实现，因而被广泛采用。 研究较早，技术成熟，允许将8?8图像的空间表达式转换为频率域，只需少量数据来表示图像。 硬件和软件中都容易实现。目前国际上已经制订了基于离散余弦变换的静止图像压缩标准JPEG和运动图像压缩标准MPEG。 3.3 离散余弦变换 3.3 离散余弦变换 3.3 离散余弦变换 MATLAB中有两个二维离散变换函数: DCT2 反变换则为IDCT2 3.3 离散余弦变换 例子: 离散余弦变换 3.4 沃尔什变换 例: 几种变换比较 第3章 图像变换 3.1 背景 3.2 傅立（里）叶变换和频率域 3.3 离散余弦变换 3.5 小波变换 3.5 小波变换-----数学显微镜 首先由Morlet在1974年提出，通过物理的直观和信号处理的实际需要经验的建立了反演公式，但未得到数学家的认可。 80年代，Stromberg证明了小波函数的存在，构造了第一个类小波基。 1984年法国地球物理学家Morlet在分析地震波的局部性质时，发现付立叶变换难以达到要求，因而引入小波的概念。 1986年，数学家Meyer偶然构造出一个真正的小波基，并与Mallat合作建立了构造小波基的统一方法。 1987年，Mallat将计算机视觉领域的多尺度分析引入到小波分析中。 Daubechies《Ten Lectures on Wavelets》 第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.5.1 小波介绍 小波(wavelet)是什么 在有限时间范围内变化且其平均值为零的数学函数 具有有限的持续时间和突变的频率和振幅 在有限的时间范围内，它的平均值等于零 3.5.1 小波介绍(续1) 部分小波 许多数缩放函数和小波函数以开发者的名字命名，例如： Moret小波函数是Grossmann和Morlet在1984年开发的 db6缩放函数和db6小波函数是Daubechies开发的 3.5.1 小波介绍(续2) 3.5.1 小波介绍(续3) 3.5.1 小波介绍(续4) 1909: Alfred Haar 发现并使用了小波，后来被命名为哈尔小波 3.5.1 小波介绍(续5) 1945: Gabor 开发了STFT (short time Fourier transform) 3.5.1 小波介绍(续6) 1980：Morlet 20世纪70年代，法国地球物理学家Morlet提出小波变换的概念。 20世纪80年代, 开发了连续小波变换 1986：Y.Meyer 法国科学家Y.Meyer创造性地构造出具有一定衰减性的光滑函数，用于分析函数 用缩放与平移均为2 j(j≥0的整数)的倍数构造了L2(R)空间的规范正交基，使小波分析得到发展 3.5.1 小波介绍(续7) 1988：Mallat算法 Mallat提出多分辨率概念，并提出了正交小波的构造方