CN1488120A - 用于识别手写字符的方法、装置和计算机程序 - Google Patents

Abstract

一种用于识别手写字符的方法，所述方法包括以下步骤：确定定义所述手写字符的多个位置特征，以及比较所述手写字符和在数据库中存储的参考字符，以便找到最接近的匹配参考字符。所述比较步骤包括以下步骤：计算所述手写字符的多个位置特征之一和参考字符之一的一个相应位置特征之间的差值；通过查找预定的表，根据计算的差值确定一个距离测度，并对手写字符的多个位置特征中的每个位置特征，确定距离测度；以及根据确定的距离测度计算代价函数。还披露了一种用于执行所述方法的装置和计算机程序。

Description

用于识别手写字符的方法、装置和计算机程序

技术领域

本发明涉及一种用于识别手写字符的方法。

发明背景

对于识别手写字符的需要不断增加。便携数据处理装置例如PDA(个人数字助理)、移动电话机或者便携式计算机越来越流行。为了向这些便携装置中输入数据，需要一种文本插入单元。

以前的文本插入单元作为键盘来实现。不过这使便携装置的最小尺寸受到限制，因此，需要用于向便携装置插入文本的不同的方法，以便使装置能够具有更小的尺寸。

现在键盘正在被某种手写文本的识别取代。一种通常的解决办法是设置一个压敏区，用户可以在所述压敏区上书写字符。然后所述字符被解释，并由便携装置进行处理。当然，取代常规的台式计算机的键盘也是感兴趣的。

因而，手写字符的识别在便携装置中是一个重要的任务。所述识别一般通过比较手写字符和存储在便携装置的数据库中的参考字符来进行。一种这样的方法在US 4,284,975中披露了。

所述识别应当是快速的，以便避免使用户烦恼的延迟。这个要求对于语标书写系统例如汉字尤其难于实现。汉字书写系统由多达20000个字符构成。因为在进行汉字识别时手写字符必须和海量的参考字符比较，识别速度是慢的。

按照US4,284,975，计算手写字符上的点和参考字符上的点之间的坐标差。这些差用于计算点之间的距离测度。

目前，所述的差至少用两步计算。确定一个点的两个特征可被存储在不同的区域内，以便通过参考存储一个特征的寄存器容易访问该特征的值。然后用两个减法进行两个点之间的差的比较，以便比较该点的两个特征。在这些减法中，保存特征的值的寄存器应当被直接地访问。不过，这意味着需要大量的存储器，因为两个特征要分别存储。可选地，压缩两个特征的值以对每个点单独存储。这意味着需要较少的存储器，但是在进行特征的差的计算之前，点的特征必须被解压缩。这给出了一种较慢的方法。

发明概述

本发明的目的在于提供一种较快的用于识别手写字符的方法。

本发明的目的由一种用于识别手写字符的方法达到。所述方法包括以下步骤：确定定义所述手写字符的多个位置特征；以及比较手写字符和在数据库中存储的参考字符，以便找到最接近的匹配参考字符。所述比较步骤包括以下步骤：计算手写字符的多个位置特征之一和参考字符之一的位置特征之间的差值；并通过查找预定的表，根据计算的差值确定一个距离测度。所述比较步骤还包括以下步骤：对手写字符的多个位置特征中的每个位置特征，重复所述计算差值的步骤和确定距离测度的步骤；并根据确定的距离测度计算代价函数。

本发明的方法基于这样的理解：一种用于识别手写字符的较快的方法要求在手写字符和大量的参考字符之间进行的比较是快的。如果比较步骤的速度加快，则整个识别方法被大大加快。比较字符的步骤包括比较字符的多个位置特征的步骤。按照本发明，位置特征的比较被非常快地进行。比较手写字符的位置特征和参考字符的位置特征的步骤包括查表确定在所述位置特征之间的距离测度。这种查表处理比实际计算距离测度快。因而，手写字符和参考字符的每次比较便快得多，而比较位置特征的速度小的增加便导致一种用于识别手写字符的相当快的方法。

换句话说，因为在特征点之间的离散的距离被测量，只能获得少量的不同的距离测度。本发明基于这样的理解：这可以用于快速识别。因而，按照本发明，这些不同的距离测度被存储在一个表中，用于根据计算的差值快速地查找距离测度。因而，距离测度不需要通过计算确定，而代之以查表给出距离测度，借以使距离测度的确定被加快。

