数字图像处理第四讲2010年3月22日.pptVIP

* 3.5 沃尔什变换 二维沃尔什变换： 例：求数据矩阵 的二维沃尔什-哈达玛变换 * 3.5 沃尔什变换 二维沃尔什变换： 例：求数据矩阵 的二维沃尔什-哈达玛变换 * 数字特征的计算： 3.7 离散K－L变换 均值： 协方差： * 数字特征的计算： 3.7 离散K－L变换 * 3.7 离散K－L变换 离散K-L变换的表达式为： * K－L变换的基本性质： 1、Y的平均值向量为0向量 3.7 离散K－L变换 * K－L变换的基本性质： 2、Y的协方差矩阵为 A为协方差矩阵 的归一化正交特征向量 3.7 离散K－L变换 * K－L变换的基本性质： 2、Y的协方差矩阵为 最大优点：去相关性好，可用于数据压缩； 主要难点在于由协方差矩阵计算特征向量和特征值的计算量； K-L变换是不可分离的，且通常情况下不存在快速算法。 3.7 离散K－L变换 * １、DWT变换最简单，计算量最小，但重建图像与原始图像间的误差最大； ２、K-L变换最为精确，重构图像与原始图像间的误差量最小，但计算量最大； ３、DFT是最常用的一种离散图像变换，广泛应用于图像增强和图像特征分析中，但由于DFT需要采用复数运算，很难实时应用； 4、DCT是目前获得广泛研究的另一种图像变换，作为一种较为理想的图像压缩方法，获得广泛的应用。 3.7 离散K－L变换 * 作 业 书后习题：3.5,3.6 思考题：总结所学四种变换的特点 附加题：推导快速沃尔什的基本关系式， 并分析运算量 * 3.5 沃尔什变换 例：求p=3时的　　 。 解： * 3.5 沃尔什变换 * 3.5 沃尔什变换 如果将2用二进制码表示为(010)B,按照格雷码读出为(010)G=3 对于二进制码进行倒置后还是(010)，按二进制度仍然是2 * 3.5 沃尔什变换 沃尔什函数的性质： １、除了第一个函数外，其它沃尔什函数取+1和-1的时间是相等； ２、在区间[0，1]的第一小段区间内，沃尔什函数总是取1 * 3.5 沃尔什变换 沃尔什函数的性质： 3、沃尔什函数满足如下乘法定理： * 3.5 沃尔什变换 沃尔什函数的性质： 4、沃尔什函数的归一化正交性： * 3.5 沃尔什变换 沃尔什变换: 所谓沃尔什变换是指以沃尔什函数为基函数的正交展开，其表达式为： * 3.5 沃尔什变换 例：求序列 的沃尔什-哈达玛变换。 解：根据沃尔什-哈达玛变换的定义可知： * 3.5 沃尔什变换 例：求序列 的沃尔什-哈达玛变换。 解： * 3.5 沃尔什变换 例：求序列 的沃尔什-哈达玛变换。 解： * 3.5 沃尔什变换 例：求序列 的沃尔什-哈达玛变换。 * 3.5 沃尔什变换 沃尔什变换的性质： １、线形： * 3.5 沃尔什变换 沃尔什变换的性质： 2、模2移位特性： * 3.5 沃尔什变换 沃尔什变换的性质： 2、模2移位特性： * 3.5 沃尔什变换 沃尔什变换的性质： 2、模2移位特性： * 3.5 沃尔什变换 例： * 3.5 沃尔什变换 沃尔什变换的性质： 3、模2卷积定理 ： 令f1(t)和f2(t)是两个长度相同的周期序列，则两序列的模2卷积和模2相关定义为： * 3.5 沃尔什变换 沃尔什变换的性质： 3、模2卷积定理 ： * 3.5 沃尔什变换 沃尔什变换的性质： 3、模2卷积定理 ： * 3.5 沃尔什变换 沃尔什变换的性质： 3、模2卷积定理 ： 若将定理中的 和 换成 和 模2移自相关序列的沃尔什变换等于序列的功率谱 * 3.5 沃尔什变换 沃尔什变换的性质： 4、帕斯瓦尔定理 ： * 3.5 沃尔什变换 沃尔什变换的性质： 4、帕斯瓦尔定理 ： * 3.5 沃尔什变换 沃尔什变换的性质： 5、循环移位定理 ： 所谓的循环移位是指把序列 循环的向左移若干位，若用 来表示循环移位后的序列，则： * 3.5 沃尔什变换 沃尔什变换的性质： 5、循环移位定理 ： * 3.5 沃尔什变换 沃尔什变换的性质： 5、循环移位定理 ： * 3.5 沃尔什变换 快速沃尔什变换： * 3.5 沃尔什变换 快速沃尔什变换：