以比圖技巧作手寫字辨認

Abstract

本論文提出以比圖技巧做光學文字辨認。首先，將輸入文字轉化為特徵關係圖，並根 據兩個特徵關係圖之間的誤差轉換，定義相似度值。其次，光學文字辨認的問題被考 慮為所謂的廣汎性改錯式之特徵關係圖比對，並被轉換成狀態空間樹的搜尋問題。最 後提供一個啟發式資訊以加速搜尋速度，並提出一個有序搜尋演算法以找出兩個特徵 關係圖之最佳比對。實驗結果包含辨認手寫的大小寫英文字，少數之手寫中文字，少 數之印刷中文字。部份變形之文字亦包含於實驗結果中，以印證本文提出的方法可行 。