基于行程编码的图像编码程序设计.docVIP

《图像信息系统》课程设计 【课程设计选题】基于行程编码的图像编码程序设计 课程设计的目的与要求 1.1、课程设计目的 1.2、课程设计选题 1.3、课程设计方案制定 1.4、课程设计要求 设计的主要内容及基本原理 2.1、图像压缩编码的背景意义 2.2、行程编码（Run-Length Encoding）图像由于其表示方法的原因导致其完整、真实的保存一幅图片时，所占用的物理空间是极其庞大的。例如一幅1024*468、256色的图像，就需要存储1024*468*24位，相当于1024*468*3=1437696个字节，约合1040kb的信息。Bmp图像就是一种真实记录每一个颜色信息的图像格式。因此，bmp的存储空间要求的就比较大。而这种图像在网络环境中几乎是不可接受的，因此对图像进行数据压缩。称游程编码，常用RLE（Run-Length Encoding）表示该压缩编码技术相当直观和经济，运算也相当简单，因此解压缩速度很快。RLE压缩编码尤其适用于计算机生成的图形图像，对减少存储容量很有效果。 RLE 算法的基本原理RLE(Run- Length Encoding 行程长度编码)算法是Windows 系统中使用的一种图像文件压缩方法, 其基本思想是: 将一扫描行中颜色值相同的相邻像素用两个字节来表示, 第一个字节是一个计数值, 用于指定像素重复的次数; 第二个字节是具体像素的值[2]。主要通过压缩除掉数据中的冗余字节或字节中的冗余位,从而达到减少文件所占空间的目的。例如, 有一表示颜色像素值的字符串RRRRRGGBBBBBB,用 RLE 压缩方法压缩后可用 5R2G6B 来代替,显然后者的串长度比前者的串长度小得多。译码时按照与编码时采用的相同规则进行, 还原后得到的数据与压缩前的数据完全相同。因此, RLE 是无损压缩技术。这种压缩方式包括绝对方式和编码方式。 编码方式在此方式下每两个字节组成一个信息单元。第一个字节给出其后面相连的象素的个数。第二个字节给出这些象素使用的颜色索引表中的索引。例如：信息单元03 04，03表示其后的象素个数是3个，04表示这些象素使用的是颜色索引表中的第五项的值。压缩数据展开后就是04 04 04 .同理04 05 可以展开为05 05 05 05. 信息单元的第一个字节也可以是00，这种情况下信息单元并不表示数据单元，而是表示一些特殊的含义。这些含义通常由信息单元的第二个字节的值来描述。这些值在0x00到0x02之间。具体含义如下： 第二个字节的值 00 线结束 01 位图结束 02 象素位置增量。表示紧跟在这个字节后面的信息单元里的两个字节中所包含的无符号值指定了下个象素相对于当前象素的水平和垂直偏移量。例如：00 02 06 08表示的含义是下一个象素的位值是从当前位置向右移动5个象素，向下移动8个象素绝对方式 绝对方式的标志是第一个字节是0，第二个字节是0x03到0xff之间的值。第二个 字节的值表示跟随其后面的象素的字节数目。每个字节都包含一个象素的颜色索引。每个行程编码都必须补齐到字的边界。 特点RLE所能获得的压缩比有多大，这主要是取决于图像本身的特点。如果图像中具有相同颜色的图像块越大，图像块数目越少，获得的压缩比就越高。反之， RLE对颜色丰富的自然图像就显得力不从心，在同一行上具有相同颜色的连续像素往往很少，而连续几行都具有相同颜色值的连续行数就更少。如果仍然使用RLE编码方法，不仅不能压缩图像数据，反而可能使原来的图像数据变得更大。因此，具体实现时，需要和其它的压缩编码技术联合应用。RLE算法的局限性在RLE数据压缩中,只有当重复的字节数大于3时才可以起到压缩作用,并且还需要一个特殊的字符用作标志位,因此在采用RLE压缩方法时,必须处理以下几个制约压缩比的问题。(1)在原始图像数据中,除部分背景图像的像素值相同外,没有更多连续相同的像素。因此如何提高图像中相同数据值的问题是提高数据压缩比的关键;(2)如何寻找一个特殊的字符,使它在处理的图像中不用或很少使用的问题;(3)在有重复字节的情况下,如何提高重复字节数(最多为255)受限的问题。If image2(i)=127 image2(i)=255; else image2(i)=0; end end image3=reshape(image2,146,122); % 重建二维数组图像，并设为image3 figure,imshow(image3); % 以下程序为对原图像进行行程编码，压缩 X=image3(:); %令X为新建的二值图像的一维数据组 x=1:1:length(X); % 显示行程编码之前的图像数据 figure,plot(x,X(x)); j=1; image4(1)