靜態(tài)圖像壓縮編碼算法的若干研究.pdf

1、在當今社會,隨著計算機及通信技術(shù)的發(fā)展,越來越多的業(yè)務需要信息技術(shù)的支持。其中,絕大部分的信息是以圖像信息的形式表示的。它們以數(shù)字化的方式表示、存儲、記錄和傳輸,這就給數(shù)據(jù)壓縮提出了非常高的要求。圖像壓縮編碼是專門研究圖像數(shù)據(jù)存儲壓縮的技術(shù)。近年來,隨著計算機技術(shù)的迅速發(fā)展,圖像編碼技術(shù)取得了很大的進步,出現(xiàn)了許多新的編碼思想和方法,如小波變換和分形編碼等。
　　 二值圖像是一類特殊的灰度圖像,本身只包含黑白兩種顏色。它是一類常

2、見而重要的信息來源,在實際生活中以及圖像處理、模式識別等科研領(lǐng)域都占據(jù)著重要的地位。日常中的文本文件,傳真報等都是二值圖像。由于二值圖像是一種灰度圖像,所以如果能夠找到一種有效壓縮這類圖像的方法,將對灰度圖像編碼有著很大的推動作用。
　　 作為圖像壓縮的一個分支,對二值圖像壓縮編碼的研究工作具有非常重要的意義,也一直沒有停止。在對探索一些二值圖像壓縮算法的過程中,我們發(fā)現(xiàn)了一種有效的編碼方法-矩形劃分編碼算法。這種算法根據(jù)兩點確

3、定矩形的方法來劃分黑色像素,將圖像劃分成不同大小的矩形,通過對矩形對角頂點的編碼來實現(xiàn)二值圖像的壓縮編碼。實驗證明,這種方法比現(xiàn)階段應用比較廣泛的行程編碼要有效的多。由于圖像中有些二值圖像的像素比較混亂,用矩形劃分編碼對圖像進行壓縮并不是非常理想。本文根據(jù)這種圖像的特點提出了兩種改進的二值圖像矩形劃分編碼算法。一是直接將二值圖像像素劃分成規(guī)則的區(qū)域,進行矩形劃分并將矩形的頂點進行編碼;同時保留剩余區(qū)域混雜的黑白像素,以完成對圖像的編碼。