CN105975197B - 预测目标速记符 - Google Patents

预测目标速记符 Download PDF

Info

Publication number
CN105975197B
CN105975197B CN201510916767.3A CN201510916767A CN105975197B CN 105975197 B CN105975197 B CN 105975197B CN 201510916767 A CN201510916767 A CN 201510916767A CN 105975197 B CN105975197 B CN 105975197B
Authority
CN
China
Prior art keywords
stroke
shorthand marks
shorthand
connection
marks
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.)
Active
Application number
CN201510916767.3A
Other languages
English (en)
Other versions
CN105975197A (zh
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.)
Lenovo Singapore Pte Ltd
Original Assignee
Lenovo Singapore Pte 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 Lenovo Singapore Pte Ltd filed Critical Lenovo Singapore Pte Ltd
Publication of CN105975197A publication Critical patent/CN105975197A/zh
Application granted granted Critical
Publication of CN105975197B publication Critical patent/CN105975197B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/018—Input/output arrangements for oriental characters
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/14—Image acquisition
    • G06V30/142—Image acquisition using hand-held instruments; Constructional details of the instruments
    • G06V30/1423—Image acquisition using hand-held instruments; Constructional details of the instruments the instrument generating sequences of position coordinates corresponding to handwriting
    • 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
    • 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
    • G06F3/0237—Character input methods using prediction or retrieval techniques
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/274—Converting codes to words; Guess-ahead of partial word inputs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/22—Character recognition characterised by the type of writing
    • G06V30/226—Character recognition characterised by the type of writing of cursive writing
    • G06V30/2268—Character recognition characterised by the type of writing of cursive writing using stroke segmentation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/32—Digital ink
    • G06V30/333—Preprocessing; Feature extraction
    • G06V30/347—Sampling; Contour coding; Stroke extraction
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2203/00—Indexing scheme relating to G06F3/00 - G06F3/048
    • G06F2203/041—Indexing scheme relating to G06F3/041 - G06F3/045
    • G06F2203/04105—Pressure sensors for measuring the pressure or force exerted on the touch surface without providing the touch position

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Multimedia (AREA)
  • Health & Medical Sciences (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Artificial Intelligence (AREA)
  • User Interface Of Digital Computer (AREA)
  • Character Discrimination (AREA)

Abstract

用于预测目标速记符，代码根据连续书写输入生成速记符预测。另外，代码去除在连续书写输入中的两个连接点之间的连接笔画。代码针对通过去除连接笔画而形成的子速记符来生成子速记符预测。另外，代码基于速记符预测和子速记符预测来预测针对连续书写输入的目标速记符。

Description

预测目标速记符
技术领域
本文公开的主题涉及速记符(logogram)，并且更具体地涉及预测目标速记符。
背景技术
可以从书写输入装置的书写输入中生成诸如中文字符、日文字符和/或韩文字符之类的速记符。
发明内容
公开了一种用于预测目标速记符的设备。该设备包括：书写输入装置、处理器和存储器。存储器可以存储由处理器可执行的代码。代码可以根据来自书写输入装置的连续书写输入生成速记符预测。另外，代码可以去除在连续书写输入中的两个连接点之间的连接笔画。代码针对通过去除连接笔画而形成的子速记符来生成子速记符预测。另外，代码可以基于速记符预测和子速记符预测两者来预测针对连续书写输入的目标速记符。方法和计算机程序产品也执行设备的功能。
附图说明
将通过参考在附图中说明的具体实施方式来呈现上文简述的实施方式的更具体的描述。要理解的是，这些附图仅描绘了一些实施方式，并且不因此被考虑为对范围的限制，将通过附图的使用连同附加的特征和细节来描述和说明实施方式，在附图中：
图1是图示了书写输入装置的一个实施方式的前视图；
图2A是图示了书写输入数据的一个实施方式的示意框图；
图2B是图示了点数据的一个实施方式的示意框图；
图2C是图示了速记符数据库的一个实施方式的示意框图；
图2D是图示了速记符数据的一个实施方式的示意框图；
图3A是图示了用于识别连接点的一个实施方式的绘图；
图3B是图示了用于去除连接笔画的一个实施方式的绘图；
图3C是图示了用于识别连接点的一个实施方式的绘图；
图3D是图示了用于在单连接点处去除连接笔画的一个实施方式的绘图；
图3E是图示了书写输入的一个实施方式的绘图；
图4是图示了计算机的一个实施方式的示意框图；以及
图5是图示了速记符预测方法的一个实施方式的示意流程图。
具体实施方式
正如本领域的技术人员将理解的，本实施方式的方面可以被实施为系统、方法或程序产品。因此，实施方式可以采取以下形式：完全硬件实施方式、完全软件实施方式(包括固件、常驻软件、微代码等)或结合软件和硬件方面的实施方式(其在本文中全部通常被称为“电路”、“模块”或“系统”)。此外，实施方式可以采取在一个或多个计算机可读存储装置中实施的程序产品的形式来存储机器可读代码、计算机可读代码和/或程序代码(以下被称为代码)。存储装置可以是有形的、非暂时性的和/或非传输的。存储装置可以不实施信号。在某个实施方式中，存储装置仅使用信号来访问代码。
在本说明书中描述的许多功能单元已经被标记为模块，以便更加具体地强调它们的实现独立性。例如，模块可以被实现为硬件电路，其包括定制VLSI电路或门阵列、现成的半导体如逻辑芯片、晶体管或其它分立元件。也可以在可编程硬件装置如现场可编程门阵列、可编程阵列逻辑、可编程逻辑装置等中实现模块。
也可以在用于通过各种类型的处理器执行的软件和/或代码中实现模块。代码的识别模块例如可以包括可执行代码的一个或多个逻辑块或物理块，其例如可以被组织为对象、过程或功能。然而，识别模块的可执行体不需要在物理上被定位在一起，但是可以包括在不同的位置中存储的完全不同的指令，当所述指令在逻辑上被连接在一起时，其包括模块并且达到用于模块的既定目的。
实际上，代码的模块可以是单个指令或许多指令，并且甚至可以被分配遍及几个不同的代码段、在不同的程序之间以及跨越几个存储器装置。类似地，在本文中可以在模块内识别和说明操作数据，并且可以以任何适当的形式实施操作数据，以及在任何合适类型的数据结构之内组织操作数据。操作数据可以被收集为单个数据集合或可以被分配遍及不同的位置，其包括遍及不同的计算机可读存储装置。在软件中实施模块或部分模块的情况下，在一个或多个计算机可读存储装置上存储软件部分。
可以使用一个或多个计算机可读介质的任何组合。计算机可读介质可以是计算机可读存储介质。计算机可读存储介质可以是存储代码的存储装置。存储装置可以是但不限于例如：电子的、磁的、光学的、电磁的、红外线的、全息的、微机械的或半导体系统、设备或装置或前述的任何适当的组合。
存储装置的更多的具体示例(非详尽列表)将包括以下：具有一个或多个电线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或闪存)、便携式压缩磁盘只读存储器(CD-ROM)、光存储装置、磁存储装置或前述的任何适当的组合。在本文的上下文中，计算机可读存储介质可以是任何有形的介质，其可以包含或存储用于通过或结合指令可执行系统、设备或装置来使用的程序。
可以在一个或多个程序语言的任何组合中写入用于针对实施方式执行操作的代码，其中，程序语言包括面向对象的编程语言(例如Python、Ruby、Java、Smalltalk、C++等)以及传统的程序编程语言(例如“C”编程语言等)和/或机器语言(例如汇编语言)。代码可以完全地在用户的计算机上执行，作为独立软件包部分地在用户的计算机上执行，部分地在用户的计算机上执行并且部分地在远程计算机上执行或完全地在远程计算机或服务器上执行。在后一种情况下，远程计算机可以通过任何类型的网络(包括局域网(LAN)或广域网(WAN))被连接至用户的计算机，或者可以(例如使用因特网服务提供商而通过因特网)连接至外部计算机。
贯穿本说明书的对“一个实施方式”、“实施方式”或类似语言的引用意味着在至少一个实施方式中包括结合实施方式描述的特定特征、结构或特性。因此，除非另有明确说明，否则贯穿本说明书出现的短语“在一个实施方式中”、“在实施方式中”以及类似的语言可以但是未必全部指代相同的实施方式，而是意味着“一个或多个但不是全部实施方式”。除非另有明确说明，否则术语“包括”、“包含”、“具有”及其变型意味着“包括但不限于”。除非另有明确说明，否则项目的枚举列表不表明任何或全部的项目是互相排它的。除非另有明确说明，否则术语不定冠词“一个”和定冠词“该”也指代“一个或多个”。
此外，可以以任何适当的方式来组合实施方式的所描述的特征、结构或特性。在下面描述中提供了许多特定细节，如编程、软件模块、用户选择、网络交易、数据库查询、数据库结构、硬件模块、硬件电路、硬件芯片等的示例，以提供对实施方式的彻底理解。然而，相关领域的技术人员将认识到，可以在没有一个或多个特定细节的情况下或者在具有其它方法、要素、材料等的情况下实践实施方式。在其它的实例中，没有详细地描述或示出公知的结构、材料或操作，以避免实施方式的模糊方面。
下面参考根据实施方式的程序产品、系统、设备、方法的示意流程图和/或框图来描述实施方式的方面。将要理解的是，可以通过代码来实现以下：示意流程图和/或示意框图中的每个块；以及在示意流程图和/或示意框图中的块的组合。可以向通用计算机、专用计算机或其它可编程数据处理设备的处理器提供这些代码来制造机器，使得指令(其经由计算机或其它可编程数据处理设备的处理器来执行)创建用于实现在示意流程图和/或示意框图的一个或多个块中指定的功能/动作的装置。
也可以在存储装置中存储代码，该存储装置可以引导计算机、其它可编程数据处理设备或其它装置以特定方式来工作，使得在存储装置中存储的指令生成包括指令的制品，其实现在示意流程图和/或示意框图的一个或多个块中指定的功能/动作。
代码也可以加载到计算机、其它可编程数据处理设备或其它装置上，以使得在计算机、其它可编程数据处理设备或其它装置上执行一系列操作步骤以生成计算机实现的过程，以使得代码(其在计算机或其它可编程设备上执行)提供用于实现在示意流程图和/或示意框图的一个或多个块中指定的功能/动作的过程。
图中的示意流程图和/或示意框图图示了根据各个实施方式的设备、系统、方法和程序产品的可能实现的架构、功能和操作。在这方面，在示意流程图和/或示意框图中的每个块都可以表示代码的模块、段或部分，其包括用于实现指定的(一个或多个)逻辑功能的代码的一个或多个可执行指令。
也应该注意到，在一些替代实现中，在块中提及的功能可以不按照图中指出的顺序发生。例如，取决于涉及的功能，实际上可以基本上同时执行接连示出的两个块，或者有时可以以相反的顺序来执行块。可以设想其它的步骤和方法，其在功能、逻辑或影响方面与所示的附图的一个或多个块或其一部分是等同的。
尽管可以在流程图和/或框图中使用各种箭头种类和线型，但是它们被理解为不限制相应的实施方式的范围。实际上，可以使用一些箭头或其它连接器来仅指示所描述的实施方式的逻辑流。例如，箭头可以指示所描述的实施方式的枚举步骤之间的未指定的时间的等待或监控周期。也将注意到，框图和/或流程图中的每个块以及框图和/或流程图中的块的组合可以通过专用的基于硬件的系统(其执行指定的功能或动作或专用硬件和代码的结合)来实现。
每个附图中的要素的描述都可以指代后续附图的要素。在所有附图(包括相同要素的替代实施方式)中，相同的附图标记指代相同的要素。
图1是图示了书写输入装置100的一个实施方式的前视图绘图。在所描述的实施方式中，书写输入装置100是平板电脑。替代地，书写输入装置100可以是移动电话、膝上计算机、计算机工作站、输入写字板等。在所描述的实施方式中，书写输入装置100包括显示器105。显示器105可以是触摸屏。
用户可以将书写输入110输入至书写输入装置100。用户可以使用输入对象如手指或书写笔来输入书写输入110。可以以草书的形式输入书写输入110。在所描述的实施方式中，以草书的形式输入速记符书写输入110。替代地，书写输入可以包括以草书的形式输入的字母表的一个或多个字符。
草书书写输入110可以具有连接笔画，其连接速记符的一部分、字母字符的一部分和/或两个字母字符。连接笔画可能妨碍书写输入110的识别。
在本文中所描述的实施方式从书写输入110中去除连接笔画，并且针对通过去除连接笔画而形成的子速记符来生成子速记符预测。另外，本实施方式生成用于书写输入110的速记符预测，并且基于速记符预测和子速记符预测来预测用于书写输入110的目标速记符。因此，改进了目标速记符的预测。
图2A是图示了书写输入数据200的一个实施方式的示意框图。书写输入数据200可以被组织为存储器中的数据结构。在所描述的实施方式中，书写输入数据200包括多个点数据205。点数据205中的每个实例可以描述书写输入110的点。此外，书写输入数据200包括笔画线数据207。笔画线数据207描述了如将会在下文描述的一个或多个笔画线。可以从笔画线数据207中生成点数据205。
书写输入数据200进一步包括速记符预测270、子速记符预测275以及目标速记符280。速记符预测270可以从书写输入110中预测目标速记符280。子速记符预测275可以根据书写输入110预测通过去除连接笔画而形成的子速记符。速记符预测270和子速记符预测275可以用来预测目标速记符280。
图2B是图示了点数据205的一个实施方式的示意框图。点数据205可以被组织为书写输入数据200中的数据结构。在所描述的实施方式中，点数据205包括点坐标210、X轴速度215、Y轴速度220、笔画压力225、笔画宽度230、笔画差异以及连接得分240。
点坐标210可以指定在书写输入装置100上的点的位置。点坐标210可以指定绝对位置、相对位置、一个或多个像素地址或其组合。
在一个实施方式中，笔画线被拟合至书写输入110。可以沿着笔画线在固定的间隔处指定用于点数据205的点。因此，尽管书写输入110的笔画可以是许多像素宽，但是可以在笔画的中心处指定点。
X轴速度215可以记录在与X轴有关的点的点坐标210处的输入对象的速度。X轴可以是横轴。替代地，可以任意定义X轴。Y轴速度220可以记录在与Y轴有关的点的点坐标210处的输入对象的速度。Y轴可以是纵轴。替代地，可以任意定义Y轴。
笔画压力225可以记录在点坐标210处的书写输入装置100上的输入对象的压力。可以通过嵌入式应变仪、通过显示器105的变形等来测量压力。
笔画宽度230可以记录在点坐标210处的书写输入装置100上的输入对象的触点的宽度。在一个实施方式中，如下文将会描述的那样，沿着垂直于笔画线的宽度线来测量笔画宽度230。
笔画差异235可以被计算为书写输入110上的当前点和一个或多个其它点之间的笔画压力225的差异。在一个实施方式中，笔画差异235被计算为在当前点的笔画压力225和在一个或多个其它点处的平均笔画压力225之间的差异。其它点可以包括直接毗连当前点的点。在一个实施方式中，在1至20的范围内给毗连点编号。替代地，可以在笔画线的方向的变化之前选择比取向阈值高的其它点。在一个实施方式中，取向阈值在15至45度的范围内。在某个实施方式中，在笔画线的末端之前选择其它的点。
替代地，笔画差异235可以被计算为书写输入110上的当前点和一个或多个毗邻点之间的笔画宽度230的差异。在一个实施方式中，笔画差异235被计算为当前点的笔画宽度230和在一个或多个毗连点处的平均笔画宽度230之间的差异。
连接得分240可以记录针对点来计算的得分。下文对连接得分240的计算进行描述。
图2C是图示了速记符数据库250的一个实施方式的示意框图。速记符数据库250可以被组织为存储器中的数据库。速记符数据库250包括针对一个或多个速记符的速记符数据255。
图2D是图示了速记符数据255的一个实施方式的示意框图。速记符数据255可以被组织为速记符数据库250中的数据结构。在所描述的实施方式中，速记符数据255包括速记符标识符260和一个或多个速记符笔画265。
速记符标识符260可以唯一地识别速记符。速记符可以是中文字符、日文字符、韩文字符等。在某个实施方式中，速记符可以是字母字符。速记符标识符260可以是速记符的统一码表示或其它二进制表示。速记符笔画265可以描述用于形成速记符的书写笔画。速记符笔画265可以包括：速记符笔画265相对于其它速记符笔画265的顺序；速记符笔画265的一个或多个段的取向；速记符笔画265的一个或多个段的相对长度等。在一个实施方式中，速记符笔画265被组织到一个或多个速记符要素中。例如，针对速记符基的速记符笔画265可以被组织为速记符要素。
图3A是图示了用于识别连接点305的一个实施方式的绘图。示出了速记符书写输入110。速记符书写输入110包括连续书写输入110的一个或多个部分。另外，也示出了两个连接点305。如下文将进行描述的，针对超过连接阈值的每个连接点305，可以响应于连接得分240来识别连接点305。
也示出了连接笔画310。连接笔画310可以是连续书写输入110的一部分。另外，连接笔画310可以连接两个速记符要素，否则两个速记符要素是分开的。
图3B是图示了用于去除连接笔画310的一个实施方式的绘图。连同去除的连接笔画310来显示图3A的速记符书写输入110。去除连接笔画310可以形成一个或多个子速记符。子速记符可以是诸如速记符基之类的速记符要素。替代地，子速记符可以是速记符的一个或多个笔画320。
在一个实施方式中，去除连接笔画310形成在第一连接点305a之前的来自连续书写输入110的第一速记符要素315a。另外，去除连接笔画310可以形成在第二连接点305b之后的来自连续书写输入110的第二速记符要素315b。
图3C是图示了用于识别连接点305的替代实施方式的绘图。在所描述的实施方式中，书写输入110是连续的书写输入110。书写输入110被示出为单词“eye”的草书形式。在所描述的实施方式中，针对书写输入110来识别单连接点305。
图3D是图示了用于在单连接点305处去除连接笔画的一个替代实施方式的绘图。连同在单连接点305的位置处去除的连接笔画来示出图3C的书写输入110。在所描述的实施方式中，在单连接点305处而不是在两个连接点305之间去除连接笔画。在一个实施方式中，可以去除毗连点的指定数目和连接点305，以去除连接笔画。
图3E是图示了书写输入110的一个实施方式的图。书写输入110被描绘为笔画320的轮廓。可以针对书写输入110来计算笔画线335。另外，可以沿着笔画线335在固定的间隔处定义点330。为简单起见，仅示出两个点330。可以针对每个点330生成虚拟宽度线325。宽度线325可以垂直于笔画线335。
图4是图示了计算机400的一个实施方式的示意框图。可以在书写输入装置100中实施计算机400。替代地，可以在与书写输入装置100进行通信的计算机工作站或服务器中实施计算机400。在所描述的实施方式中，计算机400包括：处理器405、存储器410和通信硬件415。存储器410可以包括：半导体存储装置、硬盘驱动、光存储装置、微机械存储装置或其组合。存储器410可以存储代码。处理器405可以执行代码。通信硬件415可以与其它装置进行通信。
图5是图示了速记符预测方法500的一个实施方式的示意流程图。方法500从书写输入110中生成速记符预测，并且从书写输入110中针对通过去除连接笔画310而形成的子速记符来生成子速记符预测。方法500进一步基于速记符预测和子速记符预测两者来预测目标速记符。可以通过处理器405执行方法500。替代地，可以通过计算机可读存储介质如存储器310来执行方法500。计算机可读存储介质可以存储由处理器305执行的代码。
此外，在一个实施方式中，方法500开始于代码从书写输入装置100中接收505书写输入110。书写输入110可以是连续的书写输入110。用户可以使用输入对象在书写输入装置100上输入书写输入110。
代码可以针对书写输入110来计算510点数据205。在一个实施方式中，代码可以通过书写输入110生成笔画线335，并且存储笔画线335作为笔画线数据207。笔画线335可以是书写输入110的最优拟合近似。代码可以沿着笔画线335在固定的间隔处进一步定义点330，并且存储点330作为点数据205。
代码可以在每个点330处计算X轴速度215和Y轴速度220。在一个实施方式中，X轴速度215和Y轴速度220被计算为在笔画线335上的点330之间的输入对象行进的时间间隔的函数。
代码可以进一步计算针对每个点330的笔画压力225。可以根据一个或多个应变仪等来记录笔画压力225。
代码可以计算针对每个点330的笔画宽度230。在一个实施方式中，代码计算针对每个点330的宽度线325，并且记录宽度线325的长度作为笔画宽度230。代码可以记录点数据205中的点坐标210、X轴坐标215、Y轴速度220、笔画压力225和笔画宽度230。
在一个实施方式中，代码计算针对每个点330的笔画差异235。笔画差异235可以被计算为书写输入110上给定点330和毗连点330之间的笔画压力225的差异。替代地，笔画差异235可以被计算为书写输入110上给定点330和毗连点330之间的笔画宽度230的差异。
代码可以计算515针对每个点330的连接得分240。连接得分240最初可以被设为零。另外，可以响应于点330满足连接标准来增加针对给定点330的连接得分240。在一个实施方式中，连接得分240被计算515为在给定点330处的一个或多个轴速度的函数。另外，连接得分240也可以被计算515为在给定点330处的笔画差异235的函数。
在一个实施方式中，可以响应于小于速度阈值的第一轴速度和小于速度阈值的第二轴速度来增加连接得分240。例如，速度阈值可以是0.2毫米/秒。第一轴速度可以是X轴速度215，而第二轴速度可以是Y轴速度220。如果X轴速度215和Y轴速度220两者都小于速度阈值，则可以增加针对给定点330的连接得分240。
替代地，可以响应于为零的第一轴速度和小于速度阈值的第二轴速度来增加连接得分240。例如，第一轴速度可以是Y轴速度220，而第二轴速度可以是X轴速度215。如果Y轴速度220是零并且X轴速度215小于速度阈值，则可以增加针对给定点330的连接得分240。
在一个实施方式中，针对最大的笔画差异235来增加连接得分240。例如，如果给定点330具有与一个或多个其它点有关的最大的笔画差异235，则可以增加针对给定点330的连接得分240。因此，针对在笔画320展开或收缩的位置的点330的连接得分240将会具有增加的连接得分240。
代码可以从书写输入110和/或书写输入数据200中生成520速记符预测270。在一个实施方式中，代码将书写输入110和/或书写输入数据200与针对一个或多个速记符的笔画数据265进行比较。根据该比较，代码可以进一步生成520速记符预测270。
代码可以识别在书写输入110上的一个或多个连接点305。针对超过连接阈值的连接点305，可以响应于连接得分240来识别525每个连接点305。
代码可以进一步从书写输入110中去除530两个连接点305之间的连接笔画310。在图3B中图示了两个连接点305之间的连接笔画310的去除530。另外，可以使毗连被去除的连接笔画310的笔画320变平滑来消除角边。
在一个实施方式中，选择两个连接点305，使得去除530连接笔画310形成在第一连接点305a之前的来自书写输入110的一个或多个速记符要素315。替代地，选择两个连接点305，使得去除530连接笔画310形成在第二连接点305b之后的来自书写输入100的一个或多个速记符要素315。
如图3D所图示，代码可以在单连接点305处去除530连接笔画310。在一个实施方式中，去除530笔画线335的指定长度。另外，可以使毗连被去除的连接笔画310的笔画320变平滑来消除角边。
在一个实施方式中，代码针对通过去除连接笔画310而形成的子速记符来生成535子速记符预测275。子速记符可以是速记符要素315。替代地，子速记符可以是速记符的一个或多个笔画320。可以针对子速记符生成235子速记符预测275。
代码可以将子速记符的笔画320与针对一个或多个速记符的笔画数据265进行比较。代码可以进一步识别与子速记符的笔画320最佳匹配的速记符和/或速记符要素。识别的速记符和/或速记符要素可以是子速记符预测275。
在一个实施方式中，书写输入110包括两个或多个按字母顺序的文字，并且子速记符是针对两个或多个按字母顺序的文字的子集。子速记符预测275可以是针对两个或多个按字母顺序的文字的子集。
代码可以基于速记符预测270和子速记符预测275两者来预测540针对书写输入110的目标速记符280，然后方法500结束。代码可以预测540目标速记符280作为速记符预测270和子速记符预测275的函数。
在一个实施方式中，速记符预测270和子速记符预测275被表示为置信水平。针对一个或多个速记符可以将组合的置信水平计算为速记符预测270和子速记符预测275的贝叶斯函数。例如，速记符预测270可以是贝叶斯先验概率P(A)，而子速记符预测275可以是边缘似然P(B)。可以使用等式1来计算目标速记符280的后验概率，其中，P(B|A)是子速记符预测275给出速记符预测270的概率。
P(A|B)＝P(B|A)*P(A)/P(B) 等式1
在一个实施方式中，代码预测540目标速记符280作为速记符标识符260，以用于具有最高先验概率P(A|B)的速记符。
实施方式生成速记符预测270。另外，实施方式识别并去除连接笔画310，并且针对通过去除连接笔画310而形成的子速记符来生成子速记符预测275。实施方式基于速记符预测270和子速记符预测275两者来预测目标速记符280。因此，实施方式更加准确地生成目标速记符280。
可以以其它特定形式实践实施方式。所描述的实施方式在各个方面仅被考虑为说明性的而非限制性的。因此，通过所附的权利要求而不是通过前述的说明书来指示本发明的范围。落入权利要求的等同物的范围和意义之内的全部改变被包含在权利要求的范围内。

