图像与数字图像通信chapter-3.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 霍夫曼编码 霍夫曼解码 设接收端收到的码流是101001000，如何判断应“断”在何处，即哪几个比特应对应一个码字？也就是说如何解码？下面介绍两种方法。 1）树形解码。 解码器先进高位，并根据该位是1还是0判断由根向下走向，若走到树叶，说明至此为止的码串部分对应一个码字，从而解出对应的符号； 霍夫曼编码 重新从树根开始解码，若未走到树叶，则继续进一位，至到走到树叶。 2）并行解码。 用树形解码时需一位一位读入和判断，当码表较长时，速度太慢。特别是对活动图像解码时，难以用硬件实现。而并行解码，可一次解出一个码字，易于硬件实现，解码速度快。 游程长度编码 游程编码 是一种简单的无损压缩的方法。 概念： 行程：具有相同灰度值的像素序列。 编码思想： 去除像素冗余。 用行程的灰度和行程的长度代替行程本身。 例：设重复次数为 iC, 重复像素值为 iP 编码为：iCiP iCiP iCiP 编码前：aaaaaaabbbbbbcccccccc 编码后：7a6b8c 游程长度编码 基本方法： 使用一新字符序列代取原始数据中相同的字 符序列，来实现数据压缩