[理学]数字图象处理_第3章2011.pptVIP

N=8时1-D的沃尔什变换核的值(常数 略去）。 例如x=6(110)，u=1(001)，则?bi(x)bn-1-i(u)=1+0+0=1，所以系数为-1。 2-D沃尔什正变换和反变换： 沃尔什正变换核和反变换核都是可分离的和对称的， g(x, y, u, v) = g1 (x, u)g1 (y, v) = h1 (x, u)h1 (y, v) 2-D的沃尔什正反变换都可分成两个步骤计算，每个 步骤用一个1-D变换实现。 图象变换可以通过对核进行恰当的级数展开来得到 由于正向变换核和反向变换核只依赖于x，y，u, v而与f(x, y)或F(u, v)的值无关。这些核可看作一组基本函数，一旦图象尺寸确定这些函数也完全确定。 例如对沃尔什变换： W=UFV = (uo t? uN-1 t ) F ui t vj即为基本函数。 例如对N=4， l-D沃尔什变换核的值： 则 ：uo = (1 1 1 1), vo = (1 1 1 1), u1 = (1 1 –1 –1 ), v1 = (1 1 –1 –1 ), u2 = (1 –1 1 –1 ), v2 = (1 –1 1 –1 ), u3 = (1 –1 –1 1)， v3 = (1 –1 –1 1) 离散余弦变换 1-D离散余弦变换(DCT) 和其反变换由以下2式定义： 其中a(u)由下式定义： 其矩阵形式为： 2-D的 DCT对由下面两式定义： 经DCT变换后信号的能量将向左上角集中，因而有利于图象数据的压缩。 第四节 其它可分离图象变换 3.3 图像变换的一般表示形式 可分离正交变换 其中 是数字图像矩阵， 是经正变换后得到的变换域的结果： 和 是正变换核 分离后所得的变换矩阵： 如果 和 都有逆矩阵存在，则可得到反变换核为: 3.3 图像变换的一般表示形式 变换核可分离的正交变换，称为可分离正交变换。分离后的变换矩阵 和 都是正交矩阵（或酉矩阵）。 根据正交变换矩阵的性质,得到可分离正交变换的反变换为: , 和 为酉矩阵。 或 ， 和 为正交矩阵。 因此，可分离正交变换的矩阵表示式为 上节介绍的2D-DFT就是可分离的正交变换，其变换核也是对称的。 3.4 图像的离散沃尔什－哈达玛变换 沃尔什-哈达玛变换的变换矩阵仅由＋1和－1组成，与数值逻辑的两个状态相对应，故更适用于计算机实现，同时占用空间少，且计算简单，在图像的正交变换中得到了广泛应用。 ?离散哈达玛变换（DHT） Hadamard变换核: 当 时，函数的DHT记作 ，其变换核为： 其中 是非负整数 的二进制表示的第 位 因此，1-D离散哈达玛变换为: 将变换核写成矩阵形式，则哈达玛变换矩阵为： 最低阶： 图像的离散沃尔什－哈达玛变换 递推阶： ,(N= , =1,2，…) 变号次数 如： Hadamard变换核特点: （1）递推性： 可以由 递推得到; （2）变换矩阵 为实的正交对称矩阵; （3）行（或列）变号次数乱序。 图像的离散沃尔什－哈达玛变换 2D-DHT 2D哈达玛正变换核由下式给出 上式也可写为： 写成矩阵形式，即为: 反变换与正变换形式相同 : 图像的离散沃尔什－哈达玛变换 ? 离散沃尔什变换（DWT） 变换核 当 时，函数 的DWT记为 ，其变换核为： 其中 是非负整数 的二进制表示的第 位,因此，1-D离散