[發(fā)明專利]一種聯(lián)機手寫漢字筆畫續(xù)筆的識別方法

有效

• 申請?zhí)枺?/td>: 201410374950.0
• 申請日: 2014-07-31
• 公開（公告）號: CN104239910B
• 公開（公告）日: 2017-05-17
• 發(fā)明（設計）人: 姜杰;黃峰;楊侖義;蔣夢琪;仇宏斌;李藝;白曉東
• 申請（專利權(quán)）人: 南京師范大學
• 主分類號: G06K9/68
• 分類號: G06K9/68
• 代理公司: 南京知識律師事務所32207
• 代理人: 李媛媛

技術(shù)領(lǐng)域

本發(fā)明涉及利用計算機對漢字書寫進行評價的技術(shù)領(lǐng)域，尤其涉及一種在手寫平臺上聯(lián)機手寫漢字筆畫續(xù)筆的識別方法。

背景技術(shù)

隨著安卓等智能手機、平板電腦的普及，基于觸摸屏的手寫技術(shù)開始愈加成熟，應用越來越廣泛。在進行漢字書寫時，由于很多不可避免的原因經(jīng)常無法達到自己理想的書寫效果，書寫者由于對自己書寫過的某個筆畫不滿意，常常需要對這一筆畫進行續(xù)筆修改。書寫者對某個漢字的某個筆畫進行續(xù)筆的行為，是書寫一個正確和美觀的漢字的修改過程，反映了書寫者對所書寫漢字的重新認識，這種在常規(guī)漢字書寫教學中可以接受的書寫行為，卻往往不能被現(xiàn)有相關(guān)數(shù)字化書寫平臺軟件識別。對此，讓數(shù)字化手寫平臺智能識別用戶的續(xù)筆并作為正確行為接受下來，顯得非常重要。

目前手寫漢字書寫自動評價方法主要有以下幾種：

1.通過記錄書寫筆跡、筆畫數(shù)、判斷筆畫相交關(guān)系來進行評價，如中國發(fā)明專利“手寫漢字筆畫相交離的規(guī)范性判定方法和裝置”(公開號：CN101320422A)公開了一種通過判斷手寫漢字筆畫相交離關(guān)系判斷手寫漢字書寫是否規(guī)范的方法；

2.通過對人工給定的漢字樣本進行機器學習，然后使用圖像處理與人工智能的方法對手寫漢字進行相似度模糊判斷，如中國發(fā)明專利“一種漢字書寫美觀度的計算機評估方法”(公開號:CN101295371A)；

3.通過判斷手寫漢字的橫向、縱向比例關(guān)系、結(jié)構(gòu)特征以及手寫漢字各點在書寫空間內(nèi)的分布關(guān)系進行評價，如中國發(fā)明專利“書寫漢字結(jié)構(gòu)規(guī)范性評價的方法和裝置”(公開號：CN101251891A)。

上述方法雖然能在某些方面對于手寫漢字書寫質(zhì)量給出一定效度的評價，但這些方法都沒有實現(xiàn)對用戶書寫過程中出現(xiàn)的續(xù)筆現(xiàn)象進行判斷和識別。由于前述原因，不能對續(xù)筆現(xiàn)象進行辨識并給予接納，是既有聯(lián)機手寫質(zhì)量判斷技術(shù)的一大缺憾。

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

本發(fā)明的目的是克服現(xiàn)有技術(shù)的不足，提供一種聯(lián)機手寫漢字筆畫續(xù)筆的識別方法，讓數(shù)字化手寫平臺能智能識別用戶的續(xù)筆行為。

本發(fā)明采用的技術(shù)方案如下：

一種聯(lián)機手寫漢字筆畫續(xù)筆的識別方法，包括：

1.建立用走向碼集標識的標準漢字筆畫類型編碼庫，即根據(jù)每種筆畫中一個或數(shù)個筆段的書寫走向為其建立走向碼集，形成漢字所有筆畫的筆畫類型編碼庫，以此為匹配標準：

記錄手寫漢字筆畫時從起筆到收筆留下的徑跡，根據(jù)徑跡上相鄰兩點所成直線與水平線之間夾角的余弦值，把平面坐標系分成上、下、左、右、左上、左下、右上、右下八個走向，用八個阿拉伯數(shù)字或其它方式代表八個走向，用走向碼表示筆畫類型，對于復雜筆畫，拆分成若干個走向獨立的筆段，由筆段走向碼組合成筆畫類型編碼；

2.用戶在數(shù)字手寫平臺上手寫漢字，用手寫平臺數(shù)據(jù)采樣函數(shù)記錄用戶手寫徑跡，對采樣結(jié)果進行處理、分析，建立用走向碼集標識的用戶手寫漢字的各個筆畫類型編碼的記錄文件：

隨著用戶手寫，對手寫平臺記錄的筆畫手寫徑跡進行過濾去噪，將該筆畫根據(jù)其局部走向的不同拆分成幾個筆段，這幾個筆段的走向碼的集合即是該手寫筆畫的走向碼集；當寫完第j個筆畫時，隨即建立所寫所有j個筆畫的走向碼集的總集合C{C₁,C₂,...,C_j}；

3.將用戶手寫的當前筆畫與此前所寫筆畫進行遍歷比對，結(jié)合與標準漢字筆畫類型編碼庫中漢字筆畫類型編碼相比對，分析筆畫的類型和位置關(guān)系的相關(guān)性，從而得到是否續(xù)筆的判斷；將互為續(xù)筆關(guān)系的兩個筆畫的點集合并成一個筆畫后把整個文件另存為一個新的筆畫記錄文件，具體判斷用戶所寫當前筆畫是否是續(xù)筆的步驟如下：

(1)用戶在書寫某漢字并書寫完筆畫j+1時，進行如上述步驟2的數(shù)據(jù)處理過程得到這個筆畫的走向碼集，記為C_j+1，將筆劃j+1的走向碼集依次與此前每個筆畫的走向碼集相比對，判斷筆畫j+1與此前所有筆畫是否存有相同走向的筆段；

(2)如果前j個筆畫中的某個筆畫(設為筆畫i)與筆畫j+1存在相同的筆段，判斷這兩個筆段是否存在相交、疊或連的部分，其中：“交”即兩個同類筆段的徑跡相互交叉；“疊”即兩個同類筆段的徑跡點中有若干對點的距離小于某給定閾值；“連”即兩個同類筆段中徑跡點首尾距離小于某個閾值；

①如果筆畫i(1≤i≤j)與筆畫j+1存在同類筆段且此兩個同類筆段相交，則相交的兩筆段可視為為同一個筆段；再將筆畫i和筆畫j+1的所有其它筆段合并得到一個新的筆段集合x；