[发明专利]以字典为基础与可能的字符串结合的手写物识别方法

说明书

本发明是1993年12月1日提交的序列号是08/160,519的专利申请的继续部分，该专利申请引用在这里作为参考。

本发明涉及手写物识别。

所谓的个人数字辅助件，例如EO和Newton产品，一般具有一个触摸敏感屏幕，用户能在其上排版手写物。这些设备的作用是将手写字符输入进行数字化。起着接收手写输入功能的其它设备包括但不局限于：台式计算机、调制解调器、寻呼机、高级电话机、数字或交互式电视设备、以及具有接入到能接受手写字符输入的数字化输入卡(digitizing tablet)的其它信息处理设备。还有能借助传真或扫描输入接收手写字符输入的其它设备。这些设备处理信息以尝试识别手写字符输入的信息内容，并将该信息显示给用户以便在处理过程中反馈、更正错误和识别手写字符输入。

按照另一种先有技术的方法，访问一个字典，并将字典中的条目与最初的手写物分析结果相比较。使用这种方法，在字典中寻找那些最接近符合手写物样品特征的条目。与表示包含在字典中信息的手写物样品一起使用时该方法使用得相当好。然而，经常手写输入不在字典中。例如，固有名称、地址位置、缩写词和专业术语一般不包括在这类字典中。另一方面，扩大字典范围以实际上包括所有字和缩写词的方案，又因所需存储器的数量以及支持全部检索这样一种扩大范围的字曲所必须的计算总开销，故而目前这是一个不令人满意的解决方案，这使该方法变得很不实用。

该先有技术的另一个问题是识别数据手写输入。许多数字与字典中可能存在的单词非常相似(例如，“15”可能很容易与“is”混淆)。写入“15”时，一个以字典为基础的系统将不能正确地识别“15”。据此，现在需要某种允许该输入能被正确地识别并给用户提供该手写字符输入的一个可能译文的方法。

先有技术的手写物识别技术的另一个问题是数字化的手写字母数字输入已被分析后将它显示给用户时所采用的格式。具体地说，当输出含有错误时，先有技术显示输出的方法是混乱的。在许多情况下，用户记不住他们写了什么，也不意识输出中的错误以改正它们。

据此，现在需要一种能避免或将这些局限性减小到最低程度并且同时按照允许用户直接参照他们预想的手写输入更正任何错误的格式给出信息的手写体识别技术。

图1示出适合于支持按照本发明操作的个人数字辅助设备的俯视图。

图2示出详细说明本发明的操作的流程图。

图3示出详细说明本发明的操作的流程图。

图4示出本发明的示例性显示的顶部平面图。

图5示出本发明的示例性显示的顶部平面图。

图6示出本发明的优选实施例的示例性显示的顶部平面图。

图7示出本发明的优选实施例的示例性显示的顶部平面图。

图8示出本发明的优选实施例的示例性显示的顶部平面图。

按照一个优选实施例，利用字典条目比较和最可能的字符串分析技术来开发支持一种手写体识别过程的候选字。经两个过程产生的字最后选择作为识别字。按照本发明的一个优选实施例，手写字母数字输入和识别字同时地并且相互靠拢并列地被显示出来。这样靠拢并列能使用户在处理过程中更改错误以及手写字符输入识别时参考它们原始的手写输入。

参考图1，个人数字辅助设备以参考数字100表示。所描绘的个人数字辅助设备(PDA)(100)构成一个通用的代表，可以包括例如本技术领域中已知EO或Newton个人数字辅助设备。这类设备一般包括一个外壳(101)和一个触摸屏幕(102)，用适当的手操纵笔尖可在该触摸屏上手写字(103)。这类设备一般包括一个或多个微处理器或其它数字处理设备。为此，这些设备包括计算平台，能够很方便地按照本文的教导进行编程。可以理解这样的个人数字辅助设备包括一个准备好的平台，以接纳申请人的教导的实践，这里呈现出的教导也可以在许多其它操作环境实践。这样的环境的例子包括：带有数字化屏幕或连接到数字化输入表面或能够接收传真的或扫描的图象输入的计算机，交互式电视，或能捕获手写输入并对其进行处理的其它系统。

现在参考图2，这里公开了根据本教导的该设备的一般操作。当在触摸敏感显示器(102)上接收手写体形式的输入(200)时，本实施例中在PDA(100)上执行的手写体识别方法分析该手写体，以便提供(201)一个或多个候选字符，这些字符可以代表组成的字母数字字符，其中包括该手写输入。因在前面提到的EO和Newton产品中知道了这些例子，故这样的手写体分析技术在该技术领域中是可以理解的。