[發(fā)明專利]一種自由手寫拉丁字母識別方法

無效

• 申請?zhí)枺?/td>: 200810162777.2
• 申請日: 2008-12-01
• 公開（公告）號: CN101452531A
• 公開（公告）日: 2009-06-10
• 發(fā)明（設計）人: 何加銘;聞建芬;賈德祥;陳靜;陳平;馬成臣;范周鎰;丁洪珍;史智慧;史愛軍;樊玲慧;張青波
• 申請（專利權）人: 寧波新然電子信息科技發(fā)展有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06K9/68
• 代理公司: 寧波奧圣專利代理事務所（普通合伙）
• 代理人: 程曉明

技術領域

本發(fā)明涉及一種手寫識別方法，尤其是涉及一種自由手寫拉丁字母識別方法。

背景技術

隨著信息技術的迅猛發(fā)展，各種手寫文字識別技術不斷深入，各種商用化識別系統(tǒng)投入市場。目前，研究熱點集中在研制各種自由手寫體字母識別系統(tǒng)，其中自由手寫拉丁字母識別系統(tǒng)也是研制熱點之一。盡管拉丁字母識別字符集很小，但有些拉丁字母結構、形狀差別很小，彼此容易混淆，如在自由手寫a、b、q、p、n、h等拉丁字母時，它們之間的差別很小，給自由手寫拉丁字母識別系統(tǒng)的識別率帶來了極大的影響。目前，一些自由手寫拉丁字母識別系統(tǒng)，利用筆劃順序方向碼和相鄰兩筆劃位置關系碼作為一級特征來分類，其中，筆劃順序方向碼有4方向碼和8方向碼，相鄰兩筆劃位置關系包括相連、相接、交叉、平行和分離；再利用同一筆劃中的點特征如筆劃中點坐標、筆劃起點坐標等作為二級特征來細分類，如筆劃起點坐標、筆劃中點坐標、筆劃末點坐標、橫筆劃最高點、橫筆劃最低點、豎筆劃最左點、豎筆劃最右點等特征點。該識別系統(tǒng)的識別過程，不管是一級特征還是二級特征，都依賴于筆劃的提取和劃分，但很多自由手寫拉丁字母如a、b、q、p、n、h等，筆劃特征比較模糊，而出現(xiàn)的圓弧部分比較多，所以選擇筆劃特征來識別拉丁字母，大大降低了識別率。

發(fā)明內(nèi)容

本發(fā)明所要解決的技術問題是提供一種基于拉丁字母局部特征進行多層分類，以減小輸入的手寫拉丁字母匹配識別的搜索范圍，提高識別匹配速度，提高識別率的自由手寫拉丁字母識別方法。

本發(fā)明解決上述技術問題所采用的技術方案為：一種自由手寫拉丁字母識別方法，包括以下步驟：

①對輸入終端設備的手寫拉丁字母的筆跡坐標進行采集，并將采集到的筆跡坐標實時存儲到預先定義的結構體數(shù)組中；

②對存儲在結構體數(shù)組中的筆跡坐標及由筆跡坐標轉換成矩陣形式存放構成的筆跡坐標點陣進行預處理，得到新筆跡坐標點陣；