Claims (15)

1.一种设备，包括：
书写输入装置；
处理器；
存储器，其存储由所述处理器可执行的指令，所述指令包括：
根据来自所述书写输入装置的连续书写输入生成速记符预测的指令；
去除在所述连续书写输入中的两个连接点之间的连接笔画的指令；
针对通过去除所述连接笔画而形成的子速记符来生成子速记符预测的指令；以及
基于所述速记符预测和所述子速记符预测两者来预测针对所述连续书写输入的目标速记符的指令；
其中，所述指令进一步包括：针对超过连接阈值的连接点，响应于连接得分来识别每个连接点的指令。
2.如权利要求1所述的设备，其中，所述连接得分被计算为在所述连接点处的笔画差异和在所述连接点处的轴速度中的一个或多个的函数。
3.如权利要求2所述的设备，其中，所述笔画差异被计算为在所述连续书写输入上的连接点和毗连点之间的笔画压力的差异。
4.如权利要求2所述的设备，其中，所述笔画差异被计算为在所述连续书写输入上的连接点和毗连点之间的笔画宽度的差异。
5.如权利要求2所述的设备，其中，响应于小于速度阈值的第一轴速度和小于所述速度阈值的第二轴速度来增加所述连接得分。
6.如权利要求2所述的设备，其中，响应于为零的第一轴速度和小于速度阈值的第二轴速度来增加所述连接得分。
7.如权利要求2所述的设备，其中，针对最大笔画差异来增加所述连接得分。
8.如权利要求1所述的设备，其中，去除所述连接笔画形成以下中的一个或多个：在所述两个连接点的第一连接点之前的来自所述连续书写输入的第一速记符要素；以及在所述两个连接点的第二连接点之后的来自所述连续书写输入的第二速记符要素。
9.如权利要求1所述的设备，其中，所述连续书写输入包括两个或更多个文字，并且所述子速记符预测是针对所述两个或更多个文字的子集。
10.一种方法，包括：
通过处理器根据连续书写输入生成速记符预测；
去除在所述连续书写输入中的两个连接点之间的连接笔画；
针对通过去除所述连接笔画而形成的子速记符来生成子速记符预测；以及
基于所述速记符预测和所述子速记符预测来预测针对所述连续书写输入的目标速记符；
其中，所述方法进一步包括：针对超过连接阈值的连接点，响应于连接得分来识别每个连接点。
11.如权利要求10所述的方法，其中，所述连接得分被计算为在所述连接点处的笔画差异和在所述连接点处的轴速度中的一个或多个的函数。
12.如权利要求11所述的方法，其中，所述笔画差异被计算为在所述连续书写输入上的连接点和毗连点之间的笔画压力的差异。
13.如权利要求11所述的方法，其中，所述笔画差异被计算为在所述连续书写输入上的连接点和毗连点之间的笔画宽度的差异。
14.如权利要求11所述的方法，其中，响应于小于速度阈值的第一轴速度和小于所述速度阈值的第二轴速度来增加所述连接得分。
15.如权利要求11所述的方法，其中，响应于为零的第一轴速度和小于速度阈值的第二轴速度来增加所述连接得分。
CN201510916767.3A 2015-03-12 2015-12-10 预测目标速记符 Active CN105975197B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US14/656,436 2015-03-12
US14/656,436 US9460359B1 (en) 2015-03-12 2015-03-12 Predicting a target logogram

