多媒体技术5程序.ppt

多媒体技术 第5讲 多媒体技术 第3讲 * * MTI 多媒体技术 第五讲 彩色图像压缩 量化处理是使数据比特率下降的一个强有力的措施。 量化输入值动态范围很大，需要以多比特数表示一个数值，量化输出只能取有限个整数，称量化级。每个量化输入被强迫归一到与其接近的某个输出，即量化到某个级。量化处理总是把一批输入量化到一个输出级上，所以量化是个多对一的处理过程，量化中由信息丢失，或者说，会引起量化误差（量化噪声）。 量化原理 PCM编码 模拟量经过A/D转换，得到二进制码的过程，就是脉冲编码调制（PCM）编码过程，也称PCM编码。 数据压缩编码中的量化不是指A/D变换后的量化，而是指以PCM码作为输入，经正交变换、差分或预测处理后，在熵编码前，对正交系数、差值或预测误差的量化处理。 W1 W2 W3 W4 W5 W6 W7 W8 (-255~255) 点数 灰度差 W1 W2 W3 W4 W5 W6 W7 W8 （a）图 （b）图 （c）图 标 量 量 化 过 程 示 意 图 量化器的设计 编码 搜索 输入矢量 发送站 码本C 传输矢量 下标i i 查表 码本C 输出矢量 接收端 矢量量化编码、解码框图 矢量量化 预测编码方法基本原理 从相邻数据之间由强的相关性特点考虑，可以利用前面已经出现的数值，进行预测（估计），得到一个预测值，将实际值与预测值求差，对这个差值信号进行编码、传送，这种编码方法即成为预测编码方法。 预测编码 DPCM基本原理 转入 f(i,j) e(i,j) 量化器 预测器 预测器 编码器 解码器 信 道 传 输 e’(i,j) f’(i,j) 输出 f(i,j) f’(i,j) f’(i,j) f(i,j) DPCM编、解码原理图 预测编码 不带量化器的DPCM线性预测编码，属于无失真编码系统；带有量化器的DPCM线性预测编码，属于有失真编码系统。 最佳量化器的设计，可利用人眼的视觉可见度阈值和视觉掩蔽效应等生理特征，来确定量化器的级数和步距，使量化误差总处于人眼难以觉察的范围内，达到主观评定准则的要求。 最佳量化 预测编码 自适应预测编码ADPCM 自适应技术的概念是：预测器的预测系数和量化器的量化参数，能够根据图像的局部区域分布特点自动调整。 实践证明，ADPCM编、解码系统与DPCM编、解码系统相比，不仅能改善恢复图像的评测质量和视觉效果，同时还能进一步压缩数据。 ADPCM系统包括自适应预测，即预测系数的自适应调整和自适应量化，即量化器参数的自适应调整两部分内容。 预测编码 基本原理 子块 1 子块 2 子块 n ... ... 正变换 滤波 量化 编 码 信道 解 码 逆变换 综合 拼接 源图像（发送） 恢复图像（接收） 变换编码 举例 傅立叶(Fouries)变换 沃尔什(Walsh)变换 离散正弦(DST)变换 离散余弦(DCT)变换 哈尔(Haar)变换 斜(Slant)变换 K-L(Karhunen-Loeve)变换 小波(Wavelet)变换 ………… 变换编码 算法概要 JPEG(Joint Photographic Experts Group) 是一个由 ISO和CCITT两个组织机构联合组成的一个图像专家小组，负责制定静态的数字图像数据压缩编码标准，这个专家组开发的算法称为JPEG算法，并且成为国际上通用的标准，因此又称为JPEG标准。JPEG是一个适用范围很广的静态图像数据压缩标准，既可用于灰度图像又可用于彩色图像。JPEG不仅适于静止图像的压缩，电视图像的帧内图像的压缩编码，也常采用此算法。 标准包含两种基本的压缩算法，一种是采用以离散余弦变换(Discrete Cosine Transform，DCT)为基础的有损压缩算法，另一种是采用以预测技术为基础的DPCM无损压缩算法。 JPEG编码标准 JPEG压缩编码算法的主要计算步骤如下： 1.正向离散余弦变换(FDCT)。 2.量化(quantization)。 3.Z字形编码(zigzag scan)。 4.使用差分脉冲编码调制(differential pulse code modulation，DPCM)对直流系数(DC)进行编码。 5.使用行程长度编码(run-length encoding，RLE)对 交流系数(AC)进行编码。 6.熵编码(entropy coding)。 JPEG编码标准 压缩编码大致分成三个步骤： 1.使用正向离散余弦变换(forward discrete cosine transform，FDCT)把空