多媒体技术基础无损压缩.pptxVIP

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