第6章图像编码.ppt

MPEG4标准 应用范围：互联网、交互视频、移动通信 主要编码技术： DCT变换、小波变换 前向、双向运动补偿预测 Zig-zag排序 脸部动画、背影编码 霍夫曼编码、算术编码 DC系数编码步骤 (1) 对差分值进行判断 如果差分值大于0，将差分值转换为二进制表示，并获得差值所占的位数。如差值为5时，其二进制表示为101，差分值的位数为3; 如果差分值小于0，则取绝对值后转换为二进制码表示，再获得该编码值的反码。如差值为-5时，最后得反码为010，差分值的位数为3。 (2) 根据“前缀码（SSSS）+尾码”的表示方法，以差分值所占的位数为索引值查表获得该差分值的编码。 表6-1为亮度系数（DC）的哈夫曼编码表。 查表可获得差分值为5时编码为100，结合前缀码（SSSS）和尾码，最终的编码值为100101;差值为-5时的最终编码为100010。 表6-1表明，DC系数差分值的最大位数为11位。 JPEG基本系统对63个AC系数采用行程编码，采用Z字形扫描是为了增加0的行程长度，从而更有利于压缩数据。 AC系数编码可采用哈夫曼编码或算术编码。JPEG在对AC系数进行Z行程编码后，将一个非零AC系数及其前面的0行程长度称为一个组合，记为[NNNN/SSSS ]，将每个组合以“[NNNN/SSSS]+尾码” 进行编码表示，其中，NNNN为0行程的长度，SSSS表示尾码的有效位数; 即当前非0系数所占的比特数，如果非零AC系数大于等于0，则尾码的码字为该系数的原码，若AC系数小于0，则以该系数的反码表示。 7. AC编码 JPEG图像压缩算法 JPEG 是有损压缩算法 JPEG 核心是离散余弦变换(DCT) DCT变换的输入是8位的像素值（0~255，JPEG实现时将其减去128，范围变成-128~127），量化即通过整除运算减少输出值的存储位数。 使用量化矩阵（Quantization Matrix）来实现量化。 量化公式为： 量化后的值( i, j ) = ROUND( DCT(i, j) / 量子(i, j) ) 逆量化公式为： DCT(i, j) = 量化后的值( i, j ) * 量子(i, j) 量化是JPEG算法中损失图像精度的根源，也是产生压缩效果的源泉 量化表 4 7 10 13 16 19 22 25 7 10 13 16 19 22 25 28 10 13 16 19 22 25 28 31 13 16 19 22 25 28 31 34 16 19 22 25 28 31 34 37 19 22 25 28 31 34 37 40 22 25 28 31 34 37 40 43 25 28 31 34 37 40 43 46 10 19 28 37 46 55 64 73 19 28 37 46 55 64 73 82 28 37 46 55 64 73 82 91 37 46 55 64 73 82 91 100 46 55 64 73 82 91 100 109 55 64 73 82 91 100 109 118 64 73 82 91 100 109 118 127 73 82 91 100 109 118 127 136 Zig-Zag编码 (0,0)-(0,1)-(1, 0)-(2,0)-…… 将量子化的矩阵按Zig-Zag顺序排列 将原始数列转换为差值数列 对差值数列进行编码，可以使用Huffman编码、算术编码或熵编码等方法 一个真实的编码和解码过程 五.静止图像压缩编码标准－JPEG2000 压缩比比JPEG算法提高10%~30%，且压缩后的图像更加细腻平滑； 可进行有损或无损压缩； 网络传输时，JPEG图像是逐行显示，而JPEG2000图像可按清晰度或分辨率渐近显示； 支持感兴趣区（ROI）压缩。 熵编码 预处理 JPEG2000图像编解码系统 前向DC电平位移 前向分量变换 前向小波变换 量化 嵌入式码块编码 分层组织嵌入式码块位流 码率控制 JPEG2000编码器 熵解码 反向量化 反向小波变换 反向分量变换 反向DC电平位移 JPEG2000解码器 编码过程的步骤 将由多个颜色分量组成的图像分解成单一颜色分量的图像。分量间具有相关性，通过分解分量，可以减少数据冗余； 分量图像被分解成大小统一的矩形片（图像片）。图像片是进行变换和编解码的基本单元； 对每一个图像片进行小波变换，产生多级系数图像，这些不同级数的系数的图像可以重构出不同分辨率的图像； 多级分解的结果是由小波系数组成的多个子带，他们表示图像片中