数字图像处理与通信：第六章 图像压缩编码.pptVIP

图6.11 一幅8位图像及其该图像的8个位平面二值图像 6.2.2　位平面编码 2. 位平面的格雷码分解编码 多数图像中的大多数相邻像素值具有渐变的特征，但若采用二进制码进行位平面分解，就会导致各位平面中相关性的减小。 比如，若灰度图像中的两个相邻像素是127和128，它们显然比较接近，但其二进制编码却分别为 0 1 1 1 1 1 1 1 和 1 0 0 0 0 0 0 0 也即灰度图像中相邻像素间的很小变化，却引起了所有位平面值的突变，从而降低了位平面图像的相关性，也即降低了位平面图像的压缩效率。 6.2.2　位平面编码 2. 位平面的格雷码分解编码（续1） 由于两个相邻值的格雷码之间只有一位是不同的，这样就可保持相邻像素间较强的相关性，所以一般采用格雷码（Gray）进行位平面分解编码。 6.2.2　位平面编码 2. 位平面的格雷码分解编码（续1） 采用格雷码进行位平面分解编码的思想是，如果用一个m位的灰度编码gm-1…g2g1g0表示图像，那么图像中这个m位的灰度编码gm-1…g2g1g0的所有gi就组成了第i个位平面二值图像。 （6.18） 设反映灰度值大小的m位二进制编码为xm-1…x2x1x0，与其对应的m位格雷码为gm-1…g2g1g0 ，则有： 6.2　最基本的编码方法 6.2.3 游程编码(run-length coding) 一般把具有相同灰度值的一些像素组成的序列称为一个游程。 把取相同灰度值的若干连续像素点的数目称为游程长度，简称游长。 6.2　最基本的编码方法 6.2.3 游程编码 ◆在黑白图像中，像素点为黑和白，或者说像素只取0和1两个灰度值，这样，就把连续白点和连续黑点的数目分别称为白长和黑长。 ◆因为像素点只取两个灰度值，所以黑白图像与灰度图像相比，相邻像素点的相关性更强，游程编码正好利用了这种相关性。 ◆游程编码的基本思想是：只存储一个代表某个灰度值的码，后面是它的游程长度，这样同样的灰度值码就不必存储多次。 6.2.3　游程编码 1. 一维游程编码 在编码时，对每一行的第一个像素要有一个标志码，以区分该行是以白长开始还是以黑长开始，并给出其编码。对于后面的游长，只要给出相应游长的编码。 决定游程长度值最通常的约定是： （1）指定每一行第一个游程的值； （2）假设每一行从白色游程开始，这个游程长度可以为0（如果该一行是从黑色游程开始）。 6.2.3　游程编码 1. 一维游程编码（续1） 国际传真标准CCITT T.4（G3）采用的是一维游程编码。 编码方法是：游长的霍夫曼编码分为形成码和终止码两种。对于位于0～63之间的游长，用单个的码字，即终止码表示；对于大于63的游长，用一个形成码和一个终止码的组合来表示，其中，形成码表示实际游长的64的最大倍数值，终止码表示其余小于64的差值。 表6.4 国际传真标准ITU（CCITT T.4 G3）终止码表 游长 　 白长码字 黑长码字 0 0000110111 1 000111 010 2 0111 11 3 1000 10 4 1011 011 　5 　 1100 　　 　　　 0011 　 6 　 1110 　　 　　　 0010 　┇ 　　┇ 　　　　　 ┇ 63 000001100111 6.2.3　游程编码 1. 一维游程编码（续2） 表6.5 国际传真标准ITU（CCITT T.4 G3）形成码表 游长 白长码字 　（码字） 黑长码字 6