手写文档处理装置、手写文档处理方法和手写文档处理程序.pdf

根据一个实施例，手写文档处理装置包括输入/输出单元和处理单元。输入/输出单元获取手写文档的多个笔划数据组。笔划数据组包括包括第一笔划数据的第一部分、包括第二笔划数据的第二部分和包括第三笔划数据的第三部分。处理单元能够实施基于笔划数据组导出第一表格数据和将第一表格数据提供至输入/输出单元的第一处理操作。第一表格数据包括对应于第一部分的第一格线、对应于第二部分的第一单元格数据、对应于第三部分的第二单元格数据、和被设置在第一单元格数据和第二单元格数据之间的第二格线。本发明还包括一种手写文档处理方法和一种手写文档处理程序。

权利要求书
1.  一种手写文档处理装置，其特征在于，包含：
输入/输出控制器，所述输入/输出控制器被配置成获取手写文档的笔划数据，所述笔划数据包含第一部分、第二部分和第三部分，所述第一部分包含第一笔划数据，所述第二部分包含第二笔划数据，所述第三部分包含第三笔划数据；以及
处理器，所述处理器被配置成基于所述笔划数据导出第一表格数据并将所述第一表格数据提供给所述输入/输出控制器，所述第一表格数据包含第一格线、第一单元格数据、第二单元格数据和第二格线，所述第一格线对应于所述第一部分，所述第一单元格数据对应于所述第二部分，所述第二单元格数据对应于所述第三部分，所述第二格线被设置在所述第一单元格数据和所述第二单元格数据之间。

2.  如权利要求1所述的装置，其特征在于，
所述第一部分沿着第一方向延伸，
所述第一部分包含所述第一笔划数据组，
所述第一笔划数据组沿所述第一方向被互相分离，并且
所述第一格线沿着所述第一方向延伸。

3.  如权利要求2所述的装置，其特征在于，所述第一笔划数据组之间的间隔比所述第二部分沿着所述第一方向的长度更短，并且比所述第三部分沿着所述第一方向的长度更短。

4.  如权利要求1所述的装置，其特征在于，所述第二部分和所述第三部分在从所述第二部分朝着所述第三部分的方向上互相接近。

5.  如权利要求1所述的装置，其特征在于，
所述处理器被配置成基于由所述输入/输出控制器获取的所述笔划数据来导出第二表格数据，并且将所述第二表格数据提供给所述输入/输出控制器，其中所述第二表格数据包含第三格线和第三单元格数据，所述第三格线对应于所述第一部分，所述第三单元格数据对应于所述第二部分，并且
当所述第一部分被显示在显示器上时的所述第一部分的延伸方向与当所述第三格线 被显示在所述显示器上时的所述第三格线的延伸方向相交。

6.  如权利要求5所述的装置，其特征在于，
所述显示器包含具有边的显示区域，
所述第一部分的延伸方向相对于所述边倾斜，并且
所述第三格线的延伸方向与所述边对齐。

7.  如权利要求1所述的装置，其特征在于，
所述导出第一表格数据包含：
导出第一轴和第二轴的轴估算处理，所述第二轴垂直于所述第一轴，所述笔划数据到所述第二轴上的累积投影分量的峰值高于所述笔划数据到相对于所述第二轴倾斜的轴上的累积投影分量的峰值；以及
格线导出处理，所述格线导出处理导出在所述第二部分和所述第三部分之间穿过的平行或垂直于所述第一格线的所述第二格线，并且基于所述笔划数据到所述第二轴上的所述累积投影分量来导出对应于所述第一部分的所述第一格线，以及
所述第一部分到所述第二轴上的投影分量的峰值高于所述第二部分到所述第二轴上的投影分量的峰值，并且高于所述第三部分到所述第二轴上的投影分量的峰值。

8.  如权利要求1所述的装置，其特征在于，
所述导出所述第一表格数据包含：
导出第一轴和第二轴的轴估算处理，所述第二轴垂直于所述第一轴，所述笔划数据组到所述第二轴上的累积投影分量的峰值高于所述笔划数据到相对于所述第二轴倾斜的轴上的累积投影分量的峰值；以及
分类处理，所述分类处理基于从所述笔划数据到所述第一轴上的所述累积投影分量和所述笔划数据到所述第二轴上的所述累积投影分量中选择的至少一个，将所述笔划数据分类为格线数据和单元格数据，所述单元格数据不同于所述格线数据，以及
所述第一格线包含至少一部分所述格线数据。

9.  如权利要求8所述的装置，其特征在于，所述格线数据到所述第二轴上的累积投影分量的峰值高于所述单元格数据到所述第二轴上的累积投影分量的峰值。

10.  如权利要求1所述的装置，其特征在于，
所述导出所述第一表格数据包含：
导出第一轴和第二轴的轴估算处理，所述第二轴垂直于所述第一轴，所述笔划数据到所述第二轴上的累积投影分量的峰值高于所述笔划数据到相对于所述第二轴倾斜的轴上的累积投影分量的峰值；
交点估算处理，所述交点估算处理基于从所述笔划数据到所述第一轴上的累积投影分量和所述笔划数据到所述第二轴上的累积投影分量中选择的至少一个，来估算所述第一格线与从所述第一轴和所述第二轴中选择的至少一个轴相交的交点；以及
分类处理，所述分类处理基于在所述估算的交点和所述笔划数据之间的距离将所述笔划数据分类为格线数据和单元格数据，所述单元格数据不同于所述格线数据，以及
在所述第一部分和所述交点之间的距离比所述第二部分和所述交点之间的距离更短，并且比所述第三部分和所述交点之间的距离更短。

11.  如权利要求10所述的装置，其特征在于，所述交点估算处理包含基于从所述笔划数据到所述第一轴上的所述累积投影分量的峰的位置和所述笔划数据到所述第二轴上的所述累积投影分量的所述峰的位置中选择的至少一个，来估算至少一部分所述交点。

12.  如权利要求10所述的装置，其特征在于，所述交点估算处理包含基于从所述笔划数据到所述第一轴上的所述累积投影分量的底的位置和所述笔划数据到所述第二轴上的所述累积投影分量的底的位置中选择的至少一个，来估算至少一部分所述交点。

13.  如权利要求7所述的装置，其特征在于，所述轴估算处理包含估算所述第二轴以使所述笔划数据到所述第二轴上的所述累积投影分量的熵最小化。

14.  如权利要求7所述的装置，其特征在于，所述轴估算处理包含估算所述第一轴以使所述笔划数据到所述第一轴上的所述累积投影分量的熵最小化。

15.  如权利要求10所述的装置，其特征在于，所述格线数据到所述第一轴上的累积投影分量的峰值高于第一阈值。

16.  如权利要求10所述的装置，其特征在于，所述格线数据到所述第二轴上的累积投影分量的峰值高于第二阈值。

17.  一种手写文档处理装置，其特征在于，包含：
输入/输出控制器，所述输入/输出控制器被配置成获取手写文档的笔划数据，所述笔划数据包含第一部分和第二部分，所述第一部分沿着第一方向延伸并且包含第一笔划数据组，所述第二部分包含第二笔划数据；以及
处理器，所述处理器被配置成基于所述笔划数据来导出第一表格数据，并将所述第一表格数据提供给所述输入/输出控制器，所述第一表格数据包含第一格线和第一单元格数据，所述第一格线对应于所述第一部分，所述第一单元格数据对应于所述第二部分，
所述第一笔划数据组沿所述第一方向被互相分离，
所述第一格线沿着所述第一方向延伸。

18.  如权利要求17所述的装置，其特征在于，所述第一笔划数据组之间的间隔比所述第二部分沿着所述第一方向的长度更短。

19.  一种处理装置的手写文档处理方法，其特征在于，包含：
获取手写文档的笔划数据，所述笔划数据包含第一部分、第二部分和第三部分，所述第一部分包含第一笔划数据，所述第二部分包含第二笔划数据，所述第三部分包含第三笔划数据；以及
基于所述笔划数据导出第一表格数据，所述第一表格数据包含第一格线、第一单元格数据、第二单元格数据和第二格线，所述第一格线对应于所述第一部分，所述第一单元格数据对应于所述第二部分，所述第二单元格数据对应于所述第三部分，所述第二格线被设置在所述第一单元格数据和所述第二单元格数据之间。

20.  一种包含手写文档处理程序的计算机可读的非暂时性存储介质，其特征在于，被配置成
使得计算机获取手写文档的笔划数据，所述笔划数据包含第一部分、第二部分和第三部分，所述第一部分包含第一笔划数据，所述第二部分包含第二笔划数据，所述第三部分 包含第三笔划数据，以及
使得所述计算机基于所述笔划数据导出第一表格数据，所述第一表格数据包含第一格线、第一单元格数据、第二单元格数据和第二格线，所述第一格线对应于所述第一部分，所述第一单元格数据对应于所述第二部分，所述第二单元格数据对应于所述第三部分，所述第二格线被设置在所述第一单元格数据和所述第二单元格数据之间。

