[发明专利]叠覆手写的系统和方法

说明书

一种系统和方法，其能够识别用户的自然叠覆的手写，而字符之间无需任何明确分隔。该系统和方法能够处理单笔划字符和多笔划字符。它还可以处理草书手写。此外，所述系统和方法可以通过使用特定用户输入手势或通过基于语言特性和属性检测单词边界来确定输入单词的边界。所述系统和方法通过分割(116)、字符识别(118)和语言建模(120)的处理来分析手写输入。这些处理中的至少一部分通过使用动态编程来同时发生。

相关申请的交叉引用

本申请要求于2015年5月15日提交的欧洲申请No.15290129.4的优先权，其全部内容通过引用并入本文并构成其一部分。

技术领域

本发明总体涉及能够识别各种字符的用户输入手写的计算设备接口的领域。

背景技术

计算设备在日常生活中不断变得越来越普遍。它们表现为如下形式：台式计算机、膝上型计算机、平板PC、电子书阅读器、移动电话、智能电话、可穿戴计算机、全球定位系统(GPS)单元、企业数字助理(EDA)、个人数字助理(PDA)、游戏机等。此外，计算设备被包括到汽车、卡车、农场设备、制造设备、建筑环境控制(例如，照明、HVAC)以及家用和商用电器中。

计算设备通常由至少一个处理元件(比如，中央处理单元(CPU)、某种形式的存储器以及输出和输出设备)组成。各种计算设备及它们的后续使用需要各种输入设备。一个这样的输入设备是触敏表面(比如，触摸屏或触摸板)，其中通过用户手指或工具(比如，笔或触写笔)和触敏表面之间的接触来接收用户输入。另一输入设备是感测用户在输入表面上做出的手势的输入表面。这些输入方法中的任一种通常可用于绘制或输入文本。当用户输入是文本时，计算设备必须使用在线手写识别系统或方法来解译用户的手写。

通常，在线手写识别系统或方法监测笔划的开始(比如用户何时接触触敏表面(下笔))、笔划的结束(比如用户何时停止接触触敏表面(抬笔))、以及用户在笔划的开始和结束之间用他或她的手指或笔做出的任何移动(手势或笔划)。

在线手写识别系统或方法通常由预处理阶段、分割阶段、识别阶段和解译阶段组成。通常，预处理阶段包括丢弃不相关的输入数据并且均衡化、采样化和移除相关数据中的噪声。分割阶段指定不同方式来将输入数据分解成个别字符和单词。识别通常包括表征不同输入分割的特征提取阶段和将分割与可能字符候选相关联的分类阶段。最后，解译阶段通常包括识别与字符候选相关联的字符和/或单词。实际上，在线手写识别系统或方法可以包括上述这些阶段和附加阶段。此外，在线手写识别系统或方法可能无法清楚地描述每个阶段。

在线手写识别系统或方法可以是单笔划或多笔划。单笔划识别使用针对字母表的每个字符的单笔划简写(Palm公司的涂鸦)。这些系统或方法具有较少输入错误但却要求用户记住整个字母表的新的笔划图案。多笔划识别可以识别自然手写，并且当使用具有包括不容易被简化成单笔划字符(比如，日语或中文字符)的语言的在线手写识别系统时通常是必要的。

计算设备的类型还可以确定所用的手写识别系统或方法的类型。例如，如果输入表面是足够大的(比如平板电脑)，则用户可以在输入表面上或上方的任何地方处输入文本或数据，就好像用户在一张纸上书写似的。随着设备变得更小，已经开发了不同的系统和方法(比如，多框或单框)。多框系统或方法将输入表面划分为多个区域(例如三个框)，其中用户逐个地在每个框中输入每个字符。因为字符分割变得最小或不必要的，这种方法是优势的。它们还允许多笔划字符，这些多笔划字符可以利用独立的字符(isolated-character)识别技术来分析。

对于更小的设备，输入表面对于多框来说可能不是足够大的，所以表面本质上是单框书写界面。在这种情况下，一次仅可以书写一个字符。尽管单框界面自身适合于单笔划识别系统，但是某些语言(比如日语或中文)却具有不容易被简化成单笔划简写的多笔划字符。此外，大部分自然手写均包含多笔划字符，而不管是何种语言。