四川大学计算机学院多媒体基础无损压缩.pptx

多媒体技术基础;;模拟信号;数字信号;多媒体系统的数模与模数转换;模数转换-采样;采样的必要性;采样示例;采样;采样;采样分析;采样分析;采样分析;采样定理;;压缩的必要性;信息论;信息论科学体系;信息论之父;熵;熵;为什么能够进行压缩;冗余的基本概念;数据冗余的类别;数据冗余的类别;数据冗余的类别;数据冗余的类别;信息冗余;统计冗余;空间冗余;时间冗余;结构冗余;视觉心理冗余;数据压缩的评价-压缩比;数据压缩的评价-压缩质量;数据压缩的评价-压缩质量;压缩解压缩速度;压缩编码的分类;压缩编码的分类;压缩编码的分类;压缩编码的分类;压缩编码的分类;压缩编码的分类;压缩编码的分类;压缩编码的分类;香农-范诺;香农-范诺编码举例;香农-范诺编码举例;香农-范诺编码举例;香农-范诺编码举例;香农-范诺编码举例;霍夫曼编码;霍夫曼编码;霍夫曼编码;霍夫曼编码举例;霍夫曼编码举例;霍夫曼编码???例;霍夫曼编码;霍夫曼编码局限性;应用举例;应用举例;霍夫曼编码;算术编码;算术编码;算术编码;算术编码;算术编码;算术编码;算术编码;算术编码;算术编码;举例2;算术编码;算术编码;算术编码;算术编码;举例2;算术编码;算术编码;算术编码;算术编码;算术编码;算术编码;算术编码;算术编码;算术编码;带缩放的算术编码;带缩放的算术编码;带缩放的算术编码;带缩放的算术编码;带缩放的算术编码;应用背景： 对于“局部冗余”的特殊类型。 主要应用于图象表达、处理。 原因： 数字化的image有大量的“局部冗余” 占空间大 （一幅图像中具有许多颜色相同的图块。在这些图块中，许多行上都具有相同的颜色，或者在一行上有许多连续的象素都具有相同的颜色值。）;典型： 行程编码（run-length encoding:RLE） 差异映射(difference mapping) 词典编码(Dictionary Encoding) ;差异映射： 算法思想： 图象表示为相邻像素在亮度/颜色上的差异阵列，而不是像素本身的亮度/颜色值 例[Laeser et al.1986] 8 bits/pixel (256 brightness)?3 bits/pixel ;词典编码 词典： 全部词语（words） 常用词语+词语结束符号 编码方法： 指向词典的指针表 指向词典的指针表（常用词语）+编码（不常用词语）;分解与编码;;分解与编码;分解与编码;分解与编码;行程编码（RLE）;行程编码（RLE）;行程编码（RLE）;行程编码（RLE）;行程编码（RLE）;行程编码（RLE）;BMP行程编码;BMP行程编码;PCX行程编码;PCX行程编码;PCX行程编码;PCX行程编码;行程编码（RLE）;二维行程编码;二维行程编码;二维行程编码;二维行程编码;比特平面编码;比特平面编码;二值图像压缩标准;二值图像压缩标准;二值图像压缩标准;二值图像压缩标准;二值图像压缩标准;二值图像压缩标准;二值图像压缩标准;二值图像压缩标准;二值图像压缩标准;二值图像压缩标准;二值图像压缩标准;二值图像压缩标准;二值图像压缩标准;二值图像压缩标准;二值图像压缩标准;二值图像压缩标准;二值图像压缩标准;无损预测编码;无损预测编码;无损预测编码;无损预测编码;无损预测编码;无损预测编码;无损预测编码;无损预测编码;无损预测编码;无损预测编码;无损预测编码;无损预测编码;无损预测编码;无损预测编码;无损预测编码;无损预测编码;无损预测编码;无损预测编码;无损预测编码;无损预测编码;词典编码;词典编码;第一类编码算法;LZ77算法;LZ77算法;LZ77算法;LZ77算法;LZSS算法;LZSS算法;LZSS算法;LZSS算法;第二类词典编码;LZ78算法;LZ78算法;LZ78算法;LZW算法;LZW算法;LZW算法;LZW算法;LZW算法;GIF;GIF;GIF;GIF;通用码(universal codes);通用码(universal codes);通用码(universal codes);Elias codes;;Elias codes(码长=161);m阶Fibonacci数定义: F-m+1 ~ F0 =1; Fk =前m个 F之和；（k≥1） 2阶Fibonacci数 (Fi : i =0,1,2,…): 1，1，2，3，5，8，13，21,……;Fibonacci codes编码方法： 整数N ? F(N) N ? R(N) = ∑ik=0 di Fi (di 为0 或 1，k≤N) Fibonacci数定义 2阶Fibonacci数 (Fi : i =0,1,2,…): 1，2，3，5，8，13，21,…… D = d0 d1 d2 …… dk F(N