图像变换常用处理精讲.ppt

3.1.3 二维离散傅里叶变换的性质 9．离散相关定理 9．离散相关定理 3.1.3 二维离散傅里叶变换的性质 3.1.3 二维离散傅里叶变换的性质 傅里叶变换的问题 1）复数计算而非实数，费时。如采用其它合适的完备正交函数来代替傅里叶变换所用的正、余弦函数构成完备的正交函数系，可避免这种复数运算。 2）收敛慢，在图像编码应用中尤为突出。 3.1.4 快速傅里叶变换 在研究离散傅里叶计算的基础上，节省它的计算量，达到快速计算的目的 3.1.5 傅里叶变换在图像处理中的应用 傅里叶变换在图像处理中是一个最基本的数学工具。利用这个工具，可以对图像的频谱进行各种各样的处理，如滤波、降噪、增强等 a) 有栅格影响的原始图像 b)傅里叶变换频谱图像 3.1.5 傅里叶变换在图像处理中的应用 用傅里叶变换去除正弦波噪声示例 3.1.5 傅里叶变换在图像处理中的应用 a) lena图 b) lena图的频谱 3.1.5 傅里叶变换在图像处理中的应用 c) 增强纵轴上某一谱段的强度 d) 傅里叶反变换的结果 3.2 离散余弦变换 3.2.1 离散余弦变换原理 3.2.2 离散余弦变换在图像处理中的应用 3.2.1 离散余弦变换原理 3.2.1 离散余弦变换原理 3.2.1 离散余弦变换原理 3.2.1 离散余弦变换原理 3.2.1 离散余弦变换原理 性质： 1．余弦变换是实数、正交。 2．离散余弦变换可由傅里叶变换的实部求得 3．对高度相关数据，DCT有非常好的能量紧凑性 4．对于具有一阶马尔可夫过程的随机信号，DCT是K-L变换 的最好近似 3.2.2 离散余弦变换在图像处理中的应用 在图像的变换编码中有着非常成功的应用 离散余弦变换是傅里叶变换的实数部分，比傅里叶变换有更强的信息集中能力。对于大多数自然图像，离散余弦变换能将大多数的信息放到较少的系数上去，提高编码的效率 3.3 小波变换及其应用 3.3.1 多分辨率分析的背景知识 3.3.2 多分辨率展开 3.3.3 一维小波变换 3.3.4 快速小波变换算法 3.3.5 二维离散小波变换 3.3.6 小波分析在图像处理中的应用 3.3.1 多分辨率分析的背景知识 图像金字塔 金字塔算法 一幅图像的金字塔是一系列以金字塔形状排列的分辨率逐步降 低的图像集合 一个金字塔图像结构 金字塔的底部是待处理图像 的高分辨率表示，而顶部是 低分辨率近似。当向金字塔 的上层移动时，尺寸和分辨 率就降低。 3.3.1 多分辨率分析的背景知识 图像金字塔 高斯和拉普拉斯金字塔编码 首先对图像用高斯脉冲响应作低通滤波，滤波后的结果从原图像中减去，图像中的高频细节则保留在差值图像里；然后，对低通滤波后的图像进行间隔采样，细节并不会因此而丢失 3.3.1 多分辨率分析的背景知识 图像金字塔 高斯和拉普拉斯金字塔编码 拉普拉斯金字塔编码策略 3.3.1 多分辨率分析的背景知识 子带编码和解码 双通道子带编码和重建 3.3.1 多分辨率分析的背景知识 子带编码和解码 子带图像编码的二维4频段滤波器组 3.3.1 多分辨率分析的背景知识 哈尔变换 哈尔基函数是众所周知的最古老也是最简单的正交小波。哈尔变换本身是可分离的，也是对称的，可以用下述矩阵形式表达：? T=HFH 其中，F是一个N×N图像矩阵，H是N×N变换矩阵，T 是N×N变换的结果 3.3.1 多分辨率分析的背景知识 哈尔变换 哈尔基函数对图像的多分辨率分解 图像变换 1 傅里叶变换 2 离散余弦变换 3 小波变换及其应用 信号处理方法： 时域分析法 频域分析法 特点：算术运算次数大大减少，可采用二维数字滤波技术 进行所需的各种图像处理 图像变换 图像变换 频率通常是指某个一维物理量随时间变化快慢程度的度量。 例如 交流电频率为50～60Hz（交流电压） 中波某电台1026kHz（无线电波） 图像变换 图像是二维信号，其坐标轴是二维空间坐标轴， 图像本身所在的域称为空间域（Space Domain）。 图像灰度值随空间坐标变化的快慢也用频率来度量，称为空间频率（Spatial Frequency）。 图像变换 每一种变换都有自己的正交函数集，引入不同的变换 傅里叶变换