4图像变换教案.ppt

* §3.2.3 哈达玛变换－HT 哈达玛变换是由法国数学家Hadamard提出的 一、正反向哈达玛变换核（离散情况） 一维正向哈达玛变换核的定义： 式中bk(z）是z的二进制表达中的第k位（取0或1值）； 求和是以2为模的； 一维哈达玛变换为： 华中科技大学电信系 * 与WT类似，哈达玛变换核组成的矩阵，对称且行列正交； 一维哈达玛反向变换核的定义： 与正变换核相差常数1/N，算法可通用 一维哈达玛反变换：（与正变换相差常数1/N） §3.2.3 哈达玛变换－HT 华中科技大学电信系 * §3.2.3 哈达玛变换－HT 二、二维哈达玛正变换核g和反变换核h： 2D哈达玛变换的正反变换核是可分离和对称的。 华中科技大学电信系 * 二维哈达玛正变换和反变换分别为： §3.2.3 哈达玛变换－HT 华中科技大学电信系 * §3.2.3 哈达玛变换－HT 三、哈达玛变换的计算 二维哈达玛正反变换都可以分成二个步骤计算（2个1D变换实现）；因此，考虑一维的哈达玛变换即可。 1D哈达玛变换核的计算方法： 设N=8（n=3），则 g（x,u）= （1/8）(-1)?bi (x)bi(u)；i=0,1,2 例求g（0,0），即x=0=0002； u=0=0002， 显然，b2（x）= b2（u）= b1（x）= b0（x）= b0（u）= 0 ， 所以， g（0,0） = （1/8）(-1)0*0+0*0+0*0 = （1/8）。 例求g（1,1） = （1/8）(-1)1*1+0*0+0*0 = （1/8）(-1)1 = -1/8 。 例求g（6,5） = （1/8）(-1)0*1+1*0+1*1 = （1/8）(-1)1 = -1/8 。 华中科技大学电信系 * §3.2.3 哈达玛变换－HT N=8时，一维哈达玛变换核组成的矩阵如下（略去常数，仅用符号表示+1/N、-1/N）： + + + + + + + + + - + - + - + - + + - - + + - - + - - + + - - + + + + + - - - - + - + - - + - + + + - - - - + + + - - + - + + - 符号变换次数0 7 3 4 1 6 2 5 （竖直方向由+变- 或 由-变+） 可见，与沃尔什变换矩阵的区别行和列的次序不同； N=2n时可混合使用。 华中科技大学电信系 * §3.2.3 哈达玛变换－HT 最小阶的哈达玛矩阵： 迭代计算： 华中科技大学电信系 * 哈达玛变换基本函数图 浅色表示+1 深色表示-1 华中科技大学电信系 * §3.2.4 离散余弦变换－DCT 当f (x)或f (x, y)为偶函数时，FT的计算公式只有余弦项。 一个任意函数采样从0, 1, 2,…, N-1，若向负方向折叠形成2N采样的偶函数，就可以进行2N的偶函数FT。 DCT是FT的特例，仅有余弦项，是简化FT的重要方法 DCT变换在图像压缩编码中应用广泛。 华中科技大学电信系 * §3.2.4 离散余弦变换－DCT 一、一维DCT 离散序列f(x), x = 0, 1, 2, …, N-1，以-1