RLE圖像壓縮算法優(yōu)化研究與應用

鄭靜 王騰

摘要：該文對比了傳統(tǒng)的RLE（游程編碼）算法，通過對RLE壓縮編碼的分析，得出RLE壓縮算法存在很大的優(yōu)化空間，并實現(xiàn)了優(yōu)化后的RLE圖像壓縮算法，且著重介紹了這種算法的優(yōu)缺點和優(yōu)化方向。

關鍵詞：RLE算法；圖像壓縮算法；算法優(yōu)化

中圖分類號：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

大數據量的圖像信息會給儲存器的儲存容量，通信信道的帶寬以及計算機的處理速度增加極大的壓力，單純靠增加儲存容量，提高信道帶寬以及計算機的處理速度等方法來解決這個問題是不現(xiàn)實的，只能從軟件方面著手，即壓縮。研究結果表明，選用合適的數據壓縮技術，有可能將原始數據量壓縮為原來的二分之一左右。

1 RLE編碼壓縮算法概述

RLE（Run-Length Encodeing）編碼是windows系統(tǒng)中使用的一種圖像文件壓縮方法，由于這種壓縮格式使用不廣泛，一般文獻中介紹得很少，且一般的圖像處理軟件也不支持這種壓縮格式。但是，WINDOWS 3.X和WINDOWS 95的啟動提示信息的圖像文件都是采用這種壓縮格式存儲的，而且，這種格式存儲的圖像文件讀取速度快，保真程度高，特別適合于信息量大、保真程度高的信息顯示系統(tǒng)中。RLE方法主要分為一般的RLE算法、RLE4算法和RLE8算法。

1.1 一般的RLE壓縮算法

當圖像數據出現(xiàn)連續(xù)重復的數值時，在這兩個數值的前面，加上一個長度值，表示這個數值重復的次數。用這兩字節(jié)代表一串連續(xù)重復值的數據，第一個字節(jié)代表一串相同數據的個數；第二個字節(jié)代表這串字節(jié)的值。此外，在選定第……