CN1156741C

CN1156741C - 手写汉字识别方法及装置

Info

Publication number: CN1156741C
Application number: CNB981069533A
Authority: CN
Inventors: 唐道南; 苏辉; 王茜莺
Original assignee: International Business Machines Corp
Current assignee: Lenovo Singapore Pte Ltd
Priority date: 1998-04-16
Filing date: 1998-04-16
Publication date: 2004-07-07
Anticipated expiration: 2018-04-16
Also published as: CN1232204A; US6795579B2; JP3141015B2; JPH11328312A; US20020168107A1

Abstract

基于笔划识别的手写汉字识别方法，包括以下步骤：识别手写笔划，更新笔划代码序列；在字典/词典中，检索至少一个相应的字典/词典条目，获得至少一个候选汉字/词组；动态显示至少一个候选汉字/词组；如果判断出用户继续写下一个笔划，则转移到笔划识别步骤；将用户从所显示的候选汉字/词组中选择的一个候选汉字/词组作为手写输入的汉字/词组输入到计算机中。

Description

手写汉字识别方法及装置

本发明涉及手写汉字识别方法及装置，尤其涉及基于笔划识别的手写汉字识别方法及装置，并且涉及基于拼音和笔划识别混合的手写汉字识别方法及装置。

目前存在着各种基于键盘的汉字输入方法以及各种手写汉字识别方法。其中，基于键盘的输入方法(比如五笔字型)一般都需要比较好的训练才可以让用户记住利用声、形、义来定义的汉字编码，并且把它们映射到键盘上，不易使用。汉字手写识别过程一般包括特征提取、笔划识别、分类及其他消耗时间和内存的任务。这些手写识别过程需要用户写完汉字的所有笔划，才能识别出该汉字，并且需要用较多的系统资源。虽然这些手写输入方法可用于PC，但是却不便于应用到象掌上型计算机、电子记事本、个人数字助理这样的具有有限资源的计算机中，因为在这样的计算机中，CPU速度较低，且内存容量非常有限，造成输入速度过慢。另外，汉字手写识别率比较低，因而需要大量时间改错。

本发明第一个目的在于提供一种基于笔划识别的手写汉字识别方法。

本发明第二个目的在于提供一种基于笔划识别和拼音识别的混合手写汉字识别方法。

本发明第三个目的在于提供一种基于笔划识别的手写汉字识别装置。

本发明第四个目的在于提供一种基于笔划识别和拼音识别的混合手写汉字识别装置。

为实现上述第一个目的，本发明提供一种手写汉字识别方法，其特征在于包括以下步骤：笔划识别步骤，检测用户按笔划手写汉字/词组时每次落笔和抬笔之间笔的运动，将笔的一次运动识别为至少一个笔划代码，利用该至少一个笔划代码中的每一个，分别与先前构成的笔划代码序列构成至少一个新的笔划代码序列；检索步骤，在存储于计算机存储器的字典/词典中，检索与笔划识别步骤中所构成的至少一个新的笔划代码序列相应的至少一个字典/词典条目，从而获得至少一个候选汉字/词组；显示步骤，在用户书写笔划的同时，动态显示所述至少一个候选汉字/词组；转移步骤，如果判断出用户继续写下一个笔划，则转移到上述笔划识别步骤；识别结果生成步骤，如果判断出用户选择了所显示的至少一个候选汉字/词组中的一个，则将所选择的一个汉字/词组作为手写汉字/词组识别结果。

为实现上述第二个目的，提供一种手写汉字识别方法，其特征在于包括以下步骤：拼音标识识别步骤：检测用户手写的汉字/词组拼音标识并且根据该拼音标识在存储于计算机存储器的字典/词典中确定字典/词典条目的一个范围；笔划识别步骤，检测用户按笔划手写汉字/词组时每次落笔和抬笔之间笔的运动，将笔的一次运动识别为至少一个笔划代码，利用该至少一个笔划代码中的每一个，分别与先前构成的笔划代码序列构成至少一个新的笔划代码序列；检索步骤，在上述拼音标识识别步骤中所确定的范围内，检索与笔划识别步骤中所构成的至少一个新的笔划代码序列相应的至少一个字典/词典条目，从而获得至少一个候选汉字/词组；显示步骤，动态显示所述至少一个候选汉字/词组；转移步骤，如果判断出用户继续写下一个笔划，则转移到上述笔划识别步骤；识别结果生成步骤，如果判断出用户选择了所显示的至少一个候选汉字/词组中的一个，则将所选择的一个汉字/词组作为手写汉字/词组识别结果。

