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

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

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

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