数字图像处理学第5章图像编码（第四讲）5.6变换编码图像编码中另一类有效的方法是变换编码。变换编码的通用模型如下图所示图5—42图像变换编码模型映射变换量化器编码器)(tf)(nS变换编码主要由映射变换、量化及编码几部分操作组成。映射变换是把图像中的各个像素从一种空间变换到另一种空间，然后针对变换后的信号再进行量化与编码操作。在接收端，首先对接收到的信号进行译码，然后再进行反变换以恢复原图像。映射变换的关键在于能够产生一系列更加有效的系数，对这些系数进行编码所需的总比特数比对原始图像进行编码所需要的总比特数要少得多，因此，使数据率得以压缩。映射变换的方法很多。图像变换编码基本可分为两大类，某些特殊的映射变换编码法，函数变换编码法。5.6.1几种特殊的映射变换编码法特殊映射变换编码法包括诸如行程编码，轮廓编码等一些变换编码方法。它们特别适用于所谓二值图像的编码。这类图像包括业务信件、公文、气象图、工程图、地图、指纹卡片及新闻报纸等。当然在编码技术上同样可分为精确编码和近似编码两类。•精确编码可以不引入任何畸变，在接收端可以从编码比特流中精确恢复出原始图像。近似编码会引入一些畸变，但是，这种方法却可以在保证可用性的前提下获得较高的压缩比。下面通过几种具体的编码方法说明这种变换编码法的基本概念。1、一维行程编码一维行程编码的概念如图5—42所示。假如沿着某一扫描行的像素为，它们所具有的灰度值可能为。在编码之前，可以首先把这些像素映射为成对序列，和。Nxxxx,,,,3214321,g,g,gg),),,(2211l(glg),(33lg),44l(g其中表示某一灰度值，表示第i次运行的行程。也可以说是连续取值为灰度值的像素的个数。经过这样映射变换后就可以对编码，而不必对像素直接编码。ilgi),iil(ggi由于有些图像如前面提到的二值图像，连续取同一灰度级的像素很多，对映射后的序列进行编码会大大压缩比特率。图5—42所示的例子可映射成表5—14所示的序列对。在这个例子中有8级灰度，24个像素。如果对编码，总的比特数至少要24×3=72bit。xi如果对表5—14的序列对编码，灰度值用3位码，行程长度用4位码，每对参数用7位码，共4对，总比特数只要28bit就够了。可见压缩率是很可观的。表5—14序列对igili1362510342486行程编码可分为行程终点编码和行程长度编码。如果行程终点的位置由扫描行的开始点算起，并且由到达行程终点的像素计数来确定，就称为行程终点编码。如果行程终点位置由这一终点与前一...
