第3章B图像处理中的正交变换-2.ppt

第3章 图像处理中的正交变换 （第二讲） 3.1.6、二维傅立叶变换的性质 二维离散余弦反变换由下式表示 由sin函数的周期性知道R(n,t)也是周期性函数。 由式 可见， 当 n=1时，R(n,t)的周期为1； 当 n=2时R(2,t)的周期为1/2； 当 n=3时，R(3,t)的周期为1/22 ； 从波形上可总结出如下规律： (1) 在 中，i 就是波形在正交区间的变号次数； 如： 变号次数为0； 变号次数为1； 变号次数为2； (2)列率： 通常把正交区间内波形变号次数的二分之一称为列率(sequency)。如果令i为波形在正交区间内的变号次数，那么，按照i为奇数或偶数，函数 的列率将分别由下式来决定 在脉冲编码技术中，常常采用这种码，以便得到较好的误差特性。一个正整数的自然二进码和格雷码之间是可以互相转换的。 从自然二进码转成格雷码的方法如下： 设一个十进制数的自然二进码为： 代入式(3-105)得 3.3.2 Walsh函数 按佩利排列的沃尔什函数也可以由拉德梅克函数产生。其定义由式(3-111)表示 (2)、i与变号次数的关系是自然二进码与格雷码的关系。 如i=6=(110)B，这个自然二进制码按格雷码读出是4，也就是说，把十进制数编成自然二进码，然后按格雷码的规律反变回十进制数，这个数就是这个序号的沃尔什函数的变号次数。 3.3.5 一维离散Walsh变换(WT) 指数形式的沃尔什变换式 (3-132) 反变换为 例: 几种变换比较 (3-133) 以上是离散沃尔什变换的三种定义，其中矩阵式最 为简洁。 (3) 按沃尔什排列的沃尔什函数可由拉德梅克函数构成，它的表达式如下 (3-105) 式中R(k+1,t)是拉德梅克函数，g(i)是为i的格雷码， 是此格雷码的第 k 位数字，p 为正整数。  p=log2N 一个正整数可以编成自然二进码，但也可以编成格雷码。格雷码也称为反射码。格雷码的特点是：两个相邻数的格雷码只有一个码位的值不同。例如： 2的格雷码是 (0 0 1 1)g， 3的格雷码为 (0 0 1 0)g。 这两个相邻的数字的格雷码只有第四个码位的值不同。 并设该数的格雷为： 其中 和 分别为自然二进码和格雷码内的码位数字，并且 、 。 (3-106) 式中 代表模２加。 ( 异或运算，不同为“1”，相同为“0”） 1⊕1＝0，1⊕0＝1，0 ⊕1＝1， 0 ⊕0＝0 n3 n2 n1 n0 g3 g2 g1 g0 例： 试求（2）的格雷码，P=4。 解： n(2)= (0010)B=(n3n2n1n0)B n3 n2 n1 n0 g3 g2 g1 g0 ( 0 0 1 0 )B (0 0 1 1 )G 从正整数的格雷码也可以求出该十进数的自然二进码。 设正整数的格雷码为： 又设其自然二进码为： 则 (3-108) g3 g2 g1 g0 n3 n2 n1 n0 p=3时 例：n的格雷码为1011，求其自然二进码表示。 由给定的格雷码可知： g3 g2 g1 g0 n3 n2 n1 n0 1 0 1 1 1 1 0 1 自然二进码为 例： 用公式(3-105)求p=4时的 。 解： 因为i=5，自然二进码为(0101)B ,  格雷码为(0111)G。 因此