图像与数字图像通信chapter-3试题.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 霍夫曼编码 霍夫曼解码 设接收端收到的码流是101001000，如何判断应“断”在何处，即哪几个比特应对应一个码字？也就是说如何解码？下面介绍两种方法。 1）树形解码。 解码器先进高位，并根据该位是1还是0判断由根向下走向，若走到树叶，说明至此为止的码串部分对应一个码字，从而解出对应的符号； 霍夫曼编码 重新从树根开始解码，若未走到树叶，则继续进一位，至到走到树叶。 2）并行解码。 用树形解码时需一位一位读入和判断，当码表较长时，速度太慢。特别是对活动图像解码时，难以用硬件实现。而并行解码，可一次解出一个码字，易于硬件实现，解码速度快。 游程长度编码 游程编码 是一种简单的无损压缩的方法。 概念： 行程：具有相同灰度值的像素序列。 编码思想： 去除像素冗余。 用行程的灰度和行程的长度代替行程本身。 例：设重复次数为 iC, 重复像素值为 iP 编码为：iCiP iCiP iCiP 编码前：aaaaaaabbbbbbcccccccc 编码后：7a6b8c 游程长度编码 基本方法： 使用一新字符序列代取原始数据中相同的字 符序列，来实现数据压缩。（压缩原始 数据中相同的字符序列） 把沿着扫描行的象素序列x1, x2,…, xN映射为行程序列(g1, l1), (g2, l2),…, (gk, lk) gi—灰度级 li—gi的行程长度 因为象素序列可以根据行程序列来重建，故行程映射变换是可逆的。因它包含灰度鉴别和行程计数，故它是非线性的。 游程长度编码 分析： 对于有大面积色块的图像，压缩效果很好 对于纷杂的图像，压缩效果不好，最坏情况下，会加倍图像 游程长度编码 举例: 例如一个数据字符串为RTTTTTTTTABBC KGHJK用一新的字符串：#8T，代替8个T。 #为特殊标识符，表示行程编码。 8代表其后字符重复的次数；T为重复的字符。 则行程编码后的字符串为：R＃8TABBC K GHJK 压缩前总字符数 18 压缩后总字符数 13 其压缩比： η= 18/13 = 1.38 游程长度编码 几点说明： 1、如果原始数据字符串包含了“#”符号，则用两个“#”符号替换原始数据字符串中的“#”符号。 2、原始数据字符串中重复字符数少于4个，则行程编码无效。 3、压缩对象可以是重复的单个字符序列，也可以是重复的多个字符序列。对于后者，必须标识一个字符序列的长度或者结束标志。 算术编码 算术编码：越来越流行（在很多标准中被采用） 适合的场合： 小字母表：如二进制信源 概率分布不均衡 建模与编码分开 算术编码 算术编码： 对整个序列信源符号串产生一个唯一的标识（ tag ） 直接对序列进行编码（不是码字的串联）：非分组码 不用对该长度所有可能的序列编码 标识是[0,1)之间的一个数（二进制小数，可作为序列的二进制编码） 算术编码 算术编码中，信源符号与码字之间不存在一一对应的关系。一个码字不是赋给某个信源符号，而是赋给整个消息序列。这个码字本身定义一个介于0和1之间的实数区间，该区间中的任何一个实数就代表要编码的消息序列。当消息中的符号数目增加时，用于描述消息的间隔变得更小，而表示间隔所需要的信息单元（如编码位数）变得更多了。 算术编码 定义一一映射： ak ? [FX(k-1), FX(k)], k = 1..m, FX(0) = 0 [FX(k-1), FX(k)]区间内的任何数字表示 ak 对2字母序列ak aj编码 对ak ，选择[FX(k-1), FX(k)] 然后将该区间按比例分割并选取第j个区间： 算术编码方法： 1.产生标识 将[0, 1)分为m个区间： 算术编码 考虑对a1a2a3编码： A = {a1, a2, a3}, P = {0.7, 0.1, 0.2) 映射：a1 ? 1, a2 ? 2, a3? 3 cdf: FX(1) = 0.7, FX(2) = 0.8, FX(3) = 1 .0 算术编码 A = {a1, a2, …, am} 对公平掷骰子的例子：{1, 2, 3, 4, 5, 6} 映射成数字 算术编码 字符串的词典顺序： 其中 表示“在字母顺序中，y在x的前面” n 为序列的长度 算术编码 考虑两轮连续的骰子： 输出 = {11, 12, …, 16, 21, 22, …, 26, …, 61, 62, …, 66} 注意： 为了产生13的标识，我们不必对产