一種智能筆及其筆劃識(shí)別處理方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及手寫筆跡識(shí)別和處理，特別是指一種智能筆及其筆劃識(shí)別處理方法。
【背景技術(shù)】
[0002] 近年來(lái)，隨著觸摸屏技術(shù)的推廣，手寫輸入系統(tǒng)(例如，觸摸板、觸摸屏等）已經(jīng)廣 泛應(yīng)用在平板電腦、無(wú)線終端等設(shè)備中，使得用戶能夠直接手動(dòng)輸入筆跡。電子白板是一種 快速發(fā)展的觸摸屏產(chǎn)品，匯集了尖端電子技術(shù)、軟件技術(shù)等多種高科技手段，結(jié)合計(jì)算機(jī)等 設(shè)備，可實(shí)現(xiàn)無(wú)紙化辦公或教學(xué)等，通過特定的手寫輸入系統(tǒng)，它可以像普通白板或教學(xué)黑 板一樣直接用筆進(jìn)行書寫。
[0003] 用戶在使用電子白板時(shí)，常常有可能利用其手寫輸入系統(tǒng)繪制圖像、集合圖形、流 程圖等等，但徒手繪制的圖像不美觀，并且，出于教學(xué)活動(dòng)、會(huì)議活動(dòng)等活動(dòng)對(duì)圖像的要求， 還常常需要繪制出標(biāo)準(zhǔn)的圖形或線條。

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

[0004] 有鑒于此，本發(fā)明的目的在于提出一種智能筆及其筆劃識(shí)別處理方法。該智能筆 采用特殊的筆跡識(shí)別處理方法，能輕松繪制出標(biāo)準(zhǔn)美觀的圖形。
[0005] 基于上述目的本發(fā)明提供的筆劃信息識(shí)別處理方法，在接收到用戶輸入的筆劃信 息時(shí)，判斷筆劃是否為單筆劃，在判斷為否的情況下，執(zhí)行下述步驟：
[0006] 將每個(gè)筆劃分段得到筆劃的段落；判斷所有段落中是否存在長(zhǎng)度至少為其它段落 兩倍的優(yōu)勢(shì)段落；若是，則進(jìn)入下一步驟；判斷所有非優(yōu)勢(shì)段落的參數(shù)是否在設(shè)定的箭頭 閾值參數(shù)范圍內(nèi)，若是，則進(jìn)入下一步驟；判斷優(yōu)勢(shì)段落是否近似為線段，若是，則進(jìn)入下一 步驟；將優(yōu)勢(shì)段落擬合成一條線段；若在上述判斷優(yōu)勢(shì)段落是否近似為線段的步驟中判斷 為否，則進(jìn)一步判斷優(yōu)勢(shì)段落是否近似為弧線；若是，則進(jìn)入下一步驟；將優(yōu)勢(shì)段落擬合為 一條弧線；在上述將優(yōu)勢(shì)段落擬合成一條線段或?qū)?yōu)勢(shì)段落擬合成一條弧線的步驟完成 后，將非優(yōu)勢(shì)段落擬合為箭頭頭部，與就近的優(yōu)勢(shì)段落端點(diǎn)連接。
[0007] 可選的，在將每個(gè)筆劃分段得到筆劃的段落，按照關(guān)鍵點(diǎn)和筆劃信息間斷點(diǎn)對(duì)筆 劃進(jìn)行分段，所述關(guān)鍵點(diǎn)查找過程包括如下步驟：
[0008] 將一個(gè)筆劃段的兩個(gè)端點(diǎn)進(jìn)行連線；若對(duì)一個(gè)筆劃執(zhí)行首次查找關(guān)鍵點(diǎn)，則所述 筆劃段指筆劃；若對(duì)一個(gè)筆劃端執(zhí)行非首次查找關(guān)鍵點(diǎn)，則所述筆劃段指上一次查找所得 到的初級(jí)段落；計(jì)算除去兩端點(diǎn)以外的其余點(diǎn)到上述連線的距離；判斷是否存在超過段落 距離閾值的點(diǎn)；若是，則進(jìn)入下一步驟；找出距離最大的點(diǎn)，并將該點(diǎn)作為本段筆劃的關(guān)鍵 點(diǎn)；在上述關(guān)鍵點(diǎn)處，將筆劃段進(jìn)一步分為兩部分初級(jí)段落；將初級(jí)段落作為新的筆劃段， 返回將一個(gè)筆劃段的兩個(gè)端點(diǎn)進(jìn)行連線的步驟；若在判斷是否存在超過段落閾值的點(diǎn)的步 驟中，判斷為否，則將當(dāng)前筆劃段作為段落。
[0009] 可選的，判斷優(yōu)勢(shì)段落是否近似為線段的步驟中，通過優(yōu)勢(shì)段落的線性度判斷是 否近似為線段；若線性度在設(shè)定的線段線性度閾值范圍內(nèi)，則判斷優(yōu)勢(shì)段落能夠擬合為線 段；所述線性度可以通過計(jì)算除過端點(diǎn)之外的其余點(diǎn)與端點(diǎn)連線的最大距離D和段落長(zhǎng)度 L的比值得到。
[0010] 可選的，所述段落長(zhǎng)度為段落端點(diǎn)連線的長(zhǎng)度或?qū)⒍温渖纤悬c(diǎn)疊加所計(jì)算出的 長(zhǎng)度。
[0011] 可選的，在將優(yōu)勢(shì)段落擬合成一條線段的步驟中，通過生成一條連接優(yōu)勢(shì)段落兩 個(gè)端點(diǎn)的線段完成線段擬合。
[0012] 可選的，通過如下步驟判斷優(yōu)勢(shì)段落是否近似為弧線：
[0013] 在優(yōu)勢(shì)段落上等間隔選取m個(gè)點(diǎn)；m彡5;對(duì)于0彡i彡m，判斷是否 存在常數(shù)&、％、e、a、b，使得
【主權(quán)項(xiàng)】
1. 一種筆劃信息識(shí)別處理方法，其特征在于，在接收到用戶輸入的筆劃信息時(shí)，判斷筆 劃是否為單筆劃，在判斷為否的情況下，執(zhí)行下述步驟： 將每個(gè)筆劃分段得到筆劃的段落； 判斷所有段落中是否存在長(zhǎng)度至少為其它段落兩倍的優(yōu)勢(shì)段落；若是，則進(jìn)入下一步 驟； 判斷所有非優(yōu)勢(shì)段落的參數(shù)是否在設(shè)定的箭頭閾值參數(shù)范圍內(nèi)，若是，則進(jìn)入下一步 驟； 判斷優(yōu)勢(shì)段落是否近似為線段，若是，則進(jìn)入下一步驟； 將優(yōu)勢(shì)段落擬合成一條線段； 若在上述判斷優(yōu)勢(shì)段落是否近似為線段的步驟中判斷為否，則進(jìn)一步判斷優(yōu)勢(shì)段落是 否近似為弧線；若是，則進(jìn)入下一步驟； 將優(yōu)勢(shì)段落擬合為一條弧線； 在上述將優(yōu)勢(shì)段落擬合成一條線段或?qū)?yōu)勢(shì)段落擬合成一條弧線的步驟完成后，將非 優(yōu)勢(shì)段落擬合為箭頭頭部，與就近的優(yōu)勢(shì)段落端點(diǎn)連接。
2. 根據(jù)權(quán)利要求1所述的筆劃信息識(shí)別處理方法，其特征在于，在將每個(gè)筆劃分段得 到筆劃的段落，按照關(guān)鍵點(diǎn)和筆劃信息間斷點(diǎn)對(duì)筆劃進(jìn)行分段，所述關(guān)鍵點(diǎn)查找過程包括 如下步驟： 將一個(gè)筆劃段的兩個(gè)端點(diǎn)進(jìn)行連線；若對(duì)一個(gè)筆劃執(zhí)行首次查找關(guān)鍵點(diǎn)，則所述筆劃 段指筆劃；若對(duì)一個(gè)筆劃端執(zhí)行非首次查找關(guān)鍵點(diǎn)，則所述筆劃段指上一次查找所得到的 初級(jí)段落； 計(jì)算除去兩端點(diǎn)以外的其余點(diǎn)到上述連線的距離； 判斷是否存在超過段落距離閾值的點(diǎn)；若是，則進(jìn)入下一步驟； 找出距離最大的點(diǎn)，并將該點(diǎn)作為本段筆劃的關(guān)鍵點(diǎn)； 在上述關(guān)鍵點(diǎn)處，將筆劃段進(jìn)一步分為兩部分初級(jí)段落； 將初級(jí)段落作為新的筆劃段，返回將一個(gè)筆劃段的兩個(gè)端點(diǎn)進(jìn)行連線的步驟； 若在判斷是否存在超過段落閾值的點(diǎn)的步驟中，判斷為否，則將當(dāng)前筆劃段作為段落。
3. 根據(jù)權(quán)利要求1所述的筆劃信息識(shí)別處理方法，其特征在于，判斷優(yōu)勢(shì)段落是否近 似為線段的步驟中，通過優(yōu)勢(shì)段落的線性度判斷是否近似為線段；若線性度在設(shè)定的線段 線性度閾值范圍內(nèi)，則判斷優(yōu)勢(shì)段落能夠擬合為線段；所述線性度可以通過計(jì)算除過端點(diǎn) 之外的其余點(diǎn)與端點(diǎn)連線的最大距離D和段落長(zhǎng)度L的比值得到。
4. 根據(jù)權(quán)利要求3所述的筆劃信息識(shí)別處理方法，其特征在于，所述段落長(zhǎng)度為段落 端點(diǎn)連線的長(zhǎng)度或?qū)⒍温渖纤悬c(diǎn)疊加所計(jì)算出的長(zhǎng)度。
5. 根據(jù)權(quán)利要求1所述的筆劃信息識(shí)別處理方法，其特征在于，在將優(yōu)勢(shì)段落擬合成 一條線段的步驟中，通過生成一條連接優(yōu)勢(shì)段落兩個(gè)端點(diǎn)的線段完成線段擬合。
6. 根據(jù)權(quán)利要求1所述的筆劃信息識(shí)別處理方法，其特征在于，通過如下步驟判斷優(yōu) 勢(shì)段落是否近似為弧線： 在優(yōu)勢(shì)段落上等間隔選取m個(gè)點(diǎn)；m> 5 ; 對(duì)于〇彡i彡m,判斷是否存在常數(shù)
m個(gè)點(diǎn)的坐標(biāo)； 判斷a和b的比值是否在設(shè)定的圓形半徑比閾值范圍內(nèi)，若是則判斷優(yōu)勢(shì)段落近似為 圓弧線；若否，則判斷優(yōu)勢(shì)段落近似為橢圓弧線。
7. 根據(jù)權(quán)利要求6所述的筆劃信息識(shí)別處理方法，其特征在于，將優(yōu)勢(shì)段落擬合為一 條弧線的步驟進(jìn)一步包括如下步驟： 將優(yōu)勢(shì)段落端點(diǎn)連線； 判斷優(yōu)勢(shì)段落包絡(luò)區(qū)域在上一步驟中所述連線方向的長(zhǎng)度是否小于上述連線的長(zhǎng)度， 若是，則將該優(yōu)勢(shì)段落擬合成一條劣弧