漢字標(biāo)準(zhǔn)筆畫類型信息將預(yù)處理獲取的用戶手寫漢字筆畫進(jìn)行標(biāo)準(zhǔn)化處理；
[0056](2)將標(biāo)準(zhǔn)化處理后的用戶手寫漢字筆畫與標(biāo)準(zhǔn)漢字庫(kù)中對(duì)應(yīng)漢字的筆畫進(jìn)行比較，判斷手寫漢字筆畫類型和筆畫數(shù)量是否正確，若用戶手寫漢字筆畫類型或各筆畫類型的筆畫數(shù)量不一致，則判斷用戶書寫錯(cuò)誤；
[0057]4.判斷手寫漢字同類筆畫空間位置關(guān)系，完成手寫漢字與標(biāo)準(zhǔn)漢字筆畫一一對(duì)應(yīng):
[0058](I)計(jì)算用戶手寫漢字中同類筆畫的空間位置關(guān)系，其中同類筆畫的空間位置關(guān)系共包含上、下、左、右四種。獲取同類筆畫中兩個(gè)筆畫的起點(diǎn)與終點(diǎn)坐標(biāo):Pi (χι, Υι)，P2 (χ2, J2) ；ρ3 (χ3, y3)，P4 (x4，y4)，若 yi>y3且 i i>y4且 12>y3且 12>y4.則說明 Pi，P2所在的筆畫在p3, 口4所在筆畫的上方。若? 且? i〈yji y Xy3且12〈y4，則說明Pi，P2所在的筆畫在P3, 口4所在筆畫的下方。若X 1〈13且X ZxJi X 2〈x；5且X 2〈χ4，則說明Pi, P2所在的筆畫在P；?，口4所在筆畫的左方。若X 1>Χ；5且X 1>Χ4且X 2>Χ；5且X 2>Χ4，則說明Pl，P2所在的筆畫在P3，P4所在筆畫的右方。遍歷手寫漢字中所有同類筆畫，得到用戶手寫漢字中同類筆畫的空間位置關(guān)系。如圖3所示，“豐”字表示出同類筆畫間上、下關(guān)系。如圖4所示，“慧”字表示出同類筆畫間左、右關(guān)系。
[0059](2)獲取標(biāo)準(zhǔn)漢字庫(kù)中對(duì)應(yīng)漢字的同類筆畫空間位置關(guān)系，將手寫漢字與標(biāo)準(zhǔn)漢字的同類筆畫空間位置關(guān)系進(jìn)行比對(duì)，完成手寫漢字與標(biāo)準(zhǔn)漢字筆畫一一對(duì)應(yīng)；
[0060]5.判斷手寫漢字筆畫交、接、鄰關(guān)系正確性:
[0061](I)將筆畫從拐點(diǎn)處斷開，分拆為若干個(gè)具有獨(dú)立走向的筆段，通過判斷筆畫所包含筆段間的交、接、鄰關(guān)系實(shí)現(xiàn)不同筆畫交、接、鄰關(guān)系的判斷；
[0062](2)判斷筆段“接”的方法為:計(jì)算筆段I的的端點(diǎn)到筆段2的垂線距離kp k2，取kp k2中值較小者，計(jì)算其占筆段I長(zhǎng)度的百分比，如果超過閾值N則不相接，否則相接；例如“上”，如圖5所示，短橫的左邊端點(diǎn)到豎的垂直距離為Ic1，短橫的右邊端點(diǎn)到豎的垂直距離為k2，分別計(jì)算匕和k2占短橫的百分比，如果超過25%，則兩個(gè)筆段不相接，否則兩個(gè)筆段相接。
[0063](3)判斷筆段“交”的方法為:獲取兩個(gè)筆段起點(diǎn)和終點(diǎn)的坐標(biāo)，根據(jù)筆段起點(diǎn)和終點(diǎn)得到關(guān)于筆段的兩個(gè)直線方程匕和F 2，計(jì)算兩個(gè)方程是否存在共同解，若無，則兩個(gè)線段不相交，若有，則判斷解是否同時(shí)落在兩個(gè)筆段上，若同時(shí)落在兩個(gè)筆段上，且兩個(gè)筆段的關(guān)系不為“接”，則判斷為相交，否則不相交；例如“十”，如圖6所示，獲取“十”字橫、豎的起點(diǎn)和終點(diǎn)的坐標(biāo)，根據(jù)橫、豎的起點(diǎn)和終點(diǎn)得到關(guān)于這兩個(gè)筆畫的兩個(gè)直線方程FjPF2,計(jì)算匕和F 2是否存在共同解，若無，則兩個(gè)筆畫不相交，若有，要判斷解是否同時(shí)落在兩個(gè)筆段上，若同時(shí)落在兩個(gè)筆段上，且兩個(gè)筆段的關(guān)系不為“接”，則判斷為相交，否則不相交。
[0064](4)判斷筆段“鄰”的方法為:鄰關(guān)系分為三種。分別從筆段I的兩個(gè)端點(diǎn)到筆段2做垂線，若垂線的兩個(gè)端點(diǎn)完全落在筆段2上，則稱筆段I與筆段2是第一種鄰關(guān)系；若垂線的兩個(gè)端點(diǎn)只有一個(gè)落在筆段2上，則稱筆段I與筆段2的是第二種鄰關(guān)系；若垂線的兩個(gè)端點(diǎn)都沒有落在筆段2上，則稱筆段I與筆段2是第三種鄰關(guān)系；如圖7所示，點(diǎn)的兩個(gè)端點(diǎn)到橫做垂線，垂線完全落在橫上，為第一種鄰關(guān)系，如圖8所示，點(diǎn)的兩個(gè)端點(diǎn)到橫做垂線，只有一個(gè)端點(diǎn)的垂線落在橫上，則為第二種鄰關(guān)系，如圖9所示，點(diǎn)的兩個(gè)端點(diǎn)到橫做垂線，兩個(gè)端點(diǎn)的垂線都沒有落在橫上，則為第三種鄰關(guān)系。
[0065]6.判斷部件空間位置關(guān)系的方法為:
[0066](I)計(jì)算部件外包矩形對(duì)角線交點(diǎn)O1, O2,…，On;
[0067](2)以其中一個(gè)部件的對(duì)角線交點(diǎn)為原點(diǎn)作水平線，計(jì)算連接兩個(gè)部件對(duì)角線交點(diǎn)構(gòu)成的直線與水平線的夾角α，如圖10所示。
[0068](3)獲取標(biāo)準(zhǔn)漢字庫(kù)中對(duì)應(yīng)漢字部件夾角信息，將手寫漢字與標(biāo)準(zhǔn)漢字相同部件間的夾角大小進(jìn)行比對(duì)，完成手寫漢字部件空間位置關(guān)系正確性判斷。
[0069]7.判斷用戶字特殊結(jié)構(gòu)特征主要包括:同類筆畫的長(zhǎng)短關(guān)系、部件的寬高比等。同類筆畫的長(zhǎng)短關(guān)系，例如“未”，“末”，“土”，“士”，計(jì)算用戶手寫漢字中特殊結(jié)構(gòu)特征筆畫的長(zhǎng)度，與標(biāo)準(zhǔn)漢字相比較，判斷手寫漢字特殊特征的正確性。例如“日”，“曰”，“昌”，“冒”，計(jì)算用戶手寫漢字的寬高比，與標(biāo)準(zhǔn)漢字相比較，判斷手寫漢字特殊特征的正確性。通過上述的步驟，最終完成用戶手寫漢字正確性判別。
[0070]以上實(shí)施方式僅為體現(xiàn)本
【發(fā)明內(nèi)容】
的較佳實(shí)施例，根據(jù)本發(fā)明的思想，在具體實(shí)施過程中實(shí)施流程會(huì)有所改變之處。本說明書內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。
【主權(quán)項(xiàng)】
1.基于標(biāo)注關(guān)系的手寫漢字正確性判別方法，其特征在于，包括如下步驟: (1)建立包含漢字正確性判斷相關(guān)特征標(biāo)識(shí)的標(biāo)準(zhǔn)漢字庫(kù)； (2)獲取用戶手寫漢字點(diǎn)集，并進(jìn)行預(yù)處理； (3)對(duì)用戶手寫漢字筆畫類型進(jìn)行標(biāo)準(zhǔn)化處理，判斷其筆畫類型和筆畫數(shù)量是否正確； (4)判斷手寫漢字同類筆畫的空間位置關(guān)系，完成手寫漢字與標(biāo)準(zhǔn)漢字筆畫一一對(duì)應(yīng)； (5)判斷手寫漢字筆畫交、接、鄰關(guān)系的正確性； (6)判斷手寫漢字部件空間位置關(guān)系的正確性； (7)判斷手寫漢字特殊結(jié)構(gòu)特征的正確性； 綜合上述步驟完成對(duì)手寫漢字正確性判別。2.根據(jù)權(quán)利要求1所述的基于標(biāo)注關(guān)系的手寫漢字正確性判別方法，其特征在于，所述步驟(I)中，標(biāo)準(zhǔn)漢字庫(kù)包含內(nèi)容如下: 1)標(biāo)注漢字標(biāo)準(zhǔn)筆畫類型信息； 2)標(biāo)注漢字的基本信息，包含拼音和區(qū)位碼； 3)標(biāo)注漢字中同類筆畫的空間位置關(guān)系； 4)標(biāo)注漢字中筆畫的“交”、“接”和“鄰”關(guān)系； 5)標(biāo)注漢字中筆畫與部件的歸屬關(guān)系； 6)標(biāo)注漢字中部件的空間位置關(guān)系； 7)標(biāo)注漢字中特殊特征結(jié)構(gòu)的信息。3.根據(jù)權(quán)利要求1中所述的基于標(biāo)注關(guān)系的手寫漢字正確性判別方法，其特征在于，所述步驟(2)具體方法為:將用戶在書寫平臺(tái)上書寫漢字過程中從下筆到起筆所形成的點(diǎn)集定義為一個(gè)筆畫；獲取用戶原始手寫點(diǎn)集，并對(duì)其進(jìn)行平滑、鈍化和去除干擾筆段的預(yù)處理。4.根據(jù)權(quán)利要求1中所述的基于標(biāo)注關(guān)系的手寫漢字正確性判別方法，其特征在于，所述步驟(3)具體方法為: 1)根據(jù)標(biāo)準(zhǔn)漢字庫(kù)中的漢字標(biāo)準(zhǔn)筆畫類型信息將預(yù)處理獲取的用戶手寫漢字筆畫進(jìn)行標(biāo)準(zhǔn)化處理； 2)將標(biāo)準(zhǔn)化處理后的用戶手寫漢字筆畫與標(biāo)準(zhǔn)漢字庫(kù)中對(duì)應(yīng)漢字的筆畫進(jìn)行比較，判斷手寫漢字筆畫類型和筆畫數(shù)量是否正確。5.根據(jù)權(quán)利要求1中所述的基于標(biāo)注關(guān)系的手寫漢字正確性判別方法，其特征在于，所述步驟(4)具體方法為: 1)計(jì)算用戶手寫漢字中同類筆畫的空間位置關(guān)系，其中同類筆畫的空間位置關(guān)系共包含上、下、左、右四種； 2)獲取標(biāo)準(zhǔn)漢字庫(kù)中對(duì)應(yīng)漢字的同類筆畫空間位置關(guān)系，將手寫漢字與標(biāo)準(zhǔn)漢字的同類筆畫空間位置關(guān)系進(jìn)行比對(duì)，完成手寫漢字與標(biāo)準(zhǔn)漢字筆畫一一對(duì)應(yīng)。6.根據(jù)權(quán)利要求1中所述的基于標(biāo)注關(guān)系的手寫漢字正確性判別方法，其特征在于，所述步驟(5)中，判斷用戶字筆畫“交”、“接”和“鄰”具體方法為: I)將筆畫從拐點(diǎn)處斷開，分拆為若干個(gè)具有獨(dú)立走向的筆段，通過判斷筆畫所包含筆段間的交、接、鄰關(guān)系實(shí)現(xiàn)不同筆畫交、接和鄰關(guān)系的判斷； 2)判斷筆段“接”的方法為:計(jì)算筆段I的的端點(diǎn)到筆段2的垂線距離kdPk2，取h，k2中值較小者，計(jì)算其占筆段I長(zhǎng)度的百分比，如果超過閾值N則不相接，否則相接； 3)判斷筆段“交”的方法為:獲取兩個(gè)筆段起點(diǎn)和終點(diǎn)的坐標(biāo)，根據(jù)筆段起點(diǎn)和終點(diǎn)得到關(guān)于筆段的兩個(gè)直線方程匕和F 2，計(jì)算兩個(gè)方程是否存在共同解，若無，則兩個(gè)線段不相交，若有，則判斷解是否同時(shí)落在兩個(gè)筆段上，若同時(shí)落在兩個(gè)筆段上，且兩個(gè)筆段的關(guān)系不為“接”，則判斷為相交，否則不相交； 4)判斷筆段“鄰”的方法為:鄰關(guān)系分為三種，分別從筆段I的兩個(gè)端點(diǎn)到筆段2做垂線，若垂線的兩個(gè)端點(diǎn)完全落在筆段2上，則稱筆段I與筆段2是第一種鄰關(guān)系；若垂線的兩個(gè)端點(diǎn)只有一個(gè)落在筆段2上，則稱筆段I與筆段2的是第二種鄰關(guān)系；若垂線的兩個(gè)端點(diǎn)都沒有落在筆段2上，則稱筆段I與筆段2是第三種鄰關(guān)系。7.根據(jù)權(quán)利要求1中所述的基于標(biāo)注關(guān)系的手寫漢字正確性判別方法，其特征在于，所述步驟(6)中，判斷部件空間位置關(guān)系的方法為: 1)計(jì)算部件外包矩形對(duì)角線交點(diǎn)； 2)以其中一個(gè)部件的對(duì)角線交點(diǎn)為原點(diǎn)作水平線，計(jì)算連接兩個(gè)部件對(duì)角線交點(diǎn)構(gòu)成的直線與水平線的夾角； 3)獲取標(biāo)準(zhǔn)漢字庫(kù)中對(duì)應(yīng)漢字部件夾角信息，將手寫漢字與標(biāo)準(zhǔn)漢字相同部件間的夾角進(jìn)行比對(duì)，完成手寫漢字部件空間位置關(guān)系正確性判斷。8.根據(jù)權(quán)利要求1中所述的一種基于標(biāo)注關(guān)系的手寫漢字正確性判別方法，其特征在于，所述步驟(7)中，用戶字特殊結(jié)構(gòu)特征主要包括:同類筆畫的長(zhǎng)短關(guān)系和部件的寬高比。
【專利摘要】本發(fā)明公開了一種基于標(biāo)注關(guān)系的手寫漢字正確性判別方法，具體步驟為：建立包含漢字正確性判斷相關(guān)特征標(biāo)識(shí)的標(biāo)準(zhǔn)漢字庫(kù)；獲取用戶手寫漢字點(diǎn)集，并進(jìn)行預(yù)處理；對(duì)手寫漢字筆畫類型進(jìn)行標(biāo)準(zhǔn)化處理，判斷其筆畫類型及筆畫數(shù)量是否正確；判斷手寫漢字同類筆畫的空間位置關(guān)系，完成手寫漢字與標(biāo)準(zhǔn)漢字筆畫一一對(duì)應(yīng)；判斷手寫漢字筆畫交、接、鄰關(guān)系的正確性；判斷手寫漢字部件空間位置關(guān)系的正確性；判斷手寫漢字特殊結(jié)構(gòu)特征的正確性，通過上述步驟完成對(duì)用戶手寫漢字正確性判別。本發(fā)明的方法，實(shí)現(xiàn)了對(duì)手寫漢字的正確性識(shí)別，具有重要的應(yīng)用價(jià)值。
【IPC分類】G06K9/22
【公開號(hào)】CN105160338
【申請(qǐng)?zhí)枴緾N201510504818
【發(fā)明人】白曉東, 姜杰, 仇宏斌, 黃峰, 李藝, 陳旭, 洪洋
【申請(qǐng)人】南京師范大學(xué)
【公開日】2015年12月16日
【申請(qǐng)日】2015年8月17日