用于识别多个对象输入的系统及其方法和产品技术方案

提供了用于识别到计算设备中的多个对象的输入的方法、系统和计算机程序产品，其中，计算设备具有处理器和用于在处理器的控制下识别输入的至少一个应用。该应用被配置为确定输入的多个要素的至少一个几何特征，并且将确定的至少一个几何特征与至少一个预定几何阈值进行比较，以确定肯定的结果或否定的结果。如果比较产生否定的结果，则应用在识别输入时将所述要素视为属于一个对象。如果比较产生肯定的结果，则应用在识别输入时将所述要素视为属于多个对象。

System for identifying multiple object inputs and methods and products thereof

A method, a system, and a computer program product for identifying the input of a plurality of objects in a computing device, in which the computing device has a processor and at least one application for identifying input under the control of a processor. The application is configured to determine at least one geometric feature of the multiple elements of the input and to compare the determined at least one geometric feature with at least one predetermined geometric threshold to determine an affirmative result or a negative result. If a negative result is generated, it is applied to identify an input as an object. If a positive result is produced, it is applied to identify the input as a plurality of objects.

【技术实现步骤摘要】
【国外来华专利技术】用于识别多个对象输入的系统及其方法和产品相关申请的交叉引用本申请要求于2015年9月30日提交的美国专利申请No.14/870,735的优先权，该美国专利申请要求于2015年7月10日提交的欧洲申请No.15290183号的优先权，其全部内容通过引用并入本文中。
本专利技术总体涉及能够识别多个手写对象的输入的计算设备接口领域。
技术介绍
日常生活中对于计算设备的普遍使用持续增长。计算设备采用如下形式：个人和专业台式电脑、膝上型电脑、混合型膝上型电脑、平板PC、电子书阅读器、移动电话、智能电话、可穿戴计算机、全球定位系统(GPS)单元、企业数字助手(EDA)、个人数字助手(PDA)、游戏机等。计算设备通常由至少一个处理元件(比如，中央处理单元(CPU)、某种形式的存储器以及输出和输出设备)组成。各种计算设备及它们的后续使用需要各种输入设备。一个这样的输入设备是触敏表面(比如，触摸屏或触摸板)，其中通过用户手指或工具(比如，笔或触写笔)和触敏表面之间的接触来接收用户输入。另一输入设备是感测用户在输入表面上做出的手势的输入表面。通常可以使用这些输入方法中的任一种来绘制或输入所谓的数字墨水以表达文本、符号等，计算设备使用手写识别系统或方法解译所述文本、符号等。用于到计算设备的手写输入的其它系统包括电子笔或数字笔，电子笔或数字笔与纸张、编码表面或数字化表面相互作用，以使其相对于由计算设备(例如，由AnotoAB.，LeapfrogEnterprises，Inc.，和Livescribe，Inc提供的系统)跟踪的表面移动。无论使用何种输入方法，手写识别系统和方法通常都涉及确定数字墨水笔划的开始(比如，在与触敏表面进行第一次接触时(下笔事件))；笔划的终止(比如，当与触敏表面的接触结束时(抬笔事件))；以及在笔划开始和终止之间进行的任何移动(手势或笔划)。处理这些确定的笔划以解译输入，解释通常是以包括预处理、分段、识别和解译在内的几个阶段来执行的。通常，预处理阶段包括丢弃不相关的输入数据并且均衡化、采样化和去除相关数据中的噪声。分段阶段根据输入类型(例如，字符、单词、符号、对象或形状)指定不同方式来将输入数据分解成要被识别的各个要素。识别阶段通常包括表征不同输入分段的特征提取阶段和将分段与可能识别候选项相关联的分类阶段。解译阶段通常涉及识别与候选项相关联的要素。也可以是更少、更多或不同的阶段。计算设备或输入表面的类型还可以确定所用的手写识别系统或方法的类型。例如，如果输入表面是足够大的(比如平板电脑)，则用户可以在输入表面上或上方的任何地方处手写输入，就好像用户在纸上书写似的。然而，这增加了识别任务的复杂度，因为要被识别的各个要素可能与要素的相对位置有关，或者可能与要素的相对位置无关。例如，手写识别的一个期望用途是在教育会话(例如，课程或讲座)期间做笔记以记录数学等式或表达式、物理概念、化学公式、音乐符号等。也就是说，学生可能希望在多行中书写多个等式来表达教育者已经论证的(也可以是数字墨水)或者学生需要解决以作为作业或评估的数学问题的解答(working)，或者教育者可能希望为学生准备工作表，该工作表涉及定义要由学生手动或通过计算设备自动地解决的问题集合的非相关等式列表，或者可能期望捕获等式组或向量/矩阵。在企业设置(例如，在预算设置会议、技术研究和开发会议、技术文档等)时或者在个人设置(例如，消费者在购买生活必须品时为了计算总金额而在多行上书写长长的加法)时，也可能需要输入多个有关系的或没有关系的表达式。用于识别手写数学等式的系统是已知的。这些系统专注于通过与包含已知数学符号和关系在内的数据库/词典进行匹配来确定输入等式的要素。这些系统通常在不考虑等式自身的实际内容或结构的情况下识别这些要素。因此，当例如以竖直列表的形式输入多个等式时，识别可能会将预期各个等式的要素认为是属于同一个等式，或者至少识别要素将形成并测试与此相关的假设。这当然会大大增加识别处理时间，并且降低识别精确度。一些已知的系统涉及提供输入等式的计算或可能的解答，因此可以考虑内容。但是，这些系统不会识别多个等式输入，而是识别数学运算符(例如，等号或结果线)或用户手势的输入，以确定何时将解答提供给当前输入的等式，使得下一个输入固有地是另一个单独的等式或是对当前等式的编辑，参见例如欧洲专利No.0676065。其它已知的系统提供了涉及等式的等式组和表格结构(例如，矩阵)的识别。然而，这些系统依赖于例如行和列内的用于识别的指示性要素(例如，括号或空间对齐)，因此不能识别多个等式，而是识别涉及任何类型的多个输入的结构，例如参见美国专利No.7,447,360。所需要的是这样一种系统：能够独立于不依赖于特定指定要素或手势的输入的等式之间的联系来识别多个等式输入，并且不会显著增加处理时间或用于识别等式自身的复杂度，同时保留足够的识别精确度。
技术实现思路
以下将本文中所述的方法、系统和计算机程序产品的示例描述为提供对到计算设备中的多个对象的输入的识别，其中该计算设备具有处理器以及用于在处理器的控制下识别输入的至少一个方法或系统。在所公开的方法、系统和计算机程序产品的一个方面中，所公开的系统和方法确定输入的多个要素的至少一个几何特征，并且将至少一个几何特征与至少一个预定几何阈值进行比较以确定肯定的结果或否定的结果。如果比较产生否定的结果，则所公开的方法或系统在识别输入时将该要素视为属于一个对象。如果比较产生肯定的结果，则所述方法或系统在识别输入时该要素视为属于多个对象。至少一个几何特征可以包括多个要素的要素对之间的一个或多个距离。一个或多个距离可以在每对要素中的每个要素的内容的一个或多个因素之间。一个或多个因素可以包括下述中的至少一个：每对要素中的要素的共同因素，以及包括每个要素的几何边界。每对要素中的每个要素可以表示一个或多个手写笔划，如此公共因素是一个或多个笔划的质心，至少一个预定几何阈值是质心距离阈值，并且如果针对一对要素确定的质心距离大于质心距离阈值，则比较产生肯定的结果，使得该对要素中的要素被视为属于不同对象。至少一个预定几何阈值可以是几何边界距离阈值，使得如果针对一对要素确定的几何边界距离大于几何边界距离阈值，则比较产生肯定的结果，使得该对要素中的要素被视为属于不同对象。比较可以包括：针对每对要素将第一距离与第一预定距离阈值进行比较和将第二距离与第二预定距离阈值进行比较。在这种情况下，针对一对要素，如果第一距离和第二距离均大于相应的第一预定距离阈值和第二预定距离阈值，则比较针对该对要素产生肯定结果，使得该对要素中的要素被视为属于不同对象。针对每对要素，第一距离可以是要素的共同因素之间的距离，并且第二距离可以是要素的几何边界之间的距离，使得第一预定距离阈值是公共因素距离阈值，并且第二预定距离阈值是几何边界阈值。每对要素中的要素可以在几何上相邻，并且所述方法或系统可以被配置为确定多个要素中的要素的输入的位置顺序和时间顺序中的至少一个。可以考虑所确定的要素的输入的时间顺序来预定至少一个几何阈值。针对多个要素对中的至少一对要素，所述方法或系统可以被配置为通过以下操作来确定至少一个几何特征：确定要素对之间的几何边界距离，其中每对要素都包含：第一要素，与所本文档来自技高网...

