有序抖動圖像的無損壓縮算法研究.pdf

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

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

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