为实现上述第三个目的，本发明提供一种手写汉字识别装置，其特征在于包括：笔划识别装置，用于检测用户按笔划手写汉字/词组时落笔与抬笔之间笔的运动，将笔的一次运动识别为至少一个笔划代码，并且利用该至少一个笔划代码中的每一个，分别与先前构成的笔划代码序列构成至少一个新的笔划代码序列；检索装置，用于在存储于计算机存储器的字典/词典中，检索与该至少一个新的笔划代码序列相应的至少一个字典/词典条目，从而获得至少一个候选汉字/词组；显示装置，用于动态显示至少一个候选汉字/词组；识别结果生成装置，用于根据用户对所显示的至少一个候选汉字/词组的选择，将所选择的一个汉字/词组作为手写汉字/词组识别结果。

为实现上述第四个目的，本发明提供一种手写汉字识别装置，其特征在于包括：拼音标识识别装置，用于检测用户手写的汉字/词组拼音标识并且根据该拼音标识在存储于计算机存储器的字典/词典中确定字典/词典条目的一个范围；笔划识别装置，用于检测用户按笔划手写汉字/词组时落笔与抬笔之间笔的运动，将笔的一次运动识别为至少一个笔划代码，并且利用该至少一个笔划代码中的每一个，分别与先前构成的笔划代码序列构成至少一个新的笔划代码序列；检索装置，用于在拼音标识识别装置所确定的范围内，检索与该至少一个新的笔划代码序列相应的至少一个字典/词典条目，从而获得至少一个候选汉字/词组；显示装置，用于动态显示至少一个候选汉字/词组；识别结果生成装置，用于根据用户对所显示的至少一个候选汉字/词组的选择，将所选择的一个汉字/词组作为手写汉字/词组识别结果。

本发明的方法利用汉字书写的特点，即一笔一划的书写过程。这种识别方法的识别率主要受两方面因素的影响：笔划识别率和每个字需要书写的笔划数目。

由于本发明所识别的目标集合仅为汉字笔划(比如大约几十个笔划)，远远小于汉字字符总数，可以在占用很少系统资源的情况下，特殊设计笔划的识别方法，使正确笔划识别结果出现在候选结果中的机会大大增加，达到比较高的笔划识别率(如采用笔运动时方向及方向随时间变化等特征来识别笔划)。同时，人机交互式输入也使用户可以方便地修改刚刚输入的笔划识别错误。另外，由于本发明的方法通过在线显示候选汉字/词组，因而用户不必书写汉字的所有笔划，即可输入所写的汉字。考虑笔划识别率高和书写笔划数少这两方面因素，本发明的方法可以得到较高的识别率。

在本发明的第二种方法中，利用了人们熟悉的汉字拼音缩少检索笔划代码序列的范围。首先，拼音字母的数目少，同样可以在占用有限资源的情况下，通过特定方法得到很高的识别率。同时，由于具有同样拼音的汉字数目很少，即使具有同样拼音首字母的汉字也远远少于汉字总数(如经统计在GB的3755个汉字中，具有同样拼音首字母的汉字最多不超过400)，因而大大缩小了检索范围，显著减少了书写一个汉字的笔划数目，从而可以显著提高本发明方法的识别率。由于用户书写的笔划数少，输入速度会提高，使用方便。

利用本发明的方法，能够在具有有限资源的计算机中实现汉字的手写输入。这样，象掌上型计算机、电子记事本、个人数字助理这样的具有有限资源的计算机的用户就能够通过手写方便地输入汉字。

通过结果附图对本发明最佳实施方式的描述，本发明的其他特征和优点将会更加明显。

图1是本发明方法的第一实施方式的流程图；

图2是本发明方法的第二实施方式的流程图；

图3是PalmPilot计算机的外观图；

图4是PalmPilot涂写识别系统能够识别的涂写字母和特殊符号举例；

图5是本发明方法的第三实施方式的部分流程图；

图6是本发明方法的第三实施方式的部分流程图；

图7是常用汉字笔划与涂写字母或特殊符号对应表；

图8是涂写字母或特殊符号与常用汉字笔划对照表；

图9举例示出本发明方法在输入汉字时的工作过程及显示结果；

图10举例示出本发明方法在输入汉字时的工作过程及显示结果；

图11(A)和图11(B)举例示出本发明方法在输入词组时的工作过程及显示结果；

图12示出本发明的基于笔划识别的手写汉字识别装置的结构示意图。

下面结合附图详细描述本发明的最佳实施方式。

图1示出本发明方法的第一实施方式的流程图。利用这种方法，用户在输入一个汉字时，用笔在手写识别装置上按照传统笔划顺序或者他/她所习惯的笔划顺序书写这个汉字。

