1. 图像的二维离散变换
与一维的有限长离散非周期信号存在傅里叶变换(DFT)一样,图像作为一个二维离散信号同样存在着二维离散变换(注意这里是介绍一个通用的概念,二维离散变换,包括了DFT、DCT等多种变换在内的一种通式写法),其通式可以表达为
1.1 二维变换的可分性与对称性
如果一个二维变换核同时具备可分性与对称性,此时允许用两个一维变换来计算二维变换,即首先沿着输入的行(列)进行一维变换,接着用第一步得到的结果再对列(行)进行一维变换。当变换对的正反变换都满足这个条件时,且 f(x,y) 是大小为 M×M 的方形图像时,式(2.6-30)和式(2.6-31)可表示为矩阵形式
T=AFAT
其中 F 矩阵是包含元素