四川大学计算机学院多媒体基础多媒体技术JPEG图像压缩.pptxVIP

图像压缩标准JPEG 主要内容JPEG背景基于DCT的顺序编码模式基于DPCM的无损编码模式基于DCT的渐进编码模式基于DCT的分层编码模式JPEG背景JPEG(Joint Photographic Experts Group)由 ISO和IEC两个组织机构联合组成的一个图像专家小组负责制定静态的数字图像数据 压缩编码标准JPEG 标准该专家组开发的算法称为JPEG算法 JPEG 已经成为国际上通用图像的标准JPEG 标准适用范围 灰度图像，彩色图像 静止图像的压缩，视频序列帧内图像压缩JPEG可以大范围地调节图像码率和质量JPEG背景JPEG算法与颜色空间无关对于单色图像，只有一个亮度分量对于彩色图像，JPEG对每个分量进行单独编码颜色空间转换不包含在JPEG算法中对于YUV图像: 对于ＹＵＶ采用不同的分辨率, 对每个不同分量的可以采用不同的量化参数和熵编码表。可压缩来自不同颜色空间的图像:RGB,CMKY等JPEG背景JPEG核心算法 DCTDPCMJPEG背景对于一个图像分量，JPEG规定了4 种运行模式基于DCT的顺序编码模式 （baseline CODEC）单遍扫描完成一个图像分量的编码，扫描次序从左到右，从上到下。基于DPCM(差分脉冲编码调制)无损编码模式无损编码压缩比可以达到2:1基于DCT的渐进编码模式通过多次扫描一幅图像分量的编码，提供了一个由粗到精的渐进码流结构。基于DCT的分层编码模式提供多分辨率的码流结构基于DCT的顺序编码模式 算法基本步骤将原图像用亮度、色差表示（分量图像采样4：1：1）分成8×8数据块, 数据[0~255]转换为[-128~127]进行正向离散余弦变换(FDCT) 量化(quantization) Z字形排列量化结果(zigzag scan) 使用DPCM对直流系数(DC)进行编码 使用行程编码对交流系数(AC)进行编码 熵编码(entropy coding)：哈夫曼或算术编码基于DCT的顺序编码模式 系统框架基于DCT的顺序编码模式 图像块的划分480*640彩色图像,由亮度Y 色差 Cb, Cr 表示，可划分为 4800亮度块和 两份1200色度块基于DCT的顺序编码模式 离散余弦变换(DCT)残差图像的8×8块 DCT系数分布残差图像基于DCT的顺序编码模式 离散余弦变换(DCT)X的离散余弦变换(DCT)为Y, X ,Y是N × N 块正变换FDCT逆变换IDCT基于DCT的顺序编码模式 离散余弦变换(DCT)DC 系数基于DCT的顺序编码模式 缺省的量化方式基于DCT的顺序编码模式 缺省的量化方式量化表： 根据心理视觉加权函数得到的量化:DCT变换系数除以量化步长，四舍五入取整基于DCT的顺序编码模式 缺省的量化方式基于DCT的顺序编码模式 缺省的量化方式基于DCT的顺序编码模式 缺省的量化方式基于DCT的顺序编码模式 缺省的量化方式基于DCT的顺序编码模式 DC系数和AC系数的编码方式DCT变换后，能量集中在左上角。由于两个相邻的8×8子块的DC系数相差很小，采用DPCM对直流(DC)系数单独编码。其它63个元素是交流(AC)系数，采用行程编码。问题: 如何排列这63个系数？ 为了保证低频分量先出现，高频分量后出现，同时增加连续“0”的个数，采用Zig-Zag的排列方法。基于DCT的顺序编码模式 DC系数和AC系数的编码方式基于DCT的顺序编码模式 DC系数和AC系数的编码方式基于DCT的顺序编码模式 熵编码JPEG标准规定了两种熵编码算法： 哈夫曼编码自适应算术编码哈夫曼编码一般采用的是固定的哈夫曼表。对亮度分量和色度分量采用了不同的哈夫曼表。基于DCT的顺序编码模式 熵编码哈夫曼编码包括两部分中间格式表示：用两个字节熵编码可变长编码VLC可变长整数编码VLI对于DC系数 ，第一个字节的高4位为0000，低4位为DC系数差值的比特数（size/category）第二个字节为DC系数差值基于DCT的顺序编码模式 熵编码任意给定一个整数，通过查此表，获得其对应的比特数基于DCT的顺序编码模式 熵编码对于DC系数差 的category 编码基于DCT的顺序编码模式 熵编码基于DCT的顺序编码模式 熵编码基于DCT的顺序编码模式 熵编码基于DCT的顺序编码模式 熵编码基于DCT的顺序编码模式 熵编码对于DC系数，设前一个8×8子块DC系数的量化值为12，则本块DC系数与它的差为3，所以DC中间格式为(2)(3) 可以求得这个8×8子块熵编码的中间格式为 (DC)(2)(3), (1/2)(-2),(0/1)(-1),(0/1)(-1),(0/1)(-1), (2/1)(-1), (EOB)(0/0)基于DCT的顺序编码模式 熵编码字节1和字节2分别进行编码零行程长