第7章节 图像编码(第4讲).pptVIP

数字图像处理学 第7章 图像编码 （第四讲） 映射变换的关键在于能够产生一系列更加有效的系数，对这些系数进行编码所需的总比特数比对原始图像进行编码所需要的总比特数要少得多，因此，使数据率得以压缩。 其中 表示某一灰度值， 表示第i次运行的行程。也可以说是连续取值为 灰度值的像素的个数。经过这样映射变换后就可以对 编码，而不必对像素直接编码。 由于有些图像如前面提到的二值图像，连续取同一灰度级的像素很多，对映射后的序列进行编码会大大压缩比特率。 在这个例子中有8级灰度，24个像素。如果对 编码，总的比特数至少要 24×3=72bit。 预处理 在编码操作中，模拟图像信号首先送入预处理器，将模拟信号变为数字信号。然后把数字信号分块进行正交变换，通过正交变换就使空间域信号变换到变换域。然后对变换系数进行量化和编码。 在信道中传输或在存储器中存储的是这些变换系数的码字。这就是编码端的处理过程。在译码端，首先将收到的码字进行译码，然后进行反变换以使变换系数恢复为空间域样值。 取正交变换为[T]，那么[X]与[Y]之间的关系为 如果在传输或存贮中只保留M个分量，MN，则可由[Y]的近似值 来恢复[X]。 因此，有必要研究一下由正交变换得到[Y]的统计特性。[Y]的统计特性中最为重要的是协方差矩阵。下面讨论一下正交变换后得到的[Y]的协方差矩阵采用何种形式。 设图像信号是Ｎ维向量 变换系数的协方差矩阵决定于变换矩阵[T]和空间域图像的协方差矩阵 [CX]。 而 [CX] 是图像本身所固有的，因此，关键在于寻求合适的[T]。 2) 、还希望对角形矩阵中元素的能量尽量集中，以便使舍去若干系数后造成的误差不致于太大，这样，就为熵压缩编码提供了条件。 显然， 第一个条件希望变换系数的协方差矩阵为对角形矩阵； 第二个条件希望对角形矩阵中对角线上的元素能量主要集中在前Ｍ项上，这样就可以保证在去掉 N-M 项后的截尾误差尽量小。 ３）由特征向量求出变换矩阵[T]； ４）用求得的[T]对图像数据进行正交变换。 经过上面四步运算就可以保证在变换后使 是一个对角形矩阵。这个[T]就是K-L变换中的变换矩阵。 [T]便是K-L变换的变换矩阵。 什么是准最佳变换呢？ 最佳变换的核心在于经变换后能使 [CY] 成为对角形矩阵形式。如果能找到某些固定的变换矩阵[T]，使变换后的 [CY] 接近于对角形矩阵，那也是比较理想的了。 变换为压缩数据创造了条件，压缩数据还要靠编码来实现。通常所用的编码方法有二种， 一是区域编码法， 二是门限编码法。 ? （1）?????? 区域编码法 这种方法的关键在于选出能量集中的区域。例如，正交变换后变换域中的能量多半集中在低频率（或列率）空间上，在编码过程中就可以选取这一区域的系数进行编码传送，而其他区域的系数可以舍弃不用。 ? （1）?区域编码法 在译码端可以对舍弃的系数进行补零处理。这样由于保持了大部分图像能量，在恢复图像中带来的质量劣化并不显著。 3 . 最佳变换问题 在研究各种变换矩阵[T]的过程中，自然要比较它们的优劣，因此，就有一个比较准则问题。下面讨论最佳变换问题。 （１） 最佳变换应满足的条件 1).能使变换系数之间的相关性全部解除； 2).能使变换系数之方差高度集中。 （２） 最佳的准则 常用的准则仍然是均方误差准则。均方误差由下式表示 (7—106) 式中 f(x,y) 代表原始图像，g(x,y) 为经编译码后的恢复图像。均方误差准则就是要使 最小。 最小的变换就是最佳变换。 (４) 最佳变换的实现方法 由上面的分析可见，当给定一信源时，可用如下几个步骤求得[T]： １）给定一幅图像后，首先要统计其协方差矩阵CX ２）由 CX 求 矩阵，即 。并且由 求得其特征根，进而求得每一个特征根所对应的特征向量； 例：已知某信源的协方差矩阵为 CX ， 求最佳变换矩阵[T]。 写出 λ 矩阵 求得 的特征向量 所以其基础解系为 (1 1 0) 归一化后为