图1所示的方法是这样工作的。步骤11识别用户在手写识别装置上写的一个笔划，将笔的运动识别为至少一个笔划代码。步骤12利用所识别的笔划代码，更新笔划代码序列。笔划代码序列是利用当前笔划以及当前笔划之前的手写笔划识别出的笔划代码构成的。步骤13利用更新后的笔划代码序列，在存储于计算机存储器的字典中检索具有与更新后的笔划代码序列相应的笔划代码序列的字典条目，并且从检索到的字典条目中获得汉字内码。

需要说明的是，当没有写完汉字的所有笔划，或者某些汉字具有相同的笔划和笔划顺序时，则在步骤13检索到不止一个字典条目，获得不止一个汉字的内码。另外，对于每个汉字，在字典中具有至少一个字典条目。在字典条目中，存储相应汉字的内码以及书写这个汉字时的笔划的笔划代码序列。为了适应不同用户的书写习惯，对于某些汉字可以设置多个笔划代码序列，因此，设置多个字典条目。字典条目中也可以包括其他内容，字典可以采用多种方式实现(例如，数据库)，所有这些不构成对本发明的限制。

另外需要说明的是，步骤13中检索相应字典条目的方法可以有多种形式。

第一种检索方法是，可以检索含有所识别笔划代码序列的字典条目。假设当前笔划代码序列长度为N，即已写了N个笔划，则步骤13中从字典中检索所有前N个笔划代码组成的序列与当前笔划代码序列相同的那些字典条目，将相应的汉字作为候选汉字。

第二种检索方法是，检索含有与所识别的笔划代码序列相同种类的笔划代码、并且每种笔划代码分别在所识别的笔划代码序列和字典条目中出现的次数相同的那些字典条目。这样，便能识别那些虽然笔划正确但是书写顺序不正确的汉字。假设对于所有字符共有1种笔划，当用户书写某个汉字时，对每种笔划的次数进行计数，表示为X＝[x1，x2，…，xi，…xI](i＝1，2，…，I)。对于字典中总数为J的所有条目中的每一个，计算相应汉字中所含每种笔划的个数，表示为Sj＝[sj1，sj2，…，sji，…sjI](j＝1，…，J)。因此，如果步骤13中判断出X＝Sj，则检索出第j个字典条目，将相应汉字作为候选汉字。

例如，对于汉字“生”，假设相应的字典条目为字典中的第k个条目，该条目中的笔划代码序列为“5，1，1，3，1”(笔划代码参见图7所示的表)，则Sk1＝3，Sk3＝1，Sk5＝1。如果用户按“5，1，3，1，1”的笔划顺序写汉字“生”，则x1＝3，x3＝1，x5＝1。于是，X＝S，因此检索出第k个字典条目，相应的“生”作为候选汉字。

第三种检索方法是，检索满足下列条件的字典条目：字典条目中的笔划代码序列与所识别的笔划代码序列所含的各种笔划代码分别在两个笔划代码序列中出现的次数之差的和小于预定阈值。这是为了允许用户书写汉字时出现个别错误。这种检索条件可以表示为：

Σ_{i = 1}^{I} (xi - sji) \leq θ,

θ是一个阈值

上式中，θ表示可允许的笔划错误个数。如果θ＝1，表示只允许一个笔划错误。如果θ＝0，表示不允许笔划错误，此时该方法与第二种方法相同。

例如，汉字“手”的正确笔划序列是“5，1，1，15”(笔划代码参见图7所示的表)。如果用户将撇错写为横，即写入错误的笔划序列，相应的笔划代码序列为“1，1，1，15”，则

Σ_{i = 1}^{I} (xi - sji) = 1,

此时，如果阈值θ＝1，则虽然用户写错了一个笔划，步骤13也能检索出与“手”相应的字典条目，将“手”作为候选汉字。

采用上述三种检索方法，可以根据用户的书写习惯动态地修改相应字典条目中的笔划代码序列。例如在上例中，虽然“1，1，1，15”是错误的笔划代码序列，但是这是用户的书写习惯，因此，可以在字典中增加一个与“手”相应的含有笔划代码序列“1，1，1，15”的字典条目，或者将原来与“手”相应的字典条目中的笔划代码序列改为“1，1，1，15”。

步骤14，利用获得的汉字内码显示相应的汉字。步骤15判断用户是否继续写入笔划，即所写汉字的下一个笔划。与该步骤相应的是，用户查看显示出的候选汉字，以发现是否显示了正在写的汉字。如果用户发现没有显示所写的汉字，即继续写入下一笔划。

