第6章图像编码研究.ppt

MPEG4标准 MPEG-4是ISO的MPEG委员会制定的关于低于32kb/s 作传输速率的适用于可视电话的运动图像编码标准，MPEG-4 旨在建立一种能被窄带网络、宽带网络、无线网络、多媒体 数据库等各种存储传输设备所广泛支持的通用音频、视频数 据格式，最终的MPEG-4标准在1998年底完成,第一版和第二 版分别于1999年和2000年颁布。 MPEG-4标准较之MPEG-1、MPEG-2的一个较大的改进就是 提出了任意形状视频目标的编码方案。在这新的编码技术中， 较大的扩展了MPEG-1、MPEG-2中所采用的传统方块变换编码 方案。对任意形状的目标编码，包括对目标形状的轮廓编码 以及对目标本身的编码。 MPEG4标准 应用范围：互联网、交互视频、移动通信 主要编码技术： DCT变换、小波变换 前向、双向运动补偿预测 Zig-zag排序 脸部动画、背影编码 霍夫曼编码、算术编码 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 表6-1：不同DC系数尺寸的哈夫曼编码 DC系数编码步骤 (1) 对差分值进行判断 如果差分值大于0，将差分值转换为二进制表示，并获得差值所占的位数。如差值为5时，其二进制表示为101，差分值的位数为3; 如果差分值小于0，则取绝对值后转换为二进制码表示，再获得该编码值的反码。如差值为-5时，最后得反码为010，差分值的位数为3。 (2) 根据“前缀码（SSSS）+尾码”的表示方法，以差分值所占的位数为索引值查表获得该差分值的编码。 表6-1为亮度系数（DC）的哈夫曼编码表。 查表可获得差分值为5时编码为100，结合前缀码（SSSS）和尾码，最终的编码值为100101;差值为-5时的最终编码为100010。 表6-1表明，DC系数差分值的最大位数为11位。 JPEG基本系统对63个AC系数采用行程编码，采用Z字形扫描是为了增加0的行程长度，从而更有利于压缩数据。 AC系数编码可采用哈夫曼编码或算术编码。JPEG在对AC系数进行Z行程编码后，将一个非零AC系数及其前面的0行程长度称为一个组合，记为[NNNN/SSSS ]，将每个组合以“[NNNN/SSSS]+尾码” 进行编码表示，其中，NNNN为0行程的长度，SSSS表示尾码的有效位数; 即当前非0系数所占的比特数，如果非零AC系数大于等于0，则尾码的码字为该系数的原码，若AC系数小于0，则以该系数的反码表示。 7. AC编码 JPEG图像压缩算法 JPEG 是有损压缩算法 JPEG 核心是离散余弦变换(DCT) DCT变换的输入是8位的像素值（0~255，JPEG实现时将其减去128，范围变成-128~127），量化即通过整除运算减少输出值的存储位数。 使用量化矩阵（Quantization Matrix）来实现量化。 量化公式为： 量化后的值( i, j ) = ROUND( DCT(i, j) / 量子(i, j) ) 逆量化公式为： DCT(i, j) = 量化后的值( i, j ) * 量子(i, j) 量化是JPEG算法中损失图像精度的根源，也是产生压缩效果的源泉 量化表 4 7 10 13 16 19 22 25 7 10 13 16 19 22 25 28 10 13 16 19 22 25 28 31 13 16 19 22 25 28 31 34 16 19 22 25 28 31 34 37 19 22 25 28 31 34 37 40 22 25 28 31 34 37 40 43 25 28 31 34 37 40 43 46 10 19 28 37 46 55 64 73 19 28 37 46 55 64 73 82 28 37 46 55 64 73 82 91 37 46 55 64 73 82 91 100 46 55 64 73 82 91 100 109 55 64 73 82 91 100 109 118 64 73 82 91 100 109 118 127 73 82 91 100 109 118 127 136 Zig-Zag编码 (0,0)-(0,1)-(1, 0)-(2,0)-…… 将量子化的矩阵按Zig-Zag顺序排列 将原始数列转换为差值数列