第5章图像变换剖析.ppt

第5章 图象变换基础 第5章 图象变换基础 第5章 图象变换基础 第5章 图象变换基础 5.1 可分离图象变换 5.1 可分离图象变换 5.1 可分离图象变换 5.1 可分离图象变换 5.1 可分离和正交图象变换 5.1 可分离和正交图象变换 5.2 傅里叶变换 5.2.1 2-D傅里叶变换 5.2.1 2-D傅里叶变换 5.2.1 2-D傅里叶变换 一幅图像，在原点的傅立叶变换即等于图像的平均灰度级。 5.2.2 傅里叶变换定理 5.2.2 傅里叶变换定理 5.2.2 傅里叶变换定理 二维Fourier变换的应用 前面已经提到了Fourier变换有两个好处，即：可以获得信号的频域特性；可以将卷积运算转换为乘积运算。 因此二维Fourier变换的应用也是根据这两个特点来进行的。 二维Fourier变换的应用—用于图像滤波 首先，我们来看Fourier变换后的图像，中间部分为低频部分，越靠外边频率越高。 因此，我们可以在Fourier变换图中，选择所需要的高频或是低频滤波。 Fourier变换的低通滤波示例 Fourier变换的高通滤波示例 Fourier变换的应用----用于图像压缩 变换系数刚好表现的是各个频率点上的幅值。在小波变换没有提出时，用来进行压缩编码。 考虑到高频反映细节、低频反映景物概貌的特性。往往认为可将高频系数置为0，骗过人眼。 基于Fourier变换的压缩示例 基于Fourier变换的压缩示例 离散余弦变换（DCT）--- 问题的提出 Fourier变换的一个最大的问题是：它的参数都是复数，在数据的描述上相当于实数的两倍。 为此，我们希望有一种能够达到相同功能但数据量又不大的变换。在此期望下，产生了DCT变换。 5.4 离散余弦变换 5.4 离散余弦变换 离散余弦变换（DCT）—— 应用 余弦变换实际上是利用了Fourier变换的实数部分构成的变换。 余弦变换主要用于图像的压缩，如目前的国际压缩标准的JPEG格式中就用到了DCT变换。 具体的做法与DFT相似。即高频部分压缩多一些，低频部分压缩少一些。 7、卷积定理 2-D 另一幅图像效果 压缩率为：1.7：1 压缩率为：2.24：1 压缩率为：3.3：1 压缩率为：8.1：1 压缩率为：10.77：1 压缩率为：16.1：1 离散余弦变换 ●离散余弦变换(DCT for Discrete Cosine Transform)是与傅里叶变换相关的一种变换，它类似于离散傅里叶变换(DFT for Discrete Fourier Transform),但是只使用实数。 在傅立叶级数展开式中，如果被展开的函数是实偶函数，那么其傅立叶级数中只包含余弦项，再将其离散化可导出余弦变换，因此称之为离散余弦变换。 傅立叶级数 欧拉公式 一种可分离、正交、对称的变换 1-D离散余弦变换（DCT） 2-D离散余弦变换（DCT） 可分离性和对称性 * * * * * * 为了有效和快速地对图象进行处理，常常 需要将原定义在图象空间的图象以某种形式转换到另外一些空间，并利用在这些空间的特有性质方便地进行一定的加工，最后再转换回图象空间以得到所需的效果。这些转换方法就是本章要着重介绍和讨论的图象变换技术 变换是双向的，或者说需要双向的变换。在图象处理中，一般将从图象空间向其他空间的变换称为正变换，而将从其他空间向图象空间的变换称为反变换或逆变换 图像空间 变换空间 * 图像变换使图像在视觉上失去了原有图像的形态，尽管视觉上不同，但是保留了很多本质特征。 一般变换后的图象，大部分能量都分布于低频谱段，这对以后图象的压缩（对集中部分编码）、传输都比较有利。 傅立叶变换例子 原图像 幅度谱 相位谱 5.1 可分离图象变换 5.2 傅里叶变换 5.4 离散余弦变换 1-D可分离变换 正变换 反变换 正向变换核 反向变换核 2-D可分离变换 （傅里叶变换是一个例子） 反向变换核 正向变换核 变换核与 原始函数及 变换后函数无关 可分离：1个2-D变换分成2个1-D变换 对称 (h1与h2的函数形式一样) 可分离且对称 图象矩阵 对称变换矩阵 反变换矩阵 变换结果 反变换 正交 考虑变换矩阵： 酉矩阵（*代表共轭 ）： 如果A为实矩阵，且： 则A为正交矩阵， 式(5.1.3)和式(5.1.4)构成正交变换对 5.2.1 2-D傅里叶变换 5.2.2 傅里叶变换定理 5.2.3 快速傅里叶变换 * 一个恰当的比喻是将傅里叶变换比