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

数字图像处理技术-2016-01 数字图像处理技术 Digital Image Processing 任课教师 吴媛媛 E_mail: yuanyuanwu29@163.com 第10讲 图像编码之变换编码 数字图像处理技术-2016-01 10.1 行程编码 10.2 正交变换编码 （本章重点） 10.3 图像编码的国际标准 图像编码中另一类有效的方法是变换编码。变换编码的通用模型如下图所示 图像变换编码模型 映射变换 量化器 编码器 数字图像处理技术-2016-01 主要由映射变换、量化及编码几部分操作组成。 映射变换是把图像中的各个像素从一种空间变换到另一种空间，然后针对变换后的信号再进行量化与编码操作。在接收端，首先对接收到的信号进行译码，然后再进行反变换以恢复原图像。 数字图像处理技术-2016-01 变换编码 映射变换的方法很多。图像变换编码基本可分为两大类， 某些特殊的映射变换编码法， 函数变换编码法。 数字图像处理技术-2016-01 对某些相同灰度级成片连续出现的图像（如洪水图），行程编码也是一种高效的编码方法。特别是对二值图像，效果尤为显著。 在一个逐行存储的图像中，具有相同灰度值的一些像素的序列，称为一个行程。 数字图像处理技术-2016-01 10.1 行程编码（RLE，Run length encoding ） （一）一维行程编码 对图像进行行扫描时，行内各像素的灰度级可组成一个整数序列x1, x2, …, xN。在行程编码中，我们将这个序列映射成整数对(gk, lk)，其中gk 表示灰度级， lk 表示行程长度，等于具有相同灰度级的相邻像素的数目。 行程长度lk 是一个随机变量，其分布具有很大的不均匀性。 数字图像处理技术-2016-01 RLE编码方法得到的代码为：“80315084180” 数字图像处理技术-2016-01 （二）二维行程编码 一维行程编码：只考虑消除每行内像素（或水平分解元素）的相关性，未考虑行间像素（垂直分解元素）的相关性。 二维行程编码考虑两个方向分解元素之间的相关性。 数字图像处理技术-2016-01 RLE只用存一个代表那个灰度值的码，另一个是行程的长度，而不必将相同的灰度值存很多很多次。可以想像：对于单一颜色背景可以达到很高的压缩比，但对其它类型的图像压缩比很低，最坏的情况，每一个像素都与它周围的像素不同，文件长度加倍。 数字图像处理技术-2016-01 适合行程编码的图 数字图像处理技术-2016-01 原图像文件： 17464字节 行程编码文件： 7660字节 压缩比： 2. 280 原图像文件： 66616字节 行程编码文件： 9272字节 压缩比： 7.185 数字图像处理技术-2016-01 实 例 原图像文件： 72768字节 行程编码文件： 72972字节 压缩比： 0.997 原图像文件： 66616字节 行程编码文件： 67352字节 压缩比： 0.989 数字图像处理技术-2016-01 实 例 10．2 正交变换编码 变换编码中另一类方法是正交变换编码法（或称函数变换编码法）。 这种方法的基本原理是通过正交函数变换把图像从空间域转换为能量比较集中的变换域。然后对变换系数进行编码，从而达到缩减比特率的目的。 数字图像处理技术-2016-01 正交变换编码原理框图 数字图像处理技术-2016-01 编码、解码流程 数字图像处理技术-2016-01 构造nxn的子图 数字图像处理技术-2016-01 变换编码的基本思想——举例 数字图像处理技术-2016-01 正交变换编码之所以能够压缩数据率，主要是它有如下一些性质： （１）正交变换具有熵保持性质。这说明通过正交变换并不丢失信息，因此，可以用传输变换系数来达到传送信息的目的。 数字图像处理技术-2016-01 10.2.1 变换编码的基本概念 （２）正交变换有能量保持性质。这就是第三章提到的各种正交变换的帕斯维尔能量保持性质。它的意义在于：只有当有限离散空间域能量全部转移到某个有限离散变换域后，有限个空间取样才能完全由有限个变换系数对于基础矢量加权来恢复。 数字图像处理技术-2016-01 10.2.1 变换编码的基本概念 （３）能量重新分配与集中。这个性质使我们有可能采用熵压缩法来压缩数据。也就是在质量允许的情况下，可舍弃一些能量较小的系数，或者对能量大的谱点分配较多的比特，对能量较小的谱点分配较少的比特，从而使数据率有较大的压缩。 数字图像处理技术-2016-01 10.2.1 变换编码的基本概念 （４）去相关特性。正交变换可以