位置特征的可能的值可以在识别开始之前得知，这是因为在识别期间用于确定位置特征的方式是已知的。因而，在位置特征之间的可能的距离测度也可以是已知的，借以可以计算出所述的表，并在识别开始之前被存储。

位置特征定义一个手写字符。优选地，位置特征是手写字符中的一些点与/或矢量。例如，所述的矢量可以描述字符上的两点之间的直线，或者描述字符的点的导数。当然，手写字符也可以用点和矢量的任何组合来定义。

距离测度是手写字符的位置特征和参考字符的位置特征之间的差的函数。这个函数不必是非常复杂的；无论如何，通过查表确定距离测度比通过实际计算快。在本发明的上下文中，字符这个术语被定义为任何可写的符号。在一些情况下，字符可以是这种符号的一部分，或者是这种符号的组合结构。

优选地，每个位置特征由至少两个特性确定。计算手写字符和参考字符的位置特征之间的差的步骤包括计算手写字符的位置特征的每个特性和参考字符的位置特征的相应特性之间的差。确定位置特征一般需要两个特性，例如一个点的x坐标和y坐标，或者一个矢量的x方向和y方向。在确定距离测度时，为了比较位置特征，需要两个特性的差，因而两个特性影响距离测度。

按照本发明的优选实施例，对于每个特性计算差值的步骤利用一个操作进行。按照本发明的方法通过在一个记录中存储每个位置特征的各特性来计算特性的差，并使用在所述记录中的哪些位代表每个特性的知识来计算所述的差。因而，位置特征可以被存储在一个小的存储空间内，并且，除了用于确定距离测度的步骤速度快之外，计算差值的步骤也非常快，这是因为在计算位置特征的差时，只需要一个机器码操作。

优选地，确定位置特征的步骤包括在一个网格中确定位置特征的位置的步骤。借以使手写字符的位置特征能够容易地和参考字符的相应的位置特征匹配。

在优选实施例中，手写字符和参考字符的位置特征包括比较点的坐标。因而，手写字符的某些比较点可以和参考字符的预定的比较点比较，以便找到匹配的参考字符。

优选地，确定位置特征的步骤包括在网格中确定比较点的x坐标和y坐标的步骤。借以使得比较点的位置能够容易地用两个特性来描述。

在优选实施例中，网格的尺寸是16×16个位置，并且一个比较点的坐标用一个数据字节表示。所述网格的尺寸对于明确地表示汉字和对于在少量的存储器空间中存储一个比较点的位置是最佳的。

优选地，由在预定的表中查表得到的距离测度是在手写字符的比较点和参考字符的比较点之间的欧几里德距离的函数。所述欧几里德距离给出沿x方向和y方向的差的相等加权的测度。所述函数可以是欧几里德距离平方，如果输入的差是整数，其将给出一个整数结果。

在另一个实施例中，手写字符和参考字符的位置特性包括比较矢量的位置和方向。比较矢量也可以和比较点组合来定义字符。当位置特征包括比较矢量时，手写字符的笔画的方向和限定参考字符的笔画的方向的参考字符的相应的比较矢量比较。

在这个实施例中，通过在预定的表中查表得到的距离测度是手写字符和参考字符的曲率之间的差的函数。这意味着比较笔画的导数。

优选地，本发明的方法还包括在确定手写字符的位置特征的步骤之前在网格中使手写字符居中的步骤。结果，解决了手写字符的位置的平移，使所述位置适应于参考字符的位置。借以使手写字符能够在检测书写有效的任意位置书写。

有利地，所述方法还包括在进行确定手写字符的位置特征的步骤之前，按照参考字符的大小将手写字符缩放到规格化的尺寸的步骤。这样，使得手写字符的大小对于识别无关紧要。

在优选实施例中，所述方法还包括确定构成手写字符的笔画的数量的步骤。这是一种对字符分类从而避免使手写字符和每一个参考字符比较的方法。

优选地，比较手写字符和参考字符的步骤包括首先比较手写字符和由相同数量的笔画构成的参考字符的步骤。结果使得手写字符首先和最可能是最接近匹配的参考字符的参考字符比较。

此外，比较步骤优选地还包括比较手写字符和由比手写字符稍少的笔画构成的参考字符的步骤，从而考虑到笔画的错误的合并。两个笔画的合并是通常的，因为书写者有时应当抬笔时而不抬笔。这种方案意味着即使书写者错误地合并两个笔画，也应当能够找到正确的最接近的匹配参考字符。

此外，比较步骤最好还包括比较手写字符和由比手写字符稍多笔画构成的参考字符的步骤，从而考虑到错误的抬笔。这个方案意味着即使书写者在一个笔画中错误地抬笔，也应当能够找到参考字符。

在另一个优选实施例中，使手写字符的笔画和参考字符的相应的笔画比较，其中相应的笔画按照手写字符的笔画的书写顺序确定。因而，使得参考字符的相应的位置特征容易地和相应的手写字符的位置特征相关。这对于汉字是尤其有用的，因为汉字笔画的书写顺序安排是特定的。这意味着，一个熟练的汉字书写者极少按错误的笔画顺序书写汉字。

优选地，所述方法还包括识别手写字符的笔画的顺序的步骤，从而考虑到用错误的笔画顺序书写字符。这种方案使得即使书写者按错误的笔画顺序手写字符，也能找到正确的最接近的匹配参考字符。

在优选实施例中，所述方法还包括计算手写字符的仿射变换，以便补偿手写字符的可能的倾斜，并接着比较变换的字符和数据库中的参考字符的步骤。这个方案使得即使书写者书写倾斜的字符也能找到正确的最接近的参考字符。

本发明的目的还可以利用一种用于识别手写字符并用于将所述字符转换成数字形式的装置来达到。所述装置包括：用于确定定义所述手写字符的多个位置特征的装置；包括参考字符的数据库；以及用于比较所述手写字符和所述数据库中的参考字符，以便找到最接近的匹配参考字符的装置。所述用于比较的装置包括用于计算所述手写字符的多个位置特征之一和参考字符之一的位置特征的装置，以及预先确定的表，其根据位置特征的差确定距离测度。所述用于比较的装置还包括用于通过查找所述预定的表确定距离测度的装置，以及用于根据所述确定的距离测度计算代价函数的装置。

这种装置可以用于对数据处理装置进行文本输入，从而代替键盘或者作为键盘的补充。按照本发明的查表处理使得手写字符的识别非常快速。因而可以消除烦人的等待时间。

本发明的目的还通过如权利要求2所述的计算机程序来达到。

附图说明

下面以举例方式参照附图详细说明本发明，其中：

图1表示手写字符和匹配参考字符；

图2表示用户和实施按照本发明的方法的装置的相互作用的流程图；

图3是在进行实际识别之前手写字符的预处理的流程图；

图4是比较手写字符和参考字符的过程流程图；

图5是说明手写字符和参考字符比较的次序的流程图；

图6是比较手写字符的仿射变换和参考字符的过程流程图；以及

图7表示实施本发明的方法的装置。

本发明的优选实施例的详细说明

在图1中，手写字符1(粗的灰线)和参考字符2(细的黑线)被表示在网格3中。手写字符1由多个笔画4构成。每个笔画4的开始点5和结束点6在网格3中的布置被标记。笔画3的开始点5和结束点6被优选地用作手写字符1的位置特征。它们在网格3中的x，y坐标确定所述位置特征。当然，也可以使用其它的坐标系统，例如极坐标系统。手写字符1的另外的位置特征可以是从每个笔画4的开始点5到结束点6的矢量，或者是笔画4上在开始点5和结束点6之间的其它点。通过比较手写字符1的位置特征和参考字符2的位置特征来使手写字符1和参考字符2进行比较，下面将要进行详细说明。

参见图2-6，现在说明识别手写字符的一种优选方法。下面的说明将参照在压敏区域上的手写字符进行说明，在所述区域上进行即时的字符识别。不过，如后所述，所述方法也可以应用于写在纸上的手写字符，其随后被扫描而成为数字形式。

