第第3 3章章 图像变换图像变换1内容提要l主要介绍图像处理中常用的二维离散变换的定义、性质、实现方法及应用。l经典变换离散傅里叶变换(DFT)l离散余弦变换(DCT)l离散沃尔什-哈达玛变换(DWT)lK-L变换(KLT)l离散小波变换(DWT)及其应用2知识要点知识要点 l余弦型变换:余弦型变换:l傅里叶变换和余弦变换。傅里叶变换和余弦变换。l方波型变换:方波型变换:l沃尔什沃尔什-哈达玛变换。哈达玛变换。l基于特征向量的变换:基于特征向量的变换:lK-LK-L变换。变换。l从哈尔变换、短时傅里叶变换到小波变换。从哈尔变换、短时傅里叶变换到小波变换。l各种变换的定义和有关快速算法及实现方法。各种变换的定义和有关快速算法及实现方法。33.1 3.1 二维离散傅里叶变换二维离散傅里叶变换(DFTDFT)3.1.1 二维连续傅里叶变换二维连续傅里叶变换l定义:设 f(x,y)是独立变量x和y 的函数,且在 上绝对可积,则定义积分 为二维连续函数 f(x,y)的傅里叶变换,并定义 为F(u,v)的反变换。f(x,y)和F(u,v)为傅里叶变换对。4【例【例3.1】求图3.1所示函数的傅里叶