專利名稱：手寫漢字筆畫交接離的規(guī)范性判定方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及手寫漢字規(guī)范性判定技術(shù)領(lǐng)域，尤其涉及一種手寫漢 字筆畫交接離的規(guī)范性判定方法和裝置。
背景技術(shù)：
隨著信息化的日益推進(jìn)'，漢字書寫越來越多地被鍵盤錄入所代 替，青少年漢字書寫能力有日益下降的趨勢，這已經(jīng)成為一個(gè)不可忽 視的社會(huì)問題。
漢字書寫考核是促進(jìn)提高漢字書寫能力的一個(gè)有效措施，這個(gè)考 核的一個(gè)關(guān)鍵問題是如何實(shí)現(xiàn)對(duì)手寫漢字交接離的規(guī)范性進(jìn)行判定。 比如，對(duì)于"工"字，如果豎畫超過上橫畫，即豎畫與上橫畫相交， 將變成"土"，如果豎畫超過下橫畫，即豎畫與下橫畫相交，將變成 "干"。對(duì)于這個(gè)評(píng)價(jià)，現(xiàn)在采用的是教師主觀批閱的方法，難于實(shí) 現(xiàn)考核的自動(dòng)化與考核方式及其信息的網(wǎng)絡(luò)化。而且，人工批閱的方 法管理成本高，工作效率低。

