[发明专利]用于叠加的笔迹的识别技术的系统和方法

说明书

一种非瞬时性计算机可读介质，具有内含的计算机可读程序代码，所述计算机可读程序代码适于被执行以实现用于提供针对叠加的输入笔画的笔迹识别的方法，所述方法包括：基于多个输入笔画创建分段图，所述多个输入笔画中的至少两个是至少彼此部分叠加的，其中所述分段图包括与字符假设相对应的节点，所述字符假设是通过对输入笔画进行分段以考虑该至少部分叠加的笔画而形成的；基于语言识别信息向所述分段图中的每个节点指派识别分数；基于所述识别分数和语言模型生成所述输入笔画的语义，包括基于语言模型识别叠加输入中的单词边界；以及，基于对所述分段图、所述识别分数和所述语言模型的同时分析来提供输出。

相关申请交叉引用

本申请要求于2014年4月4日提交的美国专利申请No.14/245,601的优先权，因此以引用方式将其全文并入本文并作为本文的一部分。

技术领域

本发明大体上涉及能够识别各种字符的用户输入笔迹的计算设备界面的领域。

背景技术

计算设备对于日常生活持续变得更加无处不在。计算设备采用台式计算机、膝上型计算机、平板PC、电子书阅读器、移动电话、智能电话、可穿戴计算机、全球定位系统(GPS)单元、企业数字助理(E DA)、个人数字助理(PDA)、游戏机等等形式。此外，计算设备被集成到汽车、卡车、农场设备、制造设备、建筑环境控制(例如，照明，HVAC)以及家用和商用设备中。

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

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

在线笔迹识别系统或方法通常包括预处理阶段、分段阶段、识别阶段和解释阶段。通常，预处理阶段包括丢弃不相关的输入数据以及对相关数据进行标准化、采样和去噪。分段阶段指定不同方式来将输入数据分解为各个字符和单词。识别通常包括特征提取阶段和分类阶段，该特征提取阶段表征不同的输入分段，而分类阶段将分段与可能的字符候选相关联。最后，解释阶段通常包括识别与字符候选相关联的字符和/或单词。在实践中，在线笔迹识别系统或方法可以包括这些阶段以及附加阶段。此外，在线笔迹识别系统或方法可能不清楚地划定每个阶段。

在线笔迹识别系统或方法可以是单笔画的或多笔画的。单笔画识别针对字母表的每个字符使用单笔画简写(例如，Palm公司的的涂鸦(Graffiti))。这些系统或方法具有较少的输入错误，但需要用户记住整个字母表的新笔画样式。多笔画识别可以识别自然笔迹，并且在使用具有包括不易被缩减为单个笔画的字符(例如日语或汉语字符)的语言的在线笔迹识别系统时，通常是必要的。

计算设备的类型还可以决定所使用的笔迹识别系统或方法的类型。例如，如果输入表面足够大(例如平板计算机)，则用户可以在输入表面上或其上方的任何地方输入文本或数据，就像用户在一张纸上书写一样。随着设备变得更小，已经开发了不同的系统或方法，例如多框或单框。多框系统或方法将输入表面划分为多个区域(例如三个框)，其中用户逐个在每个框中输入一个字符。这些是有利的，原因在于字符分段变为最小限度或是不必要的。它们还允许多笔画字符，其可利用孤立字符识别技术来分析。