第13章离散图像处理合编.ppt

* 数字图像处理 Digital Image Processing DIP 中国传媒大学信息工程学院 * 第13章 离散图像处理 13.1 引言 　　DFT仅仅是数字图像处理中的一种变换，其实还有很多种变换。 13.2 线性变换 13.2.1 一维离散线性变换 　　定义x是N×1的向量，T是N×N的矩阵，则： 　　　　　　　　　　　或　　　定义了向量x的一个线性变换。 核矩阵 例：二维坐标系统中的一个向量旋转 求逆：T是非奇异的，则原向量x=T-1y。对上例来说，相当于该向量反向旋转。 13.2.1.1　酉变换 　　若T是酉矩阵，则T-1=T*t TT*t = T*tT=I 对T的每个元素取共轭复数 转置 当T的所有元素都是实数时，T-1 = Tt， TTt = TtT=I TTt的第(i,j)元素是T的第i行与Tt的第j列（也就是T的第j行）的内积，i=j时为1，否则为0。因此，T的各行是一组正交向量。 例：一维DFT就是酉变换 酉阵 　　线性酉变换产生一个有N个变换系数的向量y，每个变换系数都是输入向量x和变换矩阵T的某一行的内积。反变换也类似。 　　正变换可看作是一个分解过程：将信号向量分解成它的各个基元分量，这些基元分量自然以基向量的形式表示，变换系数规定了在原信号中各分量所占的量。 　　反变换可看作是一个合成过程：通过将各分量相加来合成原始向量。 　　上述过程的关