基于動態(tài)系統(tǒng)計算的數(shù)字圖像處理——自動機若干問題研究.pdf

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

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

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

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