7.6游程编码( Run-length Encoding,RLE) 根据对各类图像的统计分析,发现图像信源中 像素的空域相关性比较强。在经过采样和量化形成 数字彩色图像后,其相邻像素的相关性体现在相邻 像素亮度取值变化不大。对于黑白文本图像,其像 素取值只有两种可能,非黑即白。对典型黑白文本 图像进行分析发现,前一像素为白色像素时,当前 像素取值为白的条件概率P(WW平均都在97%以 上,而由白像素变为黑像素的概率P(B/W)仅为3% 类似地,前一像素为黑像素,当前像素为黑的条件 概率P(B/B)平均为75%,而黑像素变白像素的概率 P(W/B)为25%。可以看出相邻像素之间存在很强的 相关性 2021年2月20日 数字图象处理演示稿纪玉波制作
2021年2月20日 数字图象处理演示稿 纪玉波制作 (C) 11 根据对各类图像的统计分析，发现图像信源中 像素的空域相关性比较强。在经过采样和量化形成 数字彩色图像后，其相邻像素的相关性体现在相邻 像素亮度取值变化不大。对于黑白文本图像，其像 素取值只有两种可能，非黑即白。对典型黑白文本 图像进行分析发现，前－像素为白色像素时，当前 像素取值为白的条件概率P(W/W)平均都在97%以 上，而由白像素变为黑像素的概率P(B/W)仅为3%； 类似地，前一像素为黑像素，当前像素为黑的条件 概率P(B/B)平均为75%，而黑像素变白像素的概率 P(W/B)为25%。可以看出相邻像素之间存在很强的 相关性。 7.6 游程编码（Run-length Encoding, RLE ）
不难想象,在两值文本图像所形成的数据流中,必然 存在多个像素同时黑(或白)的情况,表现在数据上即为数 据流中某一符号连续多次重复。如果我们对重复出现的字 符、字符连续重复的个数以及起始位置进行编码,就能恢 复该字符串。RLE(游程长度编码)就是用二进制码字表示 上述信息的编码方式。RLE的基本数据结构如下图所示 游程标志重复字符游程长度 其中“游程标志”主要用于表明在该位置处有重复字符串。 从上图可知,一个RLE基本数据占用3字节,即只有当重复 字符串长度大于24(即连续有24个像素取值相同)时,才有 数据压缩效益。因此在编码时,先要判断游程长度,再决 定是否使用RLE;而在译码时需要判断前一个字符是否为 “游程标志”,再来决定字符的含义。 2021年2月20日 数字图象处理演示稿纪玉波制作
2021年2月20日 数字图象处理演示稿 纪玉波制作 (C) 12 不难想象，在两值文本图像所形成的数据流中，必然 存在多个像素同时黑(或白)的情况，表现在数据上即为数 据流中某一符号连续多次重复。如果我们对重复出现的字 符、字符连续重复的个数以及起始位置进行编码，就能恢 复该字符串。RLE(游程长度编码)就是用二进制码字表示 上述信息的编码方式。RLE的基本数据结构如下图所示。 其中“游程标志”主要用于表明在该位置处有重复字符串。 从上图可知，一个RLE基本数据占用3字节，即只有当重复 字符串长度大于24(即连续有24个像素取值相同)时，才有 数据压缩效益。因此在编码时，先要判断游程长度，再决 定是否使用RLE；而在译码时需要判断前一个字符是否为 “游程标志” ，再来决定字符的含义。 游程标志 重复字符 游程长度