第12章(江慧娜)数字图像处理作业PPT.ppt

第12章 图像数据的压缩;12.1 图像编码技术简介;例，一幅分辨率为 640 x480 的彩色图像，如果每个像素以16位表示，它的数据量约为(640x480x16x3)bit ，即需要14M的存储空间。 数据传输速率的限制： 电话通道—28.8kbit/s, ISDN通道— 10Mbit/s,1.5Mbit/s, 64Kbit/s。;12.1.2 图像压缩的途径 压缩利用了图像信号中的冗余度，如统计冗余度、空域冗余度、时域冗余度等，进行压缩；还可以利用人眼视觉系统的一些特性忽略掉一些不被人眼所察觉的信号成分。 ;12.1.3 图像数据压缩技术的三个重要指标 1．压缩比：指图像压缩前后所需的信息存储量之比，压缩比越大越好。 2.压缩算法：即利用不同的编码方法，实现对图像的数据压缩。常用的有LZ编码、游程编码、哈夫曼编码、算术编码、变换编码等.;12.1.4 图像压缩算法的分类 1.根据在压缩过程中是否存在信息丢失分为：有损编码压缩算法和无损编码压缩算法。 有损编码：主要针对图像中的像素间冗余量进行压缩，压缩率不高，压缩数据中所含信息量与原始图像的信息量相等，多用于对图像的存档。例：行程编码，哈夫曼编码等。;无损编码：通过对图像中的心理视觉冗余的压缩而获取更高的压缩率，压缩率高，压缩过程中损耗了原始图像的信息. ;2．根据具体的处理技术可分为：简单编码压缩方法和基本编码压缩算法。 简单编码压缩算法主要针对图像中存在的编码冗余和像素间冗余进行压缩处理。例：熵编码，位平面编码，行程编码等。 基本编码压缩算法根据对应域的不同，可分为对应于空域的预测编码压缩算法和对应于频域的变换编码方法。;12.2 基于统计的编码技术 ;缺点： 　1.码字不等长，在使用中需要用数据缓存单元收集可变化的代码，并以较慢的平均速度传输，使用不太方便。 2.代码缺乏构造性，不能用数学方法建立一一对应关系，而只能通过查表的方法来实现对应关系。如果灰度级数目太多，表就会很大，需要的存储器也越多，相对的设备也就越复杂。 ;缺点： 3.在编码过程中要知道每种灰度级可能出现的概率，这种概率很难估计或测量，如果不能恰当地利用这种概率便会使编码性能明显下降。;12.2.1哈夫曼编码法;什么是Huffman编码?;Huffman编码的效果;Huffman编码的平均码长: AL=0.03*5+0.07*4+0.05*5+0.40*1+0.25 *2+0.20*3=2.18 Huffman编码的效果： 使得数据量压缩到72%左右。 ;Huffman编码的过程;Huffman编码的过程;Huffman编码的过程;Huffman编码的过程;Huffman编码的过程;Huffman译码;Huffman译码;12.2.2 仙农-费诺编码; 3)依次为两部分标记0、1。 4)继续对每个部分重复执行2)、3)，直到序列的各个部分不可再分。 5)最后将各个部分标记的0、1串接起来就得到了各灰度级对应的码字。 ;12.2.2 仙农-费诺编码; 2．与哈夫曼算法的比较： 仙农-费诺编码过程比哈夫曼简单，编码效率与哈夫曼编码相差不大。;12.3 行程编码 ; 行程编码法的应用： 1.对有单一颜色背景下物体的图形图像可以达到很高的压缩比，但对每一个像素与它周围像素的灰度值都不同的图像压缩效果不好。 2.行程编码一般不直接应用于多灰度图像，但比较适合于二值图像的编码，例如传真图像的编码等。 3.为了达到较好的压缩效果，有时行程编码和其它一些编码方法混合使用，如与变换编码的结合使用。 ;12.3.1一维行程编码（RLE） 1.行程:在一个逐行存储的图像中，具有相同灰度值的一些像素组成的序列，称为一个行程。 ;2.一维行程编码的思想： 有些图像，尤其是计算机生成的图形往往有许多颜色相同的图块。在这些图块中，许多连续的扫描行都具有同一种颜色，或者同一扫描行上有许多连续的像素都具有相同的颜色值。在这些情况下就可以不需要存储每一个像素的颜色值，而仅仅存储一个像素值以及具有相同颜色的像素数目。即对于一个行程，只存储一个代表那个灰度值的码，后面是行程的长度，而不必将同样的灰度值存很多很多次。 ;例： a. 编码前像素记录关系 ;12.3.2 二维行程编码（PDQ） 1.一维行程编码只考虑了消除每行象素（或水平分解元素）的相关性，而未考虑消除行间象素（或垂直分解元素）的相关性。二维行程编码将考虑两个方向分解元素之间的相关性。;2.举例说明二维行程编码的思想： 将图象元素阵列变换为整数对△’和 △的序列。△’是相邻扫描行上行程的开始点之间的差。图中△’是A点和B点的灰度差。△是这相邻两行行程的差。对应于A起始点的行程为t1，对应于B起始点的行程为t2，因此，△= t2