③根據(jù)每個標準拉丁字母在手寫時存在的局部特征，對所有標準拉丁字母進行多層分類，得到多個輸入的手寫拉丁字母匹配結果的粗分類候選字母集合，具體過程為：③-1、第一層分類：根據(jù)標準拉丁字母手寫時是否為上下結構，直接將所有標準拉丁字母分成上下結構粗分類候選字母集合和非上下結構粗分類候選字母集合，上下結構粗分類候選字母集合中包括手寫時本身具有上下結構的標準拉丁字母和在書寫時引起的具有上下結構的標準拉丁字母，非上下結構粗分類候選字母集合中包括除手寫時本身具有上下結構的標準拉丁字母以外的所有標準拉丁字母；③-2、第二層分類：對于上下結構粗分類候選字母集合，再根據(jù)標準拉丁字母手寫時的最后筆劃是否為橫筆劃將其分成橫筆劃粗分類候選字母集合和非橫筆劃粗分類候選字母集合，并將這兩個粗分類候選字母集合作為輸入的手寫拉丁字母匹配結果的粗分類候選字母集合，橫筆劃粗分類候選字母集合中包括手寫時本身最后筆劃為橫筆劃的標準拉丁字母和在書寫時引起的最后筆劃為橫筆劃的標準拉丁字母，非橫筆劃粗分類候選字母集合中包括手寫時除本身最后筆劃為橫筆劃的標準拉丁字母以外的所有標準拉丁字母；對于非上下結構粗分類候選字母集合，再根據(jù)標準拉丁字母手寫時的橫向穿越數(shù)H將其分成H＝1、H＝2、H＝3和H＝4粗分類候選字母集合；③-3、第三層分類：對于H＝1粗分類候選字母集合，再根據(jù)標準拉丁字母手寫時的豎向穿越數(shù)S將其分成S＝1、S＝2、S＝3和S＝4粗分類候選字母集合，并將這四個粗分類候選字母集合作為輸入的手寫拉丁字母匹配結果的粗分類候選字母集合；對于H＝2粗分類候選字母集合，再根據(jù)標準拉丁字母手寫時上1/3部分的橫向穿越數(shù)up將其分成up＝1、up＝2和up＝3粗分類候選字母集合，并將up＝2粗分類候選字母集合和up＝3粗分類候選字母集合作為輸入的手寫拉丁字母匹配結果的粗分類候選字母集合；對于H＝3粗分類候選字母集合，再根據(jù)標準拉丁字母手寫時的最優(yōu)豎向穿越數(shù)Maxs將其分成Maxs＝1、Maxs＝2和Maxs＝3粗分類候選字母集合，并將Maxs＝2粗分類候選字母集合和Maxs＝3粗分類候選字母集合作為輸入的手寫拉丁字母匹配結果的粗分類候選字母集合；對于H＝4粗分類候選字母集合，再根據(jù)標準拉丁字母手寫時下1/3部分的橫向穿越數(shù)down將其分成down＝1、down＝2和down＝3粗分類候選字母集合，并將down＝2粗分類候選字母集合和down＝3粗分類候選字母集合作為輸入的手寫拉丁字母匹配結果的粗分類候選字母集合；③-4、第四層分類：對于up＝1粗分類候選字母集合，再根據(jù)標準拉丁字母手寫時的豎向穿越數(shù)S1將其分成S1＝1、S1＝2和S1＝3粗分類候選字母集合；對于Maxs＝1粗分類候選字母集合，再根據(jù)標準拉丁字母手寫時的新筆跡坐標點陣中的最后一個新筆跡坐標點在該標準拉丁字母中的位置信息將其分成第一左上位置、第一左下位置、第一右上位置和第一右下位置粗分類候選字母集合；對于down＝1粗分類候選字母集合，再根據(jù)標準拉丁字母手寫時的豎向穿越數(shù)S2將其分成S2＝1、S2＝2和S2＝3粗分類候選字母集合；③-5、第五層分類：對于S1＝1粗分類候選字母集合，再根據(jù)標準拉丁字母手寫時的新筆跡坐標點陣中的最后一個新筆跡坐標點在該標準拉丁字母中的位置信息將其分成第二左上位置、第二左下位置、第二右上位置和第二右下位置粗分類候選字母集合；采用S1＝1粗分類候選字母集合相同的分法，將S1＝2粗分類候選字母集合分成第三左上位置、第三左下位置、第三右上位置和第三右下位置粗分類候選字母集合；采用S1＝1粗分類候選字母集合相同的分法，將S1＝3粗分類候選字母集合分成第四左上位置、第四左下位置、第四右上位置和第四右下位置粗分類候選字母集合；對于第一左上位置粗分類候選字母集合，再根據(jù)標準拉丁字母手寫時是否存在左向開口圓弧將其分成第一左向開口圓弧粗分類候選字母集合和第一非左向開口圓弧粗分類候選字母集合，并將這兩個粗分類候選字母集合作為輸入的手寫拉丁字母匹配結果的粗分類候選字母集合；采用第一左上位置粗分類候選字母集合相同的分法，將第一左下、第一右上、第一右下位置粗分類候選字母集合分別分成第二左向開口圓弧和第二非左向開口圓弧粗分類候選字母集合、第三左向開口圓弧和第三非左向開口圓弧粗分類候選字母集合、第四左向開口圓弧和第四非左向開口圓弧粗分類候選字母集合；對于S2＝1粗分類候選字母集合，再根據(jù)標準拉丁字母手寫時的新筆跡坐標點陣中的最后一個新筆跡坐標點在該標準拉丁字母中的位置信息將其分成第五左上位置、第五左下位置、第五右上位置和第五右下位置粗分類候選字母集合；采用S2＝1粗分類候選字母集合相同的分法，將S2＝2粗分類候選字母集合分成第六左上位置、第六左下位置、第六右上位置和第六右下位置粗分類候選字母集合；采用S1＝1粗分類候選字母集合相同的分法，將S2＝3粗分類候選字母集合分成第七左上位置、第七左下位置、第七右上位置和第四右下位置粗分類候選字母集合；③-6、第六層分類：對于第二左上位置粗分類候選字母集合，再根據(jù)標準拉丁字母手寫時是否存在左向開口圓弧將其分成第五左向開口圓弧粗分類候選字母集合和第五非左向開口圓弧粗分類候選字母集合，并將這兩個粗分類候選字母集合作為輸入的手寫拉丁字母匹配結果的粗分類候選字母集合；采用第二左上位置粗分類候選字母集合相同的分法，將第二左下、第二右上、第二右下位置粗分類候選字母集合分別分成第六左向開口圓弧和第六非左向開口圓弧粗分類候選字母集合、第七左向開口圓弧和第七非左向開口圓弧粗分類候選字母集合、第八左向開口圓弧和第八非左向開口圓弧粗分類候選字母集合；對于第三左上位置粗分類候選字母集合，再根據(jù)標準拉丁字母手寫時是否存在左向開口圓弧將其分成第九左向開口圓弧粗分類候選字母集合和第九非左向開口圓弧粗分類候選字母集合，并將這兩個粗分類候選字母集合作為輸入的手寫拉丁字母匹配結果的粗分類候選字母集合；采用第三左上位置粗分類候選字母集合相同的分法，將第三左下、第三右上、第三右下位置粗分類候選字母集合分別分成第十左向開口圓弧和第十非左向開口圓弧粗分類候選字母集合、第十一左向開口圓弧和第十一非左向開口圓弧粗分類候選字母集合、第十二左向開口圓弧和第十二非左向開口圓弧粗分類候選字母集合；對于第四左上位置粗分類候選字母集合，再根據(jù)標準拉丁字母手寫時是否存在左向開口圓弧將其分成第十三左向開口圓弧粗分類候選字母集合和第十三非左向開口圓弧粗分類候選字母集合，并將這兩個粗分類候選字母集合作為輸入的手寫拉丁字母匹配結果的粗分類候選字母集合；采用第四左上位置粗分類候選字母集合相同的分法，將第四左下、第四右上、第四右下位置粗分類候選字母集合分別分成第十四左向開口圓弧和第十四非左向開口圓弧粗分類候選字母集合、第十五左向開口圓弧和第十五非左向開口圓弧粗分類候選字母集合、第十六左向開口圓弧和第十六非左向開口圓弧粗分類候選字母集合；對于第五左上位置粗分類候選字母集合，再根據(jù)標準拉丁字母手寫時是否存在左向開口圓弧將其分成第十七左向開口圓弧粗分類候選字母集合和第十七非左向開口圓弧粗分類候選字母集合，并將這兩個粗分類候選字母集合作為輸入的手寫拉丁字母匹配結果的粗分類候選字母集合；采用第五左上位置粗分類候選字母集合相同的分法，將第五左下、第五右上、第五右下位置粗分類候選字母集合分別分成第十八左向開口圓弧和第十八非左向開口圓弧粗分類候選字母集合、第十九左向開口圓弧和第十九非左向開口圓弧粗分類候選字母集合、第二十左向開口圓弧和第二十非左向開口圓弧粗分類候選字母集合；對于第六左上位置粗分類候選字母集合，再根據(jù)標準拉丁字母手寫時是否存在左向開口圓弧將其分成第二十一左向開口圓弧粗分類候選字母集合和第二十一非左向開口圓弧粗分類候選字母集合，并將這兩個粗分類候選字母集合作為輸入的手寫拉丁字母匹配結果的粗分類候選字母集合；采用第六左上位置粗分類候選字母集合相同的分法，將第六左下、第六右上、第六右下位置粗分類候選字母集合分別分成第二十二左向開口圓弧和第二十二非左向開口圓弧粗分類候選字母集合、第二十三左向開口圓弧和第二十三非左向開口圓弧粗分類候選字母集合、第二十四左向開口圓弧和第二十四非左向開口圓弧粗分類候選字母集合；對于第七左上位置粗分類候選字母集合，再根據(jù)標準拉丁字母手寫時是否存在左向開口圓弧將其分成第二十五左向開口圓弧粗分類候選字母集合和第二十五非左向開口圓弧粗分類候選字母集合，并將這兩個粗分類候選字母集合作為輸入的手寫拉丁字母匹配結果的粗分類候選字母集合；采用第七左上位置粗分類候選字母集合相同的分法，將第七左下、第七右上、第七右下位置粗分類候選字母集合分別分成第二十六左向開口圓弧和第二十六非左向開口圓弧粗分類候選字母集合、第二十七左向開口圓弧和第二十七非左向開口圓弧粗分類候選字母集合、第二十八左向開口圓弧和第二十八非左向開口圓弧粗分類候選字母集合；