说明书手写文档处理装置、手写文档处理方法和手写文档处理程序
相关申请的交叉引用
此申请基于在2013年8月9日提交的2013-166367号日本专利申请并由其要求优先的利益；其全部内容通过引用被合并在此处。
技术领域
在这里描述的实施例一般地涉及一种手写文档处理装置、一种手写文档处理方法以及一种手写文档处理程序。
背景技术
举例来说，包括表格的信息是使用笔输入界面等等被电子地手写的。手写的表格被适当地处理以将表格格式化。所希望的是能够将已经被更自由地手写的表格格式化。
发明内容
本发明提供一种手写文档处理装置，包含：输入/输出控制器，所述输入/输出控制器被配置成获取手写文档的笔划数据，所述笔划数据包含第一部分、第二部分和第三部分，所述第一部分包含第一笔划数据，所述第二部分包含第二笔划数据，所述第三部分包含第三笔划数据；以及处理器，所述处理器被配置成基于所述笔划数据导出第一表格数据并将所述第一表格数据提供给所述输入/输出控制器，所述第一表格数据包含第一格线、第一单元格数据、第二单元格数据和第二格线，所述第一格线对应于所述第一部分，所述第一单元格数据对应于所述第二部分，所述第二单元格数据对应于所述第三部分，所述第二格线被设置在所述第一单元格数据和所述第二单元格数据之间。
本发明还提供一种手写文档处理装置，包含：输入/输出控制器，所述输入/输出控制器被配置成获取手写文档的笔划数据，所述笔划数据包含第一部分和第二部分，所述第一部分沿着第一方向延伸并且包含第一笔划数据组，所述第二部分包含第二笔划数据；以及处理器，所述处理器被配置成基于所述笔划数据来导出第一表格数据，并将所述第一表格数据提供给所述输入/输出控制器，所述第一表格数据包含第一格线和第一单元格数据，所述第一格线对应于所述第一部分，所述第一单元格数据对应于所述第二部分，所述第一 笔划数据组沿所述第一方向被互相分离，所述第一格线沿着所述第一方向延伸。
本发明进一步提供一种处理装置的手写文档处理方法，包含：获取手写文档的笔划数据，所述笔划数据包含第一部分、第二部分和第三部分，所述第一部分包含第一笔划数据，所述第二部分包含第二笔划数据，所述第三部分包含第三笔划数据；以及基于所述笔划数据导出第一表格数据，所述第一表格数据包含第一格线、第一单元格数据、第二单元格数据和第二格线，所述第一格线对应于所述第一部分，所述第一单元格数据对应于所述第二部分，所述第二单元格数据对应于所述第三部分，所述第二格线被设置在所述第一单元格数据和所述第二单元格数据之间。
本发明又提供一种包含手写文档处理程序的计算机可读的非暂时性存储介质，被配置成使得计算机获取手写文档的笔划数据，所述笔划数据包含第一部分、第二部分和第三部分，所述第一部分包含第一笔划数据，所述第二部分包含第二笔划数据，所述第三部分包含第三笔划数据，以及使得所述计算机基于所述笔划数据导出第一表格数据，所述第一表格数据包含第一格线、第一单元格数据、第二单元格数据和第二格线，所述第一格线对应于所述第一部分，所述第一单元格数据对应于所述第二部分，所述第二单元格数据对应于所述第三部分，所述第二格线被设置在所述第一单元格数据和所述第二单元格数据之间。
附图说明
图1是显示根据第一实施例的手写文档处理装置的示意的视图；
图2是显示根据第一实施例的手写文档处理装置的笔划数据的示意的视图；
图3是显示根据第一实施例的手写文档处理装置的处理结果的示意的视图；
图4是显示根据第一实施例的手写文档处理装置的另一个处理结果的示意的视图；
图5是显示根据第一实施例的手写文档处理装置的操作的流程图；
图6A和图6B是显示根据第一实施例的手写文档处理装置的一部分操作的示意的视图；
图7是显示根据第一实施例的手写文档处理装置的一部分操作的示意的视图；
图8是显示根据第一实施例的手写文档处理装置的一部分操作的示意的视图；
图9A和图9B是显示根据第一实施例的手写文档处理装置的一部分操作的示意的视图；
图10是显示根据第一实施例的手写文档处理装置的其它笔划数据的示意的视图；
图11是显示根据第一实施例的手写文档处理装置的一部分操作的示意的视图；
图12是显示根据第一实施例的手写文档处理装置的一部分操作的示意的视图；
图13是显示根据第一实施例的手写文档处理装置的一部分操作的示意的视图；
图14A和图14B是显示根据第一实施例的手写文档处理装置的一部分操作的示意的视图；
图15是显示根据第一实施例的手写文档处理装置的其它笔划数据的示意的视图；
图16是显示根据第一实施例的手写文档处理装置的一部分操作的示意的视图；
图17是显示根据第一实施例的手写文档处理装置的一部分操作的示意的视图；
图18是显示根据第一实施例的手写文档处理装置的一部分操作的示意的视图；
图19A至图19C是显示根据第一实施例的手写文档处理装置的一部分操作的示意的视图；
图20是显示根据第一实施例的手写文档处理装置的其它笔划数据的示意的视图；
图21是显示根据第一实施例的手写文档处理装置的一部分操作的示意的视图；
图22A和图22B是显示根据第一实施例的手写文档处理装置的处理结果的示意的视图；
图23是显示在根据第一实施例的手写文档处理装置中使用的数据的示意的视图；
图24是显示根据第一实施例的手写文档处理装置的示意的视图；
图25是显示根据第一实施例的手写文档处理装置的示意的视图；以及
图26是显示根据第一实施例的手写文档处理装置的操作的流程图。
具体实施方式
根据一个实施例，手写文档处理装置包括输入/输出单元和处理单元。输入/输出单元被配置成获取手写文档的多个笔划数据组。笔划数据组包括第一部分、第二部分和第三部分。第一部分包括第一笔划数据。第二部分包括第二笔划数据。第三部分包括第三笔划数据。处理单元能够基于由输入/输出单元获取的笔划数据组实施导出第一表格数据和将第一表格数据提供至输入/输出单元的第一处理操作。第一表格数据包括第一格线，第一单元格数据，第二单元格数据，和第二格线。第一格线对应于第一部分。第一单元格数据对应于第二部分。第二单元格数据对应于第三部分。第二格线被设置在第一单元格数据和第二单元格数据之间。
以下将参考附图描述不同的实施例。
附图是示意的或概念上的；并且各部分之间的尺寸比例等等不必然与其实际的值相 同。更进一步，即使对于相同的部分，也可以在附图之间不同地图解尺寸和/或比例。
在本申请的附图和说明书中，类似于在上文中按照附图描述的那些的组件是用相似的参考标号标记的，并且酌情省略详细说明。
第一实施例
图1是显示根据第一实施例的手写文档处理装置的示意的视图。
如图1中显示的，根据本实施例的手写文档处理装置110包括输入/输出单元10和处理单元20。
举例来说，处理单元20包括诸如运算单元等等的半导体装置。举例来说，处理单元20包括计算机。举例来说，输入/输出单元10包括半导体装置的终端等等。输入/输出单元10可以包括计算机的终端(包括界面)。
输入/输出单元10获取数据。任何有线的或无线的方法都被用于通过输入/输出单元10的数据的获取。举例来说，被获取的数据包括手写文档的多个笔划数据80的组。笔划数据80的实例描述如下。
处理单元20基于由输入/输出单元10获取的多个笔划数据80的组进行处理。处理单元20将处理的结果(数据)提供至输入/输出单元10。
显示单元70可连接至手写文档处理装置110。例如，显示单元70连接到输入/输出单元10。举例来说，显示单元70包括液晶显示装置、有机EL显示装置、投影型显示装置等等。显示单元70可以包括打印机。在本实施例中，“显示”也包括打印。在本实施例中，显示单元70是任意的。显示单元70包括显示区域71。在打印机被用作显示单元70的情况中，显示区域71对应于可打印的区域。举例来说，显示区域71具有边71s。
笔划数据80是可由显示单元70显示的。处理单元20的处理的结果(数据)是可由显示单元70显示的。在下文中，描述其中由显示单元70显示笔划数据80和处理的结果(数据)的状态的实例。
图2是显示根据第一实施例的手写文档处理装置的笔划数据的示意的视图。
如在图2中显示的，举例来说，多个笔划数据80的组包括具有表格形式的信息。举例来说，用户通过在用于输入的平板上手写来输入表格。例如，笔、手指等等被用于输入。
举例来说，多个笔划数据80的组包括格线输入数据85。在本实例中，格线输入数据85包括水平格线输入数据85a和竖直格线输入数据85b。多个笔划数据80的组进一步地包括非格线输入数据86。在本实例中，设置了多个非格线输入数据86的组。格线输入数 据85具有线结构。格线输入数据85对应于至少一部分表格的格线。非格线输入数据86对应于表格的单元格内部的数据。
例如，非格线输入数据86包括从字符信息和形状信息中选择的至少一个。在该实例中，设置了“AAA1”，“BBB1”，“CCC1”，“aaa11”，“bbb11”，和“DDD1”的字符信息。更进一步，设置了“Ο”和“Δ”的形状信息。
举例来说，多个笔划数据80的组包括第一部分81u、第二部分82u和第三部分83u。
第一部分81u对应于至少一部分格线输入数据85(在该实例中，水平格线输入数据85a)。第一部分81u包括第一笔划数据81。第一笔划数据81具有线结构。
第二部分82u对应于至少一部分非格线输入数据86。第二部分82u包括第二笔划数据82。举例来说，第二笔划数据82包括至少一部分字符信息和至少一部分形状信息。
第三部分83u对应于至少一部分非格线输入数据86。第三部分83u包括第三笔划数据83。举例来说，第三笔划数据83包括至少一部分字符信息和至少一部分形状信息。
这样的手写文档的多个笔划数据80的组被提供至输入/输出单元10。
举例来说，多个笔划数据80的组包括多个时间序列数据组。例如，多个时间序列数据组分别地对应于多个手写的笔划。每个笔划都包括多个坐标。
举例来说，一个笔划数据组包括(x(1,1),y(1,1)),(x(1,2),y(1,2)),...,和(x(1,N(1)),y(1,N(1)))的数据。另一个笔划数据组包括(x(2,1),y(2,1)),(x(2,2),y(2,2)),...,和(x(2,N(2)),y(2,N(2)))的数据。在这里，N(i)是对于第i个笔划采样的点的数目。笔划数据对应于手写输入的手写数据。笔划数据的数据结构的实例描述如下。
处理单元20基于由输入/输出单元10获取的多个笔划数据80的组实施处理操作。作为一个例子描述第一处理操作。
图3是显示根据第一实施例的手写文档处理装置的处理结果的示意的视图。
图3显示由处理单元20的处理导出的表格数据(第一表格数据40a)。
如在图3中显示的，例如，第一表格数据40a包括格线输出数据45。在该实例中，举例来说，格线输出数据45包括水平格线输出数据45a和竖直格线输出数据45b。第一表格数据40a进一步地包括非格线输出数据46。在该实例中，设置了多个非格线输出数据46的组。格线输出数据45具有线结构。格线输出数据45对应于至少一部分第一表格数据40a的格线。非格线输出数据46对应于第一表格数据40a的单元格内部的数据。至少一部分格线输出数据45对应于至少一部分格线输入数据85。至少一部分非格线输出数据46对应 于至少一部分非格线输入数据86。
例如，非格线输出数据46包括第一单元格数据41c和第二单元格数据42c。第一单元格数据41c对应于多个笔划数据80的组的第二部分82u。第二单元格数据42c对应于多个笔划数据80的组的第三部分83u。在该实例中，第一单元格数据41c和第二单元格数据42c被排列在表格的水平方向上。
例如，格线输出数据45包括第一格线41r和第二格线42r。第一格线41r对应于多个笔划数据80的组的第一部分81u。第二格线42r被设置在第一单元格数据41c和第二单元格数据42c之间。在该实例中，第一格线41r对应于表格的水平格线中的一个。第二格线42r对应于表格的竖直格线中的一个。例如，第一格线41r大体上平行于第一部分81u的延伸方向。
在本实施例中，第一单元格数据41c和第二单元格数据42c可以被排列在表格的竖直方向上。在这种情况下，第二格线42r对应于表格的水平格线中的一个。
这样，在由处理单元20实施的第一处理操作中，处理单元20基于由输入/输出单元10获取的多个笔划数据80的组导出第一表格数据40a并且将第一表格数据40a提供至输入/输出单元10，在此第一表格数据40a包括对应于第一部分81u的第一格线41r、对应于第二部分82u的第一单元格数据41c、对应于第三部分83u的第二单元格数据42c、以及第二格线42r。第二格线42r被设置在第一单元格数据41c和第二单元格数据42c之间。
通过手写输入的第一部分81u具有线结构但不必定是直线。相反地，在本实例中，对应于第一部分81u的第一格线41r具有直线结构。在本实例中，第一单元格数据41c是由手写输入的多个笔划数据80的组的第二部分82u的笔划数据。第二单元格数据42c是由手写输入的多个笔划数据80的组的第三部分83u的笔划数据。在本实施例中，单元格数据(非格线输出数据46)可以是被转换的笔划数据。
图4是显示根据第一实施例的手写文档处理装置的另一个处理结果的示意的视图。
在如图4中显示的实例中，非格线输出数据46是基于非格线输入数据86被导出(产生)的数据。举例来说，非格线输出数据46是通过转换非格线输入数据86被获得的。例如，进行非格线输入数据86的图案识别；并且基于图案识别数据获得非格线输出数据46。举例来说，非格线输出数据46包括字体的信息等等。
例如，第一单元格数据41c是基于第二部分82u的笔划数据被导出(产生)的数据。第二单元格数据42c是基于第二部分82u的笔划数据被导出(产生)的数据。
这样，单元格数据(非格线输出数据46)可以包括被转换的笔划数据。
现在将描述在第一处理操作中包括的处理的实例。
图5是显示根据第一实施例的手写文档处理装置的操作的流程图。
如图5中显示的，举例来说，第一处理操作包括轴估算处理(步骤S110)，交点估算处理(步骤S120)，以及分类处理(步骤S130)。
图6A和图6B是显示根据第一实施例的手写文档处理装置的一部分操作的示意的视图。
这些附图显示轴估算处理。
如图6A中显示的，轴估算处理估算第一轴51和第二轴52。第二轴52垂直于第一轴51。例如，第二轴52与第一轴正交。第一轴51和第二轴52被设置在由手写输入的平面中。例如，当笔划数据80是由显示单元70显示时，第一轴51和第二轴52被设置在显示单元70的显示区域71的平面中。
例如，第一轴51是表格的主轴；而第二轴52是表格的副轴。第一轴51可以是表格的副轴；而第二轴52可以是表格的主轴。
在表格中，竖直格线和水平格线被画为正交。主轴沿着从竖直格线的方向和水平格线的方向中选择的一个方向延伸。副轴沿着从竖直格线的方向和水平格线的方向中选择的另一个方向延伸。
例如，对应于格线的笔划数据(即，格线输入数据85，并且在本实例中，水平格线输入数据85a)具有垂直于第二轴52的分量。当垂直分量被投影到第二轴52上时，该分量集中在第二轴52上的指定的坐标处。换句话说，投影分量的峰52p出现在第二轴52上。
例如，对应于格线的笔划数据(即，格线输入数据85，并且在本实例中，竖直格线输入数据85b)具有垂直于第一轴51的分量。当垂直分量被投影到第一轴51上时，该分量集中在第一轴51上的指定的坐标处。换句话说，投影分量的峰51p出现在第一轴51上。
另一方面，当对应于格线的笔划数据的分量被投影到相对于竖直格线或水平格线被倾斜的倾斜轴上时，投影分量被投影到大范围坐标上。所以，投影分量的峰是不清楚的。例如，出现平滑的山(hill)和谷。通过集中于这个方面，能够使用笔划数据在轴上的投影分量的峰作为确定标准来估算表格的轴的方向。
例如，在轴估算处理中，作为主轴的候选的轴在0度至180度的范围中被旋转；并且投影分量被确定。例如，作为主轴候选的轴以规定角度的间隔被旋转。作为副轴候选的轴也和作为主轴候选的轴的旋转一起被旋转。
如在图6B中显示的，轴估算处理设置第一候选轴51o和第二候选轴52o。第二候选轴 52o垂直于第一候选轴51o。在本实例中，第一候选轴51o和第二候选轴52o相对于表格的轴被倾斜。
对于多个笔划数据80的组在第一候选轴51o上的投影分量的累积投影分量51h未出现清楚的峰。类似地，对于多个笔划数据80的组在第二候选轴52o上的投影分量的累积投影分量52h未出现清楚的峰。这是因为第一候选轴51o的延伸方向和第二候选轴52o的延伸方向相对于格线输入数据85(水平格线输入数据85a和竖直格线输入数据85b)的延伸方向被倾斜。换句话说，格线输入数据85和非格线输入数据86的平均数据被投影到第一候选轴51o上并且被投影到第二候选轴52o上。因此，没有出现清楚的峰。
相反地，如在图6A中显示的，当第一候选轴51o和第二候选轴52o与表格的轴对齐时出现清楚的峰51p和清楚的峰52p。
这样，在被投影到在规定方向上延伸的第一候选轴51o和第二候选轴52o上的笔划数据80的累积分量的直方图(累积投影分量51h和累积投影分量52h)中形成峰51p和峰52p。峰51p和峰52p对应于表格的格线输入数据85。
如在图6A中显示的，非格线输入数据86的投影分量的累积投影分量51h和累积投影分量52h小于峰51p和峰52p的值。
因此，第一候选轴51o和第二候选轴52o被设置为在规定方向上延伸；并且在这时候计算峰的高度。改变候选轴延伸方向的角度；并且在该角度下确定峰的高度。在峰的高度是较高的角度下的候选轴被用作第一轴51和第二轴52。
例如，包括在第一部分81u中的第一笔划数据81在规定方向上(在本实例中，水平方向)延伸。在这种情况下，多个笔划数据80的组到在竖直方向上延伸的第二轴52上的投影分量的累积投影分量52h的峰值(峰52p的高度)高于多个笔划数据80的组到相对于第二轴52被倾斜的倾斜轴(例如，第二候选轴52o)上的投影分量的累积投影分量52h的峰值。
例如，其它的笔划数据(例如，竖直格线输入数据85b)在规定方向上(在本实例中，竖直方向)延伸。在这种情况下，多个笔划数据80的组到在水平方向上延伸的第一轴51上的投影分量的累积投影分量51h的峰值(峰51p的高度)高于多个笔划数据80的组到相对于第一轴51被倾斜的倾斜轴(例如，第一候选轴51o)上的投影分量的累积投影分量51h的峰值。
进一步地，多个笔划数据80的组到第二轴52上的投影分量的累积投影分量52h的峰值(峰52p的高度)可以高于多个笔划数据80的组到相对于第二轴52被倾斜的第一候选 轴51o(倾斜轴)上的投影分量的累积投影分量51h的峰值。
类似地，多个笔划数据80的组到第一轴51上的投影分量的累积投影分量51h的峰值(峰51p的高度)可以高于多个笔划数据80的组到相对于第一轴51被倾斜的第二候选轴52o(垂直于倾斜轴的轴)上的投影分量的累积投影分量52h的峰值。
例如，熵从多个笔划数据80的组对于第一候选轴51o和第二候选轴52o的投影分量的累积投影分量(直方图)被计算出来。熵是对随机性的衡量。偏差随着熵的值降低而增加。对于直方图，随着存在更多的投影分量的局部峰，信息熵的值降低。在熵为最低处的轴候选可以被选择作为第一轴51和第二轴52的组合。换句话说，举例来说，轴估算处理可以包括估算第二轴52以最小化多个笔划数据80的组到第二轴52上的投影分量的累积投影分量52h的熵。例如，在具有互相不同的延伸方向的多个候选轴当中，第二轴52被估算以最小化累积投影分量52h的熵。
举例来说，轴估算处理可以包括估算第一轴51以最小化多个笔划数据80的组到第一轴51上的投影分量的累积投影分量51h的熵。例如，在具有互相不同的延伸方向的多个候选轴当中，第一轴51被估算以最小化累积投影分量51h的熵。
例如，可以选择对应于在其中不少于预定值的熵被获得的范围中的轴候选的角度的中心处的角度的轴方向作为第一轴51和第二轴52的组合。
换句话说，第一轴51或第二轴52的直方图的偏差大于倾斜轴的直方图的偏差。第一轴51或第二轴52的类似主轴的性质高于倾斜轴的类似主轴的性质。
图7是显示根据第一实施例的手写文档处理装置的一部分操作的示意的视图。
图7显示交点估算处理。在图7中，为了更便于查看附图，显示笔划数据80的格线输入数据85，而不显示笔划数据80的非格线输入数据86。
在如图7中显示的交点估算处理中，例如，估算第一轴51和格线输入数据85之间的交点的位置以及第二轴52和格线输入数据85之间的交点的位置。例如，估算第一轴51和竖直格线输入数据85b之间的交点85bc的位置以及第二轴52和水平格线输入数据85a之间的交点85ac的位置。
对应于格线输入数据85的笔划数据的投影分量在指定的轴坐标处集中。因此，能够通过集中于投影分量的直方图的峰来估算交点。
例如，对于多个笔划数据80的组到第一轴51上的投影分量的累积投影分量(累积投影分量51h)的直方图设置第一阈值51th。直方图(累积投影分量51h)的峰51p的值(高度)不小于第一阈值51th处的位置被确定。基于这样的位置确定交点85bc的位置(坐标)。
例如，对于多个笔划数据80的组到第二轴52上的投影分量的累积投影分量(累积投影分量52h)的直方图设置第二阈值52th。直方图(累积投影分量52h)的峰52p的值(高度)不小于第二阈值52th处的位置被确定。基于这样的位置确定交点85ac的位置(坐标)。
例如，确定一个坐标组。对于该坐标组，直方图的值连续地超过以上所述的阈值。例如，对于这样的一个坐标组，直方图具有局部最大值处的坐标是交点的位置。
在交点估算处理中，例如，基于多个笔划数据80的组到第一轴51上的投影分量的累积投影分量51h的峰51p的位置和多个笔划数据80的组到第二轴52上的投影分量的累积投影分量52h的峰52p的位置估算交点(从交点85ac和交点85bc中被选择的至少一个)。从交点85ac和交点85bc中被选择的至少一个是在第一表格数据40a的第一格线41r和从第一轴51和第二轴52中被选择的至少一个之间的交点。
换句话说，在交点估算处理中，从交点85ac和交点85bc中被选择的至少一个是基于多个笔划数据80的组到第一轴51上的投影分量的累积投影分量51h和多个笔划数据80的组到第二轴52上的投影分量的累积投影分量52h被估算的。
图8是显示根据第一实施例的手写文档处理装置的一部分操作的示意的视图。
图8显示分类处理。
在分类处理中，多组笔划数据80被分类为格线输入数据85和非格线输入数据86。
例如，笔划数据80的每个都被投影到第一轴51和第二轴52上。作为一个例子，在图8中显示第一笔划数据81到第二轴52上的投影分量的直方图(累积投影分量81h)。在直方图(累积投影分量81h)中出现峰81p。在被投影到第二轴52上的直方图的峰81p的位置和在第二轴52上的交点85ac的位置之间的距离为短的情况下，笔划(第一笔划数据81)被确定为对应于格线。格线沿垂直于第二轴52的方向延伸。
例如，在峰81p是陡峭的情况下，笔划(第一笔划数据81)被确定为对应于格线。例如，峰81p在一半局部最大值处具有宽度。对于该峰预先确定阈值。例如，在在被获得的峰81p的一半局部最大值处的宽度不大于阈值的情况下，峰81p被确定为陡峭的。
例如，对于被投影到第二轴52上的直方图的位置和在第二轴52上交点的位置之间的距离确定阈值。例如，对于包括在一个笔划数据80的组中的分量中的每个分量都确定在第二轴52上的交点85ac的位置和被投影到第二轴52上的分量在第二轴52上的位置之间的距离。在对于一个笔划数据80的组所确定的所有这些距离都不大于阈值的情况下，一个笔划数据80的组被确定为对应于格线。
例如，在对于第二轴52获得多个交点(多个交点85ac)的情况下，可以基于多个交 点85ac之间的距离的局部最小值确定以上所述的对于距离的阈值。例如，阈值不小于多个交点85ac之间的距离的局部最小值的0.05倍并且不大于其0.2倍。例如，阈值是多个交点85ac之间的距离的局部最小值的0.1倍。
类似地，在被投影到第一轴51上的直方图的峰的位置和第一轴51上的交点85bc的位置之间的距离为短的情况下，笔划被确定为对应于格线。例如，对于第一轴51，可以对于投影分量和交点85bc之间的距离确定阈值。在对于一个笔划数据80的组确定的所有这些距离都不大于阈值的情况下，一个笔划数据80的组被确定为对应于格线。格线沿垂直于第一轴51的方向延伸。
例如，在对于第一轴51获得多个交点(多个交点85bc)的情况下，可以基于多个交点85bc之间的距离的局部最小值确定以上所述的对于距离的阈值。例如，阈值不小于多个交点85bc之间的距离的局部最小值的0.05倍并且不大于其0.2倍。例如，阈值是多个交点85bc之间的距离的局部最小值的0.1倍。
然后，除了被确定为对应于格线的笔划数据之外的多个笔划数据80的组的笔划数据被确定为对应于非格线数据(即，单元格数据)。
例如，在多个笔划数据80的组包括第一部分81u、第二部分82u和第三部分83u的情况下，第一部分81u和以上所述的交点之间的距离比第二部分82u和交点之间的距离更短并且比第三部分83u和交点之间的距离更短。距离为短的状态包括其中距离是零的状态。
图9A和图9B是显示根据第一实施例的手写文档处理装置的一部分操作的示意的视图。
图9A显示通过分类处理被确定为对应于格线的笔划数据(格线输入数据85)。图9B显示通过分类处理被确定为对应于非格线数据的笔划数据(非格线输入数据86)。分类处理将由输入/输出单元10获取的多个笔划数据80的组分类为格线输入数据85和非格线输入数据86。
基于被分类的格线输入数据85和非格线输入数据86，格线输出数据45被设置在格线输入数据85的位置；并且非格线输出数据46被设置在非格线输入数据86的位置。换句话说，第一表格数据40a被获得。
这样的处理是由处理单元20进行的；并且被处理的结果(第一表格数据40a)被提供给输入/输出单元10。通过在显示单元70上显示第一表格数据40a获得图3和图4中所示的显示状态。换句话说，对应于第一部分81u的第一格线41r、对应于第二部分82u的第一单元格数据41c、对应于第三部分83u的第二单元格数据42c、以及设置在第一单元格 数据41c和第二单元格数据42c之间的第二格线42r是可显示的。
图10是显示根据第一实施例的手写文档处理装置的其它的笔划数据的示意的视图。
在如图10中所示的实例的多个笔划数据80a的组中，一部分格线输入数据85(第一部分81u)是虚线(或点线)。换句话说，对于手写输入，格线被画为多个线段。
例如，第一部分81u沿第一方向延伸。在该实例中，第一方向是X轴方向(例如，水平方向)。第一部分81u包括多个第一笔划数据81的组。多个第一笔划数据81的组沿第一方向被排列。多个第一笔划数据81的组沿第一方向被互相分离。换句话说，第一部分81u是沿第一方向延伸的虚线。
在该实例中，多个第一笔划数据81的组中的每个都具有线结构。在这种情况下，多个第一笔划数据81的组中的每个都可以沿第一方向延伸。
例如，多个第一笔划数据81的组的每个都可以具有点结构。在这种情况下，具有点结构的多个第一笔划数据81的组沿第一方向被排列。在本实施例中，能够使用具有这样的不同的结构的第一部分81u。
在本实例中，具有虚线结构的第一部分81u沿第一方向(X轴方向)延伸。换句话说，具有虚线结构的第一部分81u是水平格线输入数据85a中的一个。
如图10中显示的，至少一个从竖直格线输入数据85b中被选择的可以具有虚线结构。
在本实例中，多个第一笔划数据81的组之间的间隔是相对短的。从而，包括多个第一笔划数据81的组的第一部分81u被识别为具有虚线结构的格线。例如，多个第一笔划数据81的组之间的间隔L1比第二部分82u沿第一方向的长度L2更短。多个第一笔划数据81的组之间的间隔L1比第三部分83u沿第一方向的长度L3更短。
否则，在图10中所示的多个笔划数据80a的组类似于按照图2描述的多个笔划数据80的组。
即使在由输入/输出单元10获取这样的多个笔划数据80a的组的情况下，处理单元20也能够导出图3和图4中所示的第一表格数据40a。
在这种情况下，如图3和图4中所示，第一格线41r沿着第一方向延伸，其中第一部分81u沿着该第一方向延伸。换句话说，第一格线41r大体上平行于具有虚线结构的第一部分81u。
现在将描述在使用这样的多个笔划数据80a的组的情况下处理单元20的处理的实例。
例如，同样在这种情况下，处理单元20进行包括轴估算处理(步骤S110)、交点估算处理(步骤S120)和分类处理(步骤S130)的第一处理操作。
图11是显示根据第一实施例的手写文档处理装置的一部分操作的示意的视图。
图11显示轴估算处理。如图11中所示，轴估算处理估算第一轴51和第二轴52。第二轴52垂直于第一轴51。
同样在这种情况下，对应于格线的笔划数据(即，格线输入数据85，并且在本实例中，水平格线输入数据85a)具有垂直于第二轴52的分量。在第二轴52上出现投影分量的峰52p。
例如，对应于格线的笔划数据(即，格线输入数据85，并且在本实例中，竖直格线输入数据85b)具有垂直于第一轴51的分量。在第一轴51上出现投影分量的峰51p。对应于连续笔划数据的格线数据的峰51p是相对高的。对应于具有虚线结构的笔划数据的格线数据的峰51p是相对低的。
同样在这种情况下，非格线输入数据86的投影分量的累积投影分量51h和累积投影分量52h小于峰51p和峰52p的值。
同样在这种情况下，通过在0度至180度的范围中旋转对于主轴和副轴候选的轴来确定投影分量。
例如，在被包括在第一部分81u中的第一笔划数据81在水平方向上延伸的情况下，多个笔划数据80的组到在竖直方向上延伸的第二轴52上的投影分量的累积投影分量52h的峰52p的高度高于多个笔划数据80的组到倾斜轴(例如，第二候选轴52o)上的投影分量的累积投影分量52h的峰值。
例如，竖直格线输入数据85b在竖直方向上延伸。在这种情况下，多个笔划数据80的组到在水平方向上延伸的第一轴51上的投影分量的累积投影分量51h的峰51p的高度高于多个笔划数据80的组到倾斜轴(例如，第一候选轴51o)上的投影分量的累积投影分量51h的峰值。
同样在这种情况下，举例来说，轴估算处理可以通过最小化多个笔划数据80的组到第二轴52上的投影分量的累积投影分量52h的熵来估算第二轴52。
图12是显示根据第一实施例的手写文档处理装置的一部分操作的示意的视图。
图12显示交点估算处理。在图12中，为了更便于查看附图，显示笔划数据80的格线输入数据85，而不显示笔划数据80的非格线输入数据86。
如图12中所示，同样在这种情况下，举例来说，交点估算处理估算在第一轴51和竖直格线输入数据85b之间的交点85bc的位置和在第二轴52和水平格线输入数据85a之间的交点85ac的位置。
同样在这种情况下，第一阈值51th和第二阈值52th被设置。如上所述，对应于具有虚线结构的笔划数据的格线数据的峰51p低于对应于笔划数据的连续格线数据的峰51p。通过使用阈值，容易确定具有虚线结构的格线输入数据85的交点。
例如，一个坐标组被确定。对于该坐标组，直方图的值连续地超过以上所述的阈值。例如，对于这样的一个坐标组，在直方图具有局部最大值处的坐标是交点的位置。
图13是显示根据第一实施例的手写文档处理装置的一部分操作的示意的视图。
图13显示分类处理。分类处理将多个笔划数据80的组分类为格线输入数据85和非格线输入数据86。
例如，笔划数据80中的每个都被投影到第一轴51和第二轴52上。例如，在第一笔划数据81到第二轴52上的投影分量的直方图(累积投影分量81h)中出现峰81p。
在投影直方图的峰81p的第二轴52上的位置和第二轴52上的交点85ac的位置之间的距离为短的情况下，笔划(第一笔划数据81)被确定为对应于格线。格线沿垂直于第二轴52的方向延伸。同样当这种情况下，例如，当峰81p是陡峭的时，笔划(第一笔划数据81)被确定为对应于格线。
然后，除了被确定为对应于格线的笔划数据之外的多个笔划数据80的组的笔划数据被确定为对应于非格线数据(即，单元格数据)。
图14A和图14B是显示根据第一实施例的手写文档处理装置的一部分操作的示意的视图。
图14A显示通过分类处理被确定为对应于格线的笔划数据(格线输入数据85)。图14B显示通过分类处理被确定为对应于非格线数据的笔划数据(非格线输入数据86)。分类处理将由输入/输出单元10获取的多个笔划数据80的组分类为格线输入数据85和非格线输入数据86。
即使在格线输入数据85的第一部分81u具有包括多个第一笔划数据81的组的虚线结构的情况下，第一部分81u也被正确地确定为格线。
基于被分类的格线输入数据85和非格线输入数据86，格线输出数据45被设置在格线输入数据85的位置；并且非格线输出数据46被设置在非格线输入数据86的位置。换句话说，第一表格数据40a被获得。
因此，根据根据本实施例的手写文档处理装置110，基于笔划数据到轴上的投影分量估算表格的结构。从而，即使在具有虚线结构的格线被输入的情况下，表格也能够被格式化。被更自由地手写的表格能够被格式化。根据本实施例，能够坚定地实施表格的格式化。
例如，有一个参考实例，其中手写格线数据作为图像信息被处理。在该参考实例中，例如，手写格线数据的图像信息被投影到轴上；并且从所产生的直方图的峰的位置估算格线。在这种情况下，在手写格线数据具有虚线结构的情况下，容易出现错误。例如，格线数据被确定为非格线数据。换句话说，存在具有虚线结构的格线数据被错误地确定为“-”(条)的形状信息或字符信息的情况。例如，在手写表格包括具有虚线结构的格线数据和包括“-”的单元格数据的情况下，难以防止错误。
相反地，在本实施例中，基于多个笔划数据80的组来处理手写文档。当手写时笔划数据80中的每个都具有关于方向的信息。通过使用包括关于被投影到轴上的方向的信息的笔划数据80的累积投影分量，这样的错误被抑制。
如果关于方向的信息被保持，则有可能通过处理在与具有虚线结构的格线数据中相同的方向上对齐连续笔划的情况来抑制以上所述的错误。
在根据本实施例的手写文档处理装置110中，即使在格线被省略的情况下也能够估算手写文档的表格的格线。根据本实施例，能够提供能够使更自由地手写的表格格式化的手写文档处理装置。
图15是显示根据第一实施例的手写文档处理装置的其它的笔划数据的示意的视图。
如图15中所示，从本实例的多个笔划数据80b的组中省略对应于格线的笔划数据。例如，从图15中所示的笔划数据80b中省略图2中所示的笔划数据80的最上面的水平格线。更进一步，从图15中所示的笔划数据80b中省略图2中所示的笔划数据80的两条竖直格线。
例如，第二部分82u和第三部分83u在从第二部分82u向第三部分83u的方向上互相接近。多个笔划数据80的组不包括被布置在第二部分82u和第三部分83u之间的笔划数据。
同样在这种情况下，例如，处理单元20进行包括轴估算处理(步骤S110)、交点估算处理(步骤S120)和分类处理(步骤S130)的第一处理操作。
图16是显示根据第一实施例的手写文档处理装置的一部分操作的示意的视图。
图16显示轴估算处理。如在图16中显示的，轴估算处理估算第一轴51和第二轴52。第二轴52垂直于第一轴51。
同样在这种情况下，在第二轴52上出现投影分量的峰52p。更进一步，在第一轴51上出现投影分量的峰51p。非格线输入数据86的投影分量的累积投影分量51h和累积投影分量52h小于峰51p和峰52p的值。
在这种情况下，例如，被包括在第一部分81u中的第一笔划数据81在规定方向(在本实例中，水平方向)上延伸。在这种情况下，多个笔划数据80的组到在竖直方向上延伸的第二轴52上的投影分量的累积投影分量52h的峰值(峰52p的高度)高于多个笔划数据80的组到相对于第二轴52被倾斜的倾斜轴(例如，第二候选轴52o)上的投影分量的累积投影分量52h的峰值。
例如，竖直格线输入数据85b在竖直方向上延伸。在这种情况下，多个笔划数据80的组到在水平方向上延伸的第一轴51上的投影分量的累积投影分量51h的峰值(峰51p的高度)高于多个笔划数据80的组到相对于第一轴51被倾斜的倾斜轴(例如，第一候选轴51o)上的投影分量的累积投影分量51h的峰值。
如图16中所示，底52b(局部最小值部分)出现在多个笔划数据80的组到在竖直方向上延伸的第二轴52上的投影分量的累积投影分量52h中在非格线输入数据86不存在(被省略)的位置处。
如下所述，底51b(局部最小值部分)和底52b(局部最小值部分)被估算为对应于被省略的格线。
例如，在到第二轴52上的投影分量的累积投影分量52h中，出现对应于水平格线输入数据85a的陡峭的峰52p；并且出现对应于非格线输入数据86的低且宽的山。陡峭的峰52p的高度不小于预定的阈值52th。还有，在本实例中，低的部分52q出现在对应于水平格线输入数据85a的陡峭的峰52p和对应于非格线输入数据86的低且宽的山之间的投影分量的累积投影分量52h中。部分52q不对应于被估算为被省略的格线数据。
例如，对于第二轴52，在被估算为被省略的格线的底52b和对应于格线数据的峰52p之间布置至少一个对应于非格线数据的宽的山。或者，根据格线的省略状态，可以在被估算为被省略的格线的两个底52b(局部最小值部分)之间布置非格线输入数据86的投影分量的累积投影分量52h的宽的山。
类似地，底51b(局部最小值部分)出现在多个笔划数据80的组到在水平方向上延伸的第一轴51上的投影分量的累积投影分量51h中在非格线输入数据86不存在(被省略)的位置处。
例如，在到第一轴51上的投影分量的累积投影分量51h中，出现对应于竖直格线输入数据85b的陡峭的峰51p；并且出现对应于非格线输入数据86的低且宽的山。陡峭的峰51p的高度不小于预定的阈值51th。同样，在本实例中，低的部分51q出现在对应于竖直格线输入数据85b的陡峭的峰51p和对应于非格线输入数据86的低且宽的山之间的投影 分量的累积投影分量52h中。部分51q不对应于被估算为被省略的格线数据。
例如，对于第一轴51，在被估算为省略的格线的底51b和对应于格线数据的峰51p之间布置至少一个对应于非格线数据的宽的山。或者，可以在被估算为被省略的格线的两个底51b(局部最小值部分)之间布置非格线输入数据86的投影分量的累积投影分量52h的宽的山。
图17是显示根据第一实施例的手写文档处理装置的一部分操作的示意的视图。
图17显示交点估算处理。在图17中，为了更便于查看附图，显示笔划数据80的格线输入数据85，而不显示笔划数据80的非格线输入数据86。
如图17中所示，同样在这种情况下同样，举例来说，交点估算处理估算在第一轴51和竖直格线输入数据85b之间的交点85bc的位置和在第二轴52和水平格线输入数据85a之间的交点85ac的位置。
例如，对于未从手写输入中被省略的格线，通过上面所描述的方法来确定交点。换句话说，交点估算处理基于从多个笔划数据80的组到第一轴51上的投影分量的累积投影分量51h的峰51p的位置和多个笔划数据80的组到第二轴52上的投影分量的累积投影分量52h的峰52p的位置中被选择的至少一个来估算交点(从交点85ac和交点85bc中选择的至少一个)。
另一方面，对于被估算为从手写输入中被省略的格线，基于投影分量的底的位置来确定交点。例如，交点估算处理基于从多个笔划数据80的组到第一轴51上的投影分量的累积投影分量51h的底51b的位置和多个笔划数据80的组到第二轴52上的投影分量的累积投影分量52h的底52b的位置中被选择的至少一个来估算交点(从交点85ac和交点85bc中被选择的至少一个)。
因此，在本实例中，交点估算处理包括基于从多个笔划数据80的组到第一轴51上的投影分量的累积投影分量51h的底51b的位置和多个笔划数据80的组到第二轴52上的投影分量的累积投影分量52h的底52b的位置中被选择的至少一个来估算至少一个交点。
图18是显示根据第一实施例的手写文档处理装置的一部分操作的示意的视图。
图18显示分类处理。例如，笔划数据80中的每个都被投影到第一轴51和第二轴52上。图18显示第一笔划数据81到第二轴52上的投影分量的直方图(累积投影分量81h)作为一个例子。在直方图(累积投影分量81h)中出现峰81p。
在第二轴52，累积投影分量52h的峰52p的位置被估算为至少一个交点85ac的位置。例如，在第二轴52上投影直方图的峰81p的位置和第二轴52上交点85bc的位置之间的 距离为短的情况下，笔划(第一笔划数据81)被确定为对应于格线。
更进一步，在第二轴52处，累积投影分量52h的底52b的位置被估算为另一个交点85ac的位置。
对应于峰52p的格线是由手写输入的格线。对应于底52b的格线是被估算为从手写输入中被省略的格线。这些格线沿垂直于第二轴52的方向延伸。
类似地，在第一轴51处，累积投影分量51h的峰51p的位置被估算为至少一个交点85bc的位置。更进一步，在第一轴51处，累积投影分量51h的底51b的位置被估算为另一个交点85bc的位置。
对应于峰51p的格线是由手写输入的格线。对应于底51b的格线是被估算为从手写输入中被省略的格线。这些格线沿垂直于第一轴51的方向延伸。
然后，除了被确定为对应于格线的笔划数据之外的多个笔划数据80的组的笔划数据被确定为对应于非格线数据(即，单元格数据)。
图19A至图19C是显示根据第一实施例的手写文档处理装置的一部分操作的示意的视图。
图19A显示通过分类处理被确定为对应于格线的笔划数据(格线输入数据85)。图19B显示通过分类处理被确定为对应于非格线数据的笔划数据(非格线输入数据86)。图19C显示基于从底51b和底52b中选择的至少一个被产生的格线输出数据45(水平格线输出数据45a和竖直格线输出数据45b)。
分类处理将由输入/输出单元10获取的多个笔划数据80的组分类为格线输入数据85和非格线输入数据86。
更进一步，除被确定为对应于格线的笔划数据(格线输入数据85)之外，使得水平格线输出数据45a和竖直格线输出数据45b中的至少一部分对应于被估算为被省略的格线。
在图19C中显示的实例中，被产生的格线输出数据45包括第二格线42r。从而，所产生的格线输出数据45和基于格线输入数据85的格线输出数据45由处理单元20获得。换句话说，获得图3或图4中所示的第一表格数据40a。
例如，格线(在本实例中，第二格线42r)基于从底51b和底52b中被选择的至少一个被产生。例如，在基于底51b产生第二格线42r的情况下，第二格线42r包括底51b的位置并且被与第二轴52对齐。换句话说，在这种情况下，第二格线42r垂直于第一轴51。例如，在基于底52b产生第二格线42r的情况下，第二格线42r包括底52b的位置并且被与第一轴51对齐。换句话说，在这种情况下，第二格线42r垂直于第二轴52。
在本实例中，省略对应于格线的笔划。因此，不出现对应于被省略的格线的峰。所以，通过估算在作为非格线数据的单元格数据之间存在格线来估算交点。
这样，根据根据本实施例的手写文档处理装置110，基于笔划数据到轴上的投影分量来估算表格的结构。从而，即使在存在被估算为被省略的格线的情况下，表格也能够被格式化。被更自由地手写的表格能够被格式化。根据本实施例，能够坚定地实施表格的格式化。
在本实施例中，可以与至少一部分分类处理同时地实施至少一部分交点估算处理。可以省略至少一部分交点估算处理。
例如，第一处理操作包括以上所述的分类处理和轴估算处理。基于从多组笔划数据80到第一轴51上的投影分量的累积投影分量51h和多组笔划数据80到第二轴52上的投影分量的累积投影分量52h中选择的至少一个，分类处理将多个笔划数据80的组分类为格线数据和不同于格线数据的单元格数据。以上所述的第一格线41r包括至少一部分以上所述的格线数据。在这种情况下，例如，以上所述的格线数据到第二轴52上的投影分量的累积投影分量52h的峰52p高于单元格数据到第二轴52上的投影分量的累积投影分量52h的峰。例如，以上所述的格线数据到第一轴51上的投影分量的累积投影分量51h的峰51p高于单元格数据到第一轴51上的投影分量的累积投影分量51h的峰。
图20是显示根据第一实施例的手写文档处理装置的其它的笔划数据的示意的视图。
在如图20中显示的实例中，根据多个笔划数据80c的组的表格被输入为倾斜的。例如，当诸如用于手写输入的平板等等的输入装置被倾斜时，这样的被倾斜的表格被手写。
例如，多个笔划数据80c的组的第一部分81u的延伸方向相对于显示单元70的显示区域71的边71s倾斜。
同样在这时候，实施上面描述的第一处理操作。
图21是显示根据第一实施例的手写文档处理装置的一部分操作的示意的视图。
该附图显示轴估算处理。
如图21中所示，同样在这种情况下，轴估算处理估算第一轴51和第二轴52。第一轴51与第一部分81u的延伸方向对齐。所以，第一轴51被倾斜。
同样在这种情况下，对应于格线的笔划数据(例如，水平格线输入数据85a)具有垂直于第二轴52的分量。
当垂直分量被投影到第二轴52上时，在第二轴52上的指定坐标处出现投影分量的峰52p。
例如，对应于格线的笔划数据(例如，竖直格线输入数据85b)具有垂直于第一轴51的分量。当垂直分量被投影到第一轴51上时，在第一轴51上的指定坐标处出现投影分量的峰51p。
同样在这种情况下，例如，轴估算处理通过在0度至180度的范围中旋转作为主轴候选的轴来确定投影分量。换句话说，在规定方向上延伸的第一候选轴51o和第二候选轴52o被设置；并且在这时候峰的高度被计算。然后，候选轴延伸所在的方向的角度被改变；并且在每个角度下的峰的高度被确定。然后，在峰的高度为高处的角度下的候选轴被用作第一轴51和第二轴52。因此，第一轴51和第二轴52被确定。
更进一步，举例来说，通过实施交点估算处理和分类处理来导出第一表格数据40a。
图22A和图22B是显示根据第一实施例的手写文档处理装置的处理结果的示意的视图。
图22A显示第一表格数据40a。图22B显示第二表格数据40b。
如图22A中所示，导出包括对应于第一部分81u的第一格线41r，对应于第二部分82u的第一单元格数据41c，对应于第三部分83u的第二单元格数据42c，以及第二格线42r的第一表格数据40a。这样的第一表格数据40a被提供给输入/输出单元10并且是可由显示单元70显示的。同样在这种情况下，在第一单元格数据41c和第二单元格数据42c之间设置第二格线42r。
在本实例中，因为由手写输入的表格相对于显示单元70的显示区域71的边71s被倾斜，所以第一表格数据40a的格线(第一格线41r，第二格线42r，等等)相对于边71s被倾斜。
在这种情况下，处理单元20可以导出第二表格数据40b。
在如图22B所示的第二表格数据40b中，第一表格数据40a的格线(第一格线41r，第二格线42r，等等)平行或垂直于边71s。举例来说，这样的第二表格数据40b通过旋转第一表格数据40a被获得。举例来说，基于显示区域71的边71s和由手写输入的多个笔划数据80c的组的第一部分81u的延伸方向之间的角度来确定旋转的角度。例如，第一格线41r、第二格线42r等等被旋转这个角度。也可以旋转单元格数据(例如，第一单元格数据41c、第二单元格数据42c等等)。
例如，通过旋转图22A中所示的第一格线41r来产生图22B中所示的第三格线43r。通过旋转图22A中所示的第二格线42r来产生图22B中所示的第四格线44r。通过旋转图22A中所示的第一单元格数据41c来产生图22B中所示的第三单元格数据43c。通过旋转 图22A中所示的第二单元格数据42c来产生图22B中所示的第四单元格数据44c。
这样的处理能够由处理单元20实施。换句话说，处理单元20能够进行以下第二处理操作。第二处理操作基于由输入/输出单元10获取的多个笔划数据80c的组来导出第二表格数据40b，在此第二表格数据40b包括对应于第一部分81u的第三格线43r和对应于第二部分82u的第三单元格数据43c。在本实例中，第二表格数据40b进一步地包括对应于第三部分83u的第四单元格数据44c和第四格线44r。第四格线44r在第三单元格数据43c和第四单元格数据44c之间穿过。第四格线44r垂直或平行于第三格线43r。
这样的第二表格数据40b被提供给输入/输出单元10。第二表格数据40b是从输入/输出单元10被提供到显示单元70；并且由显示单元70显示第二表格数据40b。
当由显示单元70显示第一部分81u时第一部分81u的延伸方向与当由显示单元70显示第三格线43r时第三格线43r的延伸方向相交。换句话说，延伸方向是不平行的。例如，第一部分81u的延伸方向相对于显示单元70的显示区域71的边71s被倾斜。第三格线43r的延伸方向与边71s对齐。或者，第三格线43r的延伸方向垂直于边71s。作为边71s，可以使用显示区域71在竖直方向上的边；或者可以使用显示区域71在水平方向上的边。
因此，根据本实施例的手写文档处理装置110在手写表格被倾斜的情况下是可适用的。即使在格线被画为倾斜的情况下，也能够正确地估算表格的轴的方向。根据本实施例，能够坚定地对于旋转估算表格的结构。
举例来说，实施例在使用笔输入界面在笔记本大小的应用的输入屏幕上绘制倾斜的表格的情况下是可适用的。举例来说，实施例在多个用户正在绘画、并且对于屏幕被倾斜地安置的人绘制表格的情况下是可适用的。在这样的情况下，能够根据用户的意图将表格的格线和其它的数据(单元格数据)分类。基于结果容易使表格格式化。
举例来说，根据本实施例的手写文档处理装置110可应用于包括笔输入界面(或者通过手指的输入界面)的应用。在该应用中，举例来说，用户能够由通过自由地作出布局图来手写输入表格而不利用形状绘制工具等等。
在这种情况下，格线可以被绘制为相对于输入平面被倾斜。进一步地，可以不连续地绘制一条格线。还有，当由手写输入表格时，可以从输入中省略格线。
举例来说，根据本实施例，能够处理这样的情况。能够改进用户界面。例如，能够通过适当地处理手写格线进行表格的格式化。
图23是显示在根据第一实施例的手写文档处理装置中使用的数据的示意的视图。
图23显示多个笔划数据80的组的数据结构的实例。举例来说，笔划数据80是手写 数据。
例如，墨水数据结构410包括总笔划计数411和多个笔划结构(笔划结构412、笔划结构413等等)。
“笔划”对应于由手写输入的笔划。举例来说，笔划对应于从笔等等接触输入平面的时候到笔等等离开输入平面的时候笔等等的路径。例如，在规定的时刻下(例如，恒定周期)采样路径上的点。举例来说，笔划通过被采样的点的时间序列被表达。
举例来说，一个笔划的笔划结构420是从笔划结构412、笔划结构413等等中被选择的一个。举例来说，笔划结构420通过在笔已经在其上移动了的平面上的坐标的值的组(点结构)被表达。
例如，笔划结构420包括总点计数421、开始时间422、限定形状423和点结构(点结构424、点结构425等等)。总点计数421是形成笔划的点的数目。点结构的数目是总点计数421。
举例来说，开始时间422是由接触输入平面的笔绘制笔划时的时间。限定形状423是文档平面上笔划的路径的限定形状。举例来说，对于限定形状423，其较佳的是包含文档平面上的笔划的局部最小表面面积的矩形。
举例来说，点结构(点结构424、点结构425等等)取决于输入装置。举例来说，作为一个点结构的点结构430包括x坐标431、y坐标432、书写压强433和时间差434。x坐标431是采样点在x方向上的坐标。y坐标432是采样点在y方向上的坐标。书写压强433是采样点的书写压强。举例来说，时间差434是在起始时间(例如，上述开始时间422)和点的采样的时间之间的时间差。点结构430包括四个这样的值。
例如，坐标是在文档平面中的坐标系。例如，文档平面的左上角被用作坐标的原点。例如，坐标值从原点朝着右下角增加。坐标可以由这样的正值表示。
例如，存在输入装置不获取书写压强、或者在后续的处理中即使当被获取时也不使用书写压强的数据的情况。在这种情况下，书写压强433是可省略的。或者，指示写压强433是无效的数据可以被加到书写压强433。
在笔划结构420中，x坐标431、y坐标432等等的实际的数据可以被写至点结构430中的每个的区域。或者，在笔划结构420中，到对应的点结构430的链接信息可以被写至点结构430的每个的区域。例如，这在笔划结构420的数据和点结构430的数据被分开管理的情况下是可适用的。
举例来说，根据本实施例的手写文档处理装置110是独立装置。例如，手写文档处理 装置110的结构可以被分布在多个结点。举例来说，多个结点能够经由网络互相通信。
举例来说，手写文档处理装置110包括台式计算机、膝上型计算机、手提式计算机等等。手写文档处理装置110包括便推式信息装置、包括触摸面板的信息装置、智能电话等等。文档处理装置110包括多种信息处理装置。手写文档处理装置110包括多种装置。
图24是显示根据第一实施例的手写文档处理装置的示意的视图。
图24是手写文档处理装置110的方框图。图24显示手写文档处理装置110的硬件的实例。
举例来说，手写文档处理装置110包括CPU 201、输入装置202、输出装置203、RAM 204、ROM 205、外部存储器接口206以及通信接口207。例如，从输入装置202、输出装置203、外部存储器接口206以及通信接口207中被选择的至少一个被用作输入/输出单元10。例如，CPU 201被用作处理单元20。
举例来说，在触摸面板被用作手写文档处理装置110的情况下，液晶面板、笔、设置在液晶面板上的笔划传感器等等被利用。
例如，可以在客户端中设置手写文档处理装置110的一部分；且可以在服务器中设置手写文档处理装置110的另一部分。
图25是显示根据第一实施例的手写文档处理装置的示意的视图。
如图25所示，服务器303被设置在网络300上。举例来说，网络300包括从内部网和因特网中被选择的至少一个。客户端301和客户端302能够经由网络300与服务器303通信。根据本实施例的手写文档处理装置110可以由这样的客户端和服务器形成。
例如，客户端301经由无线通信被连接到网络300。客户端302经由有线通信被连接到网络300。
举例来说，客户端301和客户端302是用户装置。举例来说，服务器303是设置在LAN上。例如，公司内部LAN等等被用作LAN。举例来说，服务器303可以由因特网服务供应商等等管理。服务器303可以是用户装置。用户可以向其他的用户提供服务器的功能。可以在客户端和服务器中分布手写文档处理装置110的结构的多种变形。
图26是显示根据第一实施例的手写文档处理装置的操作的流程图。
在如图26所示的文档处理装置110中，例如，手写文档的多个笔划数据80的组被获取(步骤S150)。举例来说，操作是由输入/输出单元10实施的。举例来说，多个笔划数据80的组包括包括第一笔划数据81的第一部分81u、包括第二笔划数据82的第二部分82u、和包括第三笔划数据83的第三部分83u。
然后，处理(例如，第一处理操作)被实施(步骤S160)。举例来说，处理是由处理单元20实施的。第一处理操作基于被获取的多个笔划数据80的组来导出第一表格数据40a，在此第一表格数据40a包括对应于第一部分81u的第一格线41r、对应于第二部分82u的第一单元格数据41c、对应于第三部分83u的第二单元格数据42c、以及在第一单元格数据41c和第二单元格数据42c之间被设置的第二格线42r。然后，第一表格数据40a被输出。
第二实施例
本实施例涉及手写文档处理程序。在第一实施例中描述的处理基于作为软件的程序是可实施的。
该程序实施至少一部分在第一实施例中描述的处理。
例如，手写文档处理程序使得计算机获取手写文档的多个笔划数据80的组。多个笔划数据80的组包括包括第一笔划数据81的第一部分81u、包括第二笔划数据82的第二部分82u、和包括第三笔划数据83的第三部分83u。
手写文档处理程序使得计算机实施第一处理操作。第一处理操作基于被获取的多个笔划数据80的组来导出第一表格数据40a，在此第一表格数据40a包括对应于第一部分81u的第一格线41r、对应于第二部分82u的第一单元格数据41c、对应于第三部分83u的第二单元格数据42c、以及在第一单元格数据41c和第二单元格数据42c之间被设置的第二格线42r。
进一步地，手写文档处理程序可以使得计算机实施以上所述的第二处理操作。
举例来说，根据本实施例的手写文档处理程序可储存在通用计算机系统中。类似于由根据本实施例的手写文档处理装置110获得的效果的效果能够通过读取该程序被获得。
在本实施例中所描述的指令可记录在记录介质中作为能够由计算机执行的程序。例如，磁盘(软盘、硬盘等等)、光盘(CD-ROM、CD-R、CD-RW、DVD-ROM、DVD±R、DVD±RW等等)、半导体存储器等等可以被用作记录介质。
该记录介质可由计算机或嵌入式系统读取。记录介质的记录(存储)的格式是任意的。
计算机从记录介质中读取程序并且使得CPU基于该程序执行在程序中所描述的指令。根据本实施例的手写文档处理装置110的操作能够被实施。在获取或读取程序的时候，计算机可以经由网络获取或读取程序。
举例来说，程序从记录介质被安装到计算机和/或嵌入式系统中。基于程序的指令， 在计算机上运行的OS(操作系统)、数据库管理软件、网络的MW(中间件)等等可以执行一部分被包括在本实施例中的处理。
举例来说，根据本实施例的记录介质是独立于计算机或嵌入式系统的。本实施例不限于此；并且，举例来说，根据本实施例的记录介质也包括存储或暂时存储被下载的程序的记录介质。举例来说，程序的下载经由LAN、因特网等等被进行。
在本实施例中可以有一个或多个记录介质。可以基于多记录介质来执行根据本实施例的处理。被包括在根据本实施例的记录介质中的介质的形态是任意的。
根据本实施例的计算机或嵌入式系统基于被存储在记录介质中的程序来执行本实施例的处理。举例来说，根据本实施例的计算机或嵌入式系统可以包括诸如个人计算机、微型计算机等等的一个装置。举例来说，根据本实施例的计算机或嵌入式系统可以包括其中多设备在网络中被连接的系统等等。
根据本实施例的计算机也可以包括个人计算机、被包括在信息处理装置中的处理器、微型计算机等等。根据本实施例的计算机包括能够通过程序实现根据本实施例的功能的装置。
第三实施例
本实施例涉及手写文档处理方法。举例来说，在该方法中，按照图26所述的处理被进行。在手写文档处理方法中，在第一实施例中所述的手写文档处理装置110和手写文档处理装置110的修改能被使用。
本实施例能够提供一种手写文档处理装置、一种手写文档处理方法和一种能够格式化被更自由地手写的表格的手写文档处理程序。
在本申请的说明书中，“正交”、“垂直”或“平行”包括波动等等，并且包括实质上垂直或实质上平行的状态。
在上文，参考具体的实例描述了本发明的实施例。然而，本发明不局限于这些具体的实例。例如，本领域技术人员可以通过从已知的技术中适当地选择诸如输入/输出单元、处理单元等等被包括在手写文档处理装置中的组件的具体的形态来类似地实践本发明；并且这样的实践在能够获得相似效果的程度上是在本发明的范围之内。
进一步地，具体的实例的任何两个以上组件可以在技术可行性范围内被组合并且在包括本发明的要旨的程度上被包括在本发明的范围中。
此外，通过由本领域技术人员基于作为本发明的实施例在上面描述的手写文档处理装 置、手写文档处理方法以及手写文档处理程序的适当的设计修改可实行的所有的手写文档处理装置、手写文档处理方法以及手写文档处理程序，在包括本发明的精神的程度上也都在本发明的范围之内。
不同的其它变化和修改能够由那些本领域技术人员在本发明的精神之内构思，并且很清楚这样的变化和修改也包含在本发明的范畴内。
虽然已经描述了某些实施例，但是这些实施例仅仅已经经由例子被给出，而不意欲限制该发明的范围。实际上，在这里描述的新颖的实施例可以用多种其它的形式被体现；此外，可以在没有脱离本发明的精神的情况下作出在这里描述的实施例的形式上的不同的省略，替换和变化。伴随的权利要求书和它们的同等物是用来覆盖这样的形式或修改，其将落入该发明的范围和精神。