用于基于单词或字符边界的划去手势识别方法和系统技术方案

描述一种计算机实现的系统和方法，该系统和方法检测划去手势并将其与例如通过笔输入的其他电子墨迹相区分。该系统和方法比较基于边界的准则以进行区分，这就消除具有特别形状的划去图案的要求，而是允许检测各种各样的划去风格。准则包括基于边界的评估，例如可能的划去手势是否与先前识别的单词或字符相交；划去手势是否具有至少是单词或字符边界框的宽度的域值百分比的宽度；电子墨迹是否延伸超过该边界框的中点；以及划去手势的至少某一部分是否在该单词或字符的基线之上。支持在自由格式输入书写区域和加方框的输入书写区域中输入的划去手势。

【技术实现步骤摘要】

本专利技术一般涉及计算设备，尤其涉及与计算设备的用户交互。
技术介绍
当代计算设备允许用户以若干种方式输入信息，包括通过键盘，或通过以种或多种类型的定点设备和专用硬件按钮(典型地在便携式设备上)。对于定点设备，计算机系统可以从鼠标和/或触摸板，并且如果配置有数字化仪，也可由传感笔和触摸数据(例如，通过输入笔(笔)或手指输入的)来接收用户输入。某些个人计算机，例如基于图形输入板的个人计算机，具有内建到显示屏内的数字化仪。这对于很多用户是非常有用的，因为这种计算设备能够带或不带键盘而操作。基于图形输入板的个人计算机和类似的接收手写体的计算设备允许用户输入手写数据，例如印刷字符和草写单词。能够输入手写体到计算设备中的一个有价值的方面是写入的单词能够被识别为文本，之后该文本能够用一种文本编辑程序来搜索、呈现和编辑等等。在某些设备上提供给用户的一个特征是被输入的单词或字符可以被划去。不像在纸上的墨迹，墨迹输入系统自动地移除用户认为应该移除的被划去的字符和单词。为此，当代的设备被配置成检测划去手势，它基本上是一种在图形输入板屏幕上画的“穿过”被划去单词或字符的特定符号，或者是一种用图形输入板笔作出的擦除墨迹的特定移动。现有的划去手势识别系统是基于神经网络的，并且遭遇某些重大的可用性问题。该问题的一个主要原因源自要求通常为(且典型地水平拉长的)Z形状手势。该神经网络识别器对于划去手势的组成内容具有严格的要求，它会导致相对较高的假否定率(例如，用户想要划去某些墨迹，而手势被识别为墨迹笔划)。该手势要求还不自然地限制该用户，因为所要求的划去手势不是用户本能地能够发现的某些东西；典型的用户可能尝试某种形式的划去手势，然而Z形状的手势对大部分用户既不是本能的也不是自然的。所需要的是更加自然的划去手势(或者手势集)，该手势以大部分用户的交叉线划去文本的个人风格运作。任何这样的划去手势应该对于用户是直观的，也是能够本能地发现的，并且通常应该增加用户对手工输入的删除操作的满意度。同时，把划去手势区别于其他墨迹输入的正确率将被改进。
技术实现思路
简而言之，本专利技术提供这样一种系统和方法，该系统和方法通过评估可能的划去手势相对可被划去的单词或字符的边界的位置和水平宽度，来将划去手势形式的某一电子墨迹区别于其他墨迹。使用域值量和比率确定手势是划去还是进一步的墨迹。当用户输入对应于笔划的电子墨迹数据时，划去手势检测器应用各种基于域值的规则以在划去手势和其他墨迹输入之间进行区分。划去被用来擦除现有的墨迹，而非划去则向表示单词或字符的其他笔划增加墨迹笔划。因为划去手势检测器使用单词和字符边界用于其决策制定，因此划去不限于任何预定的划去手势。这样，可使用若干种划去风格中的任一种，包括加删除线手势、Z形状手势、垂直划去手势、圆圈划去手势、角度划去手势和交叉线划去，包括X形状手势或加双删除线手势。通常，任何单个笔划可以被识别为划去手势。用于将划去笔划区别于墨迹笔划的示例准则可包括划去需要在先前识别的单词或字符的顶部(相交于其边界框)，和/或划去笔划需要具有其宽度(水平)与先前识别的单词或字符的宽度的特定比率。为了允许例如交叉线划去一个单词等划去风格(用X划去或加双删除线方法)，满足相对于先前的划去手势的定时和/或邻近性准则的笔划被认为是同一划去手势的一部分。在一个实现中，在自由格式行式书写的区域中，当划去手势笔划与一个或多个先前识别的单词相交，并且其边界框的宽度至少达到与该笔划相交的先前识别的一个或多个单词的边界框的宽度的一个域值百分比时，该笔划被承认为相对于一个或多个单词的划去手势。该笔划还需要与该单词的边界框相交多于该单词边界框的宽度的某个数量(例如，一半)，并且该划去笔划的一部分需要是在安置该一个或多个单词的行的基线的上方。可以按距离(它可以包括例如像素等相对距离)，基于实际测量的该单词的长度而使用不同的域值。另一种写入表面由加方框的书写区域组成，其中用户在每个方框中输入一个字符。在一个实现中，用于划去手势的准则包括该笔划需要相交于一个或多个先前识别的字符，并且其边界框的宽度至少是与该笔划相交的先前识别的一个或多个字符的边界框的宽度的某个域值百分比。此外，笔划需要跨越一个点，例如它相交的一个或多个字符的一个或多个方框的中心垂直轴(宽度的一半)。而且，该划去笔划的某个部分需要在安置该一个或多个字符的行的基线的上方。在自由格式行式区域和加方框的书写区域中，单个笔划可能划去多个方框，包括跨越多行的若干方框。当单个笔划被用于划去一行上的多个单词或字符时，即使该笔划没有与其边界框的一个或多个相交，或者没有被承认为相对于其一个或多个的划去，在介入在划去的第一和最后一个单词或字符之间的单词或字符也被删除。类似地，当单个笔划用来划去在多行上的单词或字符时，即使该笔划没有与其一个或多个相交，或者虽然相交了，但是没有被承认为相对于其一个或多个的划去，在划去的第一和最后一个单词或字符之间的那些单词或字符也被删除。当一个单词被划去而且它不是最后一个单词时，如果在下一个单词和前一个单词之间不存在空格并且该单词是一个字符长度，则下一个单词也被划去。这样，即使划去手势删除前一单词而并不需要与下一个单词相交，在句子末尾也划去如句号等标点符号。从以下结合附图的详细描述中，其他的优点将变的明显，在附图中附图说明图1是表示可在其中结合本专利技术的一个示例性计算机系统的框图；图2是概括地表示用于根据本专利技术的各个方面处理用户输入(包括笔输入)和用于检测划去手势的组件的框图；图3是根据本专利技术的各个方面，可以在其中输入划去手势的一个示例自由格式(行式)书写区域的表示；图4是根据本专利技术的各个方面，可在其中输入划去手势的一个示例加方框书写区域的表示；图5A-9是根据本专利技术的各个方面基于各种准则确定的划去手势和非划去手势的示例表示；图10-14包含根据本专利技术的各个方面，概括地表示把划去手势和其他墨迹区分开，以及当检测到划去手势时构建要删除的一个或多个单词或方框的列表的示例步骤的流程图。具体实施例方式示例性操作环境图1示出其中可实现本专利技术的一个合适的计算系统环境100的例子。计算系统环境100仅仅是合适的计算环境的一个例子，并不意味着对本专利技术的使用范围或功能提出任何限制。也不应该把计算环境100解释为具有关于在该示例性操作环境100中示出的任一组件或其组合的任何依赖或需求。本专利技术是以各种其他通用或专用计算机环境或配置来操作的。众所周知的可以适合本专利技术使用的计算系统、环境、和/或配置的例子包括但不局限于个人计算机、服务器计算机、手持或膝上型设备、图形输入板设备、多处理器系统、基于微处理器的系统、机顶盒、可编程消费者电子设备、网络PC、小型计算机、大型计算机、包含任何上述系统和设备的分布式计算环境，等等。本专利技术可以在由计算机所执行的计算机可执行指令(例如程序模块)的一般上下文中描述。通常，程序模块包括例程、程序、对象、组件、数据结构等，它们完成特定的任务或实现特定的数据结构类型。本专利技术也可以在分布式计算环境中实践，其中任务由通过通信网络链接的远程计算设备完成。在分布式计算环境中，程序模块可以位于包括存储器存储设备的本地或远程计算机存储介质中。参考图1，用于实现本专利技术的示例性系统包括计算机11本文档来自技高网...

【技术保护点】
一种计算设备中的计算机实现的方法，包括：接收对应于通过数字化仪输入的墨迹数据的用户输入；基于至少一个对应的单词或字符的边界域值数据评估所述墨迹数据，以确定所述用户输入是否为划去手势；以及ａ）如果所述墨迹数据是划去手势，则擦除对应于所述划去手势的先前输入的墨迹；以及ｂ）如果所述墨迹数据不是划去手势，则将所述墨迹数据作为单词或字符的至少一部分的墨迹笔划数据来处理。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：AJ加塞德，D圭瑞克，EL本林顿，SC希尔林，T慕拉雅玛，T舒尔茨，
申请(专利权)人：微软公司，
类型：发明
国别省市：US[美国]