第九章图像编码技术.pptVIP

第九章 图像编码;图像编码的研究背景 —— 通信方式改变带来的需求;由于通信方式和通信对象的改变带来的最大问题是： 传输带宽、速度、存储器容量的限制。 给我们带来的一个难题，也给了我们一个机会： 如何用软件的手段来解决硬件上的物理极限。;图像编码的研究背景 —— 海量数据带来的需求;彩色视频数据量分析;彩色视频数据量分析;传真数据量分析;图像通信系统模型;第九章 图像编码;一、图像编码压缩的必要性 海量图像数据的存储和处理、通信的是现代信息传输的难点。 二、图像编码压缩的可能性 组成图像的各像素之间，在行列方向存在一定的相关性。从信息论角度来看，描述图像信源数据是由有效信息量和冗余量两个部分组成，可以在保持图像原有信息量的同时，去除冗余量能够节省存储和传输中的开销，同时又不损害图像信源的有效信息。 ;数据的冗余;数据冗余 —— 描述上的冗余;图像冗余 —— 数据冗余的压缩 ;图像冗余 —— 数据冗余的压缩;图像冗余 —— 实际图像中的数据冗余;图像冗余 —— 视觉冗余的压缩;9.2图像压缩原理;9.3图像的压缩编码;9.3图像的压缩编码;9.3图像的压缩编码;一、行程编码(RLE编码);一、行程编码;一、行程编码;一、行程编码——传真中的应用方法;采用行程编码;行程编码——传真中的应用方法;行程编码——传真中的应用方法;二维行程编码 —— 基本概念;二维行程编码 —— 数据排序;二维行程编码——例题; 如果按照行扫描的顺序排列的话，数据分布为：;二维行程编码——例题;二维行程编码——例题;二维行程编码 ——例题;二维行程编码——例题;二维行程编码 ——例题;二、Huffman 编码（熵编码）;二、Huffman编码;二、Huffman编码;二、Huffman编码 —— 基本原理;(一) 基本原理;(二)编码基本步骤 ;(三)实例;例; f=11 e=01 a=00 b=101 c=1001 d=1000 经Huffman编码后的数据为： 101010101000100100100001111111111101 共 7 × 2+5 × 2+4 × 2+3 × 3+2 × 4+1 × 4=53 bit ;(四)Huffman编码在图像压缩中的实际应用;(四) Huffman编码在图像压缩中的实际应用;(四) Huffman编码在图像压缩中的实际应用;三、预测编码 (DPCM);三???预测编码;三、预测编码;三、预测编码;最优线性预测;;;四、算术编码 ;例： 设图像信源编码用a、b、c、d表示，出现的概率分别为1/2、1/4、1/8、1/8。则信源编码符号集的所有符号的概率之和组成了一个完整的概率空间，用单位长度的矩形来表示。;第九章图像编码技术;(一)、编码过程;;(二)、解码过程;算术编码效率比霍夫曼编码效率高，在H.263、H.264/AVC和AVS编码标准中用算术编码(基于内容的自适应算术编码)代替霍夫曼编码，提高编码效率。;五、变换编码;(一) 设计思想;(二)基本概念;DCT变换：;(三)DCT变换编码;;可以看出，变换编码把统计上彼此密切相关的像素所构成的矩阵通过线性变换正交变换，变成统计上彼此较为相互独立，甚至达到完全独立的变换系数所构成的矩阵。;;正交变换本身并不压缩数据，但它为新坐标系中的数据压缩创造了条件 。;DCT变换编码;六、 静止图像编码;;七、混合编码;1、混合编码可能性及有效性分析;例： aaaa bbb cc d eeeee fffffff （共22 × 8=176 bits) 4 3 2 1 5 7 行程编码：4a3b2c1d5e7f (共6 × (8+3)= 66Bits );混合编码;混合编码 —— 例;图像实际压缩编码