1、數(shù)字圖像本質(zhì)是2-D矩陣，其處理方法是進(jìn)行各種圖像變換。從這種角度來(lái)說(shuō)，圖像可以認(rèn)為是一個(gè)動(dòng)態(tài)離散系統(tǒng)，因此動(dòng)態(tài)系統(tǒng)理論在圖像處理問(wèn)題中有著廣泛應(yīng)用。 本文的研究對(duì)象是黑白二值的文檔圖像。研究?jī)?nèi)容是將動(dòng)態(tài)系統(tǒng)的自動(dòng)機(jī)理論與圖形鏈編碼理論相結(jié)合，構(gòu)建了基于圖像邊界鏈碼的自動(dòng)機(jī)，實(shí)現(xiàn)了若干圖像算法，并解決了二值圖像處理中的一些實(shí)際問(wèn)題。作為自動(dòng)機(jī)的應(yīng)用，本文還研究了交通問(wèn)題中的自動(dòng)機(jī)模型。最后本文編制了基于圖像和文字信息分離的表格文

2、字填寫(xiě)識(shí)別軟件。 本文的研究成果如下： 1．將自動(dòng)機(jī)理論與圖像處理中的鏈編碼理論相結(jié)合，創(chuàng)建了基于八方向Freeman鏈碼的邊界自動(dòng)機(jī)，定義了狀態(tài)映射關(guān)系，研究了邊界自動(dòng)機(jī)在二值圖像中的實(shí)現(xiàn)算法。 2．將圖形學(xué)中的柵欄算法移植到基于Freeman鏈碼的邊界自動(dòng)機(jī)中，提出了一種新的基于鏈碼的自動(dòng)機(jī)區(qū)域填充算法。利用自動(dòng)機(jī)運(yùn)行得到的邊界鏈碼，通過(guò)對(duì)邊界上的左右端點(diǎn)到柵欄問(wèn)的像素取補(bǔ)來(lái)填充區(qū)域。算法能填充任意復(fù)雜圖像區(qū)

3、域，不需要輔助內(nèi)存空間和標(biāo)記邊界色。 3．在研究二值圖像邊界的單向標(biāo)記和雙向標(biāo)記算法基礎(chǔ)上提出了完整的邊界標(biāo)記規(guī)則。該規(guī)則不僅考慮圖像區(qū)域的左右邊界，還考慮了上下邊界因素，足一種更加完善的邊界點(diǎn)標(biāo)記分類方法?；诒疚倪吔鐦?biāo)記規(guī)則提出了一種快速求取圖像行長(zhǎng)度的算法。根據(jù)自動(dòng)機(jī)進(jìn)行圖像邊界標(biāo)記時(shí)的跟蹤方向，確定圖像區(qū)域的左右邊界，快速求得封閉區(qū)域每一行的長(zhǎng)度。本文還應(yīng)用圖像行長(zhǎng)度算法進(jìn)行了圖像面積和圖像矩的快速計(jì)算。 4．在

4、對(duì)現(xiàn)有表格軟件分析的基礎(chǔ)上，提出了一種新的表格填寫(xiě)識(shí)別軟件的設(shè)計(jì)方案。設(shè)計(jì)思想是將原始表格通過(guò)掃描儀輸入成為數(shù)寧圖像，把所填內(nèi)容以圖像處理中的文字添加方式填入到圖像中。本軟件可以很好地解決將填寫(xiě)信息打印在原始表格上的難題。軟件定義了一種高效的圖像和格式化文字混排的文件格式，保存時(shí)將圖像和文字信息分離存儲(chǔ)。填寫(xiě)類似表格時(shí)，只需修改填充文字就可以實(shí)現(xiàn)表格數(shù)據(jù)的更新。 5．應(yīng)用邊界自動(dòng)機(jī)研究了表格圖像單元格的識(shí)別算法，并進(jìn)行了二值表格