基于元胞自動(dòng)機(jī)模型的新型圖像壓縮算法研究.pdf

1、在保證圖像質(zhì)量的條件下，對(duì)圖像進(jìn)行壓縮處理，實(shí)現(xiàn)高效的圖像存儲(chǔ)、傳輸是人們一直研究的熱點(diǎn)問題。隨著壓縮技術(shù)多年的發(fā)展，傳統(tǒng)的壓縮方法已經(jīng)很難更大幅度的提高壓縮率。近年來，人工智能等相關(guān)技術(shù)的獲得了很大的發(fā)展，各種智能計(jì)算方法在圖像壓縮方向的應(yīng)用不斷出現(xiàn)，探索智能計(jì)算在圖像壓縮中的應(yīng)用成為了一個(gè)新的研究方向。元胞自動(dòng)機(jī)(CA)是人工生命的重要研究工具和理論方法分支，CA理論在圖像壓縮領(lǐng)域的應(yīng)用研究也是一個(gè)新的研究熱點(diǎn)。
　　 本文

2、利用CA演化狀態(tài)的非線性、多樣性、并行性等優(yōu)點(diǎn)，對(duì)基于CA模型的圖像壓縮算法進(jìn)行了研究，主要研究工作內(nèi)容和創(chuàng)新之處有以下幾點(diǎn)：
　　 本文首先簡(jiǎn)要概述了幾種典型的元胞自動(dòng)機(jī)模型的基本理論和發(fā)展?fàn)顩r，并對(duì)其在圖像壓縮領(lǐng)域的應(yīng)用做了相應(yīng)的理論分析，根據(jù)不同模型特點(diǎn)提出了其在圖像壓縮方向的優(yōu)勢(shì)和不足。
　　 其次，根據(jù)CA模型自組織行為，變換狀態(tài)的多樣性的并行處理等特點(diǎn)，提出了基于CA模型的二值圖像壓縮算法的并行壓縮方法，不同

3、于傳統(tǒng)的基于去相關(guān)、去冗余壓縮方向的局限性，該壓縮方法用遺傳規(guī)劃算法搜索最優(yōu)的元胞自動(dòng)機(jī)規(guī)則，利用矢量量化的思想，但避開了碼本的設(shè)計(jì)和碼字搜索復(fù)雜度高的缺點(diǎn)，達(dá)到了類似的壓縮效果，實(shí)現(xiàn)了更高效的快速編碼算法。
　　 第三，研究了基于CA模型的灰度圖像矢量量化壓縮編碼算法，利用多狀態(tài)CA的并行處理特性，實(shí)現(xiàn)快速的碼字搜索算法，使搜索時(shí)間復(fù)雜度大大低于傳統(tǒng)的碼字搜索算法。
　　 第四，將模糊邏輯引入到元胞自動(dòng)機(jī)模型，探索基于