發(fā)明內(nèi)容
本發(fā)明提供一種手寫漢字筆畫交接離的規(guī)范性判定方法和裝置， 其通過比較手寫漢字筆段的交接離關(guān)系與標(biāo)準(zhǔn)漢字筆段的交接離關(guān) 系，判定手寫漢字的書寫是否規(guī)范。
一種手寫漢字筆畫交接離的規(guī)范性判定方法，包括A)獲取手寫漢字的筆畫；B)判斷筆畫是否有拐點(diǎn)，如果是，將筆畫在拐點(diǎn)處 斷開，分成多個(gè)筆段，否則，把一個(gè)筆畫作為一個(gè)筆段；C)判定手 寫漢字每一筆畫的筆段與其它筆畫的筆段的交接離關(guān)系；判定任意兩 筆段交接離關(guān)系具體為，獲取筆段P的起點(diǎn)P1和終點(diǎn)P2，獲取筆段 Q的起點(diǎn)Ql和終點(diǎn)Q2，根據(jù)向量叉積判斷筆段P和筆段Q的交接離 關(guān)系如果((Pl, Q1)X(Q2， Q1))X((P2， Q1)X(Q2， Q1))<0，且 ((Q1， P1)X(P2， P1))X((Q2， P1)X(P2， P1))<0，筆段P和筆段 Q相交;其中，(Pl， Q1)X(Q2， Q1)表示向量(P1， Q1)與向量(Q2， Ql)的叉積;((P1， Q1)X(Q2， Q1))X((P2， Ql) X (Q2， Ql))表示， 向量(Pl, Q1)與向量(Q2， Ql)的叉積，向量(P2， Q1)與向量(Q2， Ql) 的叉積，這兩個(gè)叉積相乘；如果((Ql, P1)X(P2， P1))X((Q2， Pl) X(P2， P1))=0，或者((Pl, Q1)X(Q2， Q1))X((P2， Ql) X (Q2， Ql)) =0，筆段P和筆段Q相接；否則，筆段P和筆段Q相離；D)獲取手 寫漢字對(duì)應(yīng)的標(biāo)準(zhǔn)漢字每一筆畫的筆段與其它筆畫的筆段的交接離 關(guān)系；E)比較手寫漢字筆畫的交接離關(guān)系與標(biāo)準(zhǔn)漢字筆畫的交接離 關(guān)系，如果相同，手寫漢字規(guī)范，否則，手寫漢字不規(guī)范。
其中，判斷筆畫是否有拐點(diǎn)具體為按手寫方向依次獲取手寫漢 字筆畫的3個(gè)象素點(diǎn)B、 C、 D的坐標(biāo)，確定(BC + CD) >BDX o ,則 判斷出B、 C、 D間有拐點(diǎn)；其中，BC表示象素點(diǎn)B與象素點(diǎn)C間的 距離，CD表示象素點(diǎn)C與象素點(diǎn)D間的距離，BD表示象素點(diǎn)B與象素 點(diǎn)D間的距離，o的取值范圍為，1.00《o《l.ll。
其中，o的值為l.Ol。其中，根據(jù)向量叉積判斷筆段P和筆段Q的交接離關(guān)系之前，進(jìn)
一步包括構(gòu)造一個(gè)以筆段P的起點(diǎn)Pl和終點(diǎn)P2為對(duì)角線的矩形，
構(gòu)造一個(gè)以筆段Q的起點(diǎn)Ql和終點(diǎn)Q2為對(duì)角線的矩形，確定這兩個(gè) 矩形不相交，則筆段P和筆段Q相離。
一種手寫漢字筆畫交接離的規(guī)范性判定裝置，包括手寫漢字筆
畫獲取單元，用于獲取手寫漢字的筆畫；筆段確定單元，用于判斷筆
畫是否有拐點(diǎn)，如果是，將筆畫在拐點(diǎn)處斷開，分成多個(gè)筆段，否則，
把一個(gè)筆畫作為一個(gè)筆段；手寫漢字交接離判定單元，用于判定手寫
漢字每一筆畫的筆段與其它筆畫的筆段的交接離關(guān)系；判定任意兩筆
段交接離關(guān)系具體為，獲取筆段P的起點(diǎn)P1和終點(diǎn)P2，獲取筆段Q 的起點(diǎn)Ql和終點(diǎn)Q2，根據(jù)向量叉積判斷筆段P和筆段Q的交接離關(guān) 系如果((P1， Q1)X(Q2， Q1))X((P2， Q1)X(Q2， Q1))<0,且((Ql, P1)X(P2， P1))X((Q2， P1)X(P2， P1))<0，筆段P和筆段Q相交; 其中，(Pl， Q1)X(Q2， Q1)表示向量(P1， Q1)與向量(Q2， Ql)的叉積; ((Pl, Q1)X(Q2， Q1))X((P2， Q1)X(Q2， Ql))表示，向量(Pl, Ql) 與向量(Q2， Ql)的叉積，向量(P2， Q1)與向量(Q2， Ql)的叉積，這兩 個(gè)叉積相乘；如果((Ql, P1)X(P2， P1))X((Q2， P1)X(P2， Pl)) =0,或者((P1， Q1)X(Q2， Q1))X((P2， Q1)X(Q2， Ql))-0，筆段 P和筆段Q相接；否則，筆段P和筆段Q相離；標(biāo)準(zhǔn)漢字交接離判定 單元，用于獲取手寫漢字對(duì)應(yīng)的標(biāo)準(zhǔn)漢字每一筆畫的筆段與其它筆畫 的筆段的交接離關(guān)系；規(guī)范性確定單元，用于比較手寫漢字筆畫的交 接離關(guān)系與標(biāo)準(zhǔn)漢字筆畫的交接離關(guān)系，如果相同，手寫漢字規(guī)范，否則，手寫漢字不規(guī)范。
其中，筆段確定單元判斷筆畫是否有拐點(diǎn)具體為按手寫方向依 次獲取手寫漢字筆畫的3個(gè)象素點(diǎn)B、 C、 D的坐標(biāo)，確定(BC + CD) 〉BDX o ,則判斷出B、 C、 D間有拐點(diǎn)；其中，BC表示象素點(diǎn)B與 象素點(diǎn)C間的距離，CD表示象素點(diǎn)C與象素點(diǎn)D間的距離，BD表示象 素點(diǎn)B與象素點(diǎn)D間的距離，o的取值范圍為，L00《c《1.11。
其中，o的值為l.Ol。
其中，手寫漢字交接離判定單元根據(jù)向量叉積判斷筆段P和筆段 Q的交接離關(guān)系之前，進(jìn)一步包括構(gòu)造一個(gè)以筆段P的起點(diǎn)Pl和 終點(diǎn)P2為對(duì)角線的矩形，構(gòu)造一個(gè)以筆段Q的起點(diǎn)Ql和終點(diǎn)Q2為 對(duì)角線的矩形，確定這兩個(gè)矩形不相交，則筆段P和筆段Q相離。
從以上的技術(shù)方案可以看出，本發(fā)明中，獲取手寫漢字的筆畫； 判斷筆畫是否有拐點(diǎn)，如果是，將筆畫在拐點(diǎn)處斷開，分成多個(gè)筆段， 否則，把一個(gè)筆畫作為一個(gè)筆段；判定手寫漢字每一筆畫的筆段與其 它筆畫的筆段的交接離關(guān)系；獲取手寫漢字對(duì)應(yīng)的標(biāo)準(zhǔn)漢字每一筆畫 的筆段與其它筆畫的筆段的交接離關(guān)系；比較手寫漢字筆畫的交接離 關(guān)系與標(biāo)準(zhǔn)漢字筆畫的交接離關(guān)系，如果相同，手寫漢字規(guī)范，否則， 手寫漢字不規(guī)范；本技術(shù)方案通過比較手寫漢字筆段的交接離關(guān)系與 標(biāo)準(zhǔn)漢字筆段的交接離關(guān)系，判定手寫漢字的書寫各筆畫間交接離關(guān) 系是否規(guī)范，克服了人工批閱主觀性的缺點(diǎn)，可實(shí)現(xiàn)漢字書寫規(guī)范性 的實(shí)時(shí)評(píng)價(jià)，具有評(píng)價(jià)客觀全面，管理成本低，工作效率高的優(yōu)點(diǎn)。


