图像的编码和压缩分析课件.pptVIP

第7章图像的编码和压缩ImageCodingandCompression

概述n图像压缩(ImageCompression)的概念数据压缩的研究内容包括数据的表示、传输、变换和编码方法，目的是减少存储数据所需的空间和传输所用的时间。图像压缩就是在一个可以接受的还原状况的前提下用尽可能少的比特数来表示源信号，即把需要存储或传输的图像数据的比特数减少到最少程度。图像压缩是通过编码实现的。

概述n图像数据压缩的必要性图像数据的特点之一是信息量大。海量数据需要巨大的存储空间。如多媒体中的海量图像数据，不进行编码压缩处理，一张600M字节的光盘，只能存放20秒左右的640×480像素的视频。没有编码压缩，多媒体信息保存有多么困难是可想而知的。在现代通信中，图像传输已成为重要内容之一。采用编码压缩技术，减少传输数据量，是提高通信速度的重要手段。可见，没有图像编码与压缩技术的发展，大容量图像信息的存储与传输是难以实现的，多媒体、信息高速公路等新技术在实际中的应用会遇到很大困难。

概述n图像数据压缩的可能性从信息论观点看，描述图像信源的数据由有用数据和冗余数据两部分组成。信息量数据量冗余量冗余量是可以压缩的，在实际应用中应尽量保证去除冗余量而不会减少信息量，即压缩数据在一定条件可以近似恢复。

数据冗余(DataRedundancy)n编码冗余(CodingRedundancy)等长编码平均码长为3变长编码平均码长为2.7

数据冗余n像素间冗余(InterpixelRedundancy)图像是由按一定规则排列起来的像素组成，图像中相邻像素的灰度往往相同或相近，这就称为像素间冗余或空间冗余。

数据冗余n心理视觉冗余(PsychovisualRedundancy)175K1.46M受生理和心理上的影响，人眼对黑白和彩色信息的分辨率是有限的。光学上不一致的图像在视觉上可能是一样。

图像压缩系统模型信源信源编码器信道编码器通信线路或存储介质压缩的有效性编码的可靠性信道解码器信源解码器信宿

图像信息图像包含大量的数据，但这些数据是高度相关的静止图像往往含有大量的空间冗余信息；动态图像不但含有大量的空间冗余信息还含有大量的时间冗余信息。目的消除各种冗余并在给定畸变下使评价准则客观保真度主观保真度用尽量少的比特率表示和重建图像，以便更好地传输和存储图像应用领域二值图像传真、静态图像传输、可视电话、会议电视、VCD、DVD、常规数字电视、高清晰度电视、多媒体可视通信、多媒体视频点播与传输等…...

信息论要素(ElementsofInformationTheory)n熵(Entropy)平均信息量度，图像中各灰度级比特数的统计平均值。M:灰度级数kkP:灰度级W出现的概率n平均码长(AverageCodeLength)根据Shannon无干扰信息保持编码定理，若对原始图像数据的信息进行无失真图像编码，压缩后平均码长存在一个下限，这个下限是图像信息熵H。理论上最佳信息保持编码的平均码长可以无限接近图像信息熵H。但总是大于或等于图像的熵H。

信息论要素(ElementsofInformationTheory)n编码效率CodingEfficiencyn冗余量Redundancy熵编码目的：使R尽量减少至H

例题设一离散信源如下：信源概率编码求信源X的熵、平均码长和编码效率。解：比特

平均码长：编码效率：比特

n变长最佳编码定理对概率大的消息符号赋予短码字，而对概率小的信息符号赋予长码字，则编码的平均码长一定最短。如：WmWnPmPntmtnPm：概率低tm：长码Pn：概率高tn：短码符合定理的平均码长不符合定理的平均码长

n唯一可译编码所编码字序列能唯一地译出来。单义性、非续长码是唯一可译编码。单义性代码：任意一个有限长的码字序列只能被唯一地分割成一个个码字。非续长代码：集合中的码字不能由其他码字在后面添加码元构成。如：信源概率码I码II码III码IVW11/2W21/4W31/8W41/8001100100110100011100111110111

码I：非单义性、续长码码II：非单义性、续长码如：00110W1W2W3W4W1W1W3W3W1W1W1W3W3W2如：010011W1W2W3W4W1W2W1W1W4W1W2W1W3W2W2W1W2W1W1W2W2码III：单义性、非续长码码IV：单义性、续长码如：010110111W1W2W3W4如：0010110111W1W2W3W4单义非续长代码平均码长最短

单义代码的充要条件：D：代码中的码元种类；n：代码中的码字个数；ti：第i个码字的码长；如上例：

应用分类?信息保持型数据压缩—无损压缩