多媒体计算机技术3-3.pptVIP

3.5.1 JPEG JPEG标准是由联合图形专家组开发的，主要是解决静态图形压缩问题。JPEG是联合图形专家小组的缩写（Joint Photographic Expert Group）。这是由国际标准化组织（ISO）和国际电报电话咨询委员会（CCITT）两家联合成立的一个专家小组，它一直致力于建立适用于彩色和单色的，多灰度连续色调的，静态数字图像的压缩国际标准，这个标准适用于黑白及彩色照片。JPEG标准充许使用者根据具体要求做出选择，在保证图像质量的前提下，达到很高的数据压缩比（约为40：1）。举例来说，如果利用普通电话线传输一幅彩色照片需要12分钟的话，利用JPEG压缩技术传输仅需18秒。 3.5.1 JPEG 两种工作方式：顺序方式和渐进方式 三种编码算法： 基本系统(baseline system) 扩展系统(extended system) 无失真系统(lossless system) 顺序方式（sequential mode）：在这种工作方式中，图像被分割成四方小块，编码时由左而右，自上而下的逐行逐列对每个小块进行编码。每一个小块的编码都是一次完成。 渐进方式（progress mode）：整个图像先以一种低于最终质量要求的质量标准进行编码，完成后再以较上一次高一级的质量标准进行以此编码。 三种编码算法过程： （1）基本顺序过程（Baseline Sequential processes） 实现有损图像压缩，重建图像质量达到人眼难以观察出来的要求。采用的是8x8像素自适应DCT算法、量化及Huffman型的熵编码器。????（2）基于DCT的扩展过程（Extended DCT Based Process）使用渐进工作方式，采用自适应算术编码过程。????（3）无失真过程（Lossless Process）采用DPCM编码，可保证重建图像数据与原始图像数据完全相同。 JPEG的基本系统 1. 二维DCT变换 2. 系统量化 3 .编码模型与统计事件 4 .熵编码 5 .数据结构 JPEG基本系统算法过程  1.通过离散余弦变换减少图像数据的相关性； 2.利用人眼视觉特性对系数进行自适应量化； 3.对每个子块量化后的系数矩阵进行z形扫描， 将系数矩阵变换成符号序列；并对符号序列 进行游程编码； 4. 用哈夫曼变长码对符号进行熵编码。 二维DCT变换 JPEG采用8x8子块的二维离散余弦变换算法。在编码器的输入端，把原始图像（对彩色图像是每个颜色成分）顺序地分割成一系列8x8的子块。在8x8图像块中，像素值一般变化较平缓，因此具有较低的空间频率。实施三维8x8离散余弦变换可以将图像块的能量集中在极少数几个系数上，其它系数的值与这些系数相比，绝对值要小得多。与Fourier变换类似，对于高度相关的图像数据进行这样变换的效果使能量高度集中，便于后续的压缩处理。 二维DCT变换 系统量化为了达到压缩数据的目的，对DCT系数需作量化处理。量化的作用是在保持一定质量前提下，丢弃图像中对视觉效果影响不大的信息。量化是多对一映射，是造成DCT编码信息损失的根源。JPEG标准中采用线性均匀量化器，量化过程为对64个DCT系数除以量化步长并四舍五入取整，量化步长由量化表决定。量化表元素因DCT系数位置和彩色分量的不同而取不同值。量化表为8x8矩阵，与DCT变换系数一一对应。量化表一般由用户规定（JPEG标准中给出了参考值），并作为编码器的一个输入。量化表中元素为1到255之间的任意整数，其值规定了其所对应DCT系数的量化步长。 DCT变换系数除以量化表中对应位置的量化步长并舍入小数部分后，多数变为零，从而达到了压缩的目的。 JPEG专家组推荐两张表，用于亮度分量的变换系数，和用于色度分量的变换系数。 表3.6 色度分量的变换系数 编码模型与统计事件游程编码：64个变换数经量化后，左上角系数是直流分量（DC系数），即空间域中64个图像采样值的均值。相邻8x8块之间的DC系数一般有很强的相关性，JPEG标准对DC系数采用DPCM编码（差分编码）方法，即对相邻像素块之间的L系数的差值进行编码。其余63个交流分量（AC系数）使用游程编码，从左上角开始沿对角线方向，以Z字形（Zig-Zag）进行扫描直至结束。 量化后的AC系数通常会有许多零值，以Z字形路径进行游程编码有效地增加了连续出现的零值个数 编码模型与统计事件 SSSS AC系数取值范围 1 -1,1 2 -3,-2,2,3 3 -7,…，