Publications (2)

Publication Number Publication Date
CN105975197A CN105975197A (zh) 2016-09-28
CN105975197B true CN105975197B (zh) 2019-01-18

Family

ID=56887936

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510916767.3A Active CN105975197B (zh) 2015-03-12 2015-12-10 预测目标速记符

Country Status (2)

Country Link
US (1) US9460359B1 (zh)
CN (1) CN105975197B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9710157B2 (en) 2015-03-12 2017-07-18 Lenovo (Singapore) Pte. Ltd. Removing connective strokes
LU101625B1 (en) * 2020-02-03 2021-08-03 Microsoft Technology Licensing Llc Systems and methods for grid-aligned inking

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101299236A (zh) * 2008-06-25 2008-11-05 华南理工大学 一种中文手写词组识别方法
CN101326518A (zh) * 2005-12-13 2008-12-17 微软公司 用于墨水笔记的手写体识别

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030123745A1 (en) * 2001-12-28 2003-07-03 Mattias Bryborn Method and apparatus for compression and reconstruction of electronic handwriting
US20040126017A1 (en) * 2002-12-30 2004-07-01 Giovanni Seni Grammar-determined handwriting recognition
US7302099B2 (en) * 2003-11-10 2007-11-27 Microsoft Corporation Stroke segmentation for template-based cursive handwriting recognition
US20100270671A1 (en) * 2009-04-28 2010-10-28 Lsi Corporation Manipulating fill patterns during routing
JP5489118B2 (ja) * 2010-01-28 2014-05-14 健治 吉田 入出力装置、情報入出力システム
US20110285634A1 (en) * 2010-05-24 2011-11-24 Karbonstream Corporation Portable data entry device
KR20140008985A (ko) * 2012-07-13 2014-01-22 삼성전자주식회사 사용자 단말에서 사용자 인터페이스 장치 및 방법
JP5991139B2 (ja) * 2012-10-26 2016-09-14 ブラザー工業株式会社 情報管理装置及びプログラム
EP2733589A2 (en) * 2012-11-15 2014-05-21 Brother Kogyo Kabushiki Kaisha Information input device
US20140204126A1 (en) * 2013-01-18 2014-07-24 Research In Motion Limited Method and Apparatus Pertaining to Predicted Stylus Movements
JP5908648B2 (ja) * 2013-03-18 2016-04-26 株式会社東芝 電子機器、表示制御方法およびプログラム
JP6107361B2 (ja) * 2013-04-18 2017-04-05 ブラザー工業株式会社 入力装置
TWI510994B (zh) * 2013-09-13 2015-12-01 Acer Inc 可攜式電子裝置及控制可攜式電子裝置的方法
US20160048318A1 (en) * 2014-08-15 2016-02-18 Microsoft Technology Licensing, Llc Detecting selection of digital ink

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101326518A (zh) * 2005-12-13 2008-12-17 微软公司 用于墨水笔记的手写体识别
CN101299236A (zh) * 2008-06-25 2008-11-05 华南理工大学 一种中文手写词组识别方法