如果步骤15的判断结果为“是”，则转到步骤17。步骤17与步骤11类似，不同之处仅在于检测用户所写的下一个笔划。如果步骤15的判断结果为“否”，则在步骤16将用户从所显示的汉字中选择的一个汉字作为结果输入到计算机中或其他装置中。

由于屏幕上的显示区域有限，所以步骤13中可以只获得不多于确定数目的汉字内码。随着用户手写笔划数目的增多，步骤13中所能获得的汉字内码的数量不断减少。当步骤14显示出用户正在写的汉字时，用户可以通过多种方式(例如，点击该字)选择这个字作为输入。在大多数情况下，用户不必写完汉字的所有笔划，这个汉字即出现在屏幕上。因此，大大缩短了手写输入时间，并且显著降低了对系统资源的需求。

图2示出本发明方法的第二实施方式的流程图。利用这种方法，用户在输入一个汉字时，可以首先用笔在手写识别装置上书写该汉字的拼音标识，比如一个汉字的汉语拼音的第一个字母；然后在手写识别装置上按照传统笔划顺序或者他/她所习惯的笔划顺序书写这个汉字。使用拼音标识的第一个字母的优点是，可以使用户避免拼错容易混淆的音素，比如“z”和“zh”、“s”和“sh”、“c”和“ch”、“in”和“ing”以及“en”和“eng”等。当然，输入第一个字母的要求不构成对发明的限制。在这里，只要求手写识别装置既能够识别字母又能够识别汉字笔划。另一种方案是，对于字母识别和笔划识别采用单独的手写识别装置。

图2所示的方法是这样工作的。步骤20A识别用户在手写识别装置上写的一个拼音标识。步骤20B根据检测到的拼音标识，在存储于计算机存储器的字典中确定一定范围的字典条目，使该范围内字典条目所对应的汉字的拼音与检测到的拼音标识相同或相应。步骤21检测用户在手写识别装置上写的一个笔划，将笔的运动识别为至少一个笔划代码。步骤22利用所识别的笔划代码，更新笔划代码序列。笔划代码序列是利用当前笔划以及当前笔划之前的手写笔划识别出的笔划代码构成的。步骤23利用更新后的笔划代码序列，在步骤20B所确定的字典条目范围内，检索具有与更新后的笔划代码序列相应的笔划代码序列的字典条目，并且从检索到的字典条目中获得汉字内码。

需要说明的是，当没有写完汉字的所有笔划，或者某些汉字具有相同的笔划和笔划顺序时，则在步骤23检索到不止一个字典条目，获得不止一个汉字的内码。另外，对于每个汉字，在字典中具有至少一个字典条目。在字典条目中，存储相应汉字的拼音标识、内码以及书写这个汉字时的笔划的笔划代码序列。为了适应不同用户的书写习惯，对于某些汉字可以设置多个笔划代码序列，因此，设置多个字典条目。字典条目中也可以包括其他内容，字典可以采用多种方式实现(例如，数据库)，所有这些不构成对本发明的限制。

另外需要说明的是，步骤23中检索相应字典条目的方法可以有多种形式，其说明与图1的步骤13类似，在此不再赘述。

步骤24，利用获得的汉字内码显示相应的汉字。

步骤25判断用户是否继续写入笔划，即所写汉字的下一个笔划。与该步骤相应的是，用户查看显示的候选汉字，以发现是否显示了正在写的汉字。如果用户发现没有显示所写的汉字，即继续写入下一笔划。

如果步骤25的判断结果为“是”，则转到步骤27。步骤27与步骤21类似，不同之处仅在于检测用户所写的下一个笔划。如果步骤25的判断结果为“否”，则在步骤26将用户从所显示的汉字中选择的一个汉字作为结果输入到计算机中或其他装置中。

另外，应当理解到，步骤20A和步骤20B只是用于在字典中确定一个搜索范围，因此这两个步骤只要在步骤23之前执行即可，而不必最初执行。

图2所示的方法与图1所示的方法相比，图1的步骤13的检索范围是整个字典，而图2的步骤23的检索范围仅是根据手写拼音标识所确定的检索范围。所以减少了手写的笔划数，进一步提高识别率，缩短了输入时间。

