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

無效

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

1.一種自由手寫拉丁字母識別方法，其特征在于包括以下步驟：

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

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

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

④根據輸入的手寫拉丁字母的局部特征，將輸入的手寫拉丁字母與步驟③得到的粗分類候選字母集合進行逐層匹配，得到與該輸入的手寫拉丁字母匹配的粗分類候選字母集合；

⑤提取輸入的手寫拉丁字母的freeman鏈碼，計算該輸入的手寫拉丁字母的freeman鏈碼和預先設定的字庫中與該輸入的手寫拉丁字母匹配的粗分類候選字母集合中每個字母相應的各個標準字母的最優隱馬可夫模型的匹配概率，再從各個匹配概率中獲取最大匹配概率，將預先設定的字庫中與最大匹配概率對應的標準字母確定為輸入的手寫拉丁字母的最終識別結果。