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

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