[發明專利]基于DTW算法的手寫輸入法

在審

• 申請號: 201810669151.4
• 申請日: 2018-06-26
• 公開（公告）號: CN110647245A
• 公開（公告）日: 2020-01-03
• 發明（設計）人: 翁鋒
• 申請（專利權）人: 深圳市美好創億醫療科技有限公司
• 主分類號: G06F3/023
• 分類號: G06F3/023;G06F3/0488
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明涉及手寫輸入法技術領域，公開了一種基于DTW算法的手寫輸入法，包括以下步驟：在手寫界面上進行筆畫輸入，采集筆畫軌跡，按字形庫中字體大小調整筆畫軌跡區域大小；本實施方式中，手寫界面為智能手機觸屏；計算調整后的筆畫軌跡與字形庫中各文字的DTW值；按DTW值從小到大的順序排列并顯示字形庫中的文字，供使用者選擇。本發明在手寫輸入過程中，能夠有效提高手寫輸入法字體匹配的準確性，還能夠有效減少因不同使用者書寫習慣造成的誤差。

技術領域

本發明涉及手寫輸入法技術領域，具體涉及一種基于DTW算法的手寫輸入法。

背景技術

手寫輸入法是一種應用廣泛的輸入法，無需使用者掌握額外的文字編碼方式，尤其適用于對于年齡較大的使用者進行文字輸入。

現有的手寫輸入法通常是將在觸屏或觸控板上的觸控軌跡與字形庫進行匹配，并將軌跡較接近的文字以表格或者隊列的形式顯示，供使用者選擇。但目前手寫輸入法識別還存在正確率普遍偏低的問題。DTW（dynamic time warping動態時間歸整）算法是基于動態規劃的思想，本質是一種衡量兩個長度不同的時間序列的相似度的方法，目前已普遍應用于孤立詞語音識別，計算機視覺中的行為識別、信息檢索中。

發明內容

本發明的目的在于提供一種手寫輸入法，基于DTW算法進行字形匹配，改善了手寫輸入法識別正確率低的問題。

本發明提供了一種基于DTW算法的手寫輸入法，包括以下步驟：

S1、在手寫界面上進行筆畫輸入，采集筆畫軌跡，按字形庫中字體大小調整筆畫軌跡區域大小；本實施方式中，手寫界面為智能手機觸屏；

S2、計算調整后的筆畫軌跡與字形庫中各文字的DTW值；

S3、按DTW值從小到大的順序排列并顯示字形庫中的文字，供使用者選擇。

進一步地，所述步驟S1包括以下步驟：

S11、在手寫界面上進行筆畫輸入，采集筆畫軌跡；

S12、確定筆畫軌跡區域，所述筆畫軌跡區域為以所述筆畫軌跡作為一個字體時的字體所在區域；

S13、將筆畫軌跡區域大小調整至與字形庫中的字體大小相等，獲得調整筆畫軌跡區域；

S14、將調整筆畫軌跡區域與字形庫中各文字所在區域重疊。

進一步地，所述手寫界面為觸屏或觸控板。

本發明在手寫輸入過程中，基于DTW算法值能夠直觀地反應出手寫筆畫軌跡和字形庫中字體的相似度，按DTW值從小到大的順序顯示文字供使用者選擇能夠有效提高手寫輸入法字體匹配的準確性；此外通過調整筆畫軌跡區域大小，能夠有效減少因不同使用者書寫習慣造成的誤差，從而進一步提高了文字匹配的準確性。

附圖說明

圖1是本發明第一實施方式中手寫輸入法的步驟流程圖。

圖2是本發明一具體實施方式中調整筆畫軌跡的流程圖。

圖3是本發明一具體實施方式中n×m矩陣網格的示意圖。

具體實施方式

為了使本發明的目的、技術方案及優點更加清楚明白，以下結合附圖及實施方式，對本發明進行進一步詳細說明。

參考圖1，本發明第一實施方式提供一種手寫輸入法，包括以下步驟：

S1、在手寫界面上進行筆畫輸入，采集筆畫軌跡，按字形庫中字體大小調整筆畫軌跡區域大小；本實施方式中，手寫界面為智能手機觸屏；

S2、計算調整后的筆畫軌跡與字形庫中各文字的DTW值；