以上所述两种方法也可以用于输入汉语词组。为此，需要在计算机存储器中增加一个词典。词典中存储对应于每个汉语词组的词典条目。词典条目中可以存储相应词组的拼音标识(比如词组中所含的每个汉字的拼音的第一个字母所组成的字母串)、所含的每个汉字的内码组成的内码串以及汉字笔划代码序列。词典条目中也可以包括其他内容，词典可以采用多种方式实现(例如，数据库)。另外，词典中也可以不含有笔划代码序列，而根据词典与字典的某种关联，由一个汉字检索出包含该汉字的若干个词组。以上词典的存储方式以及每一词典条目的存储内容并不构成对本发明的限制。

如果希望手写输入词组，则图1和图2所示流程图中，步骤11、17、21、27中的所检测的笔划是词组中各汉字的手写笔划，步骤13和23在词典中检索相应的词典条目，并且在步骤14和24中显示所检索到的词组。在步骤20A中检测的拼音标识是词组的拼音标识。

另外，当不能确定相应的词典条目范围时，即词典中没有这个词组时，用户可以根据单个汉字的输入来确定词组中的每个汉字。因此，在上述方法中可以增加一个构成新词组并将新词典条目加入词典的步骤。

下面描述本发明方法的第三种实施方式。这种实施方式是在U.S.Robotics公司生产的掌上型计算机PalmPilot^TM上实现的。

首先，简单介绍一下PalmPilot计算机。图3示出了PalmPilot的外观。标号31指显示屏幕，标号32指书写区域。这种掌上型计算机利用涂写识别系统(Graffiti)作为主要的英文文本和数字录入系统。涂写识别系统(Graffiti)是一种将所写的简单笔划快速识别为字母或数字的系统。当用户按照规定的笔划在书写区域32上书写英文字母或数字时，系统会自动调用涂写识别，涂写识别系统将用户所写的笔划识别为相应的涂写字母或数字，然后输入到PalmPilot中。由于涂写识别系统的调用不要求一定将笔划写在书写区域32中，因此在书写区域32书写并不构成对本实施方式的限制。

图4示出涂写识别系统所规定的某些笔划及相应的识别结果。在图4所示的笔划中，小圆点表示落笔之处。比如，用户在书写区域32上落笔后向右写一横，则涂写识别系统将笔的运动识别为“空格”。再比如，用户在书写区域32上落笔后向下写一竖，则涂写识别系统将笔的运动识别为英文字母“I”。除了图4所示之外，涂写识别系统还规定了与数字等相应的其他一些笔划，在此不一一举例说明。

通过大量实验，发明人发现，在PalmPilot的书写区域32上书写汉字时，对于所写的每一个汉字笔划，涂写识别系统都能识别为一个涂写字母或特殊符号。由于某些不同的笔划被识别为同一个涂写字母或同一个特殊符号，所以将所识别出的涂写字母或特殊符号转换为至少一个笔划代码。

因此，可以将图1中方法的步骤11、17或者图2中方法的步骤21、27分为两个步骤。

如图5所示，步骤51利用PalmPilot计算机的涂写识别系统将手写笔划识别为涂写字母或特殊符号。步骤52将识别出的涂写字母和特殊符号转换为至少一个笔划代码。在具体实施时，在用户手写了一个笔划之后，本发明的方法从PalmPilot的操作系统取得一条含有涂写识别系统所识别的涂写字母或特殊符号的消息，并从消息中取得涂写字母或特殊符号；然后利用涂写字母特殊符号至笔划代码的对照表(如图8所示)，将上述涂写字母或特殊符号转换为若干个笔划代码。

另外，可以将图2中方法的步骤20A分为两个步骤。如图6所示，步骤61利用PalmPilot计算机的涂写识别系统将手写拼音识别为涂写字母。步骤62将识别出的涂写字母作为拼音标识。

为了使PalmPilot用户在书写区域32上书写的汉字笔划被成功地识别为对应的一组涂写字母或特殊符号的成功率能够达到要求，在统计工作中，发明人让很多用户在书写区域32上书写汉字笔划，并且把每种汉字笔划的所有可能的识别结果用于统计，选取其对应的一组涂写字母或特殊答号，使得在统计范围内，这种笔划被识别为对应于这组涂写字母或特殊符号的概率大于99.5％。由于统计范围比较大，已经包括了各种不同的书写习惯，所以有理由近似认为99.5％为书写该笔划的识别率。

由于拼音的正确输入可靠性比较高(因为Graffiti被特殊设计用于识别手写字母)，拼音笔划混合的输入方法中笔划数会更少，正确输入的概率会更大。

图7以举例的方式示出能够达到上述优异效果的23个最常用汉字笔划与涂写识别结果的对照表。对这23个笔划分别赋予笔划代码1至23。应当理解的是，图7所示的笔划只是用于说明的目的，并不构成对本发明的限制。

