RLE图像压缩算法优化研究与应用.docVIP

RLE图像压缩算法优化研究与应用 摘要：该文对比了传统的RLE（游程编码）算法，通过对RLE压缩编码的分析，得出RLE压缩算法存在很大的优化空间，并实现了优化后的RLE图像压缩算法，且着重介绍了这种算法的优缺点和优化方向。 关键词：RLE算法；图像压缩算法；算法优化 中图分类号：TP1 8 文献标识码：A 文章编号：1009-3044（2014）25-5981-04 RLE Image Compression Algorithm Optimization Research and Application ZHENG Jing ， WANG Teng （Yangtze University college of arts and sciences， Jingzhou， Hubei 434020， China） Abstract： Compared to the traditional RLE algorithm， through analysis on compression coding of RLE ， the optimization space RLE compression algorithms exist， follow RLE image compression algorithm to achieve the optimized， and emphatically introduces the advantages and disadvantages of this algorithm and optimization direction. Key words： RLE ； image compression algorithm； algorithm optimization 大数据量的图像信息会给储存器的储存容量，通信信道的带宽以及计算机的处理速度增加极大的压力，单纯靠增加储存容量，提高信道带宽以及计算机的处理速度等方法来解决这个问题是不现实的，只能从软件方面着手，即压缩。研究结果表明，选用合适的数据压缩技术，有可能将原始数据量压缩为原来的二分之一左右。 1 RLE编码压缩算法概述 RLE（Run-Length Encodeing）编码是windows系统中使用的一种图像文件压缩方法，由于这种压缩格式使用不广泛，一般文献中介绍得很少，且一般的图像处理软件也不支持这种压缩格式。但是，WINDOWS 3.X和WINDOWS 95的启动提示信息的图像文件都是采用这种压缩格式存储的，而且，这种格式存储的图像文件读取速度快，保真程度高，特别适合于信息量大、保真程度高的信息显示系统中。RLE方法主要分为一般的RLE算法、RLE4算法和RLE8算法。 1.1 一般的RLE压缩算法 当图像数据出现连续重复的数值时，在这两个数值的前面，加上一个长度值，表示这个数值重复的次数。用这两字节代表一串连续重复值的数据，第一个字节代表一串相同数据的个数；第二个字节代表这串字节的值。此外，在选定第一个字节时，还必须把最高位的两个Bits当作标志，将这两个Bits都设成1，0xC0），其余6个Bits的值，才是代表相同数据的个数，所以其最大值只能到63，也就是说，这两个字节最多能取代63个连续重复出现的字节。 例如，有下面一串图像数据等待压缩处理： 0x19 0x19 0x19 0x19 0x19 0x19 0x19 0x19 0x19 0x54 0x35 0x1C 0x27...（连续重复70个0x27） 0xD7 0xD5 0xE7 经过压缩处理后，图像数据变为： 0xC9 0x19 0x54 0x35 0xlC 0xFF 0x27 0xC7 0x27 0xCl 0xD7 0xCl 0xD5 0xCl 0xE7 0x19连续重复出现9次，以0xC9和0x19取代，而0x54， 0x35，0x1C三个值互不相同，只能保持原状，接着连续重复70个0x27，这已经超出最大值63，所以，必须用两组压缩码来代表。最后三个数并不相同，却用三组压缩码代替，是为了避免解压缩数据时发生错误，误将0xD7和0xD5译为55个0xD5，因此，遇到图像数据大于或等于0xC0 （192）时，即使不是连续重复出现的数据，也必须用一组压缩码来代表一个Byte值。 一般的RLE算法只能压缩处理连续重复同一数值的数据串，若是遇到数值不同的连续数据，就只能将数据原封不动地存入图像文件内，也就是说，一般RLE无法压缩处理不同值的数据串。在特殊情况下，经过一般RLE压缩算法处理的图像数据，有时不但不减少，反而比压缩前更多，所以，有必要对该算法进行改进。 1.2 RLE4压缩算法 RLE4压缩算法是在改进一般的RLE压缩算法的基础上而产生的，它和一般的RLE有