参见图2说明用户通过手写输入字符的操作。在步10，字符被手写在压敏区域上，以便进行识别和转换成数字形式。压敏区域是一种与数据处理装置例如计算机、PDA、或移动电话机相连的输入单元。用户利用以下称为笔的尖的物体在压敏区域上书写，以便在所述区域上施加压力。一个字符由至少一个笔画构成，所述笔画是不抬笔而写出的一条线。用户书写构成字符的各笔画。当整个字符已被输入时，在步12，用户向数据处理装置表示输入了整个字符，然后该装置便比较手写字符和参考字符，以便找到最接近的匹配字符。还有其它方法使数据处理装置得知整个字符已被输入，例如，在一段时间内没有用户的操作便可以表示已经输入了一个完整的字符。然后将向用户显示最接近的匹配字符，在步14，用户将回答是否显示了正确的字符。用户在步16可以接受或者在步18可以拒绝被建议的字符。

下面参照图3详细说明对手写字符进行的数据处理。当在步20手写字符被输入时，在步22，手写字符上的点被采样，以便确定手写字符。这些点优选地由在一个网格中所述点的x，y坐标确定。这些点稍后用于比较手写字符和参考字符。在步22的采样步骤之后，对输入的手写字符进行预处理，以便校正手写字符的错误的位置或尺寸。

所述的预处理包括在步24使手写字符在网格中居中的步骤，以及在步26使手写字符缩放成为标准尺寸的步骤。所述步骤24-26按照下述进行。首先，确定所有采样点的x，y坐标的平均值。然后，从采样点的坐标中减去所述的x，y坐标平均值，这样把手写字符的重心置于原点。于是，从采样点到重心的距离的标准偏差被规格化。这个尺寸相应于参考字符的尺寸。最后，把手写字符移动到网格的中心。采样点最好利用比在手写字符和参考字符比较期间使用的分辨率更高的分辨率进行确定。然后，字符的缩放可以包括改变分辨率，这意味着利用所述分辨率之间的比例来除x，y坐标值。

手写字符由作为不抬笔而写出的线的笔画构成。每个笔画被采样，并确定位置特征。采样可以以特定的间隔检测位置特征，而在那时笔的位置确定位置特征。可选地，可以确定笔画的开始和结束位置。通过计算在笔画上的最偏离开始和结束位置之间的直线的点，确定附加的位置。可以用相同的方式确定更多的附加位置。手写字符的位置特征可以是采样点的坐标。位置特征也可以是两个相邻的采样点之间的方向矢量，或者是用于确定两个相邻的方向矢量之间的方向的差的曲率矢量。

笔画按照其书写的顺序被列表。然后，手写字符的第一个笔画和参考字符的第一个笔画比较，依此类推。这对于汉字尤其有用，这是因为其笔画顺序是明确的。不过，如果笔画按照错误的顺序书写，这可以通过改组笔画的顺序解决。可以通过比较手写字符的每个笔画和参考字符的每个笔画，并确定与手写字符的每个笔画最匹配的笔画进行改组。

手写字符由多个位置特征表示，这些位置特征可以包括采样点的坐标、方向矢量、曲率矢量或者它们的任意组合。手写字符的位置特征和参考字符的位置特征比较，以便找到最接近的匹配参考字符。参考字符的位置特征被预先确定，并表示与从手写字符提取的位置特征相同的特征。不过，不必对于手写字符的每个位置特征都具有相应的位置特征。参考字符的一个位置特征可用于和手写字符的两个或更多位置特征比较，反之亦然。笔画需要可变数量的位置特征被适当确定。因而，手写字符的3个位置特征可以和参考字符的4个位置特征比较。在这种情况下，需要确定参考字符的哪些位置特征相应于手写字符的位置特征。这意味着，可以选择和手写字符的位置特征差别最小的参考字符的3个位置特征作为参考字符的相应的位置特征。可选地，手写字符的一个位置特征可被分配两个相应的位置特征，并对这个位置特征计算两个距离测度。

在优选实施例中，位置特征包括字符的比较点。在网格中的比较点的位置由其x，y坐标确定。网格最好由16×16个正方形构成，这样，比较点可以用一个字节的数据表示，因为x、y坐标各需要4位。

下面参照图4详细说明手写字符和参考字符的比较。参考字符作为其相应的位置特征的信息被存储在数据处理装置的数据库中。手写字符的每个比较点与参考字符的相应的比较点比较。这通过在步30计算在比较点之间的差来实现，即从手写字符的比较点的x，y坐标值中减去参考字符的相应的比较点的x，y坐标值。然后在步32使用所得差值作为输入，在预定的表中查找距离测度。可以使用形式为

