灰度半調(diào)圖像無損壓縮算法研究.pdf

1、針對(duì)目前灰度半調(diào)圖像無損壓縮方法中存在著算法復(fù)雜度較高,壓縮率不理想的問題,本文分析了典型半調(diào)圖像的生成原理及特性,在此基礎(chǔ)上，設(shè)計(jì)了針對(duì)有序抖動(dòng)和誤差分散半調(diào)圖像的無損壓縮算法,主要內(nèi)容如下:
　　(1)設(shè)計(jì)了針對(duì)有序抖動(dòng)半調(diào)圖像的跳黑塊編碼法。算法首先對(duì)半調(diào)圖像進(jìn)行分塊及塊間異或預(yù)處理,使其轉(zhuǎn)變?yōu)檩^大面積黑色區(qū)域中夾雜著零星白點(diǎn)的二值圖像,接著運(yùn)用跳黑塊編碼法對(duì)其無損壓縮。為達(dá)到壓縮非黑塊的目的,采取對(duì)只有一個(gè)白像素的非黑塊采

2、用特定的短碼字編碼,對(duì)其余類型的非黑塊采用直接編碼的策略。
　　(2)結(jié)合抖動(dòng)半調(diào)圖像特性,設(shè)計(jì)子塊間掃描方法,達(dá)到增大黑白游程長度的目的,再結(jié)合游程編碼法,給出了一種抖動(dòng)半調(diào)圖像自適應(yīng)游程編碼方法。為解決基本游程法與實(shí)際游程長度不相適應(yīng)的缺陷,文中自適應(yīng)游程法對(duì)短游程采用較短的前綴碼標(biāo)識(shí),對(duì)長游程采用自適應(yīng)分配比特?cái)?shù)表示游程長度。
　　(3)在誤差分散法中,誤差擴(kuò)散總體趨勢(shì)是向圖像的右下角延伸的,因此,根據(jù)半調(diào)圖像的這一特