Also Published As

Publication number Publication date
CN105975197A (zh) 2016-09-28
US20160267343A1 (en) 2016-09-15
US9460359B1 (en) 2016-10-04

Similar Documents

Publication Publication Date Title
EP3686772B1 (en) On-device classification of fingertip motion patterns into gestures in real-time
CN109145766B (zh) 模型训练方法、装置、识别方法、电子设备及存储介质
US11093789B2 (en) Method and apparatus for object re-identification
WO2017152794A1 (en) Method and device for target tracking
CN108932053B (zh) 基于手势的绘图方法、装置、存储介质和计算机设备
US20170161555A1 (en) System and method for improved virtual reality user interaction utilizing deep-learning
US10867213B2 (en) Object detection device, object detection method, and recording medium
CN111680678B (zh) 目标区域识别方法、装置、设备及可读存储介质
EP3514724B1 (en) Depth map-based heuristic finger detection method
CN104881673B (zh) 基于信息整合的模式识别的方法和系统
CN108875931B (zh) 神经网络训练及图像处理方法、装置、系统
CN110210480B (zh) 文字识别方法、装置、电子设备和计算机可读存储介质
CN112686134A (zh) 手写识别方法、装置、电子设备和存储介质
CN111209774A (zh) 目标行为识别及显示方法、装置、设备、可读介质
CN109643396A (zh) 构建卷积神经网络
CN105975197B (zh) 预测目标速记符
JP7014230B2 (ja) 情報処理装置、情報処理方法及びプログラム
CN113128448B (zh) 基于肢体识别的视频匹配方法、装置、设备及存储介质
KR20220132536A (ko) 필기에서의 수학 검출
CN111967529A (zh) 识别方法、装置、设备及系统
CN105975196B (zh) 移除连接笔画
CN115497094A (zh) 图像处理方法及装置、电子设备和存储介质
CN104281381B (zh) 控制配备有触摸屏的用户界面的装置和方法
Li et al. Hierarchical deep cosegmentation of primary objects in aerial videos
CN111104886A (zh) 手势识别方法、装置、设备和存储介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant