自動機(jī)和鏈編碼的理論研究與應(yīng)用.pdf

1、圖像編碼技術(shù)和圖像自動識別技術(shù)，是人類保存數(shù)字圖像、從原始的圖像中獲取重要信息、對圖像按照人類的意圖進(jìn)行修正的重要手段，是計(jì)算機(jī)圖形科學(xué)的一個重要組成部分。自動機(jī)是實(shí)現(xiàn)計(jì)算機(jī)程序的模型，自動機(jī)理論的任務(wù)就在于研究這種抽象機(jī)器的模型。其中的有限自動機(jī)模型在文本處理、編譯程序以及硬件設(shè)計(jì)等等中非常有用。 本文將這二者進(jìn)行了結(jié)合，在自動機(jī)模型的基礎(chǔ)上構(gòu)建了邊界跟蹤的新算法，有效地生成頂點(diǎn)鏈編碼和縫隙碼等常用的鏈編碼，提出了坐標(biāo)標(biāo)定自動

2、機(jī)的算法。圖像表示之間的轉(zhuǎn)換是圖像處理中的一個基本內(nèi)容，本文建立各種常用鏈編碼之間轉(zhuǎn)換算法。本文提出了由鏈編碼直接獲得區(qū)域面積的一個新算法。在自動機(jī)邊界跟蹤算法的基礎(chǔ)上，提出了兩套鏈編碼圖像壓縮格式，該圖像格式已經(jīng)用于黑白二值圖像的存儲，達(dá)到了很高的壓縮比。利用自動機(jī)邊界跟蹤的新算法，提出了自動檢測文本圖像傾斜角度的一種新方法。對于表格類的圖像，該方法具有高速和抗強(qiáng)噪聲的特點(diǎn)。區(qū)域填充也是計(jì)算機(jī)圖形學(xué)中的一個基本內(nèi)容，在自動機(jī)模型的基礎(chǔ)

3、上，作者發(fā)明了新的交點(diǎn)配對的方法，并提出了一種高效的填充方法。另外，本文還提出了計(jì)算文字筆畫寬度的方法和圖形的自動切割算法。 本文利用元胞自動機(jī)研究了城市交通網(wǎng)絡(luò)這一復(fù)雜系統(tǒng)，在自動機(jī)模型中容納了路段這一基本的交通因素對BML模型做了修正。對路段、路段長度分布的隨機(jī)化和警察等交通因素和交通現(xiàn)象進(jìn)行建模和較為細(xì)致的模擬研究。在基于BML型的自動機(jī)模型中都有從自由行駛相經(jīng)過一級相變到所有車輛都不能行駛的堵塞相，這是真實(shí)系統(tǒng)中不會出現(xiàn)