多媒体技术应用(2)..pptVIP

小波变换分成两个大类： 离散小波变换 （DWT） 连续变换在所有可能的缩放和平移上操作。 连续小波变换（CWT） 离散变换采用所有缩放和平移值的特定子集。 小波变换分类 本章介绍了多媒体数据的冗余，多媒体数据压缩技术，多媒体数据压缩方法的分类及其指标。还介绍了常见的多媒体数据压缩编码方法：哈夫曼编码、算术编码、行程编码、LZW编码、DPCM编码、ADPCM编码、变换编码、子带编码、分形编码、小波变换等。这些编码方法在多媒体系统中的图像、音频、视频数据的压缩中发挥着重要的作用。 小 结 行程编码（RLE，Run-Length Encoding），又称“运行长度编码”或“游程编码” ，是一种统计编码，该编码属于无损压缩编码。 基本原理 用一个符号值或串长代替数据流中出现的行程（由连续的重复符号串构成的一段连续的字符串称为“行程”，行程编码因此而得名），使符号长度少于原始数据的长度。 2．2．3　行程编码 [例3] 有如下一串数字，求其行程编码。 2．2．3　行程编码 行程编码分为： 定长行程编码 编码位数固定，当行程长度超过能表达的编码位数后，用下一个行程对超出部分进行编码。 不定长行程编码 位数由行程长短确定，是不固定的。 2．2．3　行程编码 Window中的位图支持行程编码压缩方式，通常位图的象素使用4比特或者8比特来表示，即BITMAPINFOHEADER结构中biCompression的BI_RLE8和BI_RLE4。 2．2．3　行程编码 LZW（Lempel Ziv Welch）编码是一种先进的数据压缩技术，属于无损压缩编码，该编码主要用于图像数据的压缩。对于简单图像和平滑且噪声小的信号源具有较高的压缩比，并且有较高的压缩和解压缩速度。LZW编码基于转换串表（字典）T，使用可变长编码，最大代码长度为12位。 2．2．4 　LZW编码 把数据流中复杂的数据用简单的代码来表示，并把代码和数据的对应关系建立一个转换表，又叫“字符串表”。转换表是在压缩或解压缩过程中动态生成的表，该表只在进行压缩或解压缩过程中需要，一旦压缩和解压缩结束，该表将不再起任何作用。 LZW编码的基本原理 先初始化，扫描、统计出独立的ASCII字符，并将所有单个字符串放入串表并分别赋予代码值。 扫描编码方法： 读第一个输入的字符作为前缀串W。 读下一个输入字符K（如果没有字符K表示输入已完） 如果WK已存在表中（即已定义，给定码值），则WK作为前缀串W。 重复ii、iii两步，如果WK不在表中（尚未定义），则输出W的码值加K，并把K作为前缀串W。 重复②、③、④步直到字符输完为止。 LZW编码的步骤 [例4] 输入字符串XYYYXXZZXXZZZZZ，求LZW编码的字符串表。 LZW编码 LZW压缩技术对于可预测性不大的数据具有较好的处理效果，常用于GIF格式的图像压缩，其平均压缩比在2：1以上，最高压缩比可达到3：1。 对于数据流中连续重复出现的字节和字串，LZW压缩技术具有很高的压缩比。 除了用于图像数据处理以外，LZW压缩技术还被用于文本程序等数据压缩领域。 LZW压缩技术有很多变体，例如常见的ARC、RKARC、PKZIP高效压缩程序。 对机器硬件条件要求不高，在 Intel 80386的计算机上即可进行压缩和解压缩。 LZW编码的特点 PCM，即脉冲编码调制（Pulse Code Modulation），是一种模拟信号数字化的技术，特别是对于音频信号。 脉冲编码调制（PCM）最大的特点是把连续输入的模拟信号变换为在时域和振幅上都离散的量，然后将其转化为代码形式传输。 PCM通过采样、量化、编码三个步骤将连续变化的模拟信号转换为数字编码。 2．2．5　 PCM编码 抗干扰能力强；失真小；传输特性稳定，尤其是远距离信号再生中继时噪声不累积，而且可以采用压缩编码、纠错编码和保密编码等来提高系统的有效性、可靠性和保密性。另外，PCM还可以在一个信道上将多路信号进行时分复用传输。 PCM的主要优点 DPCM（Differential Pulse Code Modulation），意为差分脉冲编码调制，主要用于图像压缩。DPCM编码是基本的编码方法之一，在大量的压缩算法中被采用，比如JPEG的DC分量就是采用DPCM编码的。 2．2．6　 DPCM编码 DPCM的基本工作原理： 不对每个样值都进行量化，而是预测下一个样值，并且量化实际值和预测值之间的差，达到压缩的目的。解压时也是使用同样的预测器，并将这个预测值和存储的已量化差值相加，产生近似的原始信号。