数字图象处理-第5章图像编码.pptVIP

图像变换编码基本可分为两大类： 某些特殊的映射变换编码法 函数变换编码法 5.6.1 几种特殊的映射变换编码法 1）、一维行程编码 一维行程编码的概念如图5—42所示。 △′是相邻扫描行上行程的开始点之间的差 △″是这相邻行 行程的差 “开始” “消失” 2）二维行程编码 5. 6．2 正交变换编码 基本原理是通过正交函数变换把图像从空间域转换为能量比较集中的 变换域。然后对变换系数进行编码，从而达到缩减比特率的目的。 5. 6．2．1 正交变换编码的基本概念 正交变换编码的基本原理框图如图5—50所示。编码器由预处理、正交变换、量化与编码几部分组成，译码器由译码、反变换及后处理组成。 图5—50 正交变换编码原理框图 预处理 正交变换 量化编码 传输、存储 解码 反变换 后处理 正交变换编码之所以能够压缩数据率，主要是它有如下一些性质： （１）正交变换具有熵保持性质。这说明通过正交变换并不丢失信息， 因此，可以用传输变换系数来达到传送信息的目的。 （２）正交变换有能量保持性质。 （３）能量重新分配与集中。 （４）去相关特性。正交变换可以使高度相关的空间样值变为相关性很弱的变换系数。 5.6.2.2 如何选择正交变换 5.6.2.3 编码 常用的编码方法有二种： 一是区域编码法， 二是门限编码法。 5.7 图像编码的国际标准 在图像编码中，目前的国际标准是： ①、静止图像: JPEG ( Joint Photographic Expert Group )：“联合图片专家组” 1991年提出的 ISO CD 10916建议草案。 这个建议规定了具体的编码方法及质量要求，即: ＊ ８×８ DCT + Huffman 编码 （基本）； ＊ 自适应算术编码（扩展）；无失真预测，帧内预测及 Huffman； ②、可视电话／会议电视： * CCITT H .261 标准， 1988年提出 P×64Kbit/s。 P 为可变系数，对于可视电话，建议 P=2 ，会议电视建议 P≥6 。编码方法可采用混合编码法， 即采用DCT变换， 运动补偿 DPCM 及 Huffman 编码等方法。 ③、 MPEG ( Motion Picture Expert Group 运动图像专家组 ) CCITT的ISO CD 11172 号建议，MPEG1指标是压缩ＰＣＭ一次群( 1.5Mb/s -- 2Mb/s )，采用 DCT、运动补偿、帧内、帧间预测等方法。 到MPEG1、MPEG2、MPEG4、MPEG7等 ④JBIG标准 （针对二值图像） ⑤AVS标准 （音视频编码标准，自主研发） 5.5.2 几种常用的统计编码法 变长编码是统计编码中最为主要的一种方法。变长编码的目标就是使平均码长达到低限，也就是使 最优，但是，这种最优必须在一定的限制下进行。编码的基本限制就是码字要有单义性和非续长性。 表5—4 四种代码表 信 源 概 率 码 Ⅰ 码 Ⅱ 码 Ⅲ 码 Ⅳ 0 0 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 1 0 1 1 1 1 1 0 1 1 1 最为常用的变长编码方法: 霍夫曼（Huffman）码 仙农－费诺（Shannon-Fano）码 5.5.3 霍夫曼码 霍夫曼码变长编码法能得到一组最优的变长码。设原始信源有Ｍ个消息，即： (5—28) 霍夫曼码编码步骤： 第一步，把信源Ｘ中的消息按出现的概率从大到小的顺序排列，即： 第二步，把最后两个出现概率最小的消息合并成一个消息，从而使信源的消息数减少一个，并同时再次将信源中的消息的概率从大到小排列一次，得： (5—29) 第三步，重复上述步骤，直到信源最后为 形式为止。这里 有如下形式 (5—30) 第四步，将被合并的消息分别赋以1和0或0和1。对最后 X0 中的 和 对应地赋以1和0或0和1。 例：求下述信源的霍夫曼码 由上述步骤，合并最小的两项做一个新的信源 这样可给 赋0， 赋1，其中 。中消息的概率大小顺序正好符合从大到小的规律，故不必重排。再做新的信源 重排得 将 赋0， 赋1。将 和 合并构成新的信源 重排得 将 赋0， 赋1