用于将重叠手写的笔画分割成一组或多组的方法和装置制造方法及图纸

提供了一种方法、装置和计算机程序产品，以便基于一系列笔画的几何特性确定与当前笔画相关联的多个特征，并且然后基于与这些笔画相关联的特征将包括重叠手写的一系列笔画分割成一组或多组笔画。该分割可在任何分割成一个或多个字符的步骤之前执行，并且事实上每组笔画可以是字符或字符的一部分，但是不管怎样没有一组笔画包括来自多于一个字符的笔画。

【技术实现步骤摘要】
【国外来华专利技术】用于将重叠手写的笔画分割成一组或多组的方法和装置
本专利技术的示例性实施方式涉及重叠手写的处理，并且更具体地，涉及将包括重叠手写的一系列笔画分割成一组或多组笔画。
技术介绍
各种设备通过触摸屏或其他输入设备捕获或接收手写输入。例如，很多计算机、平板电脑、手机、个人数字助理（PDA）和其他类型的电子设备包括触摸屏，其允许用户如以手写的形式提供触觉输入。手写输入可由电子设备捕获，并且被处理以试图识别手写字符以便告知电子设备的未来动作，包括例如手写输入的表示的存储或传送。为了使字符识别更容易，手写输入通常被处理以便将手写输入分割成不同字符，如字母、数字或其他字符。存在几种不同的用于分割手写输入的技术。一种技术利用每个字符输入之间的暂停。根据该技术，用户接口，如触摸屏，只需要包括一个书写区域。用户可在该书写区域内书写一个字符。然后暂停，以便接收该字符并且清除该书写区域以为下一字符的接收准备好该书写区域。因此，每个字符输入之间的暂停用于手写的分割。另一种技术采用具有两个或更多书写区域，如两个或更多触摸屏的用户接口。用户可在这些书写区域中的一个中书写一个字符，然后可切换到其他书写区域以便写下一字符。当用户正在这些书写区域中的一个中书写字符时，之前书写在其他书写区域中的字符可被接收并处理，并且其他书写区域可接着被清除以便为下一字符的接收准备好该其他书写区域。因此，不同书写区域之间的切换用于手写的分割。再一种技术采用相当大的单个书写区域。在书写区域内，用户可以采用可比于将字符书写在一张纸上的方式一个接一个地连续书写几个字符。该技术利用位于所书写字符之间的空间间隔以及底层智能以便适当地分割手写输入。在又一种技术中，用户接口提供单个书写区域，在该书写区域中，用户可以采用字符之间无空间间隔地彼此重叠的方式连续书写几个字符。通过利用底层智能，重叠的字符可被分割以便将一个字符和其他字符分开。然而，该程序比上面使用通常采用的识别处理的技术更加复杂。在最大似然估计下，该识别处理可有误差地将一系列笔画分割成字符。该识别处理有很大的计算强度，并且对于实时操作特别是小型设备，很有挑战性。利用重叠连续手写的多种技术，允许具有相对小的用户接口的电子设备接收使用用户的手指或其他手写笔的连续手写输入，以便手写输入可以相比于一次一个字符的输入相对快的方式提供。然而，关于分割和用户交互，对重叠连续手写的依赖可能提出挑战。在这方面，重叠连续手写会增加与有效地分割重叠手写以便将每个字符和其他字符分开相关的困难，特别是相比于更普遍的所写字符之间具有空间间隔的连续手写。另外，多个字符的重叠会对用户造成困难，因为用户可能由于其他重叠的字符造成的嘈杂且复杂的背景不能清楚地查看用户当前正在写什么。
技术实现思路
根据示例性实施方式，提供了一种方法、装置和计算机程序产品，以便将包括重叠手写的一系列笔画分割成一组或多组笔画。该分割可在分割成一个或多个字符的任何分割操作之前执行，并且事实上每组笔画可以是字符或字符的一部分，但是无论如何没有一组笔画包括来自多于一个字符的笔画。通过将一系列笔画分割成一组或多组笔画，后续将该系列笔画分割成一个或多个字符变得更有效。另外，之前的一组或多组笔画可以以较不明显不同的方式显示，同时连续接收重叠手写以便允许用户更加清楚地查看最新的笔画。在一个实施方式中，提供了一种方法，该方法包括：接收包括重叠手写的一系列笔画，并且对于这多个笔画中的每一个笔画，通过处理器，基于该系列笔画的几何特性确定与当前笔画相关联的多个特征。该实施方式的方法还基于与笔画相关联的特征将一系列笔画分割成一组或多组笔画。如上面提到的，每组笔画是字符或字符的一部分，但是没有一组笔画包括来自多于一个字符的笔画。一个实施方式的方法还可基于该系列笔画已被分割成的一组或多组笔画将该系列笔画分割成一个或多个字符，从而增加了将一系列笔画分割成字符的效率。根据示例性实施方式，该方法可通过仅基于该系列笔画的几何特性确定与当前笔画相关联的多个特征，从而确定与当前笔画相关联的多个特征。在一个实施方式中，该方法还可引起对所述组中的至少一些组的显示，以使得至少一组被以明显不同于至少另一组的方式显示。因此，重叠手写的显示图像可被简化以方便用户查看例如最新的笔画。在一个实施方式中，该方法还将与当前笔画相关联的多个特征标准化。在这方面，可基于一系列笔画的总尺寸将该多个特征标准化。在确定与当前笔画相关联的该多个特征时，该多个特征可从由当前笔画的终点、当前笔画的几何中心、下一笔画的起点、下一笔画的几何中心、包含当前笔画的最小矩形、包含下一笔画的最小矩形和包含前一笔画的最小矩形构成的组中选择。该方法可以以递增模式或批处理模式执行。在递增模式中，多个特征的确定和一系列笔画的分割的步骤在接收每个连续笔画之后重复执行。在批处理模式中，多个特征的确定和一系列笔画的分割的步骤在接收多个笔画之后重复执行。在另一实施方式中，提供了一种装置，包括至少一个处理器和包括计算机程序代码的至少一个存储器。该实施方式的装置的至少一个存储器和计算机程序代码被配置为：与至少一个处理器一起使得该装置至少接收包括重叠手写的一系列笔画，并且对于这多个笔画中的每一个笔画，基于该系列笔画的几何特性确定与当前笔画相关联的多个特征。该实施方式的装置的至少一个存储器和计算机程序代码还被配置为与至少一个处理器一起使得该装置基于与笔画相关联的特征将一系列笔画分割成一组或多组笔画。如上面提到的，每组笔画是字符或字符的一部分，但是没有一组笔画包括来自多于一个字符的笔画。一个实施方式的装置的至少一个存储器和计算机程序代码还可被配置为：与至少一个处理器一起使得该装置基于该系列笔画已被分割成的一组或多组笔画将该系列笔画分割成一个或多个字符，从而增加了将一系列笔画分割成字符的效率。一个示例性实施方式的装置的至少一个存储器和计算机程序代码还被配置为：与至少一个处理器一起使得该装置通过仅基于该系列笔画的几何特性确定与当前笔画相关联的多个特征，确定与当前笔画相关联的多个特征。在一个实施方式中，该装置的至少一个存储器和计算机程序代码还可被配置为：与至少一个处理器一起使得该装置引起对所述组中的至少一些组的显示，以使得至少一组以明显不同于至少另一组的方式被显示。因此，重叠手写的显示图像可被简化以方便用户查看例如最新的笔画。在一个实施方式中，该装置的至少一个存储器和计算机程序代码还可被配置为：与至少一个处理器一起使得该装置将与当前笔画相关联的多个特征标准化。在这方面，可基于一系列笔画的总尺寸将多个特征标准化。在确定与当前笔画相关联的多个特征时，多个特征可从由当前笔画的终点、当前笔画的几何中心、下一笔画的起点、下一笔画的几何中心、包含当前笔画的最小矩形、包含下一笔画的最小矩形和包含前一笔画的最小矩形构成的组中选择。可以以递增模式或批处理模式执行对笔画的分析。在递增模式中，多个特征的确定和一系列笔画的分割的步骤在接收每个连续笔画之后重复执行。在批处理模式中，多个特征的确定和一系列笔画的分割的步骤在接收多个笔画之后重复执行。在再一个实施方式中，提供了一种设备，其包括用于接收包括重叠手写的一系列笔画的装置，以及对于这多个笔画中的每一个笔画，基于该系列笔画的几何特性确定与当前笔画相关联的本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种用于处理手写输入的方法，包括：接收包括在手写字符之间完全重叠手写的一系列笔画；针对多个笔画中的每个笔画，利用处理器基于所述一系列笔画的特性确定与当前笔画相关联的多个特征；基于与所述多个笔画相关联的所述特征将所述一系列笔画分割成多组笔画，其中，每组笔画是字符或字符的一部分，但是没有一组笔画包括来自多于一个字符的笔画；以及引起对所述多组笔画中的至少一些组的显示，以使得所述至少一些组中的至少一组与所述至少一些组中的至少另一组完全重叠并且以明显不同于所述至少另一组的方式进行显示。2.如权利要求1所述的方法，其中确定与当前笔画相关联的多个特征包括：将所述一系列笔画中的每个笔画表示成一个相应的特征向量；并且其中分割所述一系列笔画包括：通过将所述一系列笔画中的每个笔画的相应的特征向量与一个预定义阈值进行比较，将所述一系列笔画分割成多组笔画。3.如权利要求1所述的方法，其中，分割所述一系列笔画包括：基于分割规则来确定所述一系列笔画中的每个笔画是否是字符的最后一个笔画。4.如权利要求1所述的方法，进一步包括：将与所述当前笔画相关联的所述多个特征标准化。5.如权利要求4所述的方法，其中，将所述多个特征标准化包括：基于所述一系列笔画的总尺寸将所述多个特征标准化。6.如权利要求1所述的方法，其中，确定所述多个特征包括确定从由以下各项构成的组中选择的多个特征：所述当前笔画的终点、所述当前笔画的几何中心、下一笔画的起点、下一笔画的几何中心、包含所述当前笔画的最小矩形、包含所述下一笔画的最小矩形和包含前一个相邻笔画的最小矩形。7.如权利要求1-6中的任一项所述的方法，其中，确定所述多个特征和分割所述一系列笔画在接收每个连续笔画之后重复进行。8.如权利要求1-6中的任一项所述的方法，其中，确定所述多个特征和分割所述一系列笔画在接收多个笔画之后进行。9.如权利要求1-6中的任一项所述的方法，其中，确定与所述当前笔画相关联的所述多个特征包括：仅基于所述一系列笔画的几何特性确定与所述当前笔画相关联的所述多个特征。10.一种用于处理手写输入的装置，包括至少一个处理器和包括计算机程序代码的至少一个存储器，所述至少一个存储器和所述计算机程序代码被配置为与所述至少一个处理器一起使得所述装置至少：接收包括在手写字符之间完全重叠手写的一系列笔画；针对多个笔画中的每个笔画，基于所述一系列笔画的几何特性确定与当前笔画相关联的多个特征；基于与所述多个笔画相关联的所述特征将所述一系列笔画分割成多组笔画，其中，每组笔画是字符或字符的一部分，但是没有一组笔画包括来自多于一个字符的笔画；以及引起对所述多组笔画中的至少一些组的显示，以使得所述至少一些组中的至少一组与所述至少一些组中的至少另一组完全重叠并且以明显不同于所述至少另一组的方式进行显示。11.如权利要求10所述的装置，其中，所述至少一个存储器和计算机程序代码被进一步配置为：与所述至少一个处理器一起使得所述装置将所述一系列笔画中的每个笔画表示成一个相应的特征向量；以及通过将所述一系列笔画中的每个笔画的相应的特征向量与一个预定义阈值进行比较，将所述一系列笔画分割成多组笔画。12.如权利要求10所述的装置，其中，所述至少一个存储器和计算机程序代码被进一步配置为与所述至少一个处理器一起使得所述装置基于分割规则来确定所述一系列笔画中的每个笔画是否是字符的最后一个笔画。13.如权利要求10所述的装置，其中，所述至少一个存储器和计算机程序代码被进一步配置为与所述至少一个处理器一起使得所述装置将与所述当前笔画相关联的所述多个特征标准化。14.如权利要求13所述的装置，其中，所述至少一个存储器和计算机程序代码被进一步配置为与所述至少一个处...

【专利技术属性】
技术研发人员：邹燕明，陈胤子，刘长松，万祥，
申请(专利权)人：诺基亚公司，
类型：
国别省市：