Abstract
第一章緒論, 手寫文字識別技術的發展已造成了使用者介面的革命. 手寫文字遭遇到的主要問題, 在於要儘可能快地從為數不小的字庫中, 找到一個最相似的字. 以使用者的觀點來看, 筆畫順序必須要能不受限制, 這樣一來不管是否是慣於使用右手或左手的人, 都可適用. 在這篇論文中, 利用字形結構資訊來進行比對, 並提出一個新的細部比對法, 稱之為限制累堆比對法. 此比對法, 並不限制抽取的特徵要有筆畫順序限制. 因為中文字集龐大, 有必要以較簡單的法則, 來選出一些後選字, 於此我們利用了筆畫數, 及將線段排序比對達成預選目的. 此篇論文中, 我們用以上技巧做了一個線上手寫中文辨識糸統在效率及辨識率上都有不錯成果.第二章限制累堆比對法, 限制累堆比對法, 主要功能在於降低比對的複雜度,及降低不必要的運算來達到速度的要求, 主要觀點在於限制分支數目及完全比對路征徑數目, 並且利用平均差異度, 做為比對路徑的進前進指標.第三章線上手寫中文識別糸統, 此糸統分為四大部分 : 前處理級, 預選字級, 細部比對級, 後比對級. 前處理級將點座標序列, 轉成線段序列,並做扭曲化動作, 最後將之正規化成固定大小. 預選字級利用線段數目做第一部粗分, 再將線段排序做比對. 細部比對級, 利用此篇論文提出的限制累堆比對法做細部比對, 首先定義了差異測量方程式及一些參數, 決定比對路徑之後, 再檢測一些定義的局部整體的資料. 後比對級主要是回復正規化所遺失的訊息, 有二個字: 日曰, 必須做此動作.第四章實驗結果, 共測試二部分:100字與5400字. 測試字庫借自工研院電腦通訊研究所, 測試結果不錯.第五章結論與建議, 此篇論文提出了一個新的細部比對法, 限制思累堆比對法. 其可降低運算的複雜度, 並且可運用字串編輯功能, 增加而系統錯誤容忍度. 由此我們建立了一個線上手寫中文辨識糸統, 未來應可借由置換前處理級達到處理影像的功能, 並且若能改善前預選字級,相信能使速度提升.