CN110647245A - 基于dtw算法的手写输入法 - Google Patents

基于dtw算法的手写输入法 Download PDF

Info

Publication number
CN110647245A
CN110647245A CN201810669151.4A CN201810669151A CN110647245A CN 110647245 A CN110647245 A CN 110647245A CN 201810669151 A CN201810669151 A CN 201810669151A CN 110647245 A CN110647245 A CN 110647245A
Authority
CN
China
Prior art keywords
font
dtw
stroke track
handwriting input
stroke
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201810669151.4A
Other languages
English (en)
Inventor
翁锋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mehow Innovative Ltd
Original Assignee
Mehow Innovative Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mehow Innovative Ltd filed Critical Mehow Innovative Ltd
Priority to CN201810669151.4A priority Critical patent/CN110647245A/zh
Publication of CN110647245A publication Critical patent/CN110647245A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023—Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
    • G06F3/0233—Character input methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0487—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
    • G06F3/0488—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
    • G06F3/04883—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures for inputting data by handwriting, e.g. gesture or text

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Character Discrimination (AREA)

Abstract

本发明涉及手写输入法技术领域，公开了一种基于DTW算法的手写输入法，包括以下步骤：在手写界面上进行笔画输入，采集笔画轨迹，按字形库中字体大小调整笔画轨迹区域大小；本实施方式中，手写界面为智能手机触屏；计算调整后的笔画轨迹与字形库中各文字的DTW值；按DTW值从小到大的顺序排列并显示字形库中的文字，供使用者选择。本发明在手写输入过程中，能够有效提高手写输入法字体匹配的准确性，还能够有效减少因不同使用者书写习惯造成的误差。

Description

基于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值；
S3、按DTW值从小到大的顺序排列并显示字形库中的文字，供使用者选择。
需要说明的是，本发明中，对DTW值的计算可以是在手写文字输入每个笔画完成后分别进行，手写文字笔画轨迹采集越多，对文字匹配的准确性越高。
在手写输入的过程中，由于文字输入通常包括较多笔画，各笔画的长度在大多数情况下并不是完全对齐的。在比较手写笔画输入和字形库中字体相似度之前，通常需要将手写笔画输入和/或字形库中字体在同一轴线上扭曲，以达到更好的对齐，而DTW算法是实现扭曲的一种有效方法；通过DTW值能够直观地反应出手写笔画轨迹和字形库中字体的相似度，按DTW值从小到大的顺序显示文字供使用者选择能够有效提高手写输入法字体匹配的准确性。
进一步地，步骤S1包括以下步骤：
S11、在手写界面上进行笔画输入，采集笔画轨迹；
S12、确定笔画轨迹区域，所述笔画轨迹区域为以所述笔画轨迹作为一个字体时的字体所在区域；
S13、将笔画轨迹区域大小调整至与字形库中的字体大小相等，获得调整笔画轨迹区域；
S14、将调整笔画轨迹区域与字形库中各文字所在区域重叠。
本方案根据字形库中的字体大小调整笔画轨迹区域大小，再对手写输入文字与字形库中的字体进行匹配，有效减少了因不同使用者书写习惯造成的误差，从而进一步提高了文字匹配的准确性。
本发明一具体实施方式公开了一种手写输入法，包括以下步骤：
如图2所示，使用者在触控板上进行笔画输入，采集笔画轨迹11，以笔画轨迹11作为一个字体确定字体所在区域为笔画轨迹区域1；将所述笔画轨迹区域1的大小调整至与所述字形库中字体大小相同，获得调整笔画轨迹区域2，调整后的笔画轨迹为21；将调整笔画轨迹区域与字形库中各文字所在区域重叠，本实施方式以文字库中的一个文字为例进行说明，获得重叠区域3，在重叠区域3中，调整后的笔画轨迹为31，文字为32。
以重叠区域3左下角的顶点作为二维坐标原点O，调整后的笔画轨迹31共由n个点组成，各点坐标分别为（x1，y1）、（x2，y2）、……（xi，yi）、……（xn，yn）；字形库中的文字32共由m个点组成，各点坐标分别为（x1’，y1’）、（x2’，y2’）、……（xj’，yj’）、……（xm’，ym’）。
为对齐调整后的笔画轨迹31和文字32，构造如图3所示的n×m矩阵网格，每一个网格中的值为相应的d（i，j），所述d（i，j）为调整后的笔画轨迹31上的i点（xi，yi）和文字上的j点（xj’，yj’）的距离，其中i选自1至n中的任意值，j选自1至m中的任意值。
需要说明的是，d（i，j）用于表征调整后的笔画轨迹31上的i点和文字32上的j点的相似度；本发明可以用多种方式表征d（i，j），本实施方式中，d（i，j）为i点和j点的欧氏距离。
本实施方式通过DTW算法，获得通过该n×m矩阵网格中若干格点累积距离最短的规整路径W，规整路径W通过的格点即为调整后的笔画轨迹31和文字32对应的点。需要说明的是，在规整路径的选择过程中，需要满足以下几个条件：规整路径起始点a的坐标为（1,1），结束点b的坐标为（m，n）；（i，j）点只能和相邻的点对齐，可以是（i+1，j）、（i，j+1）或（i+1，j+1）。
DTW值即为规整路线中从起始点到结束点的累积距离，DTW=d（m，n）+min｛DTW（m-1，n-1），DTW（m-1，n），DTW（m，n-1）｝。其中，min｛DTW（m-1，n-1），DTW（m-1，n），DTW（m，n-1）｝为从起始点到（m-1，n-1）的累积距离、从起始点到（m-1，n）的累积距离和从起始点到（m，n-1）点的累积距离中的最小值。
分别对笔画轨迹和字形库中不同文字计算DTW值后，按DTW值从小到大顺序排列并显示字形库中的文字，供使用者选择，即可实现手写输入法文字的精确匹配。
以上所述仅为本发明的较佳实施方式而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (3)