如图7所示，笔划1即横“一”的识别结果为“空格”，笔划3即竖“|”的识别结果为“I”。笔划及识别结果不是一一对应的。例如，笔划23，有两个识别结果U和Z，而笔划8，9和10的识别结果都可能为T。

图8示出涂写识别结果与汉字笔划的对照表，它是由图7推导出的。

如图8所示，大多数识别结果对应于一个以上的汉字笔划。图5中的步骤52可以通过参照图8所示的对照表实现。

图7和图8所示的涂写识别结果(即涂写字母和特殊符号)与笔划的对应关系，是经过统计得到的，适用于不同人的手写习惯。基于上述对照表并且根据统计分析，可以对每个汉字字符构造一个或多个字典条目，并且按照便于检索的方式存储到一个字典中。例如，对于汉字“国”，可以在字典中包括这样一个字典条目：

双字节GB码：0x0b9，0x0fa

笔划代码序列：3，8，1，1，3，1，6，1

如在前文所述，为了适应不同用户的书写习惯，也可以定义“国”的另一种笔划顺序，在字典中包括另一个字典条目：

双字节GB码：0x0b9，0x0fa

笔划代码序列：3，8，1，3，1，1，6，1

图9示出用户在手写汉字“国”时，图1所示的方法的工作过程，以及屏幕上所显示的候选汉字。

如图9所示，用户首先写第一笔竖，则步骤51(步骤17的第一个步骤)将该笔划识别为涂写字母“i”；步骤52(步骤17的第二个步骤)将涂写字母“i”转换为笔划代码3；步骤12形成笔划代码序列“3”；步骤13检索到若干候选汉字“卜申口…”；步骤14显示这些候选汉字。由于在所显示的汉字中没有用户正在写的汉字“国”，所以步骤15的判断结果为“否”，过程进行到步骤17。

然后，用户写第二笔横折，则步骤51(步骤17的第一个步骤)将该笔划识别为涂写字母“t”；步骤52(步骤17的第二个步骤)将涂写字母“t”转换为三个笔划代码8、9、10；于是步骤12形成三个笔划代码序列“3，8”、“3，9”、“3，10”；步骤13对应于三个笔划代码序列检索到三组候选汉字“口见…”、“冗写…”、“申冈…”；步骤14显示上述三组候选汉字中的某些汉字。由于在所显示的汉字中没有用户正在写的汉字“国”，所以步骤15的判断结果为“否”，过程进行到步骤17。

类似地，用户继续写第三笔、第四笔…。当写完第五笔后，所显示的候选汉字中有“国”。因此，步骤15中的判断结果为“是”，过程进行到步骤16；用户可以通过点击屏幕上所显示的“国”字，将“国”输入到计算机中。

步骤13的检索方法可以有多种方式，比如在图1的描述中所述的三种检索方法。另外，可以根据用户在步骤16的选择结果，动态地修改字典/词典条目，其过程与在图1的描述中所述的方法类似。

作为另一种方式，用户可以不点击屏幕上所显示的“国”字，而继续写第六笔，则屏幕上显示三个候选汉字“吐国哇”，写第七笔，则显示上显示一个候选汉字“国”。此时，可以自动地将“国”作为输入结果输入到计算机中。或者是，用户写最后一笔，屏幕上显示一个候选汉字“国”，然后将“国”输入到计算机中。

图10示出用户在手写汉字“国”时，图2所示的方法的工作过程，以及屏幕上所显示的候选汉字。

如图10所示，用户首先写“国”的拼音标识，比如“guo”的第一个字母“g”，则步骤20A识别为涂写字母“g”；步骤20B确定字典中的一个范围，与此相应地可以在屏幕上显示这个范围内的汉字，如“干个工…”。然后，用户写第一个笔划竖，则步骤51将该笔划识别为涂写字母“i”；步骤52将涂写字母“i”转换为笔划代码3；步骤22形成笔划代码序列“3”；步骤23在上述范围内检索到若干候选汉字，并且在步骤24显示这些候选汉字“归固冈…”。从图10可以看出，用户仅仅写了两笔(一个拼音标识，一个笔划)，“国”字即显示在屏幕上。用户可以通过点击屏幕上所显示的“国”字来选择这个字。于是，步骤25中的判断结果为“是”，在步骤26，将“国”字输入到计算机中。

步骤23的检索方法可以有多种方式，比如在图2的描述中所述的三种检索方法。另外，可以根据用户在步骤26的选择结果，动态地修改字典/词典条目，其过程与在图2的描述中所述的方法类似。

