[發(fā)明專利]手寫漢字筆畫交接離的規(guī)范性判定方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 200810028592.2
• 申請(qǐng)日: 2008-06-06
• 公開（公告）號(hào): CN101320422A
• 公開（公告）日: 2008-12-10
• 發(fā)明（設(shè)計(jì)）人: 祁亨年;莊立;陳頻
• 申請(qǐng)（專利權(quán)）人: 東莞市開心信息技術(shù)服務(wù)有限公司
• 主分類號(hào): G06K9/00
• 分類號(hào): G06K9/00
• 代理公司: 東莞市華南專利商標(biāo)事務(wù)所有限公司
• 代理人: 梁永宏

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ī)范；

其中，所述判斷所述筆畫是否有拐點(diǎn)具體為：

按手寫方向依次獲取所述手寫漢字筆畫的3個(gè)象素點(diǎn)B、C、D的坐標(biāo)，確定(BC+CD)＞BD×σ，則判斷出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間的距離，σ的取值范圍為，1.00≤σ≤1.11。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述σ的值為1.01。

3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述根據(jù)向量叉積判斷筆段P和筆段Q的交接離關(guān)系之前，進(jìn)一步包括：

構(gòu)造一個(gè)以筆段P的起點(diǎn)P1和終點(diǎn)P2為對(duì)角線的矩形，構(gòu)造一個(gè)以筆段Q的起點(diǎn)Q1和終點(diǎn)Q2為對(duì)角線的矩形，確定這兩個(gè)矩形不相交，則筆段P和筆段Q相離。