9无损压缩.pptVIP

无损压缩：行程编码 RLE 编码——Run Length Encoding 概念： 行程：具有相同灰度值的像素序列。 编码思想： 去除像素冗余。 用行程的灰度和行程的长度代替行程本身。 例：设重复次数为 iC, 重复像素值为 iP 编码为：iCiP iCiP iCiP 编码前：aaaaaaabbbbbbcccccccc 编码后：7a6b8c 无损压缩：行程编码 行程编码，RLC（Run Length Coding），亦称为游程编码。 对画面不太复杂的图像采用行程编码可以得到很大的压缩；如天气形势图等，近似熵编码。二值图效果较好。 游（行）程：沿扫描行的特定方向计算同一灰度级连续有多少个像素称为游（行）程。 游程编码的原理：把图像数据映射成灰度值r 和其游（行）程 l，把每一行图像都映射成（li , ri）的集合，用（li , ri）可以不丢失地恢复原图像。 步骤：从左到右扫描一行图像，得到灰度和游程（li ,ri），连续写入文件，直到图像所有行处理完成。 例如，图像有5种灰度级ra、rb、rc、rd 、re，某一行的行程编码为： (l10, rd ), (l1, ra), (l11, rd ), (l3, rc),(l12, rb), (l5, rd), (l13, rb )。 无损压缩：行程编码 基本原理