多媒体技术与应用（王晓丽）多媒体技术第三章.pptVIP

多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * 多媒体技术 第3讲 * * LZW算法 LZW算法得到普遍采用，它的速度比使用LZ77算法的速度快，因为它不需要执行那么多的缀-符串比较操作。对LZW算法进一步的改进是增加可变的码字长度，以及在词典中删除老的缀-符串。 在GIF图像格式和UNIX的压缩程序中已经采用了这些改进措施之后的LZW算法。 LZW算法取得了专利，专利权的所有者是美国的一个大型计算机公司—Unisys(优利系统公司)，除了商业软件生产公司之外，可以免费使用LZW算法。 词典编码 * 4. 有损数据压缩 变换编码(Transformation Coding) 在变换编码时，初始数据要从初始空间或时间域进行数学变换，变换为一个更适于压缩的抽象域。该过程是可逆的；即使用反变换可恢复原始数据。 例如，设有两个相邻的数据样本x1和x2，每个样本 采用3比特编码，则各有8个幅度等级，两个样本的联合事件共有64种可能用下图二维平面坐标表示。 考虑到相邻样值的相关性，x1和x2同时出现相近幅度的可能性最大。 因此,合成可能性往往落在阴影区内。 变换编码(Transformation Coding) 如果对数据进行正交变换，从几何上相当于坐标系旋转 450,变成y1、y2坐标系，则在新坐标系下，任凭y1在较大的范围变化，而y2始终只在相当小的范围内变化，因此通过这样的变化就能得到一组去除大部分，甚至是全部统计相关性的另一种输出样本。 常用的变换编码有(离散)傅里叶变换(DFT)、离散余弦变换（DCT)、Hadamard（哈达玛）、Haar、Karhunen-Loeve（K-L，卡亨南-洛甫变换）变换。 变换编码(Transformation Coding * 典型的变换编码系统框图： 信源 序列 变换 变换域采 样 量化 编码 存储或传 输 译码 填零 反 变换 再现 序列 变换编码系统压缩数据的三个步骤 * 最佳变换（K-L变换） 变换编码的关键在于： 在已知Ｘ的条件下，根据它的协方差矩阵去寻找一种正交变换Ｔ，使变换后的协方差矩阵为一对角矩阵，且具有最小均方误差，即为Karhunen-Loeve