第六章 图像的压缩编码.ppt

1 香农编码 2 费诺编码 3 哈夫曼编码 4 游程(长度)编码 5 冗余位编码 6 算术编码 第六章 图像压缩编码与压缩技术 [引言] 编码 有效性——信源编码 目的——优化通信系统 可靠性——信道编码 安全性——保密密码 信源编码：目的——提高通信有效性 方法——压缩信源冗余度 信道编码：目的——提高通信可靠性 方法——增加信源冗余度，增大码率 保密密码： 目的——提高通信安全性 方法——加密(增熵)，解密(减熵) [引言](续) 2. 信源编码 (1) 理论基础 无失真信源编码定理：离散信源或数字信号编码基础 限失真信源编码定理：连续信源或模拟信号编码基础 (2)分类 [本章介绍] 无失真离散信源编码 变长码(平均码长最短,有效性最高) 离散信源编码——无失真编码 连续信源编码—限失真编码,如：PCM,矢量量化 相关信源编码 预测编码—如DPCM,ADPCM 变换编码—如K-L变换,离散变换 [引言](续) 最佳编码——凡是能载荷一定信息量， 平均码长最短， 可分离的， 变长码的码集 可分离——接收端能分开(即时码) 关键——平均码长最短 大概率——短码 小概率——长码 码长～信源统计特性——匹配 [例]香农编码，费诺编码，哈夫曼编码 1.香农编码(续) 一、编码步骤 1.信源符号按概率排序：p(x1) ≥ p(x2) ≥ …≥ p(xn) 2. 确定的码长ki(整数)：-log2p(xi)≤ki＜1-log2p(xi) 3.计算第i个码字(之前)的累加概率pa(xj) [说明] j=1时， pa(x1) = p(x0) =0 j=2时， pa(x2) = p(x1) + p(x0) = p(x1) j=3时， pa(x3) = p(x2) + p(x1) 因而pa(xj)表示：xj之前(不含xj)的各概率之和 4.将累加概率 pa(xj)变为二进制数， 并取其小数点后ki位，即为xi的编码 2 费诺编码 一、步骤 1.信源符号排序：p(x1) ≥ p(x2) ≥ …≥ p(xn) 2.概率分组并赋值 所有概率分为两组(m进制,为m组) 并使各组概率和接近或相等 然后对每组赋值0，1(m进制，为0,1,…,m-1) (赋值可相反，但此后不变) 3.概率再分组，并赋值(同2)…. 直到每组只有一个信源符号为止 4.按分组次序由前向后排序，即得码字 4 游程(长度)编码 RLC——Run-Length Code 无失真编码，适用于二元相关信源 二元——0游程后为1，反之亦然 相关——有长0、长1 一、术语 游程——序列中，相连的同种元素的统称 游程长度——同种元素的长度(连码个数) 游程(长度)序列——由游程长度构成的序列 游程长度编码——对游程长度序列进行编码 4 游程(长度)编码(续) 二、编码 1. [例] 0 0 0 1 0 1 1 1 0 0 1 0 0 0 1…原序列(二元) 3 1 1 3 2 1 3 1…游程序列 2. 说明 (1) 可逆 (2) 规定：从“0”游程开始(此后交替) (3) 游程序列为多元序列， 此后可用哈夫曼编码等编码 (4) 原则上亦可用于m元序列，但需增设标志位，因而减小了压缩比 4 游 程 编 码 一、概述 香农编码、费诺编码、哈夫曼编码主要是针对无记忆信源。当信源有记忆时上述编码效率不高。 游程编码对相关信源编码更有效。 游程编码的思想方法： 二元相关序列→游程编码→多元非相关序列→哈夫曼编码 二、游程编码 ⒈ 游程 游程：数字序列中连续出现相同符号的一段。 二元序列的游程：只有“0”和“1”两种符号。 连“0”这一段称为“0”游程，它的长度称为游程长度L(0)； 连“1”这一段称为“1”游程，它的游程长度用L(1)表示。 4 游 程 编 码 游程长度序列