多媒体技术基础无损压缩.ppt

二值图像压缩标准 2) 定义几个重要符号： 参 考 行：当前处理行的前一行。 改变元素：与前一个像素值不同的像素 参考元素：一共有5个（当前行3个，参考行2个）： a0：当前处理行上，与前一个像素值不同的像素。 行首元素是本行的第一个a0 a1：a0右边下一个改变元素。 a2：a1右边下一个改变元素。 b1：参考行上在a0右边，且与a0值相反的改变元素 b2： b1右边下一个改变元素。 a0 b1 b2 a1 a2 参考行 当前行 二值图像压缩标准 3) 编码方法：对三种情况的三种编码方式： （1）通过编码方式： 条件：b2在a1的左边，排除参考行两个改变元素都在 a1左边的情况 编码：0001， 动作：把a0移到b2的下面 b1 b2 a1 a2 a0 新a0 二值图像压缩标准 3) 编码方法：对三种情况的三种编码方式： （2）水平编码方式： 条件：a1到b1之间的距离大于3，放弃利用上一行编码 编码：001+M(a0a1)+M(a1a2) ， M：一维行程编码 动作：把a0移到a2。 a0 b1 b2 a1 a2 a1 b1 二值图像压缩标准 3）编码方法：对三种情况的三种编码方式： （3）垂直编码方式： 条件：a1到b1之间的距离小于等于3，利用上一行编码。 编码：见CCITT二维编码表（下页） 动作：把a0移到a1 a0