【技术保护点】
一种识别到计算设备的多个对象的输入的方法，所述计算设备包括：处理器；以及用于在所述处理器的控制下识别所述输入的至少一个应用，所述方法包括步骤：利用所述应用来确定所述输入的多个要素的至少一个几何特征；利用所述应用将所确定的至少一个几何特征与至少一个预定几何阈值进行比较，以确定肯定的结果或否定的结果；如果所述比较产生否定的结果，则在识别所述输入时将所述要素视为属于一个对象；以及如果所述比较产生肯定的结果，则在识别所述输入时将所述要素视为属于多个对象。

【技术特征摘要】
【国外来华专利技术】2015.07.10 EP 15290183.1;2015.09.30 US 14/870,7351.一种识别到计算设备的多个对象的输入的方法，所述计算设备包括：处理器；以及用于在所述处理器的控制下识别所述输入的至少一个应用，所述方法包括步骤：利用所述应用来确定所述输入的多个要素的至少一个几何特征；利用所述应用将所确定的至少一个几何特征与至少一个预定几何阈值进行比较，以确定肯定的结果或否定的结果；如果所述比较产生否定的结果，则在识别所述输入时将所述要素视为属于一个对象；以及如果所述比较产生肯定的结果，则在识别所述输入时将所述要素视为属于多个对象。2.根据权利要求1所述的方法，其中，所述至少一个几何特征包括所述多个要素中的要素对之间的一个或多个距离。3.根据权利要求2所述的方法，其中，所述一个或多个距离是在每对要素中的每个要素的内容的一个或多个因素之间的距离。4.根据权利要求3所述的方法，其中，所述一个或多个因素包括下述中的至少一个：每对要素中的要素的共同因素，以及包括每个要素的几何边界。5.根据权利要求4所述的方法，其中：每对要素中的每个要素表示一个或多个手写笔划；所述共同因素是所述一个或多个笔划的质心；所述至少一个预定几何阈值是质心距离阈值；以及如果针对一对要素确定的质心距离大于所述质心距离阈值，则所述比较产生肯定的结果，使得该对要素中的要素被视为属于不同对象。6.根据权利要求4所述的方法，其中：所述至少一个预定几何阈值是几何边界距离阈值；以及如果针对一对要素确定的几何边界距离大于所述几何边界距离阈值，则所述比较产生肯定的结果，使得该对要素中的要素被视为属于不同对象。7.根据权利要求4所述的方法，其中，所述比较包括：针对每对要素，将第一距离与第一预定距离阈值进行比较并将第二距离与第二预定距离阈值进行比较。8.根据权利要求7所述的方法，其中，如果针对一对要素，所述第一距离和所述第二距离分别大于所述第一预定距离阈值和所述第二预定距离阈值，则所述比较针对该对要素产生肯定的结果，使得该对要素中的要素被视为属于不同对象。9.根据权利要求7或8所述的方法，其中，针对每对要素：所述第一距离是所述要素的共同因素之间的距离；所述第二距离是所述要素的几何边界之间的距离；所述第一预定距离阈值是共同因素距离阈值；以及所述第二预定距离阈值是几何边界阈值。10.根据权利要求9所述的方法，其中：每对要素中的每个要素表示一个或多个手写笔划；以及所述共同因素是一个或多个笔划的质心。11.根据权利要求2至10中任一项所述的方法，其中，每对要素中的要素在几何上相邻。12.根据权利要求2至11中任一项所述的方法，还包括：利用所述应用来确定所述多个要素中的要素的输入的位置顺序和时间顺序中的至少一个。13.根据权利要求12所述的方法，其中，所述至少一个几何阈值是在考虑所确定的要素的输入的时间顺序的情况下预先确定的。14.根据权利要求12或13所述的方法，其中，针对要素对中的至少一对要素：确定所述至少一个几何特征包括：利用所述应用来确定所述要素对之间的几何边界距离，其中每对要素包含：第一要素，与所述至少一对要素中的一个要素具有第一位置顺序关系；第二要素，与所述至少一对要素中的另一要素具有第二位置顺序关系；以及利用所述应用确定所确定的几何边界距离中的最小距离；所述至少一个预定几何阈值包括几何边界距离阈值；所述比较包括将所确定的最小几何边界距离与所述几何边界距离阈值进行比较；以及如果所确定的最小几何边界距离大于所述几何边界距离阈值，则所述比较产生肯定的结果，使得所述至少一对要素被视为属于不同对象。15.根据权利要求14所述的方法，其中，所述位置顺序是方向上的，第一方向关系和第二方向关系分别是从所述至少一对要素中的要素起始的第一方向和第二方向。16.根据权利要求14所述的方法，其中，所述第一要素和第二要素的对包含：在所述第二要素的几何区域内的第一要素。17.根据权利要求16所述的方法，其中：每对要素中的每个要素表示一个或多个手写笔划；以及所述几何区域基于所述一个或多个手写笔划的特征。18.一种用于确定到计算设备的多个对象的输入的系统，所述计算设备包括：处理器；以及用于在所述处理器的控制下识别所述输入的至少一个应用，所述至少一个系统应用被配置为：接收多个要素的输入；确定所述多个要素的至少一个几何特征；将所确定的至少一个几何特征与预定几何阈值进行比较，以确定所述要素是属于一个对象还是属于多个对象。19.根据权利要求18所述的系统，其中，所述至少一个应用被配置为计算所述多个要素中的要素对之间的一个或多个距离，来作为所述至少一个几何特征。20.根据权利要求19所述的系统，其中，所述一个或多个距离是在每对要素中的每个要素的内容的一个或多个因素之间的距离。21.根据权利要求20所述的系统，其中，所述一个或多个因素包括下述中的至少一个：每对要素中的要素的共同因素，以及包括每个要素的几何边界。22.根据权利要求21所述的系统，其中：每对要素中的每个要素表示一个或多个手写笔划；所述共同因素是所述一个或多个笔划的质心；所述至少一个预定几何阈值是质心距离阈值；以及所述至少一个应用被配置为：如果针对一对要素确定的质心距离大于所述质心距离阈值，则确定该对要素中的要素被视为属于不同对象。23.根据权利要求21所述的系统，其中：所述至少一个预定几何阈值是几何边界距离阈值；以及所述至少一个应用被配置为：如果针对一对要素确定的几何边界距离大于所述几何边界距离阈值，则确定该对要素中的要素被视为属于不同对象。24.根据权利要求21所述的系统，其中，所述至少一个应用被配置为：针对每对要素，将第一距离与第一预定距离阈值进行比较并且将第二距离与第二预定距离阈值进行比较。25.根据权利要求24所述的系统，其中，所述至少一个应用被配置为：针对一对要素，如果所述第一距离和所述第二距离分别大于所述第一预定阈值和所述第二预定阈值，则确定该对要素中的要素被视为属于不同对象。26.根据权利要求24或25所述的系统，其中，针对每对要素：所述第一距离是所述要素的共同因素之间的距离；所述第二距离是所述要素的几何边界之间的距离；所述第一预定距离阈值是共同因素距离阈值；以及所述第二预定距离阈值是几何边界阈值。27.根据权利要求26所述的系统，其中：每对要素中的每个要素表示一个或多个手写笔划；以及共同因素是一个或多个笔划的质心。28.根...

【专利技术属性】
技术研发人员：塞巴斯蒂安·奥尼斯，
申请(专利权)人：迈思慧公司，
类型：发明
国别省市：法国,FR