有序抖動(dòng)圖像的無損壓縮算法研究.pdf

1、有序抖動(dòng)半調(diào)圖像已被廣泛應(yīng)用于連續(xù)色調(diào)圖像的打印、印刷和顯示中。因此研究針對(duì)其的高效壓縮方法對(duì)這類圖像的存儲(chǔ)、記錄和傳輸有著非常重要的應(yīng)用價(jià)值和現(xiàn)實(shí)意義。
　　本文介紹了半調(diào)技術(shù)的產(chǎn)生、發(fā)展及其應(yīng)用,并分析了國(guó)內(nèi)外半調(diào)圖像編碼壓縮技術(shù)的發(fā)展現(xiàn)狀,針對(duì)現(xiàn)有的半調(diào)圖像無損壓縮方法算法復(fù)雜度較高、編解碼時(shí)間較長(zhǎng);有損壓縮算法解碼恢復(fù)的圖像視覺效果不佳等問題,設(shè)計(jì)了針對(duì)有序抖動(dòng)半調(diào)圖的無損壓縮算法,主要工作如下:
　　(1)為了利用

2、矩形劃分編碼方法對(duì)抖動(dòng)圖像進(jìn)行壓縮,本文針對(duì)抖動(dòng)圖像黑白像素交替頻繁的現(xiàn)象,在結(jié)合其生成原理和圖像特性的基礎(chǔ)上設(shè)計(jì)了下采樣的預(yù)處理步驟,以使得采樣后的子圖較原圖而言具有成片的黑白區(qū)域,更適用于該編碼方法。同時(shí),為了進(jìn)一步提高壓縮效率,還對(duì)下采樣后的部分子圖進(jìn)行了二次預(yù)處理以達(dá)到減少編碼數(shù)據(jù)的目的。
　　(2)在利用熵編碼技術(shù)對(duì)抖動(dòng)圖像進(jìn)行壓縮時(shí),現(xiàn)有大多數(shù)方法都是采用逆半調(diào)技術(shù)先將半調(diào)圖像轉(zhuǎn)換為多灰度級(jí)圖像,再對(duì)其進(jìn)行有損壓縮。由

3、于逆半調(diào)后圖像每個(gè)像素存儲(chǔ)位數(shù)的增加,會(huì)造成數(shù)據(jù)量的膨脹,若對(duì)轉(zhuǎn)化得到的多灰度級(jí)圖像進(jìn)行高倍壓縮,會(huì)導(dǎo)致解碼圖像質(zhì)量不佳。針對(duì)此問題,本文借鑒數(shù)學(xué)中二進(jìn)制轉(zhuǎn)換為十進(jìn)制的方法,依據(jù)抖動(dòng)圖像塊間的高度相關(guān)性將其按照半調(diào)閾值模板尺寸分塊進(jìn)行灰度轉(zhuǎn)換,以獲得多灰度級(jí)圖像并結(jié)合哈夫曼編碼對(duì)其進(jìn)行無損壓縮。為了提高壓縮比,在灰度轉(zhuǎn)換前,還加入了塊間異或處理的步驟。
　　最后,為了驗(yàn)證算法的可行性和適用性,本文在Windows XP操作系統(tǒng)下利