正变换-四川大学.ppt

变换编码 四川大学 计算机学院 陈 虎 huchen@scu.edu.cn 原理 为达到目的可以通过不同的路径——殊途同归 例如：数学计算机中，经常利用某些数学函数略加转换可以找出一条计算的捷径。 乘法：1000000X100000＝100000000000 运算时，数据很大，可以变成对数进行加法 基本概念 先对信号进行某种函数变换，从一种域（空间）变换到另一种域（空间），再对变换后的信号进行编码处理 以声音图像为例，由于声音图像大部分信号都是低频信号，在频域中信号较集中，因此将时域信号变换到频域，再对其进行采样、编码 变换编码 (Transform Coding) 是一种函数变换，从一个信号域变换到另一个信号域，将信源输出分解/变换为其组成部分，然后根据每个成分的特性分别进行编码，去除视频信号的空间冗余，使能量集中。 变换去除相关性示例 设有两个相邻的数据样本x1和x2，每个样本 采用3比特编码，则各有8个幅度等级，两个样本的联合事件共有64种可能用右图二维平面坐标表示 考虑到相邻样值的相关性，x1和x2同时出现相近幅度的可能性最大。 因此,合成可能性往往落在阴影区内 变换去除相关性示例 如果对数据进行正交变换，从几何上相当于坐标系旋转 45o,变成x1’、x2’坐标系，则在新坐标系下，任凭x1’在较大的范围变化，而x2’始终只在相当小的范围内变化，因此