f(x_a-x_b)+g(y_a-y_b)的任何函数作为距离测度，其中f和g是函数，(x_a，y_a)是手写字符的比较点，(x_b，y_b)是参考字符的相应的比较点。作为替代，特征(x_a，y_a)和(x_b，y_b)可自然地表示方向矢量或曲率矢量。

在优选实施例中，所述的表将距离测度定义为点之间的欧几里德距离平方，即，所述的表给出

(x_a-x_b)²+(y_a-y_b)²的结果。

这对于所有的距离都给出一个正值，并且如果两个差值都是整数，则进一步给出整数结果。

比较点的坐标(x_a，y_a)以一个字节的数据被存储。x坐标以第一半字节被存储，即第一个4位，y坐标以随后的半字节被存储。然后可以在一次操作中同时计算差值(x_a-x_b)和(y_a-y_b)，因为x，y值的存储位置是已知的。差值(x_a-x_b)和(y_a-y_b)被表示为9位，并被用作预定表的输入。第一个半字节，即第一个4位，表示差值(x_a-x_b)，随后的半字节表示差值(y_a-y_b)。第9位是进位位，其表示y坐标的差值是否是负的。对于x坐标，假定不会出现大于8个x点(tick)的差值。因此，第一个半字节被解释为表示间隔[-7，8]。通过从(x_a，y_a)中简单地减去8位的(x_b，y_b)，进行所述的减法运算。如果在4个最低有效位中的差值即(x_a-x_b)是负的，其将影响差值(y_a-y_b)。此时在4个随后的位中的结果将是(y_a-y_b)-1，并且这在预定表中解决。当然，可以在x和y坐标之间设置一个空位，此时其可以是对于负值的(x_a-x_b)的进位位。不过，按照优选实施例，在(y_a-y_b)中产生的误差在出现大于8个x点时被假定为是不重要的。如果发生大于8个x点的差，则被比较的字符是如此不同，以致于参考字符不会被解释为最接近的匹配字符。预定的表由16×32＝512个单元构成。可选地，y坐标的进位位也可以被忽略。在这种情况下，所述的表将只由256个单元构成。

如果使用16×16的网格，不能保证所有的点彼此相距最多8个x点。不过，汉字的笔画主要是从左到右，或者从上到下，因此混淆的可能性极小。可选地，可以使用8×8的网格，这意味着，表示每个坐标只需使用3位。不过，这将导致对汉字太粗糙的分辨率，但是可以用于其它的应用。

查表获得距离测度的结果。在步34，对于手写字符的所有位置特征，重复步30和32的距离测度的确定。然后在步36计算代价函数，确定参考字符和手写字符的相似性。所述代价函数可以是所有的确定的测度的和。在步38，检查参考字符的代价函数的结果，确定至此其是否是比较的参考字符的最低的结果，如果是，则该结果被存储，并且在步40该参考字符被确定为至此最接近的匹配参考字符。

如果在对于所述参考字符的所有距离测度被确定之前，确定的参考字符的距离测度超过至此最接近的匹配参考字符的和，则比较可被中断。在这种情况下，在所有距离测度被确定之前，拒绝该参考字符，因为距离测度的和已经太大。

对所有的参考字符重复比较步骤30-38。在手写字符和所有参考字符完成比较时至此作为最接近的匹配参考字符存储的参考字符被认为是最接近的匹配参考字符。然后可以显示最接近的匹配参考字符，并且用户可以检查手写字符是否被正确地识别，如上面结合图2所述。

下面参照图5详细说明智能选择最可能是正确的字符的参考字符的一种方法。在数据库中的参考字符根据其笔画的数量被分成组。然后，在步50手写字符和那些与其笔画数相同的参考字符比较，这样，首先确定一小部分参考字符作为最可能是最接近的匹配字符。

不过，当用户书写手写字符时，两个笔画可能被错误地合并在一起，或者若用户在书写一个笔画中间抬笔则可能使一个笔画被分成两个笔画。这意味着，手写字符应当和笔画数略微不同的参考字符比较。考查在手写字符中的笔画的位置。在步52，一对笔画当中的一个笔画的结束位置接近另一个笔画的开始位置的成对笔画被合并，然后在步54，手写字符和笔画数相应于手写字符新的笔画数的参考字符比较。不同地合并笔画的组合和具有相应的笔画数的参考字符比较。

