第4章 图像与视频压缩编码技术.ppt

* * 4.2 压缩方法分类 限失真编码 10 限失真编码 限失真编码也称有损编码、非信息保持编码、熵压缩编码. 限失真编码方法利用了人类视觉的感知特性，允许压缩过程中损失一部分信息，虽然在解码时不能完全恢复原始数据，但是如果把失真控制在视觉阈值以下或控制在可容忍的限度内，则不影响人们对图像的理解，却换来了高压缩比。 在限失真编码中，允许的失真愈大，则可达到的压缩比愈高。 常见的限失真编码方法有：预测编码、变换编码、矢量量化、基于模型的编码等。 4.2 压缩方法分类 11 4.3 无失真编码 哈夫曼(Huffman)编码 算术编码 游程编码(Run-Length Encoding，RLE) 12 编码方法 4.3.1 哈夫曼编码 14 哈夫曼编码的特点 哈夫曼编码所形成的码字不是唯一的，但编码效率是唯一的。 在对最小的两个概率符号赋值时，可以规定为大的为“1”、小的为“0”，反之也可以。 如果两个符号的出现概率相等时，排列时无论哪个在前都是可以的， 只有当信息源各符号出现的概率很不平均的时候，哈夫曼编码的效果才明显。 哈夫曼编码必须精确地统计出原始文件中每个符号的出现频率。哈夫曼编码通常要经过两遍操作，第一遍进行统计，第二遍产生编码，所以编码速度相对慢。另外实现的电路复杂。 哈夫曼编码只能用整数来表示单个符号而不能用小数，这很大程度上限制了压缩效果。 哈夫曼所有位都是合在一起的，如果改动其中一位就可以使其数据变得面目全非 15 DCT编码和解码原理 4.6 变换编码 38 8×8 二维DCT变换 8×8 二维DCT反变换 当 时， 当u、v为其他值时 4.6 变换编码 39 8×8二维DCT反变换的变换核函数为 按u，v分别展开后得到64个8×8像素的图像块组，称为基图像。 4.6 变换编码 40 量化 量化处理是一个多到一的映射，它是造成DCT编解码信息损失的根源。 根据人眼的视觉特性，对不同的变换系数设置不同的量化步长。 4.6 变换编码 42 JPEG标准中每个亮度DCT系数的量化步长 16 11 10 16 24 40 51 61 12 12 14 19 26 58 60 55 14 13 16 24 40 57 69 56 14 17 22 29 51 87 80 62 18 22 37 56 68 109 103 77 24 35 55 64 81 104 113 92 49 64 78 87 103 121 120 101 72 92 95 98 112 100 103 99 4.6 变换编码 43 JPEG标准中每个色度DCT系数的量化步长 17 18 24 47 99 99 99 99 18 21 26 66 99 99 99 99 24 26 56 99 99 99 99 99 47 66 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 4.6 变换编码 44 变换系数熵编码 Zig-Zag（或称“Z”字形，“之”字形）扫描 DC 直 流 系 数 AC 01 交流系数扫描开始 交 流 系 数 扫 描 结 束 AC 07 AC 70 AC 77 4.6 变换编码 45 变换系数熵编码 直流分量（DC）：相邻图像子块的直流分量（图像子块的平均样值）也存在着相关性，所以对DC的量化系数用DPCM编码较合适，即对当前块和前一块的DC系数的差值进行编码。 交流分量（AC）：把数值为0的连续长度（即0游长）和非0值结合起来构成一个事件（Run，Level），然后再对事件（Run，Level）进行熵编码。 Run：不为0的量化系数前面的0的个数 Level：不为0的量化系数的幅值 4.6 变换编码 46 例：8×8亮度子块的DCT编码压缩和解码 JPEG 8×8亮 度子块 DC DCT 第一步：DCT变换 DCT编码压缩 47 JPEG亮度量化步长矩阵表 第二步：量化处理降低每个DCT系数的比特数 量化过程是将DCT系数矩阵［F(u,v)］中的每个元素与量化步长矩阵［S(u,v)］中的对应元素相除后, 进行四舍五入运算。例如： 48 量化结果 第三步： Zig-Zag扫描 第四步：编码传输 游程编码： 本例为（39，-3，2，1， -1，1，0，0，0，0，0， -1，EOB）。EOB表示块结束，接收端收到EOB后自动将64个元素中余下的元素补零。 49 DC