用于识别手绘表格的方法和工具技术

一种识别由任意线对象形成的输入的手绘表格的计算机化方法包括：将表格的每一个任意线对象变换为竖直线段和水平线段之一；基于竖直和水平线段产生网格系统；以及将产生的网格系统转换为表格对象。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术一般地涉及数字墨水处理，具体地涉及一种用于识别手绘表格的方法和工 具。
技术介绍
已知交互输入系统，其允许用户使用有源指示器(例如，发出光、声音或其他信 号的指示器)、无源指示器(例如，手指、柱体或其他适当的物体)或诸如例如鼠标或轨 迹球的其他适当的输入装置来向应用程序加入输入(即，数字墨水、鼠标事件等)。这些 交互输入系统包括但是不限于触摸系统，其包括触摸板，该触摸板采用模拟电阻或机器 视觉技术来记录指示器输入，诸如在被转让给的受让者加拿大的亚伯达省的卡尔加里的 SMART Technologies ULC 的美国专利 No. 5，448，263,6, 141，000,6, 337，681,6, 747，636、 6,803,906,7, 232,986,7, 236，162和7，274，356中公开的那些；触摸系统，其包括触摸板， 该触摸板采用电磁、电容、声音或其他技术来记录指示器输入；平板个人计算机(PC)；膝上 型PC ；个人数字助理(PDA)；以及其他类似的装置。虽然这些交互输入系统能够很好地识别 手写，但是它们识别和表示手绘对象，特别是图表或表格的含义的能力已经受限。美国华盛顿雷蒙德的Microsoft Corporation提供的MicrosoftOffice 软件包 括使得能够通过在打开的文档上移动光标来建立表格。在表格建立期间，在打开的文档上 的光标移动被立即转换为矩形、方形和直线之一。虽然能够建立表格，但是这个特征的功能 限制了其在以任意或手写的墨水作为输入的交互输入系统中的使用的容易性。将了解的 是，期望手绘表格识别上的改进。因此，本专利技术的目的是提供一种用于识别手绘表格的新颖方法和工具。
技术实现思路
因此，在一个方面，提供了一种识别由任意线对象形成的输入手绘表格的计算机 化方法，所述方法包括将所述表格的每一个任意线对象变换为竖直线段和水平线段之一；基于所述竖直和水平线段产生网格系统；以及将所述产生的网格系统转换为表格对象。在一个实施例中，所述变换包括对于每一个任意线对象，检查所述任意线对象的 取向；并且，基于其取向建立表示任意线对象的水平和竖直线段之一。检查包括确定任意 线对象的起点和终点；生成在确定的起点和终点之间延伸的暂时线段；以及，确定暂时线 段的取向。对于每一个建立的水平线段，确定建立的水平线段与已有的水平线段是否重叠， 并且如果是，则合并建立的和已有的水平线段。同样，对于每一个建立的竖直线段，确定建 立的竖直线段与已有的竖直线段是否重叠，并且如果是，则合并建立的和已有的竖直线段。在一个实施例中，基于水平和竖直线段的认为的交点生成网格系统。在网格系统 生成期间，选择相邻的竖直线段对和相邻的水平线段对，并且对于每对相邻的竖直线段和6每对相邻的水平线段，确定其间的交点，从而获得网格系统中的每一个网格的四个角部坐 标。在一个实施例中，所述方法进一步包括检测在表格对象内的输入非任意线对象； 并且，将检测到的非任意线对象插入到表格对象中作为表格对象内容。在插入期间，每一个 检测到的非任意线对象被置于表格对象的对应单元内。可以基于被置于表格对象中的表格 单元内容来处理表格对象。在另一个实施例中，在变换之前，检查每一个任意线对象以确定所述任意线对象 是否表示表格对象内容。仅对于不表示表格对象内容的任意线对象执行变换、产生和转换。 在该情况下，检查包括确定任意线对象与曲线是否相似，并且如果是，则将任意线对象指 定为表示表格对象内容。如果任意线对象不与曲线相似，则确定任意线对象是否与字母相 似。如果是，则确定所述字母是否是与表格轮廓的形状相似的字母，并且如果否，则将任意 线对象指定为表示表格对象内容。如果所述字母与表格轮廓的形状相似，则检查构成所述 任意线对象的线段的斜率以确定每一个线段与竖直线或水平线是否相似，并且如果否，则 将所述任意线对象指定为表示表格对象内容。在一个实施例中，如果任意线对象不与字母 相似，则确定所述任意线对象是否表示斜线，如果是，则将任意线对象指定为表示表格对象 内容。在另一个实施例中，如果确定所述任意线对象表示斜线，则将所述任意线对象识别为 表格单元分区候选。根据另一个方面，提供了一种计算机化数字墨水识别方法，包括选择在图形用户界面上出现的数字墨水，所述数字墨水至少包括表示手绘表格的 相交的任意线；以及对所述相交的任意线执行识别过程，以识别所述手绘表格；以及响应于所述手绘表格的识别来产生与所述手绘表格对应的表格对象。在一个实施例中，所述识别过程识别响应于用户输入而执行的规则和不规则的手 绘表格。检测与所述手绘表格重叠的在所述图形用户界面上出现的其他对象，并且，检测到 的其他对象被置于所述表格对象的单元中作为表格单元内容。根据另一个方面，提供了一种计算机可读介质，其包含用于数字墨水识别的计算 机程序代码，所述计算机程序代码包括用于选择在图形用户界面上出现的数字墨水的程序代码，所述数字墨水至少包括 用于表示手绘表格的相交的任意线；以及用于对所述相交的任意线执行识别过程以识别所述手绘表格的程序代码；以及用于响应于所述手绘表格的识别产生与所述手绘表格对应的表格对象的程序代 码。根据又一方面，提供了一种计算机可读介质，包含用于识别由任意线对象形成的 输入手绘表格的计算机程序代码，所述计算机程序代码包括用于将所述表格的每一个任意线对象变换为竖直线段和水平线段之一的程序代 码；用于基于所述竖直和水平线段产生网格系统的程序代码；以及用于将产生的网格系统转换为表格对象的程序代码。根据再一方面，提供了一种交互输入系统，包括坐标输入装置，其具有显示表面，在所述显示表面上呈现图像，所述坐标输入装置 响应于用户输入；以及处理结构，其与所述坐标输入装置进行通信，并且更新在所述显示表面上呈现的 图像以反映用户输入，所述处理结构当被调用来识别在所述坐标输入装置上输入的手绘表 格并且将识别的手绘表格转换为表格对象时，执行表格识别过程。附图说明现在将参考附图更全面地描述实施例，其中图Ia是是交互输入系统的框图；图Ib是示出手绘表格识别工具的部件的框图；图2a置2e示出在手绘表格建立和识别期间在坐标输入装置的显示表面上呈现的 图形用户界面；图3a至3c、4a和4b示出在不规则的手绘表格建立和识别期间的图形用户界面；图5a至5d示出在存在图片和文本对象的情况下的手绘表格建立和建立的手绘表 格的识别期间的图形用户界面；图6是示出在手绘表格识别期间执行的一般步骤的流程图；图7是示出在将表格轮廓元素变换为竖直和水平线段期间执行的步骤的流程图；图8是示出在网格系统产生期间执行的步骤的流程图；图9和10是示出由手绘表格识别工具的另一个实施例执行的步骤的流程图；图11a、lib、12a和12b示出在通过图9和10的手绘表格识别工具进行的手绘表 格建立和识别期间的图形用户界面；图13a至13g示出具有由一条或多条斜线细分的表格对象单元的表格对象；图14和15是示出由手绘表格识别工具的另一个实施例执行的步骤的流程图；图16示出表格对象单元和斜线候选的子集(subset)；图17示出表格对象单元和斜线候选；图18示出表格对象单元和斜线连接点；图19a和19b示出具有手绘并且识别出的斜线分区的表格对象本文档来自技高网...

【技术保护点】
一种识别由任意线对象形成的输入的手绘表格的计算机化方法，所述方法包括：将所述表格的每一个任意线对象变换为竖直线段和水平线段之一；基于所述竖直线段和水平线段来产生网格系统；以及将产生的网格系统转换为表格对象。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：邢朝晖，王鲁青，
申请(专利权)人：智能技术ULC公司，
类型：发明
国别省市：CA[]