变换教学幻灯片课件.pptVIP

§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 最小阶的哈达玛矩阵： 迭代计算： * * 第三章 图像变换 Ch3 Image Transform 图像变换是许多图像处理和分析技术的基础（以数学为工具）； 图像变换是把图像从一个空间变换到另一个空间，方便分析和处理； 分类：图像变换分为可分离变换和统计变换两大类。 可分离变换：傅里叶变换(FFT)、离散余弦变换(DCT)、哈达玛变换、沃尔什变换、哈尔变换等； 统计变换：霍特林变换。 §3.1 傅里叶变换(FT) §3.1.1 1D傅里叶变换的定义 一、 1D连续FT（ f(x)为连续可积函数） FT定义为： IFT定义为： 其中F(u)=R(u)+jI(u) 幅度谱: －－傅里叶频谱 相位角： §3.1 傅里叶变换（FT） 二、 1D离散FT( f(x)为一个数字序列) 傅立叶变换可以将一维信号从时域（或空域）变换到频率域。 正变换： ，u=0,…,N-1； F(u