1.一种基于DTW算法的手写输入法，其特征在于，包括以下步骤：
S1、在手写界面上进行笔画输入，采集笔画轨迹，按字形库中字体大小调整笔画轨迹区域大小；本实施方式中，手写界面为智能手机触屏；
S2、计算调整后的笔画轨迹与字形库中各文字的DTW值；
S3、按DTW值从小到大的顺序排列并显示字形库中的文字，供使用者选择。
2.根据权利要求1所述的基于DTW算法的手写输入法，其特征在于，所述步骤S1包括以下步骤：
S11、在手写界面上进行笔画输入，采集笔画轨迹；
S12、确定笔画轨迹区域，所述笔画轨迹区域为以所述笔画轨迹作为一个字体时的字体所在区域；
S13、将笔画轨迹区域大小调整至与字形库中的字体大小相等，获得调整笔画轨迹区域；
S14、将调整笔画轨迹区域与字形库中各文字所在区域重叠。
3.根据权利要求2所述的基于DTW算法的手写输入法，其特征在于，所述手写界面为触屏或触控板。
CN201810669151.4A 2018-06-26 2018-06-26 基于dtw算法的手写输入法 Pending CN110647245A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810669151.4A CN110647245A (zh) 2018-06-26 2018-06-26 基于dtw算法的手写输入法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810669151.4A CN110647245A (zh) 2018-06-26 2018-06-26 基于dtw算法的手写输入法

Publications (1)

Publication Number Publication Date
CN110647245A true CN110647245A (zh) 2020-01-03

Family

ID=69008597

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810669151.4A Pending CN110647245A (zh) 2018-06-26 2018-06-26 基于dtw算法的手写输入法

Country Status (1)

Country Link
CN (1) CN110647245A (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100103092A1 (en) * 2008-10-23 2010-04-29 Tatung University Video-based handwritten character input apparatus and method thereof
US20140028603A1 (en) * 2011-04-09 2014-01-30 Shanghai Chule (Cootek) Information Technology Co., Ltd. System and method for implementing sliding input of text based upon on-screen soft keyboard on electronic equipment
CN105095830A (zh) * 2014-04-28 2015-11-25 佳能株式会社 手写轨迹识别方法、手写轨迹识别设备及手写输入设备
CN105117054A (zh) * 2015-08-12 2015-12-02 珠海优特电力科技股份有限公司 一种手写输入的识别方法及系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100103092A1 (en) * 2008-10-23 2010-04-29 Tatung University Video-based handwritten character input apparatus and method thereof
US20140028603A1 (en) * 2011-04-09 2014-01-30 Shanghai Chule (Cootek) Information Technology Co., Ltd. System and method for implementing sliding input of text based upon on-screen soft keyboard on electronic equipment
CN105095830A (zh) * 2014-04-28 2015-11-25 佳能株式会社 手写轨迹识别方法、手写轨迹识别设备及手写输入设备
CN105117054A (zh) * 2015-08-12 2015-12-02 珠海优特电力科技股份有限公司 一种手写输入的识别方法及系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
付兴刚: "基于笔画距离的手写文档检索算法研究", 《CNKI优秀硕士学位论文全文库》 *

Similar Documents

Publication Publication Date Title
US20180129897A1 (en) Handwriting-based predictive population of partial virtual keyboards
US8050500B1 (en) Recognition method and system
EP2874383B1 (en) System and method for controlling slide operation auxiliary input in portable terminal devices
CN102449640B (zh) 识别手写单词
US20140184610A1 (en) Shaping device and shaping method
JP2013546081A (ja) 重ね書き入力に関する方法，装置，コンピュータプログラム製品
JPWO2014147712A1 (ja) 情報処理装置、情報処理方法及びプログラム
US11393231B2 (en) System and method for text line extraction
CN107219935B (zh) 一种面向连续书写汉字的、支持交互的汉字输入系统及方法
CN104267835A (zh) 自适应手势识别方法
JP3216800B2 (ja) 手書き文字認識方法
CN105843414A (zh) 输入法的输入修正方法和输入法装置
CN115589786A (zh) 手绘图形识别方法、装置和系统，以及计算机可读存储介质
CN114730241A (zh) 触摸式用户界面输入中的手势笔画识别
US20230096728A1 (en) System and method for text line and text block extraction
CN110647245A (zh) 基于dtw算法的手写输入法
JP2002063548A (ja) 手書き文字認識方法
JPH06111073A (ja) 手書き情報認識装置
CN106293368B (zh) 一种数据处理方法及电子设备
CN111078028B (zh) 输入方法、相关设备及可读存储介质
JP2013025390A (ja) 手書き入力方法
Nguyen et al. Semi-incremental recognition of on-line handwritten Japanese text
CN110633673A (zh) 一种手写轨迹修改方法
KR101687941B1 (ko) 온라인 필기 데이터 라인 분할 방법 및 이를 이용하는 장치
CN103677311A (zh) 便于修改的手写输入设备快速输入法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: 518116 Room 909, Local Tax Building 147 East Longitudinal Road, Pingshan District, Shenzhen City, Guangdong Province

Applicant after: Shenzhen meimeimeichuangyi Medical Technology Co.,Ltd.

Address before: 518116 Room 909, Local Tax Building 147 East Longitudinal Road, Pingshan District, Shenzhen City, Guangdong Province

Applicant before: SHENZHEN MEIHAO CHUANGYI MEDICAL TECHNOLOGY Co.,Ltd.

CB02 Change of applicant information
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20200103

WD01 Invention patent application deemed withdrawn after publication