国际图像压缩标准jpeg.ppt.pptVIP

静态图像压缩编码标准 -JPEG标准 3.1 静态图像压缩编码标准 JPEG 是由联合图像专家组（ Joint Photographic Experts Group ）开发的一种图像压缩标准。 ? JPEG 算法在 1992 年被确定为 JPEG 国际标准，是国际上彩色、灰度、静止图像的第一个国际标准。 ? JPEG 标准是一个适用范围广泛的通用标准。它不仅仅适于静态图像的压缩，电视图像序列的帧内图像的压缩编码也常常采用 JPEG 压缩标准。 3.1.1 JPEG标准 JPEG：离散余弦变换(Discrete Cosine Transform，DCT) JPEG2000：小波变换(Wavelet Transform) JPEG压缩编码算法的主要步骤 正向离散余弦变换(FDCT)。 量化(quantization)。 Z字形编码(zigzag scan)。 使用差分脉冲编码调制(differential pulse code modulation，DPCM)对直流系数(DC)进行编码。 使用行程长度编码(run-length encoding，RLE)对交流系数(AC)进行编码。 熵编码 (3) 在计算两维的DCT变换时，可使用下面的计算式把两维的DCT变换变成一维的DCT变换 量化 量化是一个“多到一”的过程,失真原因 关键是找最小量化失真的量化器, JPEG采用线性均匀量化器,定义为对64个DCT系数除以量化步长, 然后四舍五入取整: FQ(u, v)=Integer Round[F(u, v)/Q(u, v)] Q(u,v)是量化器步长,它是量化表的元素。量化表元素随DCT系数的位置和彩色分量不同有不同的值,量化表尺寸为8×8与64个变换系数一一对应。 这个量化表应由用户规定(JPEG给出参考值-见表3.1,3.2), 并作为编码器的一个输入。 5. 交流系数（AC）的编码 量化AC系数的特点是1*64矢量中包含有许多“0”系数，并且许多“0”是连续的，因此使用非常简单和直观的游程长度编码(RLE)对它们进行编码。 6.熵编码 为了进一步压缩数据,需对DC码和AC行程编码的码字再做基于统计特性的熵编码。 JPEG建议的熵编码是Huffman编码和自适应二进制算术编码。 熵编码可分成两步进行: 把DC码和AC行程码转换为中间符号序列 给这些符号赋以变长码字 DC系数熵编码中间格式 直流分量DC的熵编码的中间格式由两个符号组成： 符号1：(尺寸) SSSS 符号2：(幅值) DIFF “尺寸”表示DC差值的幅值编码所需的比特数, 而“幅值”表示DC差值的幅值, 范围为［-211,211-1］。 AC系数熵编码的中间格式 AC系数熵编码的中间格式由两个符号组成: 符号1: (行程,尺寸) （RRRRSSSS）R/S 符号2: (幅值) AC coefficients 行程取值范围为1～15, 超过15时用扩展符号1 (15, 0)来扩充, 63个AC系数最多增加3个扩展符号1。编码结束时用(0,0)表示。 “尺寸”取值范围为0～10。 “幅值”用以表示非0的AC系数的值, 范围为［-210, 210-1］(最长10bit)。 对DC系数、AC系数中的符号1采用Huffman表中的变长码编码(VLC),这里Huffman变长码表必须作为JPEG编码器输入。 符号2用变长整数VLI码编码。即补码。 亮度分量DC系数举例 亮度分量AC系数编码举例 若AC系数zz(11)~zz(29)都为0，zz(30)=3,中间符号就为15/0、（3/2, 3）。 15/0表示16个0值系数， (3/2,3)表示从此处开始到zz(30)有3个连续0值系数，用2位表示zz(30)=3。 JPEG压缩效果评价 Results Results Results Results 基于DCT的累进操作方式编码 顺序方式: 每个图象分量的编码一次扫描完成的; 累进方式: 图象分量编码要经过多次扫描才完成。 累进方式 第一次扫描只进行一次粗糙图象的扫描压缩, 以相对于总的传输时间快得多的时间传输粗糙图象, 并重建一帧质量较低的可识别图象; 在随后的扫描中再对图象作较细的压缩, 这时只传递增加的信息,可重建一幅质量提高一些的图象。这样不断累进, 直到满意的图象为止。 需在量化器的输出与熵编码的输入之间,增加一个足以存储量化后DCT系数的缓冲区,对缓冲区中存储的DCT系数多次扫描, 分批编码。 两种累进方式： 频谱选择法 扫描中只对64个DCT变换系数中某些频带的系数进行编码、传送, 随后对其它频带编码、传送, 直到全部系数传送完毕为止。 按位逼近法 沿着