数字图像处理2赵建峰.pptVIP

一维离散余弦变换的矩阵形式 将变换式展开整理后， 可以写成矩阵的形式， 即 F=Gf 。 一维DCT的逆变换IDCT定义为 式中， x, u=0, 1, 2, …, N－1。可见一维DCT的逆变换核与正变换核是相同的。 二维离散余弦变换 二维离散余弦变换定义如下：设f(x, y)为M×N的数字图像矩阵，则： 式中，C(u)和C(v)的定义同式（7-48）；x, u=0, 1, 2, …, M－1； y, v=0, 1, 2, …, N－1。 式中： x, u=0, 1, 2, …, M－1； y, v=0, 1, 2, …, N－1。其中正变换核为： 二维DCT逆变换定义如下： 式中：x, u=0, 1, 2, …, M－1； y, v=0, 1, 2, …, N－1。 二维DCT的矩阵形式如下：  F=GfGT 二维DCT的逆变换核与正变换核相同，且是可分离的，即： 根据可分离性， 二维DCT可用两次一维DCT来完成， 其算法流程与DFT类似，即： 快速离散余弦变换 离散余弦变换(DCT for Discrete Cosine Transform)是与傅里叶变换相关的一种变换，它类似于离散傅里叶变换(DFT for Discrete Fourier Transform),但是只使用实数。离散余弦变换相当于一个长度大概是它两倍的离散傅里叶变换，这个离散傅里叶变换是对一个实偶函数进行的（因为一个实偶函数的傅里叶变换仍然是一个实偶函数），在有些变形里面需要将输入或者输出的位置移动半个单位(DCT有8种标准类型，其中4种是常见的)。 四、离散沃尔什-哈达玛变换（WHT） 一、沃尔什函数 二、一维离散沃尔什-哈达玛变换 三、二维离散沃尔什-哈达玛变换 一、沃尔什函数 沃尔什函数系是一个完备正交函数系，其值只能取＋1和－1，由美国数学家沃尔什在1923年提出。 从排列次序上可将沃尔什函数分为三种定义方法： 第一种是按照沃尔什排列来定义（按列率排序）； 第一种是按照佩利排列来定义（按自然排序）； 第三种是按照哈达玛排列来定义。 按哈达玛排序的沃尔什函数可由2n（n=0，1，2，…）阶哈达玛矩阵（Hadamard Matrix）得到，而且哈达玛矩阵的高阶矩阵可用两个低阶矩阵的克罗内克积求得，因此哈达玛排列定义的沃尔什变换应用较广。 N=2n(n=0, 1, 2, …)阶哈达玛矩阵每一行的符号变化规律与某一个沃尔什函数的符号变化规律对应，即N=2n (n=0, 1, 2, …)阶哈达玛矩阵的每一行对应于一个离散沃尔什函数。 哈达玛矩阵与沃尔什函数系不同之处仅仅是行的次序不同。2n阶哈达玛矩阵有如下形式： 哈达玛矩阵的阶数是按N＝2n(n＝0, 1, 2, …)规律排列的，阶数较高的哈达玛矩阵，可以利用矩阵的克罗内克积运算，由低阶哈达玛矩阵递推得到，即 克罗内克积 (Kronecker Product) 矩阵的克罗内克积(Kronecker Product)运算用符号记作A⊙B， 其运算规律如下： 则： 数字图像处理(Digital Image Processing) 内蒙古科技大学信息学院 信息处理研究室 赵建峰 第二章、图像变换理论 §2.1 空域、变换域基础知识 §2.2 空域、变换域变换方法 §2.1 空域、变换域基础知识 一、变化的必要性 二、变换基础知识 三、常用变换简介 一、变换的必要性 我们人类视觉所感受到的是在空间域和时间域的信号。 许多问题在频域中讨论时，有其非常方便分析的一面。 1、空间位置上的变化不改变信号的频域特性。 2、利用频率成分和图像外表之间的对应关系，使在空间域表述困难的增强任务在频率域中执行。 3、滤波在频率域更为直观，可以解释空间域滤波的某些性质。 二、变换基础知识 空域和频域之间的变换关系： 采用复数表示法，可同时表示信号的振幅和相位。故上式可表示为： 这种变换，一般为线性正交变换。以傅立叶变换为例： 任意信号可分解为正弦波的加权和 三、常用变换简介 数学变换是将原定义在空间的图像以某种形式转换到另外一些空间，并利用输入图像在这些空间的特有性质有效而快速地对图像进行处理和分析。 除了傅立叶变换外，常用的变换还有Gabor变换、小波变换、离散余弦变换、PCA变换等。 这些变换在图像分析、滤波、增强、压缩等处理中都有着非常典型而重要的应用。 §2.2 空域、变换域变换方法 一、频域变换的一般形式 二、傅立叶变换 三、离散余弦变换（DCT） 四、离散沃尔什-哈达玛变换（WHT） 五、小波变换 一、频域变换的一般形式 二维频域变换的一般形式为： 上式中，1为正变换，2为逆变换。 式中g(x, y, u, v)和h(x,