CN1045679C - 以字典为基础与可能的字符串结合的手写物识别方法 - Google Patents

以字典为基础与可能的字符串结合的手写物识别方法 Download PDF

Info

Publication number
CN1045679C
CN1045679C CN94191064A CN94191064A CN1045679C CN 1045679 C CN1045679 C CN 1045679C CN 94191064 A CN94191064 A CN 94191064A CN 94191064 A CN94191064 A CN 94191064A CN 1045679 C CN1045679 C CN 1045679C
Authority
CN
China
Prior art keywords
candidate
character string
dictionary
input
word
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
CN94191064A
Other languages
English (en)
Other versions
CN1117319A (zh
Inventor
约翰·L·C·塞伊鲍尔德
克里斯·A·科奇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Motorola Mobility LLC
Original Assignee
Motorola Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Motorola Inc filed Critical Motorola Inc
Publication of CN1117319A publication Critical patent/CN1117319A/zh
Application granted granted Critical
Publication of CN1045679C publication Critical patent/CN1045679C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/32Digital ink
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/28Determining representative reference patterns, e.g. by averaging or distorting; Generating dictionaries
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/12Detection or correction of errors, e.g. by rescanning the pattern
    • G06V30/127Detection or correction of errors, e.g. by rescanning the pattern with the intervention of an operator
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/14Image acquisition
    • G06V30/142Image acquisition using hand-held instruments; Constructional details of the instruments
    • G06V30/1423Image acquisition using hand-held instruments; Constructional details of the instruments the instrument generating sequences of position coordinates corresponding to handwriting
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/22Character recognition characterised by the type of writing
    • G06V30/226Character recognition characterised by the type of writing of cursive writing
    • G06V30/2268Character recognition characterised by the type of writing of cursive writing using stroke segmentation
    • G06V30/2272Character recognition characterised by the type of writing of cursive writing using stroke segmentation with lexical matching
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/26Techniques for post-processing, e.g. correcting the recognition result
    • G06V30/262Techniques for post-processing, e.g. correcting the recognition result using context analysis, e.g. lexical, syntactic or semantic context
    • G06V30/268Lexical context
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/32Digital ink
    • G06V30/36Matching; Classification
    • G06V30/387Matching; Classification using human interaction, e.g. selection of the best displayed recognition candidate
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition

Abstract

在手写体识别过程中,一个候选的识别字表被辨认为字典条目与被识别字符组合的各种组合比较和通过不查阅字典拟定的最可能的字符串分析的函数。该过程从表中选择(301)一个字并将该字呈现(302)给用户。于是用户有显示(303)该表的任选项。当显示该表时,通过查阅字典拟定的候选字以最可能的字符串和最可能的数字串分开的方式显示。用户可通过从该表中选择来改变所选的字。当用户选择最可能的字符串作为被识别的手写输入的正确表示时,该过程自动更新(310)字典以包括最可能的字符串。当用户最可能的数字串时可能发生同样的过程。

Description

以字典为基础与可能的字符串结合的手写物识别方法
本发明是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产品中知道了这些例子,故这样的手写体分析技术在该技术领域中是可以理解的。
下一步,该过程通过将字典的内容与候选字符的各种组合相比较并提供具有正确的相应可能性的这些不同的字典条目来辨认(202)一个或多个候选字。然后辨认最高可能性的条目作为候选字。(在一些应用中,可能适合于将其全部条目的每个条目与候选字符比较。在其它应用中,特别是处理容量有限的应用中,除非局部比较产生了至少一个准确表示的可能性门限,可以将每个字典条目只与候选字符的每种组合的一部分进行比较)。这种以字典为基础的方法在该技术领域中是可以理解的,因此这里不再对其做进一步说明。
在使用字典条目辨认候选字的步骤(202)期间,该过程也辨认表示输入的最可能的字符串和表示数字和/或标点的最可能的数字字符串,在一个优选实施例中,该数字字符串包括最可能的数字串,该数字和/或标点是从数集0至9和普通数字标点,例如$和%中选取的。因此,拟定出一个字符串,其中经这样辨认的每个单独的候选字符具有单个的高准确的可能性。拟定第二个数字和标点串,其中经这样辨认的每个单独的候选数字和标点具有各自的高准确的可能性。重要的是,最可能的字符串和最可能的数(数字和标点)串这两者的拟定是不依赖任何字典条目进行的。辨认最可能的字符串或最可能的数串时不与字典条目进行比较。
在这个特定实施例中,虽然不使用字典条目,但为了开发最可能的字符串,申请人利用字符的三字母组统计,考虑了具有准确的、可能性最高的个别候选字符组合。例如,通过参考该统计分析,申请人能够利用统计出的英文单词中字母组合“QUI”比“QXZ”更有可能出现的事实。三字母组统计分析用在单词识别中在本技术中是可以理解的,因此这里不需要对其做进一步说明。
具体来讲,该过程辨认(202)如所开发的、参考字典的候选字,在不参考字典的情况下,辨认个别的和组合地表示字符串的可能的字串,该字串看起来最可能代表输入,和在不参考字典的情况下,辨认个别的和组合地表示数位、数字或标点的串的可能的字串,该字串看起来最可能代表输入。然后该过程提供(203)候选字、可能的字符串、以及可能的数位、数字或标点的串的表,供以后使用。
现在参看图3,个人数字辅助设备访问这个表(300)并根据某个适当的度量标准从中选择(301)一个字。例如,在某些应用中,最好可以总是(或几乎总是)选择准确的可能性最高的候选字。在其它应用中,最好可以加重地加权选择最可能的字符串或最可能的数字串之中的一种或这两种。从许多候选字中自动选择时所应用的各种标准和技术在本技术领域中是可以理解的,这里不需对其做更详细的说明。
从该表中已选择的选定字提供(302)给用户。一般地,在前面提到的显示屏幕(102)上将这个选择的字提供给用户。在过程中的一个错误导致提供错的选择字的情况下为能使用户回来查阅他们的原始手写输入,每个选定字601立即显示在所对应的原始手写输入的重绘副本603下面。每个选定字对准重绘输入的正下方。此外,根据手写体输入的原始坐标重绘原始输入,以维持一个输入行中的字的相对位置,向用户提供该原始输入的强烈的视觉提示。在图6中将对其说明。
然后,用户可以表明一个需要,以使前面提到的表显示出来(303)。例如,在现有的个人数字辅助设备中,用户能在显示屏幕上表示该兴趣。(当然,如果用户没有表示显示(303)该表的兴趣,该过程结束(304)。当用户确实表示要求显示该表的兴趣时,该表被显示(305)在显示屏幕(102)上。
显示该表时,用户有连续的机会结束该过程(306)。直到结束发生为止,该过程监测用户从表中选择不同的字。从表中选择不同字时,该过程用新选字代替(308)前面选择的字。然后,新选字紧靠近原始手写输入的图象显示。随着以后对包括前面选择的和未选择的各种字的选择,该过程能够重复,直到用户最后结束该过程(306)。
结束(306)时,该过程确定(309)现在选择的字是否构成最可能的串。若是,在结束(311)前,该过程自动更新字典(310)以包括该可能的串。因此用户将确信新字被加到字典中,并在此后可用于与今后的手写输入进行比较。
再参考图1,为了举例,假设用户已经在显示屏幕(102)上输入手写字“Fred”(103)。按前面所述对该输入进行分析,提供一个候选字表最可能的字符串,而在优选实施列中,如图8所示的将提供最可能的数字或标点串。如图4所示,该过程从表中选择一个最可能的相似,并给出该相似。特别是,在该优选实施例中,识别出的字“free”(401)靠近并列于原始输入(103)显示。如图6所示,显示出原始手写输入(603)的重绘副本。选定字(601)立即显示在所对应的手写输入(603)的重绘副本下方。每个选定字(601)最好正对其对应的手写输入(603)的下方。
现在假设用户表示了查看该表的请求。图5描绘了一个样表的显示。在一个适当的窗口(501)中,经查阅字典拟定的候选字出现在窗口(501)的一个区域(502)中,如前面所述和图7所示。在该特定实施例中,候选字以小写字母和字首字母大写两种形式出现。在该特定例子中,字典中不包括单词“Fred”,因此单词“Fred”未出现在窗口(501)的这个区域(502)中,如图7所示。该实施例中,一条线(504)将第一区域(502)分出另一个区域(503),如前所述,最可能的字符串显示在窗口(501)的该不同区域(503)中。在该例子中,最可能的字符串中包括字“Fred”。
该表按组成该表中条目是正确的可能性的顺序显示,最可能的条目第一个出现。在图8所示的优选实施例中,可能的字符串(810)和可能的数字串(815)(数字和标点)显示在窗口(501)一个分开的区域中。根据表示最可能的字符串(810)或最可能的数字串(815)实际上正确的概率如何的可信值,显示可能的选择的过程能够评估是否都不显示、显示一个或两个串。进行这个确定的方法可以各个实施例不同以适应所讨论的任务。例如,如果所讨论的任务中手写输入包括数字或标点的可能性高,每当要求观看该表(820)时,可以设定该过程显示一个可能的数串。
本发明可设定显示可多可少的任选项。对于用户,五个任选项是适宜的数量,并且几乎总是包括正确答复。根据任选项的识别得分按优先次序将其排列,识别得分由识别器产生,是表示每个选择对象可能性如何的量度。根据识别器产生的同一可信量度选择可能的字符串和可能的数字串,这样,如果得分低于一个门限,该字串将不被显示。选择的可能的字串是按先是可能的字符串(如果出现),随后是可能数字串(如果出现)的顺序显示的。
最后,按照优选实施例以及如图5、7和8所示,窗口(501)的另一部分(505)提供当前被选字的描绘。如果用户要选单词“Fred”,则包括单词“Fred”的字符将出现在所示的空格中,因此,出现“Fred”作为当前的被选字(505)。本发明总是打开窗口,交替的带有来自识别器显示在字符框中的最高可信值。当前被选字总是在所示的空格中表示。
如图8所示,假设输入是数字,当显示可能的数字串时,显示的数字或标点值不是随机的,它是识别器输入的最好的译文。由于用户可以和其它输入一致地写数字,例如当写地址或送出一个带电话号码的便条,因此这是计算每个输入。如果数字或点值的得分足够高,将其作为优先选择显示在输入的下方;若不是,则只有当用户要求查看字选择或表时才显示。由于许多数字看起来象单词,因此本发明计算数字译文。例如,“15”看起来象单词“is”,因此识别器要为用户产生并显示两个选择。
通过上面给出的教导规定得到有益和有利的数字。所述的实施例利用字典分析和最可能的字串分析制定一个可能一致的表,因此将会发现累加表中正确一致的可能性提高。
再则,通过从表中把以字典为基础的候选字与最可能的字串分开,可获得更大的灵活性。例如,如果用户应该通过查阅字典拟定的候选字中选字,能够做出被选字拼写正确的坚定的推论,而且该过程能进行自动地关闭窗口,因此节省用户的时间和关闭窗口的麻烦。另一方面,虽然用户选择最可能的字符串可以代表表中最符合原始输入的字符串,但是拼写不正确的可能性仍然存在。在选择最可能的字串之后能保持窗口打开,以便为用户更好地提供进行少量拼写更正的能力和机会。
当然,这样的更正可以以个别的字符为基础来进行,或用整个词来替换。
此外,如有必要,也可以进行一种附加的可能的串分析,以结合如上所述的其它字一起提供附加的字母的或非字母的串。

Claims (13)

1.一种方法,包括以下步骤:
接收手写输入;
分析手写输入提供多个候选字符;及
访问一个字典并至少将字典中的一些条目与候选字符的至少一些组合相比较以辨认可能代表该输入的候选字;
其特征在于:
在不涉及字典的情况下,将组合的、对应是正确的、可能性最高的候选字符的组合辨认为可能的字符串;
提供一个表,该表含有:
至少一个候选字;及
当可能的字符串不是候选字之一时的该可能的字符串,否则也在表中提供。
2.根据权利要求1所述的方法,其特征在于,辨认数字或标点值的可能的数字串和在上述的表中含有可能的数字串。
3.一种方法,包括以下步骤:
接收来自用户的手写输入;
分析手写输入提供多个候选字符;及
访问一个字典并至少将字典中的一些条目与候选字的至少一些组合相比较,以辨认可能代表该输入的候选字;
其特征在于:
在不涉及字典的情况下,将组合的、对应是正确的、可能性最高的候选字符的组合辨认为可能的字符串;
提供一个表(502),该表含有:
至少一个候选字;及
当可能的字符串不是候选字之一时的可能的字符串,否则也在表中提供;
选择表中的一个字以提供一个被选字;及
将该被选定提供给用户。
4.根据权利要求3所述的方法,其特征在于,还包括:辨认数字或标点值的可能的数字串和在上述的表中含有可能的数字串。
5.根据权利要求4所述的方法,其特征在于,进一步包括以下步骤:
从用户接收输入,该输入表明请求显示该表的一部分的一个请求;
显示至少一个候选字,以及当可能的字符串不是候选字之一时的可能的字符串,否则也在表中提供。
6.根据权利要求5所述的方法,其特征在于,进一步包括以下步骤:
从用户接收输入,该输入表明可能的字符串的选择;及
自动地更新该字典以便包括该可能的字符串。
7.根据权利要求3所述的方法,其特征在于,所述的分析手写输入提供多个候选字符的步骤包括:确定该多个候选字符中至少一些候选字符是正确的可能性的步骤。
8.根据权利要求3所述的方法,其特征在于,所述的访问一个字典并至少将字典中的一些条目与候选字符的至少一些组合相比较以辨认可能代表该输入的候选字的步骤包括:将字典中的所有条目与候选字符的至少一些组合相比较以辨认可能代表该输入的候选字的步骤。
9.根据权利要求8所述的方法,其特征在于,所述的将字典中的所有条目与候选字符的至少一些组合相比较的步骤包括:至少将每个条目的一部分与候选字符的每种组合的至少一部分相比较的步骤。
10.根据权利要求3所述的方法,其特征在于,所述的将组合的、对应是正确的、可能性最高的候选字符的组合辨认为可能的字符串的步骤包括:确定单个候选字符准确性的可能性的步骤。
11.根据权利要求10所述的方法,其特征在于,所述的将组合的、对应是正确的、可能性最高的候选字符的组合辨认为可能的字符串的步骤还包括:用字符的三字母组统计所确定的结果确定单个候选字符的哪些组合具有准确的可能性最高的步骤。
12.一种方法,包括以下步骤:
接收来自用户的手写输入,其内含有多个字符的字;
分析该输入,以提供可相应于包括该字的字符的多个候选字符;
自动访问一个字典并至少将它典中的一些字的条目与候选字符的至少一些组合相比较以辨认可能代表该字的候选字;
其特征在于:
在不涉及字典的情况下,自动将组合的、对应是正确的、可能性最高的候选字符的组合辨认为可能的字符串;
提供一个表,该表含有:
至少一个候选字;及
当可能的字符串不是候选字之一时的该可能的字符串,否则也在表中提供;
选择表中的一个字以提供一个被选定的字;
将该被选字提供给用户;
从用户接收输入,该输入表明请求显示至少部分表的请求;及
显示至少一个候选字,以及当可能的字符串不是候选字之一时的该可能的字符串,否则也在该表中提供。
13.根据权利要求12所述的方法,其特征在于,还包括:
自动地辨认数字或标点值的可能的数字串,和在上述的表中含有可能的数字串。
CN94191064A 1993-12-01 1994-11-10 以字典为基础与可能的字符串结合的手写物识别方法 Expired - Lifetime CN1045679C (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US16051993A 1993-12-01 1993-12-01
US08/160,519 1993-12-01
US24041094A 1994-05-10 1994-05-10
US08/240,410 1994-05-10

Publications (2)

Publication Number Publication Date
CN1117319A CN1117319A (zh) 1996-02-21
CN1045679C true CN1045679C (zh) 1999-10-13

Family

ID=26856955

Family Applications (1)

Application Number Title Priority Date Filing Date
CN94191064A Expired - Lifetime CN1045679C (zh) 1993-12-01 1994-11-10 以字典为基础与可能的字符串结合的手写物识别方法

Country Status (14)

Country Link
US (1) US6005973A (zh)
EP (1) EP0686291B1 (zh)
JP (1) JP3560289B2 (zh)
CN (1) CN1045679C (zh)
AT (1) ATE206834T1 (zh)
BR (1) BR9405791A (zh)
CA (1) CA2153684C (zh)
DE (1) DE69428590T2 (zh)
DK (1) DK0686291T3 (zh)
ES (1) ES2166393T3 (zh)
MY (1) MY112258A (zh)
SG (1) SG46656A1 (zh)
TW (1) TW481308U (zh)
WO (1) WO1995015535A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106022206A (zh) * 2015-03-26 2016-10-12 联想(新加坡)私人有限公司 改进的手写数据搜索的方法、装置及产品

Families Citing this family (105)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1282937C (zh) 1995-07-31 2006-11-01 富士通株式会社 数据媒体处理装置及数据媒体处理方法
US6616703B1 (en) * 1996-10-16 2003-09-09 Sharp Kabushiki Kaisha Character input apparatus with character string extraction portion, and corresponding storage medium
JPH1115914A (ja) * 1997-06-09 1999-01-22 Internatl Business Mach Corp <Ibm> 文字データ入力装置およびその方法
US6269188B1 (en) * 1998-03-12 2001-07-31 Canon Kabushiki Kaisha Word grouping accuracy value generation
US6243501B1 (en) 1998-05-20 2001-06-05 Canon Kabushiki Kaisha Adaptive recognition of documents using layout attributes
WO1999064982A1 (en) * 1998-06-09 1999-12-16 Kent Ridge Digital Labs A recognition process
US6167411A (en) * 1998-06-22 2000-12-26 Lucent Technologies Inc. User interface for entering and editing data in data entry fields
US7091959B1 (en) 1999-03-31 2006-08-15 Advanced Digital Systems, Inc. System, computer program product, computing device, and associated methods for form identification and information manipulation
US6549935B1 (en) * 1999-05-25 2003-04-15 Silverbrook Research Pty Ltd Method of distributing documents having common components to a plurality of destinations
DE19933984C2 (de) * 1999-07-20 2001-05-31 Siemens Ag Verfahren zur Bildung und/oder Aktualisierung von Wörterbüchern zum automatischen Adreßlesen
US6847734B2 (en) * 2000-01-28 2005-01-25 Kabushiki Kaisha Toshiba Word recognition method and storage medium that stores word recognition program
US6784899B1 (en) * 2000-03-31 2004-08-31 Ricoh Company, Ltd. Systems and methods for providing rich multimedia messages to remote users using telephones and facsimile machines
US6826551B1 (en) * 2000-05-10 2004-11-30 Advanced Digital Systems, Inc. System, computer software program product, and method for producing a contextual electronic message from an input to a pen-enabled computing system
US20020057842A1 (en) * 2000-06-02 2002-05-16 Yuen Henry C. Smart handwriting recognition apparatus and methods
US6668085B1 (en) 2000-08-01 2003-12-23 Xerox Corporation Character matching process for text converted from images
US6836759B1 (en) 2000-08-22 2004-12-28 Microsoft Corporation Method and system of handling the selection of alternates for recognized words
US6801660B1 (en) 2000-08-22 2004-10-05 Microsoft Corporation Method and system for maintaining alternates in association with recognized words
US6785417B1 (en) 2000-08-22 2004-08-31 Microsoft Corp Method and system for searching for words in ink word documents
US6754386B1 (en) 2000-08-22 2004-06-22 Microsft Corporation Method and system of matching ink processor and recognizer word breaks
US6771817B1 (en) 2000-08-22 2004-08-03 Microsoft Corporation Method and system for extending ink word data structures while maintaining version compatibility
US7191405B1 (en) 2000-11-22 2007-03-13 Adobe Systems Incorporated System and method for editing information
US20020085772A1 (en) * 2000-12-29 2002-07-04 Gateway, Inc. Intelligent correction key
US6798907B1 (en) 2001-01-24 2004-09-28 Advanced Digital Systems, Inc. System, computer software product and method for transmitting and processing handwritten data
US20020178004A1 (en) * 2001-05-23 2002-11-28 Chienchung Chang Method and apparatus for voice recognition
US20020186885A1 (en) * 2001-06-12 2002-12-12 Aviad Zlotnick Verifying results of automatic image recognition
US20030007018A1 (en) * 2001-07-09 2003-01-09 Giovanni Seni Handwriting user interface for personal digital assistants and the like
FR2827407A1 (fr) * 2001-07-11 2003-01-17 Timothy Russell Scanlan Systeme d'ecriture rapide pour les ordinateurs a stylo ou les stylos electroniques
US7158678B2 (en) * 2001-07-19 2007-01-02 Motorola, Inc. Text input method for personal digital assistants and the like
US6661409B2 (en) 2001-08-22 2003-12-09 Motorola, Inc. Automatically scrolling handwritten input user interface for personal digital assistants and the like
US7139004B2 (en) 2002-01-25 2006-11-21 Xerox Corporation Method and apparatus to convert bitmapped images for use in a structured text/graphics editor
US7136082B2 (en) * 2002-01-25 2006-11-14 Xerox Corporation Method and apparatus to convert digital ink images for use in a structured text/graphics editor
US6986106B2 (en) 2002-05-13 2006-01-10 Microsoft Corporation Correction widget
US7380203B2 (en) * 2002-05-14 2008-05-27 Microsoft Corporation Natural input recognition tool
US20030223640A1 (en) * 2002-05-31 2003-12-04 Homiller Daniel P. Apparatus, methods, computer program products for editing handwritten symbols using alternative known symbols
US7499033B2 (en) * 2002-06-07 2009-03-03 Smart Technologies Ulc System and method for injecting ink into an application
US7283126B2 (en) * 2002-06-12 2007-10-16 Smart Technologies Inc. System and method for providing gesture suggestions to enhance interpretation of user input
US7079713B2 (en) * 2002-06-28 2006-07-18 Microsoft Corporation Method and system for displaying and linking ink objects with recognized text and objects
JP3956114B2 (ja) * 2002-06-28 2007-08-08 インターナショナル・ビジネス・マシーンズ・コーポレーション 表示制御方法、これを用いたプログラム、情報処理装置及び光学式文字読み取り装置
US7137076B2 (en) * 2002-07-30 2006-11-14 Microsoft Corporation Correcting recognition results associated with user input
AU2002952106A0 (en) * 2002-10-15 2002-10-31 Silverbrook Research Pty Ltd Methods and systems (npw008)
US7009594B2 (en) * 2002-10-31 2006-03-07 Microsoft Corporation Universal computing device
US7116840B2 (en) 2002-10-31 2006-10-03 Microsoft Corporation Decoding and error correction in 2-D arrays
US7502507B2 (en) * 2002-10-31 2009-03-10 Microsoft Corporation Active embedded interaction code
US7133563B2 (en) 2002-10-31 2006-11-07 Microsoft Corporation Passive embedded interaction code
US7430497B2 (en) * 2002-10-31 2008-09-30 Microsoft Corporation Statistical model for global localization
US7120275B2 (en) * 2003-01-16 2006-10-10 Microsoft Corporation Ink recognition for use in character-based applications
US20040140962A1 (en) * 2003-01-21 2004-07-22 Microsoft Corporation Inertial sensors integration
US7218782B1 (en) 2003-04-18 2007-05-15 Kamran Reihani System and method for automated symbolic recognition including multi-phase symbolic reshaping
US7236631B1 (en) 2003-04-18 2007-06-26 Kamran Reihani System and method for automated symbolic recognition including logical symbols
US7242805B1 (en) 2003-04-18 2007-07-10 Kamran Reihani System and method for automated symbolic recognition including database modeling
US7239749B1 (en) 2003-04-18 2007-07-03 Kamran Reihani System and method for automated symbolic recognition including evidence-based technique
US7227995B1 (en) 2003-04-18 2007-06-05 Kamran Reihani System and method for automated symbolic recognition including spatial reasoning
DE60302875T2 (de) * 2003-05-08 2006-07-06 Orange S.A. Datenverarbeitungsgerät und -verfahren
US7193616B2 (en) * 2003-05-30 2007-03-20 Hewlett-Packard Development Company, L.P. Systems and methods for facilitating composition of handwritten documents
US7567239B2 (en) * 2003-06-26 2009-07-28 Motorola, Inc. Method and system for message and note composition on small screen devices
US8074184B2 (en) * 2003-11-07 2011-12-06 Mocrosoft Corporation Modifying electronic documents with recognized content or other associated data
US7848573B2 (en) * 2003-12-03 2010-12-07 Microsoft Corporation Scaled text replacement of ink
US7506271B2 (en) * 2003-12-15 2009-03-17 Microsoft Corporation Multi-modal handwriting recognition correction
US7583842B2 (en) 2004-01-06 2009-09-01 Microsoft Corporation Enhanced approach of m-array decoding and error correction
US7263224B2 (en) 2004-01-16 2007-08-28 Microsoft Corporation Strokes localization by m-array decoding and fast image matching
US8094938B2 (en) * 2004-04-02 2012-01-10 Nokia Corporation Apparatus and method for handwriting recognition
US8411958B2 (en) 2004-05-04 2013-04-02 Nokia Corporation Apparatus and method for handwriting recognition
US8849034B2 (en) * 2004-12-09 2014-09-30 Hewlett-Packard Development Company, L.P. System, method, and apparatus for triggering recognition of a handwritten shape
US7639876B2 (en) 2005-01-14 2009-12-29 Advanced Digital Systems, Inc. System and method for associating handwritten information with one or more objects
US7607076B2 (en) 2005-02-18 2009-10-20 Microsoft Corporation Embedded interaction code document
US7826074B1 (en) 2005-02-25 2010-11-02 Microsoft Corporation Fast embedded interaction code printing with custom postscript commands
KR20070110399A (ko) * 2005-02-28 2007-11-16 지 데쿠마 아베 인식 그래프
US7599560B2 (en) 2005-04-22 2009-10-06 Microsoft Corporation Embedded interaction code recognition
US7421439B2 (en) 2005-04-22 2008-09-02 Microsoft Corporation Global metadata embedding and decoding
US7400777B2 (en) 2005-05-25 2008-07-15 Microsoft Corporation Preprocessing for information pattern analysis
US7720286B2 (en) 2005-05-25 2010-05-18 Advanced Digital Systems, Inc. System and method for associating handwritten information with one or more objects via discontinuous regions of a printed pattern
US7729539B2 (en) 2005-05-31 2010-06-01 Microsoft Corporation Fast error-correcting of embedded interaction codes
US7580576B2 (en) 2005-06-02 2009-08-25 Microsoft Corporation Stroke localization and binding to electronic document
US7619607B2 (en) 2005-06-30 2009-11-17 Microsoft Corporation Embedding a pattern design onto a liquid crystal display
US7817816B2 (en) 2005-08-17 2010-10-19 Microsoft Corporation Embedded interaction code enabled surface type identification
US7622182B2 (en) 2005-08-17 2009-11-24 Microsoft Corporation Embedded interaction code enabled display
US20070152961A1 (en) * 2005-12-30 2007-07-05 Dunton Randy R User interface for a media device
WO2007082536A1 (en) * 2006-01-17 2007-07-26 Motto S.A. Mobile unit with camera and optical character recognition, optionally for conversion of imaged text into comprehensible speech
WO2007086059A2 (en) * 2006-01-25 2007-08-02 Equivio Ltd. Determining near duplicate 'noisy' data objects
JP4744317B2 (ja) * 2006-02-16 2011-08-10 富士通株式会社 単語検索装置、単語検索方法、及びコンピュータプログラム
FR2894352A1 (fr) * 2006-03-27 2007-06-08 France Telecom Procede de saisie adaptative et entites associees.
US7881534B2 (en) 2006-06-19 2011-02-01 Microsoft Corporation Collecting and utilizing user correction feedback to improve handwriting recognition
US8077974B2 (en) * 2006-07-28 2011-12-13 Hewlett-Packard Development Company, L.P. Compact stylus-based input technique for indic scripts
US7724957B2 (en) * 2006-07-31 2010-05-25 Microsoft Corporation Two tiered text recognition
US9024864B2 (en) 2007-06-12 2015-05-05 Intel Corporation User interface with software lensing for very long lists of content
US7650445B2 (en) * 2007-09-12 2010-01-19 Motorola, Inc. System and method for enabling a mobile device as a portable character input peripheral device
US7502017B1 (en) 2007-11-20 2009-03-10 International Business Machines Corporation Handwriting recognizer user interface methods
US20110060985A1 (en) * 2009-09-08 2011-03-10 ABJK Newco, Inc. System and Method for Collecting a Signature Using a Smart Device
JP5621777B2 (ja) * 2009-09-24 2014-11-12 日本電気株式会社 単語認識装置、方法及びプログラムが格納された非一時的なコンピュータ可読媒体並びに発送物区分装置
US9703782B2 (en) 2010-05-28 2017-07-11 Microsoft Technology Licensing, Llc Associating media with metadata of near-duplicates
US8903798B2 (en) 2010-05-28 2014-12-02 Microsoft Corporation Real-time annotation and enrichment of captured video
US8805095B2 (en) * 2010-12-03 2014-08-12 International Business Machines Corporation Analysing character strings
US9678992B2 (en) 2011-05-18 2017-06-13 Microsoft Technology Licensing, Llc Text to image translation
EP2724317B1 (en) * 2011-06-22 2018-08-29 Koninklijke Philips N.V. System and method for processing a medical image
KR20130034747A (ko) * 2011-09-29 2013-04-08 삼성전자주식회사 휴대 단말기의 사용자 인터페이스 제공 방법 및 장치
JP6022215B2 (ja) 2012-05-31 2016-11-09 任天堂株式会社 投稿情報共有システム、情報処理システム、情報処理方法、プログラムおよびコンピュータプラットフォーム
JP6159511B2 (ja) 2012-06-01 2017-07-05 任天堂株式会社 情報処理システム、情報処理装置および情報処理方法
JP6073577B2 (ja) * 2012-06-01 2017-02-01 任天堂株式会社 プログラム、情報処理装置、情報処理方法および情報処理システム
CN103631388A (zh) * 2012-08-28 2014-03-12 华为终端有限公司 一种优化手写输入法的方法及装置
DE102012020610A1 (de) * 2012-10-19 2014-04-24 Audi Ag Kraftwagen mit einem Handschrifterkennungssystem
JP6062722B2 (ja) 2012-11-16 2017-01-18 任天堂株式会社 情報処理システム、情報処理装置、情報処理方法、およびコンピュータプログラム
US9069462B2 (en) * 2013-03-14 2015-06-30 Nuance Communications, Inc. Recognizing handwriting input using rotatable support lines
US11373033B2 (en) * 2016-01-26 2022-06-28 Lenovo (Singapore) Pte. Ltd. Display of ink input and digital recognition results
JP7114892B2 (ja) * 2017-12-13 2022-08-09 京セラドキュメントソリューションズ株式会社 画像形成装置
US11106905B2 (en) * 2018-09-04 2021-08-31 Cerence Operating Company Multi-character text input system with audio feedback and word completion

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5034991A (en) * 1989-04-10 1991-07-23 Hitachi, Ltd. Character recognition method and system
US5191622A (en) * 1987-07-17 1993-03-02 Hitachi, Ltd. Hand-written character recognition apparatus with a personal dictionary preparation function
EP0540869A2 (en) * 1991-10-24 1993-05-12 International Business Machines Corporation Elastic prototype averaging in online handwriting recognition
EP0567836A2 (en) * 1992-04-29 1993-11-03 International Business Machines Corporation Writer style detection and automatic prototype creation for on-line handwriting recognition

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4058795A (en) * 1972-10-03 1977-11-15 International Business Machines Corporation Method and apparatus for context-aided recognition
JPS57187781A (en) * 1981-05-14 1982-11-18 Toshiba Corp Optical character reader
JPS59106083A (ja) * 1982-12-09 1984-06-19 Comput Basic Mach Technol Res Assoc 単語読取り装置
JPS6068484A (ja) * 1983-09-22 1985-04-19 Hitachi Ltd オンライン手書き文字認識処理方式
JPS60238986A (ja) * 1984-05-11 1985-11-27 Sanyo Electric Co Ltd 文字認識装置のパタ−ンマツチング方式
US4672677A (en) * 1984-11-19 1987-06-09 Canon Kabushiki Kaisha Character and figure processing apparatus
US5067165A (en) * 1989-04-19 1991-11-19 Ricoh Company, Ltd. Character recognition method
US4914709A (en) * 1989-06-02 1990-04-03 Eastman Kodak Company Method for identifying unrecognizable characters in optical character recognition machines
US5062143A (en) * 1990-02-23 1991-10-29 Harris Corporation Trigram-based method of language identification
US5151950A (en) * 1990-10-31 1992-09-29 Go Corporation Method for recognizing handwritten characters using shape and context analysis
US5161245A (en) * 1991-05-01 1992-11-03 Apple Computer, Inc. Pattern recognition system having inter-pattern spacing correction

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5191622A (en) * 1987-07-17 1993-03-02 Hitachi, Ltd. Hand-written character recognition apparatus with a personal dictionary preparation function
US5034991A (en) * 1989-04-10 1991-07-23 Hitachi, Ltd. Character recognition method and system
EP0540869A2 (en) * 1991-10-24 1993-05-12 International Business Machines Corporation Elastic prototype averaging in online handwriting recognition
EP0567836A2 (en) * 1992-04-29 1993-11-03 International Business Machines Corporation Writer style detection and automatic prototype creation for on-line handwriting recognition

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106022206A (zh) * 2015-03-26 2016-10-12 联想(新加坡)私人有限公司 改进的手写数据搜索的方法、装置及产品

Also Published As

Publication number Publication date
CA2153684C (en) 2000-03-21
ATE206834T1 (de) 2001-10-15
EP0686291B1 (en) 2001-10-10
DE69428590T2 (de) 2002-06-27
MY112258A (en) 2001-05-31
JPH08506444A (ja) 1996-07-09
JP3560289B2 (ja) 2004-09-02
CA2153684A1 (en) 1995-06-08
BR9405791A (pt) 1995-12-12
AU669087B2 (en) 1996-05-23
CN1117319A (zh) 1996-02-21
SG46656A1 (en) 1998-02-20
DK0686291T3 (da) 2001-12-03
AU1288895A (en) 1995-06-19
US6005973A (en) 1999-12-21
DE69428590D1 (de) 2001-11-15
EP0686291A4 (zh) 1996-01-03
WO1995015535A1 (en) 1995-06-08
EP0686291A1 (en) 1995-12-13
ES2166393T3 (es) 2002-04-16
TW481308U (en) 2002-03-21

Similar Documents

Publication Publication Date Title
CN1045679C (zh) 以字典为基础与可能的字符串结合的手写物识别方法
US9104244B2 (en) All-in-one Chinese character input method
JP3141015B2 (ja) 手書き漢字認識方法および装置
US20190087084A1 (en) User-centric soft keyboard predictive technologies
CN100472600C (zh) 文字输入自动更正的虚拟键盘系统
US7505627B2 (en) Apparatus and method for letter recognition
EP2109046A1 (en) Predictive text input system and method involving two concurrent ranking means
US20090193334A1 (en) Predictive text input system and method involving two concurrent ranking means
CN101427202B (zh) 一种提高文字输入速度的处理方法和装置
US20080294982A1 (en) Providing relevant text auto-completions
JP2003501711A (ja) 自動訂正機能を備えたキーボード・システム
CN101436110A (zh) 执行表意文字和表音文字输入的方法和装置
CN101430758A (zh) 文档识别装置和方法
EP1803076A2 (en) An electronic device and method for visual text interpretation
JP2005508031A (ja) 部首に基づいた、適合化可能な画の書き順システム
US20050052431A1 (en) Apparatus and method for character recognition
EP0574110A1 (en) Method and system for retrieving ideographic characters and the associated dictionary entries
US20040186729A1 (en) Apparatus for and method of inputting Korean vowels
US20020085772A1 (en) Intelligent correction key
EP1758012A2 (en) Succession Chinese character input method
JP4466241B2 (ja) 文書処理手法及び文書処理装置
JP5381185B2 (ja) 電子機器及び情報表示プログラム
JPH08190603A (ja) 文字認識装置及びその候補文字表示方法
JP3045886B2 (ja) 手書き入力機能付き文字処理装置
JPH117492A (ja) キー入力編集方法及び編集装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: MOTOROLA MOBILE CO., LTD.

Free format text: FORMER OWNER: MOTOROLA INC.

Effective date: 20101231

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20101231

Address after: Illinois Instrunment

Patentee after: Motorola Mobility LLC

Address before: Illinois

Patentee before: Motorola Inc.

C17 Cessation of patent right
CX01 Expiry of patent term

Expiration termination date: 20141110

Granted publication date: 19991013