第4章节 多媒体数据压缩编码技术(下).pptVIP

第四章 多媒体数据压缩编码技术 4.1 数据压缩编码的重要性和分类 4.2 预测编码 4.3 变换编码 4.4 统计编码 4.5 数据压缩编码的国际标准 1、概述 1）1986年成立了联合图片专家组。 JPEG—Joint Photographic Experts Group 主要制定静态图像帧内压缩编码 2）1988年成立了 MPEG-MOVING PICTURE EXPERT GROUP 。 它吸收了JPEG和H.261标准 3）CCITT 第XV研究所 1984年成立了可视电话编码专家组。 1988年，提出了H.261标准视频编码器的建议。 以满足ISDN日益增长的需要可适用于可视电视和视频电话会议。 2、JPEG标准压缩编码算法及其实现技术 JPEG 标准定义了两种基本压缩算法： (1) 基于DCT变换有失真的压缩算法 (2) 基于空间预测编码DPCM的无失真压缩算法。 Progressive方式自适应算法编码框图如下: 这两个图表示同一单分量  Y U V R G B 离散余弦变换(DCT) JPEG采用8×8二维离散余弦变换。 DCT(Discrete Cosine Transform) 分成8 × 8小块。 8×8 FDCT和IDCT表达式如下: 量化 熵编码 对于DC和AC行程码，再作基于统计特性的熵编码。分两步进行： 1. 首先把DC码和AC行程码转换成中间符号序列。 熵编码 2. 然后对这些符号序列赋以变长的码字。 (1) 中间格式由两个符号组成： 符号1，行程，尺寸(分组) 符号2，幅值 K 0 1 2 3 4 5 6 7 8 9-30 31 32-63 系数 12 5 -2 0 2 0 0 0 1 0 -1 0 按JPEG基本系统编码给出该子块的编码。 (1) 对DC系数12，落入(-15..-8，8..15) 查表4.5(P140页) 得4； 查亮度DC系数表4.6(P140页) 得 101 而12为1100 所以得到编码1011100 (7) ZZ(32)-ZZ(63)=0 用EOB结束（查表4.8）， 0/0?1010 * * DCT变换 量化器 压缩图像数据 表说明 表说明 原图像 数据 熵编 码器 8*8块 压缩图像 数据 熵解码器 逆量化器 IDTC 恢复图像 数据 表说明 表说明 均衡量化器  其量化间隔是等长的 非均衡量化器  其量化间隔是不等长的 自适应量化器  其量化间隔是随传送数据而变 量化特性 亮度量化表 对Y分量 色度量化表 对U V 分量 差分DC编码 对直流分量DC AC 系 数 “Z” 字 顺 序 对交流分量，Z字型编码 用两个字节表示行程编码 例: 设某亮度子块的序列如下 zz(k) DC,AC01……AC07……AC77 512×512 8×8图像 8×8系数 (量化) zz(k) DC,AC01……AC07……AC77 (2) 对AC系数ZZ(1)=5，落入(-7…-4,4…7) 查表4.5(P140页) 得3； 因为与ZZ(0)间无0个数,所以NNNN=0用 0/3 查亮度AC系数表4.8(P141页) 得 100 而ZZ(1)=5为101 所以得到编码100101 (3) 对AC系数ZZ(2)=-2，落入(-3…-2，2…-2) 查表4.5(P140页) 得2； 因为与ZZ(2)间无0个数,所以NNNN=0用 0/2 查亮度AC系数表4.8(P141页) 得 01 而ZZ(2)=-2为01 所以得到编码0101 (4) 对AC系数ZZ(3)=0 ZZ(4)=2 中间有一个0 ZZ(4)=2 查表4.5(P140页) 得2； 因为与ZZ(3)间 有1个0,所以NNNN=1用1/2查亮度AC系数表4.8(P141页) 得 11011 而ZZ(4)=2为10 所以得到 ZZ(3)-ZZ(4) 编码1101110 (5) 对AC系数ZZ(5)-ZZ(7)=0 ZZ(8)=1 中间有3个0 ZZ(8)=1 查表4.5(P140页) 得1； 因为与ZZ(5)间 有3个0,所以NNNN=3用 3/1 查亮度AC系数表4.8(P141页) 得 111010 而ZZ(8)=1为1 所以得到 ZZ(5)-