检测墨水输入中列表的系统和方法技术方案

提供一种用于检测墨水输入中列表的系统和方法。提供一种检测器，可检测列表，诸如墨水输入中着重号方式或者编号方式的项列表。首先可选择行分组作为候选列表。随后可进行缩进层聚类和着重号检测来确定该列表的结构。着重号检测可通过检测着重号伴侣来进行，着重号伴侣是可能始于具有相似特征的着重号候选的相同缩进层的行配对。一个行配对中的着重号候选特征可用于确定行配对是否是为着重号伴侣的可能性。最后，可以确定列表结构，包括各列表项之间的关系。

【技术实现步骤摘要】

本专利技术一般涉及计算机系统，尤其涉及检测墨水输入中列表的改进的系统与方法。
技术介绍
检测列表的能力对那些要用墨水输入或墨水便笺直接在他们的计算机上书写或绘制的用户是很重要的。当前的硬件和软件都能够相当好地捕获表示手写的墨水，但目前不能同样地检测和表示手写结构的含义，诸如墨水输入中各项的列表的含义。因此，用户可改为使用基于菜单的应用程序来为诸如列表之类的文本产生结构。可由这类应用程序为用户呈现在格式化输入文本时选择和/或使用各种结构。例如，字处理应用程序可包括一个菜单选项用于将文本格式化为着重号方式或编号方式的项列表。对手绘对象识别的研究至今已产生了少量结果。例如，已使用不断增加的识别算法，它们可以识别简单的几何形状，诸如从以特定次序产生的特定数量的笔画中识别圆或方框。但是，这类不断增加的算法依赖于笔画次序和/或假设特定的笔画数量来识别特定的手绘对象。这样一种方法有几个原因使其不是稳固的。首先，这些不断增加的算法都没有解决分组问题，即决定哪些笔画集合因那些笔画代表特定的结构或形状而归在一起。在没有将属于一个结构或形状的笔画分组在一起的情况下，不断增加的算法就不可能适应多笔画结构，诸如列表。所需要的是检测和表示手写结构的含义的方法，它可不受形成给定结构所要求的笔画输入次序和/或笔画数的影响。任何这样的系统和方法都应该能够检测多笔画手写结构并能够确定表示一个手写结构的哪些笔画集合归在一起。
技术实现思路
简要地，本专利技术提供了用于检测墨水输入中列表的一种系统和方法。为此，提供一种检测器，可检测列表，诸如墨水输入中着重号方式或编号方式的项列表。检测器可包括用于选择可形成墨水输入内列表的行分组的列表候选检测器、用于检测列表内手写行的缩进层的列表缩进检测器、用于检测在列表的手写行中的着重号的着重号检测器、和用于提供列表结构的列表结构检测器。本专利技术可检测和表示手写结构诸如列表的含义，通过先进行列表候选识别来选择可能形成墨水输入内列表的行分组。还可对候选列表的每一行进行缩进层聚类，以分组候选列表的缩进层。然后可执行着重号检测来识别墨水输入内手写行中的着重号，诸如图形或字母数字着重号。最后，可确定出列表的结构，包括列表项之间的关系，而且可确认候选列表为至少包括两个着重号方式项的有效列表。在一个实施例中，着重号检测可通过检测着重号伴侣来进行，它们是在相同缩进层上、可能以具有与着重号候选相似特征开始的行配对。行配对中着重号候选的特征可用来确定行配对是否为着重号伴侣的可能性。如果着重号候选的特征的可能性超过了阈值，则行配对可看作着重号伴侣且着重号候选可看作有效的着重号。否则，如果着重号候选的行是具有着重号候选子集的缩进层集合的成员且确定着重号伴侣集合中的行数与缩进层集合中的行数的比例高于一个阈值，则候选着重号可看作是有效的着重号。好处在于，本系统和方法不受可形成手绘结构的笔画输入次序和笔画数的影响。其它优点将从以下结合附图的详细描述中变得显而易见，其中附图说明图1是方框图，通常表示可在其中结合本专利技术的计算机系统；图2是方框图，通常表示按照本专利技术的一个方面用于检测墨水输入中列表的系统组件的示例性结构；图3是流程图，通常表示按照本专利技术的一个方面检测墨水输入中列表并产生列表结构所采取的步骤；图4是示例性图解，通常表示按照本专利技术的一个方面，墨水输入中手写对象的结构化关系，用于执行列表的检测；图5是流程图，通常表示按照本专利技术的一个方面，列表检测所采取的步骤的一个实施例；图6是一流程图，通常表示按照本专利技术的一个方面，列表候选识别所采取的步骤的一个实施例； 图7提供示例性图解，通常表示按照本专利技术的一个方面的列表候选；图8是流程图，通常表示按照本专利技术的一个方面，进行缩进层聚类所采取的步骤的一个实施例；图9提供示例性图解，通常表示按照本专利技术的一个方面，在缩进层聚类之后的候选列表；图10是流程图，通常表示按照本专利技术的一个方面进行着重号检测所采取的步骤的一个实施例；图11是流程图，通常表示按照本专利技术的一个方面进行着重号伴侣检测所采取的步骤的一个实施例；图12是流程图，通常表示按照本专利技术的一个方面进行列表结构确定所采取的步骤的一个实施例；图13是示例性图解，通常表示按照本专利技术的一个方面的候选列表结构的一个实施例；以及图14是示例性图解，通常表示按照本专利技术的一个方面在执行绘画对象的列表检测之后，墨水输入中手写对象的结构关系。具体实施例方式示例性操作环境图1示出了可在其上实现本专利技术的合适的计算系统环境。计算系统环境100只是合适的计算环境的一个例子，而并非想建议任何对本专利技术使用范围或功能性的限制。计算环境100也不应解释为对示例性操作环境100中所示的任何一个组件或其组合具有任何依赖性或者要求。本专利技术可操作于大量其它通用或专用计算系统环境或配置。可合适于使用本专利技术的众所周知的计算系统、环境和/或配置的例子包括但不限于个人计算机、服务器计算机、手持或膝上型设备、平板设备、无头服务器、多处理器系统、基于微处理器系统、机顶盒、可编程消费电子产品、网络PC、小型机、大型机、包括任意上述系统或设备的分布式计算环境等等。本专利技术可在可由计算机执行的、诸如程序模块的计算机可执行指令的通用环境中描述。通常，程序模块包括例程、程序、对象、组件、数据结构等等，它们执行特定任务或实现特定抽象数据类型。本专利技术还可在分布式计算环境中实施，其中任务可由通过通信网络连接的远程处理设备完成。在分布式计算环境中，程序模块可位于本地和/或远程计算机的包括存储器存储设备在内的存储介质中。参考图1，用于实现本专利技术的示例性系统包括计算机110形式的通用计算设备。计算机110的组件可包括，但不限于，处理单元120、系统存储器130和连接包括系统存储器在内的各种系统组件至处理单元120的系统总线121。系统总线121可以是几种总线结构类型的任何一或多种，包括存储器总线或存储控制器、外部设备总线和使用多种多样总线结构任何一种的局部总线。作为例子，而非限制，这样的结构包括工业标准结构(ISA)总线、微通道结构(MCA)总线、扩展ISA(EISA)总线、视频标准协会(VESA)局部总线以及外设部件互连(PCI)总线，它也被称为中间层(Mezzanine)总线。计算机110一般包括多种多样的计算机可读介质。计算机可读介质可以是任何能够由计算机110存取的可用介质，并包括易失性和非易失性介质以及可移动和不可移动介质。作为例子，而非限制性地，计算机可读介质可包括计算机存储介质和通信介质。计算机存储介质包括以存储诸如计算机可读指令、数据结构、程序模块或其它数据等信息的任何方法或技术实现的易失性的和非易失性的、可移动的和不可移动的介质。计算机存储介质包括，但不限于，RAM、ROM、EEPROM、闪存或其它存储技术、CD-ROM、数字多功能盘(DVD)或其它光盘存储器、磁盒、磁带、磁盘存储器或其它磁存储设备，或者可能被用于存储想要的信息并能由计算机110存取的任何其它介质。通信介质一般包括在诸如载波或其它传输机制的调制数据信号中的计算机可读指令、数据结构、程序模块或其它数据，并包括任何信息传递介质。术语“调制数据信号”意指具有其以在信号中编码信息的方式设置或改变的一个或多个特征的信号。作为例子，而非限制本文档来自技高网...

【技术保护点】
一种用于检测墨水输入中列表的计算机系统，其特征在于，包括：列表检测器，用于接收墨水输入；缩进检测器，它与所述列表检测器相连，用于检测墨水输入内书写行的缩进；以及着重号检测器，它与列表检测器相连，用于检测墨水输入内书写 行中的着重号。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：陈通贤，林宙辰，王坚，王显芳，伍江，邹宇，
申请(专利权)人：微软公司，
类型：发明
国别省市：US[美国]