图11(A)和(B)示出用户在手写汉语词组“贵州”和“诡诈”时，图2所示的方法的工作过程，以及屏幕上所显示的候选词组。

如图11(A)所示，当用户写词组“贵州”中每一个字的拼音标识，比如“gui”的第一个字母“g”时，步骤20A识别为涂写字母“g”；步骤20B确定字典中的一个范围，例如可以同时显示该范围内的相应汉字“干个工…”。当用户继续写词组中第二个字的拼音标识，比如“zhong”的第一个字母“z”，步骤20B确定词典中的一个范围，例如可以同时显示该范围内的相应候选词组“各种工作改造…”。用户继续写第一笔竖，则步骤23检索到并且步骤24显示候选词组“贵州贵重固执…”。此时，用户即可通过点击所显示的“贵州”来输入这个词组。

如图11(B)所示，当用户写词组“诡诈”的拼音标识，比如“guiz”时，步骤20B在词典中确定一个范围，例如可以同时显示候选词组“规则贵州鬼子…”。用户继续写第一笔点，则步骤23检索到并且步骤24显示候选词组“诡诈”。此时，可以自动地输入词组“诡诈”，或者用户通过点击“诡诈”来输入这个词组。

另外，假设词典中没有词组“高峰”。用户可以用第一实施方式或第二实施方式来输入词组中的每个字，并且把这个词组增加到词典中。例如，用户写词组“高峰”的拼音标识，比如“gf”时，步骤20B在词典中不能确定一个范围，于是显示“没有这个词组。用户继续写词组中第一个字“高”的第一笔、第二笔…，输入“高”。类似地输入“峰”。“高”和“峰”构成一个新的词组“高峰”。然后，例如利用拼音标识“gd”、“高”的内码、“峰”的内码、“高”的笔划代码序列、“峰”的笔划代码序列等内容构成新的词典条目，并且加入到词典中。

在本发明的第三实施方式中，只需要很少的资源，其中汉字显示仅需要少于100KB的内存空间，在输入3755个汉字、3000个词组的条件下，汉字输入仅需要少于125KB的内存空间。因此，通过编写类似于PalmPilot的涂写识别系统的专用笔划识别软件，可将第三实施方式应用到各种具有有限内存和其他资源的手持装置中，比如移动电话、电子记事本等。

图12中，标号1201为笔划识别装置，用于检测用户按笔划手写汉字/词组时落笔与抬笔之间笔的运动，将笔的所述一次运动识别为至少一个笔划代码，并且利用该至少一个笔划代码中的每一个，分别与先前构成的笔划代码序列构成至少一个新的笔划代码序列。标号1202为检索装置，用于在存储于计算机存储器的字典/词典1203中，检索与上述至少一个新的笔划代码序列相应的至少一个字典/词典条目，从而获得至少一个候选汉字/词组。标号1204为显示装置，用于动态显示上述至少一个候选汉字/词组。标号1205为识别结果生成装置，用于根据用户对所显示的所述至少一个候选汉字/词组的选择，将所选择的一个汉字/词组作为手写汉字/词组识别结果。

在上述装置中，笔划识别装置1201也可以是一个拼音标识识别装置，用于检测用户手写的汉字/词组拼音标识并且根据该拼音标识在字典/词典1203中确定字典/词典条目的一个范围，从而检索装置1202在该范围内检索。

在上述装置的另一种实现中，利用前述PalmPilot计算机中的涂写识别系统来实现手写识别装置1201的部分功能。具体实现过程如前文所述，不再重复。

应该理解到，虽然参照附图对本发明的最佳实施方式进行了描述，但是，对于本领域内熟练的技术人员而言，在不背离本发明的实质和范围的情况下，可以做出各修改和变更。因而，本发明的范围仅由权利要求书限定。

Claims

1.手写汉字识别方法，其特征在于包括以下步骤：

笔划识别步骤，检测用户按笔划手写汉字/词组时每次落笔和抬笔之间笔的运动，将笔的所述一次运动识别为至少一个笔划代码，利用所述至少一个笔划代码中的每一个，分别与先前构成的笔划代码序列构成至少一个新的笔划代码序列；

检索步骤，在存储于计算机存储器的字典/词典中，检索与所述笔划识别步骤中所构成的至少一个新的笔划代码序列相应的至少一个字典/词典条目，从而获得至少一个候选汉字/词组；

显示步骤，动态显示所述至少一个候选汉字/词组；

转移步骤，如果判断出用户继续写下一个笔划，则转移到所述笔划识别步骤；

识别结果生成步骤，如果判断出用户选择了所显示的所述至少一个候选汉字/词组中的一个，则将所选择的一个汉字/词组作为手写汉字/词组识别结果。

