利用分解與合併技巧以模式導引式屬字串比對法作物體形狀辨認及連線中文字辨識

Abstract

傳統以結構分析作圖樣辨認系統中均將圖樣分割與結構分析視為兩個獨立的步驟，圖 樣分割步驟在前，且均在毫無模式圖樣資訊的導引下獨自完成，而結構分析的好壞往 往決定於圖樣分割的結果。由於雜訊及變形往往會出現在輸入圖樣中，使得圖樣分割 幾乎不能有唯一的結果，因而使結構分析難以進行，也使辨認結果變差。 本論文提出以分解與合併的技巧整合圖樣分割結構分析兩個步驟的觀念，來解決因雜 訊及變形所造成的圖樣分割不確定的問題。吾人利用分割後所得的屬性字串來表示圖 樣，而在結構分析的中用模式導引方式進行分解與合併的運作，以降低雜訊及變形所 造成輸入圖樣分割不確定的問題。比對法是以分解與合併的運作加上傳統的修改運作 (例如：替換、刪除、插入等運作)，藉著對表示輸入圖樣的屬性字串進行一連串的修 改運作，以計算出輸入圖樣與各模形圖樣的修改距離或相似度，最后則是以輸入圖樣 各模式圖樣之最短距離或最高相似度做為辨識結果的依據。 吾人以上述提出之架構用以解決兩個典型的辨識問題一物體形狀辨認及連線中文字辨 認，分別提出兩種不同的分解與合併的技巧及相對應之比對法來解決這兩個問題。為 了證實本文所提兩種新的分解及合併的技巧，我們分別建立了兩個原型系統，並進行 一連串的實驗來加以驗證。