《JPEG图像编码标准》.ppt

整理课件 主要计算步骤：① 正向离散余弦变换(FDCT) 主要计算步骤：① （cont.） 正向离散余弦变换(FDCT) f ( i, j ) 经变换之后，F( 0, 0 )是直流系数(DC,即64个空域图像采样值的平均值)，其他为交流系数(AC)。 计算步骤：① （cont.） 正向离散余弦变换(FDCT) 计算步骤：② 量化(Quantization) 量化是对经过FDCT变换后的频率系数进行量化，其目的是减小非“0”系数的幅度以及增加“0”值系数的数目。 对于有损压缩算法，使用均匀量化器进行量化。量化步距是按照系数所在的位置和每种颜色分量的色调值来确定。 计算步骤：② （cont.） 量化(Quantization) 因为人眼对亮度信号比对色差信号更敏感，因此使用了两种量化表：亮度量化值和色差量化值。 由于人眼对低频分量的图像比对高频分量的图像更敏感，因此图中的左上角的量化步距要比右下角的量化步距小。 （亮度量化值表） （色度量化值） 计算步骤：③ Z字形编排(Zigzag Scan) 量化后的系数要重新编排，目的是为了增加连续的“0”系数的个数，就是“0”的游程长度，方法是按照Z字形的式样编排，其结果是把一个8 × 8的矩阵变成一个1 × 64的矢量，频率较低的系数放在矢量的顶部。 0 1 5 6 14 15 27 28 2 4 7 13 16 26 29 42 3 8 12 17 25 30 41 43 9 11 18 24 31 40 44 53 10 19 23 32 39 45 52 54 20 22 33 38 46 51 55 60 21 34 37 47 50 56 59 61 35 36 48 49 57 58 62 63 量化DCT系数的序号 计算步骤：④ 直流系数(DC)的编码 DC系数的特点：8 × 8图像块经过DCT变换之后得到的DC直流系数有两个特点，一是系数的数值比较大，二是相邻8 × 8图像块的DC系数值变化不大。 JPEG算法使用了差分脉冲调制编码(DPCM)技术，对相邻图像块之间量化DC系数的差值(Delta)进行编码。 DCi-1 DCi blocki-1 blocki … … 计算步骤：⑤ 交流系数(AC)的编码 AC系数的特点：1 × 64矢量中包含有许多“0”系数，并且许多“0”是连续的。 JPEG使用非常简单和直观的游程长度编码(RLE)对它们进行编码。 JPEG使用了1个字节的高4位来表示连续“0”的个数，而使用它的低4位来表示编码下一个非“0”系数所需要的位数，跟在它后面的是量化AC系数的数值。 计算步骤：⑥ 熵(Entropy)编码 使用熵编码的原因：对DPCM编码后的直流DC系数和RLE编码后的交流AC系数作进一步的压缩。 在JPEG有损压缩算法中，使用霍夫曼编码器来减少熵，霍夫曼编码器使用很简单的查表(lookup table)方法进行编码 。 DC码表符号举例 压缩数据符号时，霍夫曼编码器对出现频度比较高的符号分配比较短的代码，而对出现频度较低的符号分配比较长的代码。这种可变长度的霍夫曼码表可以事先进行定义。 Value SSS 0 0 -1, 1 1 -3,-2, 2,3 2 -7..-4, 4..7 3 如果DC的值(Value)为4，符号SSS用于表达实际值所需要的位数，实际位数就等于3。 基于DCT的算法举例 3. 基于DCT的算法举例（cont.） 基于DCT的扩展编码 JPEG的扩展编码系统 顺序编码模型(sequential encoding model) 自上而下，从左至右方式发送。 4. 基于DCT的扩展编码 (cont.) JPEG的扩展编码系统 (续) 累进编码模型(Progressive encoding) 采用多扫描(multiple scans) 图像部分信息分阶段传输，这些信息被接收后立即解码。 如果觉得不满意图像的内容，可立即停止传输。 适合于在低带宽信道上传输高分辨率的图像 累进编码有频谱选择与按位逼近两种方法，前者第一次扫描时只对DC系数某些频带的系数进行编码、传送，在随后的扫瞄中对其他频带编码、传送，直到全部系数传送完为止。分组选择方式如(0,1,2), (3,4,5), …。后者沿着量化系数的有效位(量化精度位数)方向分段累进编码，假设量化精度为8位，则第一次传送高4位，然后传送低4位。 基于DCT的扩展编码 (cont.) JPEG的扩展编码系统 (续) 层次编码模型(Hierarchical encoding model) 采用多分辨率方式编码 这种编码模型特别适合多用户环境，且设备的分辨率各不相同。例如： 高分辨率的设备为2048×2048像素 HDTV监视器为1024×1024像素