第六章-图像编码(3).pptVIP

原图象文件： 65816字节 行程编码文件： 67204字节 压缩比： 0.979 原图象文件： 66616字节 行程编码文件： 67352字节 压缩比： 0.989 原图象文件： 72768字节 行程编码文件： 72972字节 压缩比： 0.997 原图象文件： 277560字节 行程编码文件： 279860字节 压缩比： 0.992 原图象文件： 66616字节 行程编码文件： 9272字节 压缩比： 7.185 第六章：图像编码 一：概述和分类 二：基本概念和理论 三：统计编码 四：预测编码 五：变换编码 六：国际标准简介 6.4.1 无损预测编码 6.4.2 有损预测编码 6.4.1 无损预测编码 概述 第六章：图象压缩 基本知识 统计编码 预测编码 变换编码 国际标准 （1）预测编码的基本思想 去除像素冗余。 认为相邻像素的信息有冗余。当前像素值可以用以前的像素值来获得。 用当前像素值fn ，通过预测器得到一个预测值 ，对当前值和预测值求差，对差编码，作为压缩数据流中的下一个元素。由于差比原数据要小，因而编码要小，可用变长编码。大多数情况下， fn的预测是通过m个以前像素的线性组合来生成的。 6.4.1 无损预测编码 概述 第六章：图象压缩 基本知识 统计编码 预测编码 变换编码 国际标准 即： m fn = round[??ifn-i] i=1 在一维线性(行预测)预测编码中，预测器为： ? m fn(x,y) = round[??if(x, y-i)] i=1 round为取最近整数，?i为预测系数(可为1/m)，y是行变量。 4. 前m个像素不能用此法编码，可用哈夫曼编码。 6.4.1 无损预测编码 概述 第六章：图象压缩 基本知识 统计编码 预测编码 变换编码 国际标准 举例： m fn = round[??ifn-i] i=1 F = {154,159,151,149,139,121,112,109,129} m = 2 ? = 1/2 预测值 f2 = 1/2 * (154 + 159) ? 156 e2 = 151 – 156 = -5 f3 = 1/2 * (159 + 151) = 155 e3 = 149 – 155 = -6 f4 = 1/2 * (151 + 149) = 150 e4 = 139 – 150 = -11 f5 = 1/2 * (149 + 139) = 144 e5 = 121 – 144 = -23 f6 = 1/2 * (139 + 121) = 130 e6 = 112 – 130 = -18 f7 = 1/2 * (121 + 112) ? 116 e6 = 109 – 116 = -7 f8 = 1/2 * (112 + 109) ? 110 e6 = 129 – 110 = 19 6.4.1 无损预测编码 概述 第六章：图象压缩 基本知识 统计编码 预测编码 变换编码 国际标准 （2）编码 第一步：压缩头处理 第二步：对每一个符号：f(x,y)，由前面的值， 通过预测器，求出预测值?f(x,y) 第三步：求出预测误差 e(x,y) = f(x,y) - ?f(x,y) 第四步：对误差e(x,y)编码，作为压缩值。 重复二、三、四步 6.4.1 无损预测编码 概述 第六章：图象压缩 基本知识 统计编码 预测编码 变换编码 国际标准 无损预测编码过程 预测器 最接近 的整数 +? - 符号 编码 输入图像 en fn ? fn 压缩图像 6.4.1 无损预测编码 概述 第六章：图象压缩 基本知识 统计编码 预测编码 变换编码 国际标准 （3）解码 第一步：对头解压缩 第二步：对每一个预测误差的编码解码，得到预 测误差 e(x,y)。 第三步：由前面的值，得到预测值?f(x,y)。 第四步：误差e(x,y)，与预测值?f(x,y)相加， 得到解码f(x,y)。 重复二、三、四步 6.4.1 无损预测编码 概述 第六章：图象压缩 基本知识 统计编码 预测编码 变换编码 国际标准 无损预测编码 解码过