第十一章 图像压缩编码.docVIP

题 目：姓 名： 陈功明 学 号： 专 业： 导师： 无损压缩和有损压缩编码 1、 图像压缩编码的背景意义 图像由于其表示方法的原因导致其完整、真实的保存一幅图片时，所占用的物理空间是极其庞大的。例如一幅1024*468,256色的图像，就需要存储1024*468*24位，相当于1024*468*3=1437696个字节，约合1040kb的信息。而这种图像在网络环境中几乎是不可接受的，因此对图像进行数据压缩是一个值得我们重视的问题。 图像编码压缩的目的是节省图像存储空间，减少传输信道的容量，缩短图像加工处理时间，针对不同的应用目的可以使用不同的压缩方法。 图像的数据压缩可分成两类，一类是无损压缩，另一类是有损压缩。无损压缩利用数据的统计冗余进行压缩，可以保证在数据压缩和还原过程中，图像信息没有损失或失真，图像还原（解压缩）时，可完全恢复，即重建后的图像与原始图像完全相同。例如，有行程编码（RLE）、增量调制编码（DM）、霍夫曼（Huffman）编码、LZW编码等。有损压缩方法利用人眼视觉对图像中的某些频率成分不敏感的特性，采用一些高效的有限失真数据压缩算法，允许压缩过程中损失一定的信息。采用有损压缩的数据进行图像重建时，重建后的图像与原始图像虽有一定的误差，但并不影响人们对图像含义的正确理解，却换来了较大的压缩比，大幅度减少了图像信息中的冗余信息。 2、行程编码（Run-Length Encoding，RLE） 2.1 RLE 算法的基本原理 RLE(Run- Length Encoding 行程长度编码)算法是Windows 系统中使用的一种图像文件压缩方法, 其基本思想是: 将一扫描行中颜色值相同的相邻像素用两个字节来表示, 第一个字节是一个计数值, 用于指定像素重复的次数; 第二个字节是具体像素的值。主要通过压缩除掉数据中的冗余字节或字节中的冗余位,从而达到减少文件所占空间的目的。例如, 有一表示颜色像素值的字符串RRRRRGGBBBBBB,用 RLE 压缩方法压缩后可用 5R2G6B 来代替,显然后者的串长度比前者的串长度小得多。译码时按照与编码时采用的相同规则进行, 还原后得到的数据与压缩前的数据完全相同。因此, RLE 是无损压缩技术。对于拥有大面积，相同颜色区域的图像，用RLE压缩方法非常有效。 2.2 RLE特点 RLE所能获得的压缩比有多大，这主要是取决于图像本身的特点。如果图像中具有相同颜色的图像块越大，图像块数目越少，获得的压缩比就越高。反之 RLE对颜色丰富的自然图像就显得力不从心，在同一行上具有相同颜色的连续像素往往很少，而连续几行都具有相同颜色值的连续行数就更少。如果仍然使用RLE编码方法，不仅不能压缩图像数据，反而可能使原来的图像数据变得更大。因此，具体实现时，需要和其它的压缩编码技术联合应用。在RLE数据压缩中,只有当重复的字节数大于3时才可以起到压缩作用,并且还需要一个特殊的字符用作标志位 2.3 RLE图2.1 原始图像 图2.2原始图像转化为灰度图像 图2.3 重建后的灰度图像 表1 行程编码中各图像参数对照表 从表1中的数据对比可以看出，image3是原图像经过灰度化在经过二值化后重建的二维数组图像，其所占字节3555752，rec2_image是经过行程编码解压后重建的二维数组图像，其所占字节为355752。表明图像经过压缩再经过解压后恢复原图像，没有损失。这也正好符合图像压缩编码的评价准则，即客观和主观保真准则。从压缩效果来看，CR=image2length/image4length，表明压缩前的图像所占用的存储空间是压缩后的33.3632倍，课件压缩效果非常好，这也正符合了行程编码的特点：原图像，特别是二值图像，仅包含了很少几个灰度级，非常有效。无损压缩方法的优点是能够比较好地保存图像的质量，而且不同的无损压缩方法对同一种图像的压缩效果会有所差异。但是相对来说这种方法的压缩率比较低。 3离散余弦变换 3.1原理及计算公式 离散余弦变换，简称DCT，是一种实数域变换，其变换核为实数的余弦函数，计算速度较快，而且对于具有一阶马尔柯夫过程的随机信号，DCT十分接近于Karhunen-Loeve变换，也就是说它是一种最佳变换，很适于做图像压缩和随机信号处理。 对于数字信号X（m,n）,0≤m≤M,0≤n≤N，其二维DCT变换定义为 Y（k,1）= 其中，k=0,1,…，M-1；l=0,1,…，N-1 ； 二维DCT变换具有可分离性，可以分解为双重的一维DCT，实现起来非常