第10讲 图像编码之变换编码.pptxVIP

数字图像处理技术-2016-01;;图像编码中另一类有效的方法是变换编码。变换编码的通用模型如下图所示 ; 主要由映射变换、量化及编码几部分操作组成。 映射变换是把图像中的各个像素从一种空间变换到另一种空间，然后针对变换后的信号再进行量化与编码操作。在接收端，首先对接收到的信号进行译码，然后再进行反变换以恢复原图像。;映射变换的方法很多。图像变换编码基本可分为两大类， 某些特殊的映射变换编码法， 函数变换编码法。; 对某些相同灰度级成片连续出现的图像（如洪水图），行程编码也是一种高效的编码方法。特别是对二值图像，效果尤为显著。 在一个逐行存储的图像中，具有相同灰度值的一些像素的序列，称为一个行程。;（一）一维行程编码 对图像进行行扫描时，行内各像素的灰度级可组成一个整数序列x1, x2, …, xN。在行程编码中，我们将这个序列映射成整数对(gk, lk)，其中gk 表示灰度级， lk 表示行程长度，等于具有相同灰度级的相邻像素的数目。 行程长度lk 是一个随机变量，其分布具有很大的不均匀性。;RLE编码方法得到的代码为：“80315084180”;（二）二维行程编码 一维行程编码：只考虑消除每行内像素（或水平分解元素）的相关性，未考虑行间像素（垂直分解元素）的相关性。 二维行程编码考虑两个方向分解元素之间的相关性。; RLE只用存一个代表那个灰度值的码，另一个是行程的长度，而不必将相同的灰度值存很多很多次。可以想像：对于单一颜色背景可以达到很高的压缩比，但对其它类型的图像压缩比很低，最坏的情况，每一个像素都与它周围的像素不同，文件长度加倍。 ;适合行程编码的图;原图像文件： 17464字节;原图像文件： 72768字节;10．2 正交变换编码;正交变换编码原理框图;编码、解码流程;构造nxn的子图;变换编码的基本思想——举例 ; 正交变换编码之所以能够压缩数据率，主要是它有如下一些性质： （１）正交变换具有熵保持性质。这说明通过正交变换并不丢失信息，因此，可以用传输变换系数来达到传送信息的目的。 ;（２）正交变换有能量保持性质。这就是第三章提到的各种正交变换的帕斯维尔能量保持性质。它的意义在于：只有当有限离散空间域能量全部转移到某个有限离散变换域后，有限个空间取样才能完全由有限个变换系数对于基础矢量加权来恢复。;（３）能量重新分配与集中。这个性质使我们有可能采用熵压缩法来压缩数据。也就是在质量允许的情况下，可舍弃一些能量较小的系数，或者对能量大的谱点分配较多的比特，对能量较小的谱点分配较少的比特，从而使数据率有较大的压缩。 ;（４）去相关特性。正交变换可以使高度相关的空间样值变为相关性很弱的变换系数。换句话说，正交变换有可能使相关的空间域转变为不相关的变换域。这样就使存在于相关性之中的多余度得以去除。; 综上所述，由于正交变换的结果，相关图像的空间域可能变为能量保持、集中且为不相关的变换域。 如果用变换系数来代替空间样值编码传送时，只需对变换系数中能量比较集中的部分加以编码，这样就能使数字图像传输或存贮时所需的码率得到压缩。; 10.2. 2 变换编码的数学模型分析 ;由于[T]是正交矩阵，所以;如果在传输或存贮中只保留M个分量，MN，则可由[Y]的近似值 来恢复[X]。;当然 是[X]的近似值。但是只要选取得当，仍可保证失真在允许的范围内。; 因此，有必要研究一下由正交变换得到[Y]的统计特性。[Y]的统计特性中最为重要的是协方差矩阵。下面讨论一下正交变换后得到的[Y]的协方差矩阵采用何种形式。 ;当然，[X]的统计特性可以测得。;又设变换系数向量为; 由正交变换的定义，有; 变换系数的协方差矩阵[CY]决定于变换矩阵[T]和空间域图像的协方差矩阵 [CX]。 而 [CX] 是图像本身所固有的，因此，关键在于寻求合适的[T]。; 在研究各种变换矩阵[T]的过程中，自然要比较它们的优劣，因此，就有一个比较准则问题。下面讨论最佳变换问题。 （１） 最佳变换应满足的条件 1).能使变换系数之间的相关性全部解除； 2).能使变换系数之方差高度集中。;（２） 最佳的准则 常用的准则仍然是均方误差准则。均方误差由下式表示; (４) 最佳变换的实现方法 K-L变换中的变换矩阵[T]不是一个固定的矩阵，它必须由信源来确定。当给定一信源时，可用如下几个步骤求得[T]：; １）给定一幅图像后，首先要统计其协方差矩阵CX;３）由特征向量求出变换矩阵[T]； ４）用求得的[T]对图像数据进行正交变换。 经过上