Abstract
本篇論文是利用鬆弛法(relaxation method )來解決手寫中文字辨認上的兩大問題。一是中文字中有許多相似文字,二是不同人手寫之變動性。中文字經過前處理後(細線化、特徵點抽取、短筆劃抽取),便由一些所謂短筆劃的線段所組成。字與字的相似程度由這些短筆劃間的比對情況所決定。每一個短筆劃具有兩種型態的資料,一個是局部資料(local information ),包括短筆劃兩個端點的座標以及其斜率;另一個是背景結構資料(contextual structural information),由短筆劃間的鄰近關係來表示。前者決定兩個短筆劃間的起始比對可能性,後者則被用於鬆弛過程(relaxation process)中以改善其比對可能性。在整個鬆弛過程中,我們提出了一個新疊算方式(iterated scheme ),以確保其收斂性。支持函數(supporting function )以及匹配係數(compatibility coeffic-ient)的設計,使得我們的方法能適應多種不同人的寫法以及前處理過程中所產生不可避免的缺失。字與字間的距離函數,經由線性規劃方法,由筆劃間的比對可能性,計算出比對距離。我們利用了日本”手書教育漢字的字形集”(ETL 8)做為實驗數據。實驗結果顯示,我們所提出的方法的確解決了在手寫中文字辨認上,因不同人手寫所產生變動性的困難。