灰度圖像壓縮的加權(quán)有限狀態(tài)自動機(jī)方法.pdf

1、自動機(jī)理論是計算機(jī)科學(xué)的基礎(chǔ)理論之一，其應(yīng)用領(lǐng)域非常廣泛。本文給出一種用加權(quán)有限狀態(tài)自動機(jī)(WFA)對灰度圖像進(jìn)行壓縮的方法。與傳統(tǒng)的圖像編碼算法相比較，該方法具有壓縮比例高、壓縮效果較好的優(yōu)點。
　　首先，介紹課題研究的背景、目的和意義，以及國內(nèi)外的研究現(xiàn)狀并介紹論文中會涉及到的相關(guān)知識，如線性空間、正則語言、有限狀態(tài)自動機(jī)等。
　　其次，在給出用字母表∑={0，1，2，3}上的語言表示圖像像素地址之后，給出黑白圖像的有限

2、狀態(tài)自動機(jī)的表示方法，并通過實例說明了該方法在多分辨率黑白圖像上的應(yīng)用，同時，給出黑白圖像的有限狀態(tài)自動機(jī)表示的算法。
　　最后，介紹用加權(quán)有限狀態(tài)自動機(jī)(WFA)進(jìn)行灰度圖像的壓縮。一幅輸入的灰度圖像，可以被表示成一個加權(quán)有限狀態(tài)自動機(jī)。文中給出兩種壓縮算法，推導(dǎo)算法和遞歸推導(dǎo)算法，由推導(dǎo)算法導(dǎo)出的WFA具有較少的狀態(tài)數(shù)，但可能有較多的邊;由遞歸推導(dǎo)算法導(dǎo)出的WFA也許狀態(tài)數(shù)不是最少的，但轉(zhuǎn)移矩陣是稀疏的。
　　本文的創(chuàng)新