2.根据权利要求1的方法，其特征在于：在检索步骤之前还包括一个拼音标识识别步骤：检测用户手写的汉字/词组拼音标识并且根据所述拼音标识在所述字典/词典中确定字典/词典条目的一个范围；所述检索步骤在所述范围内检索。

3.根据权利要求1的方法，其特征在于还包括一个识别结果自动生成步骤：如果所述检索步骤中只获得一个候选汉字/词组，则自动地将所获得的一个候选汉字/词组作为所述手写汉字识别结果。

4.根据权利要求2的方法，其特征在于所述拼音标识识别步骤是在所述笔划识别步骤之前进行的。

5.根据权利要求4的方法，其特征在于所述拼音标识是汉字完整拼音标识的第一个字母。

6.根据权利要求1的方法，其特征在于所述检索步骤中检索的至少一个字典/词典条目含有与所述笔划识别步骤中所构成的至少一个新的笔划代码序列相应的笔划代码序列。

7.根据权利要求6的方法，其特征在于：所述相应的笔划代码序列含有所构成的至少一个新的笔划代码序列之一。

8.根据权利要求6的方法，其特征在于：所述相应的笔划代码序列与所构成的至少一个笔划代码序列之一含有相同种类的笔划代码，并且每种笔划代码分别在两个笔划代码序列中出现的次数相同。

9.根据权利要求6的方法，其特征在于：所述相应的笔划代码序列与所构成的至少一个笔划代码序列之一满足这样的条件：两个笔划代码序列中所含的各种笔划代码分别在两个笔划代码序列中出现的次数之差的和小于预定阈值。

10.根据权利要求8的方法，其特征在于还包括字典修改步骤：

根据用户的选择，修改所述相应的笔划代码序列。

11.根据权利要求9的方法，其特征在于还包括字典修改步骤：

根据用户的选择，修改所述相应的笔划代码序列。

12.根据权利要求1或2的方法，其特征在于还包括词典修改步骤：

如果所述检索步骤未检索到任何词典条目，则利用所述识别结果生成步骤中生成的汉字识别结果构成新的词组，并且在所述词典中增加一个与所述新的词组相应的词典条目。

13.根据权利要求1或2的方法，其特征在于所述笔划识别步骤包括以下步骤：

利用PalmPilot计算机的涂写识别系统，将笔的运动识别为涂写字母和特殊符号；

将所述涂写字母和特殊符号转换为至少一个笔划代码；以及

利用所述至少一个笔划代码中的每一个，分别与先前构成的笔划代码序列构成至少一个新的笔划代码序列。

14.根据权利要求2的方法，其特征在于所述拼音标识识别步骤包括以下步骤：利用PalmPilot计算机的涂写识别系统将笔的运动识别为涂写字母、并且将所述涂写字母作为所述拼音标识的步骤。

15.手写汉字识别装置，其特征在于包括：

笔划识别装置，用于检测用户按笔划手写汉字/词组时落笔与抬笔之间笔的运动，将笔的所述一次运动识别为至少一个笔划代码，并且利用所述至少一个笔划代码中的每一个，分别与先前构成的笔划代码序列构成至少一个新的笔划代码序列；

检索装置，用于在存储于计算机存储器的字典/词典中，检索与所述至少一个新的笔划代码序列相应的至少一个字典/词典条目，从而获得至少一个候选汉字/词组；

显示装置，用于动态显示所述至少一个候选汉字/词组；

识别结果生成装置，用于根据用户对所显示的所述至少一个候选汉字/词组的选择，将所选择的一个汉字/词组作为手写汉字/词组识别结果。

16.根据权利要求15的装置，其特征在于还包括拼音标识识别装置，用于检测用户手写的汉字/词组拼音标识并且根据所述拼音标识在所述字典/词典中确定字典/词典条目的一个范围；所述检索装置在所述范围内检索。

17.根据权利要求16的装置，其特征在于：所述笔划识别装置与所述拼音标识识别装置是同一个装置。

18.根据权利要求15的装置，其特征在于所述笔划识别装置包括：

PalmPilot计算机中的涂写识别系统，用于将笔的运动识别为涂写字母和特殊符号；

代码转换装置，用于将所述涂写字母和特殊符号转换为至少一个笔划代码；

代码序列更新装置，用于利用所述至少一个笔划代码中的每一个，分别与先前构成的笔划代码序列构成至少一个新的笔划代码序列。

19.根据权利要求16的装置，其特征在于所述拼音标识识别装置包括PalmPilot计算机中的涂写识别系统。