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

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

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