[信息与通信]第三章 图像的正交变换2.pptVIP

数字图像处理 第3章 图像信号的正交变换 3.3 数字图像信号的正交基表示 一、变换核的一般表达式 此时，变换可写成： 正变换式：F = P f QT 反变换式：f = P1FQ1T P、P1分别是由P(u, x)、P1 (u, x)按u行x列排列成的方阵；而Q、Q1T分别是Q(y,v) Q1T (y,v)按y行、v列排列成的转置方阵。 F = P f QT 三、基本图像和基本频谱 将P、Q写成向量形式：P=(P0P1…PN-1)，Q=(Q0Q1…QN-1)，其中Pi，Qi为列向量，并将矩阵f分解成求和形式： 将正变换和反变换写成外积的形式 例：以5×5的DFT为例，讨论基本图像和基本频谱。 由已知P1、Q1是对称酉矩阵，可得：P1=(P﹡)T 、Q1 =(Q﹡)T和P=Q ｛Pi﹡Pj﹡T｝为5×5基本图像，｛PiPjT｝为5×5基本频谱，根据i、j不同取值，它们均有25个5×5矩阵。 利用周期性 其任何一列和任意一行的转置相乘后(外积)可得到一个5×5矩阵，即一个基本图像，这样的图像有25个。任意一幅5×5图像都可以表示为这25个基本图像的加权和，权值大小为其相应位置的傅立叶频谱系数。 结论：任一幅5×5图像的频谱是由25个基本频谱加权得到，加权系数为相应图像的像素值，从而每一个频谱系数都和整幅图像相关，即整幅图像对某一个频谱分量都有贡献，同样每一个像素值是所有频谱分量的贡献。 156 159 158 155 158 156 159 158 160 154 157 158 157 159 158 158 156 159 158 155 158 156 159 158 160 154 157 158 157 159 158 158 156 153 155 159 159 155 156 155 155 155 155 157 156 159 152 158 156 153 157 156 153 155 154 155 159 159 156 158 156 159 157 161 0.6118 0.6235 0.6196 0.6078 0.6196 0.6118 0.6235 0.6196 0.6275 0.6039 0.6157 0.6196 0.6157 0.6235 0.6196 0.6196 0.6118 0.6235 0.6196 0.6078 0.6196 0.6118 0.6235 0.6196 0.6275 0.6039 0.6157 0.6196 0.6157 0.6235 0.6196 0.6196 0.6118 0.6000 0.6078 0.6235 0.6235 0.6078 0.6118 0.6078 0.6078 0.6078 0.6078 0.6157 0.6118 0.6235 0.5961 0.6196 0.6118 0.6000 0.6157 0.6118 0.6000 0.6078 0.6039 0.6078 0.6235 0.6235 0.6118 0.6196 0.6118 0.6235 0.6157 0.6314 3.4 沃尔什变换和哈达玛变换 Walsh函数系是完备正交函数系，只取两种值，在归一化条件下只取+1、-1,便于计算。 典型非正弦正交变换，方波变换 较DFT减少了存储空间、提高运算速度 可以看出，沃尔什变换核是一个对称阵列，其行和列是正交的。正反变换核除了相差一个常数项1/N外，其他相同。 3.4.2哈达玛（Hadamard）变换 本质上是一种特殊排序的沃尔什变换，其方阵只包括+1和-1两个矩阵元素，各行和各列之间是正交的，即任两行相乘或两列相乘后的各数之和必为零。 优点：变换核具有简单递推关系，高阶矩阵可用两个低阶矩阵求得。 小结 其为可分离的，表示为： 二维Walsh变换核为： 举例：求Walsh变换核矩阵元素 方括号中各项的符号即为变换核的符号，从中可见Walsh变换的本质是将离散序列f(x)的各项值的符号按一定的规律改变，进行加减运算。