第十五讲 图像的编码和压缩PPT.pptVIP

Lecture 15 Image Coding and  Compression Purpose 图像压缩的概念、目的和意义 图像的霍夫曼编码、香农编码、算术编码、行程编码方法 Explain Contents 了解图像压缩的目的和意义，熟悉图像保真度准则 掌握图像霍夫曼编码、香农编码、算术编码、行程编码方法 图像压缩(Image Compression)的概念 数据压缩的研究内容包括数据的表示、传输、变换和编码方法，目的是减少存储数据所需的空间和传输所用的时间。 图像压缩就是在一个可以接受的还原状况的前提下用尽可能少的比特数来表示源信号，即把需要存储或传输的图像数据的比特数减少到最少程度。图像压缩是通过编码实现的。 概述 图像数据压缩的必要性 图像数据的特点之一是信息量大。海量数据需要巨大的存储空间。如多媒体中的海量图像数据，不进行编码压缩处理，一张600M字节的光盘，只能存放20秒左右的640× 480像素的图像。没有编码压缩，多媒体信息保存有多么困难是可想而知的。 在现代通信中，图像传输已成为重要内容之一。采用编码压缩技术，减少传输数据量，是提高通信速度的重要手段。可见，没有图像编码与压缩技术的发展，大容量图像信息的存储与传输是难以实现的，多媒体、信息高速公路等新技术在实际中的应用会遇到很大困难。 概述 图像数据压缩的可能性 概述 从信息论观点看，描述图像信源的数据由有用数据和冗余数据两部分组成。 信息量 数据量 冗余量 冗余量是可以压缩的，在实际应用中应尽量保证去除冗余量而不会减少信息量，即压缩数据在一定条件可以近似恢复。 数据冗余 像素间冗余(Interpixel Redundancy) 图像是由按一定规则排列起来的像素组成，图像中相邻像素的灰度往往相同或相近，这就称为像素间冗余或空间冗余。 数据冗余 心理视觉冗余(Psychovisual Redundancy) 175K 1.46M 受生理和心理上的影响，人眼对黑白和彩色信息的分辨率是有限的。光学上不一致的图像在视觉上可能是一样。 图像压缩系统模型 信源 信源 编码器 信道 编码器 通信线路或 存储介质 信源 解码器 信道 解码器 信宿 压缩的有效性 编码的可靠性 图像保真度准则 描述解码图像相对原始图像偏离程度的测度一般称为保真度。常用的保真度准则可分为两大类：客观保真度准则和主观保真度准则。 客观保真度准则 最常用的客观保真度准则是原图像和解码图像之间的均方根误差和均方根信噪比两种。 主观保真度准则 很多解压图最终是供人观看的，一种常用的方法是让一组（不少于20人）观察者观察图像并给该图像评分，将他们对该图像的评分取平均，作为这幅图像的质量。 信息论要素(Elements of Information Theory) 熵(Entropy) 根据Shannon无干扰信息保持编码定理，若对原始图像数据的信息进行无失真图像编码，压缩后平均码长存在一个下限，这个下限是图像信息熵H。理论上最佳信息保持编码的平均码长可以无限接近图像信息熵H。但总是大于或等于图像的熵H。 平均码长(Average Code Length) 平均信息量度，图像中各灰度级比特数的统计平均值。 M: 灰度级数 Pk:灰度级Wk出现的概率 编码效率 Coding Efficiency 冗余度 Redundancy 熵编码目的：使R尽量减少至H 信息论要素(Elements of Information Theory) 例题 设一离散信源如下： 信源 概率 编码 求信源X的熵、平均码长和编码效率。 解： 比特 平均码长： 编码效率： 比特 变长最佳编码定理 对概率大的消息符号赋予短码字，而对概率小的信息符号赋予长码字，则编码的平均码长一定最短。 如： Wm Wn Pm Pn Pm：概率低 Pn：概率高 tm tn tm：长码 tn：短码 符合定理的平均码长 不符合定理的平均码长 唯一可译编码 所编码字序列能唯一地译出来。单义性、非续长码是唯一可译编码。 单义性代码：任意一个有限长的码字序列只能被唯一地分割成一个个码字。 非续长代码：集合中的码字不能由其