圖1為本發(fā)明實(shí)施例的手寫漢字筆畫交接離的規(guī)范性判定方法
流程圖2為本發(fā)明實(shí)施例的手寫漢字筆畫交接離的規(guī)范性判定裝置 示意圖。
具體實(shí)施例方式
實(shí)施例一
請(qǐng)參考圖1，為本發(fā)明實(shí)施例的手寫漢字筆畫交接離的規(guī)范性判 定方法流程圖，包括以下步驟。
步驟101.獲取手寫漢字的筆畫。
上述獲取手寫漢字筆畫的方法可以為，使用者在觸摸屏上寫字， 觸摸屏將觸摸壓力轉(zhuǎn)換為象素點(diǎn)，把該象素點(diǎn)作為手寫漢字筆畫；也 可以為使用者在白紙上寫字，掃描該白紙上的字體，轉(zhuǎn)換為象素點(diǎn)， 把該象素點(diǎn)作為手寫漢字筆畫。在本實(shí)施例中，為了便于計(jì)算向量叉 積，可以建立直角坐標(biāo)系，每個(gè)獲取的象素點(diǎn)都有自己的坐標(biāo)。
步驟102.確定手寫漢字筆畫的筆段。判斷筆畫是否有拐點(diǎn)，如 果是，將筆畫在拐點(diǎn)處斷開，分成多個(gè)筆段，否則，把一個(gè)筆畫作為 一個(gè)筆段。
上述判斷筆畫是否有拐點(diǎn)具體為按手寫方向依次獲取手寫漢字 筆畫的3個(gè)象素點(diǎn)B、 C、 D的坐標(biāo)，確定(BC + CD) >BDX o ,則判 斷出B、 C、 D間有拐點(diǎn)；其中，BC表示象素點(diǎn)B與象素點(diǎn)C間的距 離，CD表示象素點(diǎn)C與象素點(diǎn)D間的距離，BD表示象素點(diǎn)B與象素點(diǎn) D間的距離，o的取值范圍為，1.00《?！?. 11。本實(shí)施例中，o的值為1.01。 o值用于調(diào)整這三個(gè)點(diǎn)的彎折度，可以理解的是，根據(jù) 具體的應(yīng)用，o的值可為l.OO， o的值還可為l. 11。
上述根據(jù)象素點(diǎn)判斷拐點(diǎn)過程可以為一個(gè)疊加式檢測的過程，比 如，手寫漢字筆畫在手寫方向上有IO個(gè)象素點(diǎn)，則首先獲得第1、 2、 3個(gè)象素點(diǎn)進(jìn)行判斷是否有拐點(diǎn)，然后再獲得第2、 3、 4個(gè)象素點(diǎn)進(jìn) 行判斷是否有拐點(diǎn)，然后再獲得第3、 4、 5個(gè)象素點(diǎn)進(jìn)行判斷是否有 拐點(diǎn)，如此類推。(第1個(gè)象素點(diǎn)與第2個(gè)象素點(diǎn)距離+第2個(gè)象素 點(diǎn)與第3個(gè)象素點(diǎn)距離)〉第1個(gè)象素點(diǎn)與第3個(gè)象素點(diǎn)距離X o ,
則說明第l個(gè)象素點(diǎn)為拐點(diǎn)。在分辨率比較高，象素點(diǎn)比較密集的情 況下，也可以按間隔獲取象素點(diǎn)，比如在手寫方向上有100個(gè)象素點(diǎn)， 可以以5的倍數(shù)來獲取象素點(diǎn)，第1次用于判斷拐點(diǎn)的3個(gè)象素點(diǎn)為 第l、 5、 IO個(gè)象素點(diǎn)，第2次用于判斷拐點(diǎn)的3個(gè)象素點(diǎn)為第5、 10、 15個(gè)象素點(diǎn)，如此類推。
除上述通過3個(gè)象素點(diǎn)來判斷拐點(diǎn)的方法外，還可以根據(jù)象素點(diǎn) 坐標(biāo)的變化規(guī)律來判斷拐點(diǎn)。如果筆畫沒有拐點(diǎn)，連續(xù)的象素點(diǎn)的x 軸和y軸坐標(biāo)呈規(guī)律性變化，如果筆畫出現(xiàn)拐點(diǎn)時(shí)，將打破規(guī)律變化， 比如，手寫漢字筆畫在手寫方向上有10個(gè)象素點(diǎn)，前5個(gè)象素點(diǎn)的 x軸和y軸坐標(biāo)呈遞增變化，當(dāng)?shù)?個(gè)點(diǎn)的x軸坐標(biāo)遞增變化，而y 軸坐標(biāo)減小時(shí)，則可以判斷出第6個(gè)點(diǎn)為拐點(diǎn)。需要指出的是，除上 述兩種判斷拐點(diǎn)方法外，還可以有其它方法判斷筆畫的拐點(diǎn)。
步驟103.判定手寫漢字每一筆畫的筆段與其它筆畫的筆段的交 接離關(guān)系。判定任意兩筆段交接離關(guān)系具體為，獲取筆段P的起點(diǎn)Pl和終
點(diǎn)P2，獲取筆段Q的起點(diǎn)Ql和終點(diǎn)Q2，根據(jù)向量叉積判斷筆段P和 筆段Q的交接離關(guān)系
如果((P1， Q1)X(Q2， Q1))X((P2， Q1)X(Q2， Q1))<0，且((Q1， P1)X(P2， P1))X((Q2， P1)X(P2， P1))<0，筆段P和筆段Q相交; 其中，(Pl， Q1)X(Q2， Q1)表示向量(P1， Q1)與向量(Q2， Ql)的叉積; ((Pl, Q1)X(Q2， Q1))X((P2， Q1)X(Q2， Ql))表示，向量(P1， Ql) 與向量(Q2， Ql)的叉積，向量(P2， Q1)與向量(Q2， Ql)的叉積，這兩 個(gè)叉積相乘；
如果((Q1， P1)X(P2， P1))X((Q2， P1)X(P2， P1))=0，或者 ((P1， Q1)X(Q2， Q1))X((P2， Q1)X(Q2， Q1))=0，筆段P和筆段 Q相接；
否則，筆段P和筆段Q相離。
本發(fā)明應(yīng)用了向量叉積的性質(zhì)，來判斷兩筆段交接離關(guān)系。向量 叉積的性質(zhì)如下若PXQ〉0，則P在Q的順時(shí)針方向，若PXQ〈0， 則P在Q的逆時(shí)針方向，若PXQ-O，則P與Q共線。
本實(shí)施例提供通過三元組(From， To, State)來表示每個(gè)筆畫與 其它筆畫之間的關(guān)系；其中From表示當(dāng)前筆畫的序列號(hào)，即該手寫 漢字的第幾筆，To表示其它將與之作比較的筆畫的序列號(hào)，State表 示兩者之間的狀態(tài)；State為一個(gè)二元組(N交，N接)，若N交-O且N e=0，則兩筆畫相離，否則兩筆畫相交或相接，其值為兩筆畫間筆 段的相交數(shù)與相接數(shù)。需要說明的是，還可以以筆畫的筆段為最小元素構(gòu)造比較數(shù)組。
步驟104.獲取手寫漢字對(duì)應(yīng)的標(biāo)準(zhǔn)漢字每一筆畫的筆段與其它 筆畫的筆段的交接離關(guān)系。
標(biāo)準(zhǔn)漢字每一筆畫的筆段與其它筆畫的筆段的交接離關(guān)系可以 預(yù)先判定并存儲(chǔ)，即將全部標(biāo)準(zhǔn)漢字的交接離關(guān)系保存起來；在判定 規(guī)范性之前，直接讀取手寫漢字對(duì)應(yīng)的標(biāo)準(zhǔn)漢字的交接離關(guān)系。也可 以先讀取手寫漢字對(duì)應(yīng)的標(biāo)準(zhǔn)漢字，然后根據(jù)步驟102和步驟103的 原理，判定標(biāo)準(zhǔn)漢字每一筆畫的筆段與其它筆畫的筆段的交接離關(guān) 系。
步驟105.判定手寫漢字的規(guī)范性。比較手寫漢字筆畫的交接離 關(guān)系與標(biāo)準(zhǔn)漢字筆畫的交接離關(guān)系，如果相同，手寫漢字規(guī)范，否則， 手寫漢字不規(guī)范。
如果步驟103.通過三元組(From, To, State)來表示每個(gè)筆畫與 其它筆畫之間的關(guān)系，相對(duì)應(yīng)的，步驟104.獲取的每個(gè)筆畫與其它 筆畫之間的關(guān)系也通過三元組(From， To， State)來表示。比較這兩 個(gè)三元組(From， To， State),從而判定手寫漢字的規(guī)范性。
作為另一個(gè)優(yōu)選實(shí)施例，可以在上述根據(jù)向量叉積判斷筆段P和 筆段Q的交接離關(guān)系之前，進(jìn)一步包括構(gòu)造一個(gè)以筆段P的起點(diǎn) Pl和終點(diǎn)P2為對(duì)角線的矩形，構(gòu)造一個(gè)以筆段Q的起點(diǎn)Ql和終點(diǎn) Q2為對(duì)角線的矩形，確定這兩個(gè)矩形不相交，則筆段P和筆段Q相 離；如果這兩個(gè)矩形相交，則根據(jù)向量叉積判斷筆段P和筆段Q的交 接離關(guān)系。因?yàn)樵谧鴺?biāo)系根據(jù)筆段的起點(diǎn)和終點(diǎn)為對(duì)角線構(gòu)造矩形相當(dāng)容易，如果這兩個(gè)矩形不相交，這兩個(gè)筆段必為相離，不需要繼續(xù)
通過向量叉積判斷它們的交接離關(guān)系；當(dāng)這兩個(gè)矩形相交，繼續(xù)通過 向量叉積判斷它們的交接離關(guān)系。
本發(fā)明可用于在通過手寫輸入裝置在線書寫的情況下，實(shí)現(xiàn)漢字 書寫規(guī)范性的自動(dòng)和實(shí)時(shí)評(píng)價(jià)，從而可實(shí)現(xiàn)漢字書寫規(guī)范性考核結(jié)果 的量化與考核方式及其信息的網(wǎng)絡(luò)化，還可實(shí)現(xiàn)漢字規(guī)范書寫的計(jì)算 機(jī)實(shí)時(shí)指導(dǎo)。
實(shí)施例二
請(qǐng)參考圖2，為本發(fā)明實(shí)施例的手寫漢字筆畫交接離的規(guī)范性判 定裝置示意圖。本實(shí)施例的手寫漢字筆畫交接離的規(guī)范性判定裝置 200，包括
手寫漢字筆畫獲取單元201，用于獲取手寫漢字的筆畫； 筆段確定單元202，用于判斷筆畫是否有拐點(diǎn)，如果是，將筆畫
在拐點(diǎn)處斷開，分成多個(gè)筆段，否則，把一個(gè)筆畫作為一個(gè)筆段； 手寫漢字交接離判定單元203,用于判定手寫漢字每一筆畫的筆
段與其它筆畫的筆段的交接離關(guān)系；
判定任意兩筆段交接離關(guān)系具體為，獲取筆段P的起點(diǎn)P1和終 點(diǎn)P2，獲取筆段Q的起點(diǎn)Q1和終點(diǎn)Q2，根據(jù)向量叉積判斷筆段P和 筆段Q的交接離關(guān)系
如果((P1， Q1)X(Q2， Q1))X((P2， Q1)X(Q2， Q1))<0，且((Q1， P1)X(P2， P1))X((Q2， P1)X(P2， P1))<0，筆段P和筆段Q相交； 其中，(Pl， Q1)X(Q2， Q1)表示向量(P1， Q1)與向量(Q2， Ql)的叉積;((P1， Q1)X(Q2， Q1))X((P2， Q1)X(Q2， Ql))表示，向量(P1， Ql) 與向量(Q2， Ql)的叉積，向量(P2， Q1)與向量(Q2， Ql)的叉積，這兩 個(gè)叉積相乘；
如果((Q1， P1)X(P2， P1))X((Q2， P1)X(P2， P1))=0，或者 ((Pl, Q1)X(Q2， Q1))X((P2， Q1)X(Q2， Q1))=0,筆段P和筆段 Q相接；
否則，筆段P和筆段Q相離；
標(biāo)準(zhǔn)漢字交接離判定單元204，用于獲取手寫漢字對(duì)應(yīng)的標(biāo)準(zhǔn)漢 字每一筆畫的筆段與其它筆畫的筆段的交接離關(guān)系；
規(guī)范性確定單元205，用于比較手寫漢字筆畫的交接離關(guān)系與標(biāo) 準(zhǔn)漢字筆畫的交接離關(guān)系，如果相同，手寫漢字規(guī)范，否則，手寫漢 字不規(guī)范。
其中，筆段確定單元202判斷筆畫是否有拐點(diǎn)具體為 按手寫方向依次獲取手寫漢字筆畫的3個(gè)象素點(diǎn)B、C、D的坐標(biāo)， 確定(BC + CD)〉BDX o ，則判斷出B、 C、 D間有拐點(diǎn)；其中，BC表 示象素點(diǎn)B與象素點(diǎn)C間的距離，CD表示象素點(diǎn)C與象素點(diǎn)D間的 距離，BD表示象素點(diǎn)B與象素點(diǎn)D間的距離，o的取值范圍為，1.00 《o《l.ll。
其中，在本實(shí)施例中，o的值為l.Ol。
其中，手寫漢字交接離判定單元203根據(jù)向量叉積判斷筆段P和 筆段Q的交接離關(guān)系之前，進(jìn)一步包括構(gòu)造一個(gè)以筆段P的起點(diǎn) Pl和終點(diǎn)P2為對(duì)角線的矩形，構(gòu)造一個(gè)以筆段Q的起點(diǎn)Ql和終點(diǎn)Q2為對(duì)角線的矩形，確定這兩個(gè)矩形不相交，則筆段P和筆段Q相 離
以上內(nèi)容僅為本發(fā)明的較佳實(shí)施例，對(duì)于本領(lǐng)域的普通技術(shù)人 員，依據(jù)本發(fā)明的思想，在具體實(shí)施方式
及應(yīng)用范圍上均會(huì)有改變之 處，本說明書內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。
權(quán)利要求
1.一種手寫漢字筆畫交接離的規(guī)范性判定方法，其特征在于，包括A)獲取手寫漢字的筆畫；B)判斷所述筆畫是否有拐點(diǎn)，如果是，將筆畫在拐點(diǎn)處斷開，分成多個(gè)筆段，否則，把一個(gè)筆畫作為一個(gè)筆段；C)判定所述手寫漢字每一筆畫的筆段與其它筆畫的筆段的交接離關(guān)系；判定任意兩筆段交接離關(guān)系具體為，獲取筆段P的起點(diǎn)P1和終點(diǎn)P2，獲取筆段Q的起點(diǎn)Q1和終點(diǎn)Q2，根據(jù)向量叉積判斷筆段P和筆段Q的交接離關(guān)系如果((P1，Q1)×(Q2，Q1))×((P2，Q1)×(Q2，Q1))＜0，且((Q1，P1)×(P2，P1))×((Q2，P1)×(P2，P1))＜0，筆段P和筆段Q相交；其中，(P1，Q1)×(Q2，Q1)表示向量(P1，Q1)與向量(Q2，Q1)的叉積；((P1，Q1)×(Q2，Q1))×((P2，Q1)×(Q2，Q1))表示，向量(P1，Q1)與向量(Q2，Q1)的叉積，向量(P2，Q1)與向量(Q2，Q1)的叉積，這兩個(gè)叉積相乘；如果((Q1，P1)×(P2，P1))×((Q2，P1)×(P2，P1))＝0，或者((P1，Q1)×(Q2，Q1))×((P2，Q1)×(Q2，Q1))＝0，筆段P和筆段Q相接；否則，筆段P和筆段Q相離；D)獲取所述手寫漢字對(duì)應(yīng)的標(biāo)準(zhǔn)漢字每一筆畫的筆段與其它筆畫的筆段的交接離關(guān)系；E)比較所述手寫漢字筆畫的交接離關(guān)系與標(biāo)準(zhǔn)漢字筆畫的交接離關(guān)系，如果相同，所述手寫漢字規(guī)范，否則，所述手寫漢字不規(guī)范。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述判斷所述筆畫 是否有拐點(diǎn)具體為按手寫方向依次獲取所述手寫漢字筆畫的3個(gè)象素點(diǎn)B、 C、 D的 坐標(biāo)，確定(BC + CD)〉BDXo，則判斷出B、 C、 D間有拐點(diǎn)；其中， BC表示象素點(diǎn)B與象素點(diǎn)C間的距離，CD表示象素點(diǎn)C與象素點(diǎn)D 間的距離，BD表示象素點(diǎn)B與象素點(diǎn)D間的距離，o的取值范圍為， 1.00《o《1. 11。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述o的值為1. 01 。
4. 根據(jù)權(quán)利要求1至3任意一項(xiàng)所述的方法，其特征在于，所述 根據(jù)向量叉積判斷筆段P和筆段Q的交接離關(guān)系之前，進(jìn)一步包括構(gòu)造一個(gè)以筆段P的起點(diǎn)Pl和終點(diǎn)P2為對(duì)角線的矩形，構(gòu)造一 個(gè)以筆段Q的起點(diǎn)Ql和終點(diǎn)Q2為對(duì)角線的矩形，確定這兩個(gè)矩形不 相交，則筆段P和筆段Q相離。
5. —種手寫漢字筆畫交接離的規(guī)范性判定裝置，其特征在于，包括手寫漢字筆畫獲取單元，用于獲取手寫漢字的筆畫； 筆段確定單元，用于判斷所述筆畫是否有拐點(diǎn)，如果是，將筆畫在拐點(diǎn)處斷開，分成多個(gè)筆段，否則，把一個(gè)筆畫作為一個(gè)筆段； 手寫漢字交接離判定單元，用于判定所述手寫漢字每一筆畫的筆段與其它筆畫的筆段的交接離關(guān)系；判定任意兩筆段交接離關(guān)系具體為，獲取筆段P的起點(diǎn)Pl和終點(diǎn)P2，獲取筆段Q的起點(diǎn)Q1和終點(diǎn)Q2，根據(jù)向量叉積判斷筆段P和 筆段Q的交接離關(guān)系如果((P1， Ql) X (Q2， Ql)) X ((P2， Ql) X (Q2， Ql)) <0,且((Ql, P1)X(P2， P1))X((Q2， P1)X(P2， P1))<0，筆段P和筆段Q相交; 其中，(Pl， Q1)X(Q2， Q1)表示向量(P1， Q1)與向量(Q2， Ql)的叉積; ((P1， Q1)X(Q2， Q1))X((P2， Q1)X(Q2， Ql))表示，向量(Pl, Ql) 與向量(Q2， Ql)的叉積，向量(P2， Q1)與向量(Q2， Ql)的叉積，這兩 個(gè)叉積相乘；如果((Q1， P1)X(P2， P1))X((Q2， P1)X(P2， P1))=0，或者 ((P1， Q1)X(Q2， Q1))X((P2， Q1)X(Q2， Q1))=0，筆段P和筆段 Q相接；否則，筆段P和筆段Q相離；標(biāo)準(zhǔn)漢字交接離判定單元，用于獲取所述手寫漢字對(duì)應(yīng)的標(biāo)準(zhǔn)漢 字每一筆畫的筆段與其它筆畫的筆段的交接離關(guān)系；規(guī)范性確定單元，用于比較所述手寫漢字筆畫的交接離關(guān)系與標(biāo) 準(zhǔn)漢字筆畫的交接離關(guān)系，如果相同，所述手寫漢字規(guī)范，否則，手 所述寫漢字不規(guī)范。
6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述筆段確定單元 判斷所述筆畫是否有拐點(diǎn)具體為按手寫方向依次獲取所述手寫漢字筆畫的3個(gè)象素點(diǎn)B、 C、 D的 坐標(biāo)，確定(BC + CD)〉BDX o ，則判斷出B、 C、 D間有拐點(diǎn)；其中，BC表示象素點(diǎn)B與象素點(diǎn)C間的距離，CD表示象素點(diǎn)C與象素點(diǎn)D 間的距離，BD表示象素點(diǎn)B與象素點(diǎn)D間的距離，o的取值范圍為， 1.00《o《l.ll。
7. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，其特征在于，所述 o的值為1.01。
8. 根據(jù)權(quán)利要求5至7任意一項(xiàng)所述的裝置，其特征在于，所述 手寫漢字交接離判定單元根據(jù)向量叉積判斷筆段P和筆段Q的交接離 關(guān)系之前，進(jìn)一步包括構(gòu)造一個(gè)以筆段P的起點(diǎn)Pl和終點(diǎn)P2為對(duì)角線的矩形，構(gòu)造一 個(gè)以筆段Q的起點(diǎn)Ql和終點(diǎn)Q2為對(duì)角線的矩形，確定這兩個(gè)矩形不 相交，則筆段P和筆段Q相離。
全文摘要
本發(fā)明涉及手寫漢字規(guī)范性判定技術(shù)領(lǐng)域，尤其涉及一種手寫漢字筆畫交接離的規(guī)范性判定方法和裝置。規(guī)范性判定方法包括獲取手寫漢字的筆畫；判斷筆畫是否有拐點(diǎn)，如果是，將筆畫在拐點(diǎn)處斷開，分成多個(gè)筆段，否則，把一個(gè)筆畫作為一個(gè)筆段；判定手寫漢字每一筆畫的筆段與其它筆畫的筆段的交接離關(guān)系；比較手寫漢字筆畫的交接離關(guān)系與標(biāo)準(zhǔn)漢字筆畫的交接離關(guān)系，如果相同，手寫漢字規(guī)范，否則，手寫漢字不規(guī)范；通過比較手寫漢字筆段的交接離關(guān)系與標(biāo)準(zhǔn)漢字筆段的交接離關(guān)系，判定手寫漢字的書寫各筆畫間交接離關(guān)系是否規(guī)范，克服了人工批閱主觀性的缺點(diǎn)，可實(shí)現(xiàn)漢字書寫規(guī)范性的實(shí)時(shí)評(píng)價(jià)，具有評(píng)價(jià)客觀全面，管理成本低的優(yōu)點(diǎn)。
文檔編號(hào)G06K9/00GK101320422SQ20081002859
公開日2008年12月10日 申請(qǐng)日期2008年6月6日 優(yōu)先權(quán)日2008年6月6日
發(fā)明者立 莊, 祁亨年, 頻 陳 申請(qǐng)人:東莞市開心信息技術(shù)服務(wù)有限公司