《数字图像处理》课件_第9章.pptx

第9章图像编码;

9.1图像编码概述;

(1)空间冗余是指图像内部相邻像素之间存在较强的相关性而造成的冗余。在同一幅图像中,规则物体或规则背景(所谓规则是指表面颜色分布有序而非杂乱无章)的表面物理

特征具有相关性,使得成像后的数字图像结构趋于有序和平滑,表现为空间数据冗余。

(2)时间冗余是指图像序列中的相邻两帧之间存在较强的相关性而造成的冗余。;

(3)信息熵冗余也称编码冗余,是指用于表示信源符号的平均比特数大于其信息熵时所产生的冗余。对于由N个符号{x1,x2,…,xN}组成的离散信源,若符号xi出现的概率为pi,则其信息熵H定义如下:;

(4)结构冗余是指图像中存在较强的纹理结构或自相似性,如布纹图像、墙纸图案等。

(5)知识冗余是指图像中包含与某些先验知识有关的信息。如人脸图像有固定的结构,嘴巴上方有鼻子,鼻子上方有眼睛,鼻子位于正脸图像的中线上等。

(6)视觉冗余是指人眼不能感知或不敏感的那部分图像信息。;

2.图像编码方法

根据编码过程中是否存在信息损耗可将图像编码方法分为有损编码和无损编码。无损编码又称无失真编码、信息保持编码或可逆编码,解码时能够从压缩数据无失真地恢复原始图像。有损编码又称有失真编码、保真度编码或不可逆编码,不能从压缩数据无失真重建原始图像,它存在一定程度的失真。无损编码的压缩比较低,主要应用于医学图像等数据质量要求较高的场合。有损编码允许在一定的保真度准则下,最大限度地压缩图像,可以实现较大的压缩比,它主要用于数字电视技术、静止图像、通信和娱乐等方面。;

根据编码原理可将图像编码方法分为熵编码、预测编码、变换编码和量化编码等。

(1)熵编码。熵编码是一种基于信号统计特性的编码技术,要求编码过程中按熵原理不丢失任何信息,它是一种无损编码。哈夫曼编码、香农范诺编码和算术编码为典型的熵编码。;

;

对于m阶马尔可夫信源,可以证明:

变长编码定理:若一个离散无记忆信源的符号集具有r个符号,熵为H,则总可以找到一种无失真编码,构成单义???译码,使其平均码长L满足:;

(2)预测编码。预测编码是基于图像数据的空间或时间冗余特性,它用相邻的已知像素(或像素块)来预测当前像素(或像素块)的取值,然后再对预测误差进行量化和编码。预

测编码可分为帧内预测和帧间预测,常用的预测编码有差分脉码调制(DifferentialPulseCodeModulation,DPCM)和运动补偿法。图9-1和图9-2分别给出了无损预测编码和有损预测编码系统的原理图,均包括编码器和解码器,其中符号编码器通常采用变长编码。;

;

;

(3)变换编码。变换编码通常是将空间域上的图像经过正交变换映射到另一变换域上,使变换后的系数之间的相关性降低。图像变换本身并不能压缩数据,但变换后图像的大部分能量只集中到少数的几个变换系数上,采用适当的量化和熵编码就可以有效地压缩图像。变换编码系统的原理如图9-3所示。;

;

(4)量化编码。量化编码就是通过将动态范围内较大的输入信号值映射到有限个离散值来实现数据压缩,是个不可逆过程。量化方法分为标量量化和矢量量化,标量量化又可

以分为均匀量化、非均匀量化和自适应量化。;

9.1.2图像编码新技术

(1)子带编码。子带编码是一种在频率域中进行数据压缩的方法。

(2)分形编码。分形编码是在波兰美籍数学家B.B.Mandelbrot建立的分形几何理论的基础上发展起来的一种编码方法。

(3)小波编码。1989年,S.G.Mallat首次将小波变换用于图像编码。

;

(4)模型编码。模型编码是近年发展起来的一种低比特率编码方法,其基本出发点是在编、解码两端分别建立起相同的模型,编码时利用先验模型抽取图像中的主要信息并用

模型参数的形式表示,解码时则利用所接收的模型参数重建图像。;

9.1.3图像编码评价

图像编码算法的优劣主要从编码效率、编码质量、算法复杂度及适用范围等方面进行评判。由于同一压缩算法对不同图像的编码效率和编码质量会有所不同,因此常借助于一些“标准图像”来测试,如Lena、Barbara和Mandrill图像。;

(1)编码效率。衡量图像编码效率的指标主要有平均码字长度(L)、压缩比(CR)和编码效率(η)。设图像编码前每个像素的平均比特数为B,第i级灰度出现的概率为pi,编码后对应的编码长度为Li比特,则图像的平均码字长度L为;

图像的压缩比CR为

编码效率η为

平均码字长度L越小、压缩比CR越大或编码效率η越大,则图像压缩效果越好。;

(2)编码质量。图像的编码质量是指解压后的重建图像与压缩前的原始图像之间的相似度,它可分为主观质量