新）第6章图像编码与压缩.pptVIP

第六章 图像的编码与压缩 6.1 6.2 6.3 6.4 6.5 讲解内容 1. 图像压缩的概念、目的和意义 2. 图像的行程编码、霍夫曼编码方法 3.图像压缩的标准及发展现状 目的 1. 了解图像压缩的目的和意义，熟悉图像压缩评价方法； 2. 掌握图像行程编码、霍夫曼编码方法 3.了解图像图像压缩的标准及发展现状 霍夫曼编码举例一 输入数据流:S1 S2 S1 S3 S2 S1 S1 S4 6.3.2香浓-范诺编码（Shannon-Fano） 香农－范诺编码与Huffman编码相反，采用从上到下的方法。香农-范诺编码算法步骤： （1）按照符号出现的概率减少的顺序将待编码的符号排成序列。 （2）将符号分成两组，使这两组符号概率和相等或几乎相等。 （3）将第一组赋值为0，第二组赋值为1。 （4）对每一组，重复步骤2的操作。 6.3.3程编码基本方法（RLE） （run length） 对于一般图像，相邻像素彼此间都存在很高的相关性。在图像的光滑区域中，连续像素是相同的，或者在相邻像素点之间的变换是很小的。尤其对于二值图像，经常会连续的出现相同的值。甚至在灰度图像或者彩色图像中，连续像素的值不完全相同，而是慢慢变化，这样可对这些像素值进行预处理，使处理后的连续像素的值变得相同。 当在数据集中存在相同数据连续出现时，行程编码是一种大胆有效的方法。 例如，对于数据d=5 5 5 5 5 5 5 19 19 19 19 19 19 19 19 19 19 19 19 0 0 0 0 0 0 0 0 7 9 9 9 9 9 9 。该数据集中包含的数据有5，19，0，7，9。通过行程编码后为（5，7）（19，12）（0，8）（7，1）（9，6）。这里为了便于理解，用一对数字来表示连续出现的数据。在括号中，第一个值表示像素，第二个值表示它的行程长度。 对于二值图像，采用行程编码的编码效率很高。 D=0 0 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 0 1 1 1 1 1 1 1 ，采用行程编码可表示为（7，8，8，2，1，7），如果每个行程长度由3位表示，则原始的43bit的数据，编码后的数据为 ，长度为24bit。如果采用霍夫编码则可能用更少的数据。7---1. 8---01，2---001，1---000，则编码后的数据为（10101001000），长度为12bit。 行程编码适合于对二值图像的编码，如果图像是由很多块颜色或灰度相同的大面积区域组成的，采用行程编码可以达到很大的压缩比。通常，为了达到比较好的压缩效果，一般不单独使用行程编码，而是和其他编码方法结合使用。如：在JPEG中，就综合使用了行程编码、DCT、量化编码以及霍夫曼编码。 * 第六章 图像编码与压缩 6.1 概述 6.1.1 图像数据压缩的必要性与可能性 数据压缩的研究内容包括数据的表示、传输、变换和编码方法，目的是减少存储数据所需的空间和传输所用的时间。 图像编码与压缩就是对图像数据按一定的规则进行变换和组合，达到以尽可能少的代码（符号）来表示尽可能多的图像信息。 数字图像的一个显著特点是数据量大，一个拥有512*512像素，每像素8bit的黑白图像占内存为512*512/1024=256 kb（1kb=1024字节（byte）,再加上其他一些头信息，占257Kb空间。而对于一个拥有512*512像素，每个像素点的一个分量为8bit的彩色图像占空间为512*512*3/1024=768Kb，约占768Kb空间。而对于一幅2291*2190*8bit的气象卫星红外云图占2291*2190/1024KB，约为4.9MB，一颗文星每半小时可发一次全波段数据（5个波段），需要1.15GB。如果能使保存的数据量减少，就可减少其存储空间，减少其成本。 可见，没有图像编码与压缩技术的发展，大容量图像信息的存储与传输是难以实现的，多媒体、信息高速公路等新技术在实际中的应用会遇到很大困难。 6.1.2 图像的数据冗余 数字化后的图像信息数据量非常大，图像压缩利用图像数据存在冗余信息，去掉这些冗余信息后可以有效压缩图像。常见图像的冗余类型主要表现在：空间冗余，时间冗余，视觉冗余。 1）空间冗余 一幅图像表面上各采样点的颜色之间往往存在着空间连贯性。图像内部相邻像素之间的相关性所造成的冗余。如，在静态图像中有一块表面颜色均匀的区域，此区域中所有点的光强和色彩以及饱和度都是相同的，因