此外，在步56，通过设置一个间断点，并确定一个笔画在间断点两侧的两部分为两个单独的笔画，可以使笔画被分割。然后，在步58，手写字符和笔画数相应于手写字符新的笔画数的参考字符比较。可以用不同的组合重复几次笔画的合并和分割，以便找到正确的书写字符。

这样，大部分的参考字符不会和手写字符比较，因为这些参考字符的笔画数和手写字符的笔画数相差太远。

参见图6，手写字符还可能具有错误的倾斜。此时，在步60，通过手写字符的仿射变换可以找到合适的匹配参考字符。在步62，计算手写字符的仿射变换的不变量。所述不变量用于比较手写字符和参考字符。在步64，计算所述不变量和参考字符之间的矢量积。如果字符相同，它们跨过相同的空间，因此内部矢量积为0。在不变量和参考字符之间的矢量积通过查表确定。

由上述可见，必须进行大量的比较。手写字符应当和许多不同的参考字符比较。此外，手写字符可能是以略微错误的方式写出的。为了对此进行补偿，需要对手写字符一些许多变换(笔画的合并、笔画的分割、仿射变换)，并且由这些变换获得的新的字符必须和参考字符比较。因此，如果字符之间能够快速地比较，则具有很大的优点。这通过查表来实现，以便按照本发明确定距离测度。

上面主要根据被书写在一个显示装置上并在书写的同时被检测的字符进行了说明。另一种方案是，在字符被写在纸上之后，所述字符被检测，例如被扫描。这涉及手写字符以及用打字机打出的字符。因而，所述检测包括，代替识别显示装置上书写的字符的操作，从纸上读取(扫描)字符的操作。这样，读取的字符的位置特征被检测，并且可以按照上述方法进行识别。

下面参照图7说明按照本发明的装置。数据处理装置100例如计算机、PDA、移动电话机、扫描仪等，包括文本输入单元102，用于以手写的方式输入文本。数据处理装置100包括用于检测输入的文本的装置104。所述用于检测的装置104确定手写字符的位置特征。

数据处理装置100包括数据库106，或者至少可访问一个数据库。所述数据库包括参考字符及其外部特征表示。数据处理装置100还包括用于按照上述的方法比较检测到的手写字符和数据库中的参考字符的装置108。

用于比较的装置108可以与手写/输入字符同时开始比较手写字符。可选地，通过用户表示整个字符已输入来启动比较操作。

用于比较的装置108返回与手写字符最接近匹配的参考字符。数据处理装置100在显示器110上显示这个最接近匹配的字符，并准备识别一个新的字符。

当显示出最接近的匹配字符时，可以要求用户检查手写字符是否已被正确地识别。如果用户拒绝所述最接近的匹配字符，则数据处理装置100可以显示第二个最好的匹配字符。可选地，可以要求用户把字符再输入一次。

作为另外一种替代方案，数据处理装置100可以不要求用户接受/拒绝而识别字符。此时检查输入的文本的拼写和语法是否正确，并可向用户显示发生的错误。然后用户可以校对所述文本，并纠正被曲解的字符。

应当强调，本说明所述的优选实施例决不限制本发明，在所附权利要求限定的保护范围内，可以作出许多其它的实施例。例如，所述网格可以具有其它的尺寸，例如8×8或者32×32，或者甚至不对称的尺寸，例如16×8。不过，网格的尺寸是2的幂是适当的，因为x，y坐标用二进制表示。因而，可以使用例如3位或者5位表示一个坐标。

Claims (22)

1.一种用于识别手写字符的方法，所述方法包括以下步骤：

确定定义所述手写字符的多个位置特征，以及

比较所述手写字符和在数据库中存储的参考字符，以便找到最接近的匹配参考字符，所述比较步骤包括以下步骤：

计算所述手写字符的多个位置特征之一和参考字符之一的一个位置特征之间的差值，

根据计算的差值通过查找预定的表，确定一个距离测度，

对所述手写字符的多个位置特征中的每个位置特征，重复所述计算差值的步骤和确定距离测度的步骤，以及

根据确定的距离测度计算代价函数。

2.按照权利要求1所述的方法，其特征在于，其中每个位置特征由至少两个特性确定，并且其中计算手写字符和参考字符的位置特征之间的差的步骤包括计算手写字符的位置特征的每个特性和参考字符的位置特征的相应特性之间的差。

