8.1

(a)变长编码(variable-length coding)可以被用在直方图均衡处理后(histogram equalized)的图像中吗？为什么？

(b)这样的图像中是否存在可用于数据压缩的像素间冗余(interpixel redundancies)？

 

解答

       (a)变长编码的主要思想是对出现频率高的字符使用较短的编码， 而对出现频率较低的字符使用较长的编码，从而降低平均编码长度。而在理想情况下，直方图均衡处理后的各字符出现的频率相等，因此无需改动原有的等长编码

       (b)会存在。考虑[0 1 2 3 2 3 0 1]这样一个1×4的图像，各灰度值出项频率相等，无法直接用变长编码消除编码冗余。但可用差分编码得到[0 1 1 1 -1 1 -3 1]消除一定象素间冗余，然后再用变长编码进行压缩。