3.按照权利要求2所述的方法，其特征在于，其中对于每个特性计算差值的步骤利用一次操作进行。

4.按照前面任何一个权利要求所述的方法，其特征在于，确定位置特征的步骤包括在一个网格中确定位置特征的位置的步骤。

5.按照前面任何一个权利要求所述的方法，其特征在于，其中手写字符和参考字符的位置特征包括比较点的坐标。

6.按照权利要求5所述的方法，其特征在于，其中确定位置特征的步骤包括在网格中确定比较点的x坐标和y坐标的步骤。

7.按照权利要求6所述的方法，其特征在于，其中所述网格的尺寸是16×16个位置，并且一个比较点的坐标用一个数据字节表示。

8.按照权利要求5-7中任何一个所述的方法，其特征在于，其中由在预定的表中查表得到的距离测度是在手写字符的比较点和参考字符的比较点之间的欧几里德距离的函数。

9.按照前面任何一个权利要求所述的方法，其特征在于，其中所述手写字符和参考字符的位置特性包括比较矢量的位置和方向。

10.按照权利要求9所述的方法，其特征在于，其中通过在预定的表中查表得到的距离测度是手写字符和参考字符的曲率之间的差的函数。

11.按照权利要求4-10中任何一个所述的方法，其特征在于，还包括在确定手写字符的位置特征的步骤之前在网格中使手写字符居中的步骤。

12.按照前面任何一个权利要求所述的方法，其特征在于，还包括在进行确定手写字符的位置特征的步骤之前，按照参考字符的大小将手写字符缩放到规格化的尺寸的步骤。

13.按照前面任何一个权利要求所述的方法，其特征在于，还包括确定构成手写字符的笔画的数量的步骤。

14.按照权利要求13所述的方法，其特征在于，其中比较手写字符和参考字符的步骤包括首先比较手写字符和由相同数量的笔画构成的参考字符的步骤。

15.按照权利要求13或14所述的方法，其特征在于，其中比较步骤还包括比较手写字符和由比手写字符稍少的笔画构成的参考字符的步骤。

16.按照权利要求13-15中任何一个所述的方法，其特征在于，其中比较步骤还包括比较手写字符和由比手写字符稍多的笔画构成的参考字符的步骤。

17.按照权利要求13-16中任何一个所述的方法，其特征在于，其中手写字符的笔画和参考字符的相应的笔画比较，其中所述相应的笔画按照手写字符的笔画的书写顺序确定。

18.按照权利要求17所述的方法，其特征在于，所述方法还包括识别手写字符的笔画的顺序的步骤。

19.一种用于识别手写字符并用于将所述字符转换成数字形式的装置，所述装置包括：

用于确定定义所述手写字符的多个位置特征的装置，

包括参考字符的数据库，

用于比较所述手写字符和所述数据库中的参考字符，以便找到最接近的匹配参考字符的装置，所述用于比较的装置包括：

用于计算所述手写字符的多个位置特征之一和参考字符之一的一个位置特征之间的差值的装置，

预先确定的表，其根据位置特征的差值确定距离测度，

用于通过查找所述预定的表来确定距离测度的装置，以及

用于根据确定的距离测度计算代价函数的装置。

20.按照权利要求19所述的装置，其中一个位置特征包括定义所述位置特征的两个特性，并且所述两个特性被存储在数据库中的一个数据寄存器中。

21.一种用于数据处理的手持装置，包括：压敏区域，所述压敏区域被设置用于手写字符；以及按照权利要求19所述的装置，用于识别在所述压敏区域内书写的字符，并用于把所述字符转换成数字形式。

22.一种用于识别手写字符的计算机程序，包括：

用于确定定义所述手写字符的多个位置特征的代码，以及

用于比较所述手写字符和存储在数据库中的参考字符以便找到最接近的匹配参考字符的代码，所述用于比较的代码包括：

用于计算所述手写字符的多个位置特征之一和参考字符之一的位置特征之间的差值的代码，

用于根据计算的差值通过查找预先确定的表来确定距离测度的代码，

用于对所述手写字符的多个位置特征中每个位置特征重复计算差值和确定距离测度的步骤的代码，以及

用于根据确定的距离测度计算代价函数的代码。

Images