DE69428590T2

DE69428590T2 - Auf kombiniertem lexikon und zeichenreihenwahrscheinlichkeit basierte handschrifterkennung

Info

Publication number: DE69428590T2
Application number: DE69428590T
Authority: DE
Inventors: Chris A. Kortge; L. Seybold
Original assignee: Motorola Inc
Current assignee: Motorola Solutions Inc
Priority date: 1993-12-01
Filing date: 1994-11-10
Publication date: 2002-06-27
Anticipated expiration: 2014-11-11
Also published as: AU1288895A; CA2153684C; BR9405791A; JPH08506444A; SG46656A1; MY112258A; CN1045679C; ES2166393T3; TW481308U; EP0686291A1; US6005973A; DK0686291T3; CA2153684A1; AU669087B2; WO1995015535A1; ATE206834T1; EP0686291B1; DE69428590D1; JP3560289B2; CN1117319A

Description

Die vorliegende Erfindung bezieht sich allgemein auf die Erkennung von Handschriften.
Sogenannte digitale Assistenten (personal digital assistants) wie die EO- und Newton- Geräte haben üblicherweise berührungsempfindliche Bildschirme, auf denen ein Anwender mit der Hand schreiben kann. Diese Geräte digitalisieren dann die eingegebenen handschriftlichen Zeichen. Andere Geräte mit einer Funktion für die Aufnahme von handschriftlichen Eingaben sind, ohne Anspruch auf Vollständigkeit, Arbeitsplatzrechner, Modems, Personenfunkrufgeräte, leistungsfähige Telefone, digitale oder interaktive Fernsehgeräte und andere informationsverarbeitende Geräte mit Zugang zu einer Digitalisierungsfläche für die Eingabe von handschriftlich eingegebenen Zeichen. Weitere Geräte können handschriftliche Zeichen erfassen, die über Faksimile-Geräte eingegeben oder eingescannt wurden. Diese Geräte verarbeiten die Information, um den Informationsgehalt der handschriftlich eingegebenen Zeichen zu erkennen und diese Information dem Anwender anzuzeigen, um eine Rückkopplung und die Korrektur von Fehlern bei der Verarbeitung und der Erkennung der handschriftlich eingegebenen Zeichen zu bewirken.
Bei einem weiteren Ansatz nach dem Stand der Technik wird auf ein Lexikon zugegriffen, und es werden Einträge in dem Lexikon mit den ursprünglichen Ergebnissen der Handschriftenanalyse verglichen. Bei diesem Ansatz sucht man die Einträge in dem Lexikon, die den Eigenschaften den handschriftlichen Daten am nächsten kommen. Bei handschriftlichen Daten, deren Information in dem Lexikon enthalten ist, funktioniert dieser Ansatz ziemlich gut. Jedoch ist häufig die handschriftliche Eingabe nicht in dem Lexikon enthalten. Zum Beispiel sind Eigennamen, geographische Bezeichnungen, Akronyme und fachsprachliche Ausdrücke normalerweise nicht in solchen Lexika enthalten. Die Erweiterung des Lexikons auf praktisch alle Worte und Akronyme ist andererseits zur Zeit keine befriedigende Lösung, da der Umfang des erforderlichen Speichers sowie der Aufwand in Bezug auf den Rechner für die Ausführung einer vollständigen Suche in einem derart umfangreichen Lexikon diesen Ansatz unpraktisch macht.
Ein weiteres Problem beim Stand der Technik ist die Erkennung handschriftlicher numerischer Eingaben. Viele Zahlen haben eine starke Ähnlichkeit mit Worten, die in dem Lexikon enthalten sein können (zum Beispiel wird "15" leicht mit "is" verwechselt). Ein System, das auf einem Lexikon basiert, ist nicht in der Lage, "15" korrekt zu erkennen, wenn dies mit der Hand geschrieben ist. Dementsprechend besteht Bedarf an einem Verfahren für die korrekte Identifizierung einer solchen Eingabe und Anzeige für den Anwender als mögliche Übersetzung der handschriftlichen Zeicheneingabe.
Ein weiteres Problem, das oft bei Handschriftenerkennung nach dem Stand der Technik auftritt, ist das Format, in dem die digitalisierte handschriftliche Eingabe von alphanumerischen Daten dem Anwender nach der Analyse der Eingabe angezeigt wird. Insbesondere sind die Verfahren für die Anzeige der Ausgabewerte nach dem Stand der Technik verwirrend, wenn in den Ausgabewerten Fehler enthalten sind. In vielen Fällen kann sich der Anwender nicht erinnern, was geschrieben wurde, und so ist es unmöglich, die Fehler sinnvoll zu interpretieren und die Ausgabewerte zu korrigieren.
Dementsprechend besteht Bedarf an einer Handschriftenerkennungstechnik, mit der sich diese Beschränkungen minimieren lassen und gleichzeitig die Information in einem Format präsentieren lässt, bei dem der Anwender jeden Fehler mit direktem Bezug auf die gewollte handschriftliche Eingabe beheben kann.
Erfindungsgemäß umfasst ein Verfahren zum Betreiben einer Datenverarbeitungsvorrichtung die Schritte: Einlesen einer handschriftlichen Eingabe; Analysieren der Eingabe zum Erzeugen mehrerer Zeichenkandidaten; Zugreifen auf ein Lexikon, das in der Vorrichtung abgespeichert ist, und Vergleichen wenigstens einiger Einträge in dem Lexikon mit wenigstens einigen Kombinationen von Zeichenkandidaten, um Wortkandidaten zu identifizieren, die der Eingabe entsprechen können; Identifizieren einer Kombination aus Zeichenkandidaten als wahrscheinliche Zeichenfolge, die eine entsprechende höchste kombinierte Wahrscheinlichkeit für die Richtigkeit ohne Bezug auf das Lexikon aufweist; Erzeugen einer Liste mit: wenigstens einem der Wortkandidaten und der wahrscheinlichen Zeichenfolge, wenn die wahrscheinliche Zeichenfolge nicht einer der sich sonst in der Liste befindenden Wortkandidaten ist.
Außerdem wird eine entsprechende Vorrichtung mit den Merkmalen nach Anspruch 11 geschaffen.
Fig. 1 zeigt zur Erläuterung eine Draufsicht auf einen digitalen Assistenten für den Betrieb gemäß der Erfindung.
Fig. 2 zeigt ein Flussdiagramm mit Einzelheiten des Betriebs gemäß der Erfindung.
Fig. 3 zeigt ein Flussdiagramm mit Einzelheiten des Betriebs gemäß der Erfindung.
Fig. 4 zeigt zur Erläuterung die Draufsicht einer Anzeige gemäß der Erfindung.
Fig. 5 zeigt zur Erläuterung die Draufsicht einer Anzeige gemäß der Erfindung.
Fig. 6 zeigt zur Erläuterung die Draufsicht einer Anzeige gemäß einer bevorzugten Ausführungsform der Erfindung.
Fig. 7 zeigt zur Erläuterung die Draufsicht einer Anzeige gemäß einer bevorzugten Ausführungsform der Erfindung.
Fig. 8 zeigt zur Erläuterung die Draufsicht einer Anzeige gemäß einer bevorzugten Ausführungsform der Erfindung. Bei einer bevorzugten Ausführungsform werden Wortkandidaten zur Unterstützung einer Handschrifterkennung sowohl durch Lexikoneintragungsvergleiche als auch durch Analyse von wahrscheinlichsten Zeichenfolgen erzeugt. Worte, die durch beide Prozesse erzeugt wurden, sind schließlich als erkanntes Wort wählbar. Bei einer bevorzugten Ausführungsform der Erfindung werden die handschriftliche alphanumerische Eingabe und das erkannte Wort gleichzeitig angezeigt, und zwar in enger Nebeneinanderstellung. Die enge Nebeneinanderstellung ermöglicht es dem Anwender, auf die ursprüngliche handschtiftliche Eingabe Bezug zu nehmen, wenn Fehler bei der Verarbeitung und Erkennung der handschriftlichen Zeicheneingabe korrigiert werden müssen.
In Fig. 1 ist ein digitaler Assistent dargestellt, der allgemein mit der Bezugsziffer 100 bezeichnet ist. Der dargestellte digitale Assistent 100 zeigt das Prinzip und kann zum Beispiel ein bekannter digitaler Assistent von EO oder Newton sein. Derartige Geräte umfassen ein Gehäuse 101 und einen Berührungsbildschirm 102, auf dem Worte 103 handschriftlich unter Verwendung eines geeigneten, handgeführten Stiftes eingegeben werden können. Derartige Geräte umfassen üblicherweise einen oder mehrere Mikroprozessoren oder andere digitale Verarbeitungsvorrichtungen. Als solche umfassen diese Geräte Rechnerplattformen, die in Übereinstimmung mit dieser technische Lehre einfach programmiert werden können. Es ist zu beachten, dass aufgrund der Tatsache, dass derartige digitale Assistenten eine einfache Plattform für die Umsetzung der technischen Lehre des Anmelders aufweisen, diese technische Lehre auch in verschiedenen anderen Betriebsumgebungen umgesetzt werden kann. Einige Beispiele für derartige Umgebungen sind Computer mit Digitalisierungsschirmen oder Verbindungen zu Digitalisierungseingangsflächen oder mit der Möglichkeit für das Einlesen von gefaxten oder gescannten Bildeingaben, interaktives Fernsehen oder andere Systemen mit der Möglichkeit zur Aufnahme von handschriftlichen Eingaben und ihrer Verarbeitung.
In Fig. 2 ist der allgemeine Betrieb des Gerätes gemäß dieser technischen Lehre beschrieben. Bei Einlesen einer Eingabe 200 in Form einer Handschrift auf der berührungsempfindlichen Anzeige 102 wird durch das Handschrifterkennungsverfahren, das in der Ausführungsform 100 in einem PDA ausgeführt wird, die Handschrift analysiert, um ein oder mehrere Zeichenkandidaten zu erzeugen (201), die die alphanumerischen Zeichenbestandteile darstellen, aus denen die handschriftliche Eingabe besteht. Derartige Handschriftenerkennungstechniken sind auf dem Gebiet bekannt, wobei man Beispiele bei den Geräten von EO und Newton findet, die oben genannt wurden.
Als nächstes werden in dem Prozess 202 ein oder mehrere Wortkandidaten durch Vergleich der Inhalte eines Lexikons mit verschiedenen Kombinationen der Zeichenkandidaten identifiziert, und diese verschiedenen Lexikoneinträge werden mit einer entsprechenden Wahrscheinlichkeit für ihre Richtigkeit versehen. Die Einträge mit der höchsten Wahrscheinlichkeit werden dann als Wortkandidaten identifiziert. (Bei einigen Anwendungen kann es von Vorteil sein, jeden Eintrag in seiner Gesamtheit mit den Zeichenkandidaten zu vergleichen. Bei anderen Anwendungen, insbesondere wenn die Verarbeitungskapazität relativ beschränkt ist, kann jede Kombination von Zeichenkandidaten mit nur einem Teil jeder Kombination von Zeichenkandidaten verglichen werden, es sei denn, dass der teilweise Vergleich wenigstens einen Wahrscheinlichkeitsschwellenwert für die genaue Darstellung wiedergibt.) Dieser auf einem Lexikon basierende Ansatz ist auf dem Gebiet bekannt und wird daher nicht weiter erläutert.
Bei dem Schritt 202 der Identifizierung von Wortkandidaten unter Verwendung von Lexikoneinträgen wird durch den Prozess außerdem eine wahrscheinlichste Folge von Zeichen identifiziert, die die Eingabe wiedergibt, sowie eine wahrscheinlichste Folge von numerischen Zeichen, bestehend bei einer Ausführungsform aus einer wahrscheinlichsten Folge von Ziffern, die Zahlen und/oder Interpunktion aus einem Satz von Ziffern 0 bis 9 und üblicher numerischer Interpunktion wie $ und % beinhaltet. Dementsprechend wird eine Folge von Zeichen entwickelt, bei der jeder so identifizierte individuelle Zeichenkandidat eine hohe individuelle Wahrscheinlichkeit bezüglich der Genauigkeit aufweist. Eine zweite Folge numerischer Ziffern und Interpunktionszeichen wird entwickelt, wobei jeder so identifizierte individuelle Ziffern- oder Interpunktionskandidat eine hohe individuelle Wahrscheinlichkeit bezüglich der Genauigkeit aufweist. Es ist wichtig, dass die Entwicklung dieser zwei Folgen, die wahrscheinlichste Zeichenfolge und die wahrscheinlichste Ziffernfolge (numerisch oder Interpunktion), unabhängig von jeglichem Lexikoneintrag behandelt werden. Kein Vergleich mit Lexikoneinträgen wird durchgeführt, wenn entweder die wahrscheinlichste Zeichenfolge oder die wahrscheinlichste Folge von Ziffern identifiziert wird.
Obgleich Lexikoneinträge nicht verwendet werden, werden bei dieser speziellen Ausführungsform vom Anmelder zum Zweck der Entwicklung der wahrscheinlichsten Zeichenfolge die Kombinationen individueller Zeichenkandidaten berücksichtigt, die am ehesten genau sind, indem Trigram- Zeichen- Statistiken verwendet werden. Durch Bezugnahme auf eine derartige statistische Analyse kann der Anmelder zum Beispiel die Tatsache nutzen, dass die Buchstabenkombination "QUI" statistisch wahrscheinlicher in Englisch auftritt als die Kombination "QXZ". Statistische Trigram- Analyse ist auf dem Gebiet der Worterkennung allgemein bekannt und wird daher hier nicht weiter erläutert.
Bei dieser Konfiguration werden durch den Prozess 202 Wortkandidaten mit Bezugnahme auf ein Lexikon entwickelt, eine wahrscheinliche Folge von Zeichen, die eine Folge von Zeichen darstellt, die individuell und in Kombination ohne Bezug auf das Lexikon als wahrscheinlichst in der Eingabe enthalten sind, und eine wahrscheinliche Folge, die eine Folge von Ziffern darstellt, numerisch oder Interpunktion, die individuell und in Kombination ohne Bezug auf das Lexikon als wahrscheinlichst in der Eingabe enthalten sind. Durch den Prozess 203 wird dann eine Liste von Wortkandidaten, der wahrscheinlichen Zeichenfolge und der wahrscheinlichen Folge von Ziffern, numerisch oder Interpunktion, für die weitere Verwendung erzeugt.
In Fig. 3 greift der digitaler Assistent auf diese Liste zu (300) und wählt (301) eines der Worte gemäß einer geeigneten Metrik aus. Beispielsweise kann es bei einigen Anwendungen von Vorteil sein, immer (oder fast immer) den Wortkandidaten mit der höchsten Wahrscheinlichkeit für die Richtigkeit auszuwählen. Bei anderen Anwendungen kann es von Vorteil sein, die Auswahl einer oder beider wahrscheinlichsten Folgen von Zeichen oder wahrscheinlichsten Folgen von Ziffern mehr zu wichten. Verschiedene Kriterien und Techniken für das automatische Auswählen aus mehreren Wortkandidaten sind auf dem Gebiet bekannt und werden daher hier nicht weiter erläutert.
Nach der Auswahl aus der Liste wird das gewählte Wort dem Anwender angezeigt (302). Üblicherweise wird dieses ausgewählte Wort dem Anwender auf dem Anzeigeschirm 102 angezeigt, der weiter oben beschrieben wurde. Um dem Anwender die Bezugnahme auf die ursprüngliche handschriftliche Eingabe zu ermöglichen, falls ein Fehler bei der Verarbeitung zur Darstellung eines fälschlicherweise gewählten Wortes geführt hat, wird jedes gewählte Wort 601 unmittelbar unter einer nachgezeichneten Kopie 603 der entsprechenden handschriftlichen Eingabe angezeigt. Jedes gewählte Wort wird direkt unter der nachgezeichneten ursprünglichen handschriftlichen Eingabe zentriert. Darüber hinaus wird die ursprüngliche Eingabe unter Berücksichtigung der ursprünglichen Koordinaten der handschriftlichen Eingabe nachgezeichnet, um die relative Position der Worte innerhalb einer Eingabelinie beizubehalten, wodurch dem Anwender ein guter Anhaltspunkt bezüglich der ursprünglichen Eingabe gegeben wird. Dies ist in Fig. 6 dargestellt.
Der Anwender kann dann angeben, dass er die Anzeige der oben genannten Liste wünscht (303). Zum Beispiel kann er dies bei den existierenden digitalen Assistenten auf dem Anzeigeschirm angeben. (Natürlich endet der Prozess (304), wenn der Anwender kein Interesse an der Anzeige (303) der Liste hat.) Wenn der Anwender sein Interesse an der Anzeige der Liste bekundet, wird die Liste auf dem Anzeigeschirm 102 angezeigt (305).
Bei Anzeige der Liste hat der Anwender durchgehend die Möglichkeit, den Prozess zu schließen (306). Bis zum Schließen überwacht der Prozess die Auswahl (307) eines anderen Wortes aus der Liste durch den Anwender. Bei Auswahl eines anderen Wortes aus der Liste ersetzt der Prozess (308) das vorherige Wort durch das neu ausgewählte Wort. Das neu ausgewählte Wort wird dann in unmittelbarer Nähe zu einem Bild der ursprünglichen handschriftlichen Eingabe angezeigt. Dieser Prozess kann mit der nachfolgenden Auswahl verschiedener Worte wiederholt werden, einschließlich vorher ausgewählter und nicht ausgewählter Worte, bis der Anwender schließlich den Prozess beendet (306).
Beim Schließen (306) bestimmt der Prozess (309), ob das gegenwärtig ausgewählte Wort der wahrscheinlichsten Folge entspricht. Wenn dies der Fall ist, aktualisiert der Prozess automatisch das Lexikon (310), so dass es vor dem Schließen (311) die wahrscheinliche Folge enthält. Der Anwender kann daher sicher sein, dass das neue Wort zu dem Lexikon hinzugefügt worden ist und danach für den Vergleich mit zukünftigen handschriftlichen Eingaben zur Verfügung steht.
In Fig. 1 sei als Beispiel angenommen, dass ein Anwender handschriftlich das Wort "Fred" 103 auf dem Anzeigeschirm 102 eingegeben hat. Diese Eingabe wird wie oben beschrieben analysiert, und eine Liste von Wortkandidaten, die wahrscheinlichste Zeichenfolge wird erzeugt, und bei einer bevorzugten Ausführungsform wird die wahrscheinlichste Folge von numerischen oder Interpunktions-Ziffern wie in Fig. 8 dargestellt angezeigt. Aus dieser Liste wird durch den Prozess eine wahrscheinlichste Übereinstimmung ausgesucht, und diese Übereinstimmung wird wie in Fig. 4 gezeigt dargestellt. Insbesondere erscheint bei dieser Ausführungsform das erkannte Wort "free" (401) in unmittelbarer Nähe zu der Darstellung der ursprünglichen Eingabe 103. Wie in Fig. 6 gezeigt wird eine nachgezeichnete Kopie der ursprünglichen handschriftlichen Eingabe 603 angezeigt. Das gewählte Wort 601 wird unmittelbar unter der nachgezeichneten Kopie der entsprechenden handschriftlichen Eingabe 603 angezeigt. Vorzugsweise wird jedes gewählte Wort 601 unter der entsprechenden handschriftlichen Eingabe 603 zentriert.
Es wird nun angenommen, dass der Anwender angibt, dass er die Liste sehen möchte. In Fig. 5 ist eine Anzeige einer Beispielsliste dargestellt. In einem geeigneten Fenster 501 werden die Wortkandidaten in einem Abschnitt 502 des Fensters 501 aufgelistet, die durch Bezugnahme auf das Lexikon entwickelt wurden, wie dies oben beschrieben und in Fig. 7 gezeigt ist. Bei dieser speziellen Ausführungsform werden Wortkandidaten sowohl in Kleinbuchstaben als auch mit großen Anfangsbuchstaben dargestellt. Bei diesem speziellen Beispiel enthält das Lexikon nicht das Wort "Fred", und daher erscheint das Wort "Fred" nicht in diesem Abschnitt 502 des Fensters 501 und wie in Fig. 7 dargestellt. In einem anderen Abschnitt 503 des Fensters 501, wobei dieser Abschnitt 503 bei dieser Ausführungsform von dem ersten Abschnitt 502 durch eine Linie 504 beabstandet ist, wird die wahrscheinlichste Zeichenfolge wie oben beschrieben angezeigt. Bei diesem Beispiel umfasst die wahrscheinlichste Zeichenfolge das Wort "Fred".
Die Liste wird in der Reihenfolge der Wahrscheinlichkeit angezeigt, dass die Elemente der Liste korrekt sind, wobei das wahrscheinlichste Element zuerst kommt. Bei einer bevorzugten Ausführungsform nach Fig. 8 werden die wahrscheinliche Zeichenfolge 810 und die wahrscheinliche Ziffernfolge 815 (numerisch oder Interpunktion) in einem separaten Bereich des Fensters 501 angezeigt. Der Prozess, der die wahrscheinliche Wahl anzeigt, kann auf der Basis eines Vertrauenswertes, der angibt, wie wahrscheinlich es ist, dass die wahrscheinlichste Zeichenfolge 810 oder die wahrscheinlichste Ziffernfolge 815 tatsächlich korrekt sind, abschätzen, ob keine, eine oder beide Folgen angezeigt werden. Das Verfahren dieser Bestimmung kann von Ausführungsform zu Ausführungsform je nach vorliegender Aufgabe variieren. Wenn zum Beispiel die vorliegende Aufgabe eine hohe Wahrscheinlichkeit hat, dass die handschriftliche Eingabe aus numerischen oder Interpunktions-Ziffern besteht, so kann der Prozess so eingestellt werden, dass eine wahrscheinliche Folge von Ziffern jedes Mal angezeigt wird, fern jedes Mal angezeigt wird, wenn die Liste 520 dargestellt werden soll.
Die vorliegende Erfindung kann so eingestellt werden, dass mehr oder weniger Optionen angezeigt werden. Fünf Optionen sind eine angemessene Anzahl für den Anwender, und fast immer ist darin die korrekte Antwort enthalten. Diese Optionen werden durch ihre Erkennungstreffer mit einer Priorität versehen - ein Maß, das durch die Erkennung erzeugt wird, indem mitgeteilt wird, wie sicher sie sich bei jeder Alternative ist. Die wahrscheinliche Zeichenfolge und die wahrscheinliche Folge von Ziffern wird auf der Basis desselben Vertrauensmaßes ausgewählt, das durch die Erkennung erzeugt wurde, so dass bei Treffern unter einem Schwellenwert die Folgen nicht dargestellt werden. Die ausgewählten wahrscheinlichen Folgen werden, falls vorhanden, in der Reihenfolge der wahrscheinlichen Zeichenfolgen und anschließend, falls vorhanden, der wahrscheinlichen Ziffernfolge angezeigt.
Bei einer Ausführungsform, die in Fig. 5, 7 und 8 gezeigt ist, wird schließlich in einem anderen Abschnitt 505 des Fensters 501 eine Darstellung des momentan ausgewählten Wortes gezeigt. Wenn der Anwender das Wort "Fred" auswählen möchte, dann erscheinen die Zeichen in den angegebenen Leerräumen, so dass das Wort "Fred" als das gegenwärtig ausgewählte Wort 505 dargestellt wird. Bei der vorliegenden Erfindung wird immer das Fenster mit der Alternative mit dem höchsten Vertrauenswert von der Erkennung, dargestellt in Zeichenkästchen, geöffnet. Das momentan ausgewählte Wort wird immer in den angegebenen Leerräumen gezeigt.
Wenn eine wahrscheinliche Folge von Ziffern wie in Fig. 8 angezeigt wird, so ist der angezeigte numerische oder Interpunktionswert nicht zufällig, sondern stellt die beste Interpretation der Eingabe durch die Erkennung unter der Annahme dar, dass die Eingabe eine Zahl ist. Dies wird für jede Eingabe berechnet, da Anwender Zahlen in einer Reihe mit einer anderen Eingabe schreiben können - zum Beispiel wenn eine Adresse geschrieben wird oder wenn eine Mitteilung gesendet wird, die eine Telefonnummer enthält. Die
TEXT FEHLT
sendet wird, die eine Telefonnummer enthält. Die numerischen oder Interpunktionsziffern können als bevorzugte Wahl unter der Eingabe angezeigt werden, wenn die Trefferzahl hoch genug ist; falls dies nicht der Fall ist, erfolgt die Anzeige nur, wenn der Anwender blättert, um die Wortalternativen oder die Liste zu sehen. Die vorliegende Erfindung berechnet die Zahleninterpretation, weil viele Zahlen Worten ähnlich sehen. Zum Beispiel sieht "15" ähnlich wie "is" aus, so dass die Erkennung beide Alternativen erzeugen und dem Anwender anzeigen muss.
Durch die obige technische Lehre werden eine Anzahl von Vorteilen und Verbesserungen erzielt. Die beschriebene Ausführungsform nutzt sowohl die Lexikonanalyse als auch die Analyse der wahrscheinlichsten Folge, um eine Liste der möglichen Übereinstimmungen vorzubereiten, so dass die Wahrscheinlichkeit steigt, dass eine korrekte Übereinstimmung in der zusammengestellten Liste enthalten ist.
Auch durch das Isolieren der Wortkandidaten aus dem Lexikon von den wahrscheinlichsten Folgen in der Liste wird eine höhere Flexibilität erreicht. Wenn zum Beispiel der Anwender ein Wort unter den Wortkandidaten auswählt, das durch Bezugnahme auf das Lexikon entwickelt wurde, so kann man mit Gewissheit davon ausgehen, dass das ausgewählte Wort richtig buchstabiert ist, und der Prozess kann automatisch das Fenster schließen, wodurch Zeit des Anwenders und der Umstand des Schließens des Fensters eingespart wird. Obwohl die wahrscheinlichste Zeichenfolge bei Auswahl durch den Anwender die beste Übereinstimmung in der Liste mit der ursprünglichen Eingabe hat, kann auf der anderen Seite eine vernünftige Wahrscheinlichkeit bestehen, dass die Buchstabierung trotzdem fehlerhaft ist. Das Fenster kann daher nach Auswahl der wahrscheinlichsten Folgen offen bleiben, um dem Anwender bequemer die Möglichkeit und Gelegenheit zu geben, kleinere Buchstabierungsfehler zu beheben.
Bei der vorliegenden Erfindung und ihren bevorzugten Ausführungsformen beinhaltet die Handschrift ohne Einschränkung darauf: handschriftliche Eingaben, elektronische Eingaben, Eingaben, die über Druck (wie Stempel) erfasst werden, und Eingaben, die elektronisch (über Faksimile, Personenrufeinrichtungen oder andere Geräte) erfasst werden.
Außerdem sind die bevorzugten Ausführungsformen der vorliegenden Erfindung mit Modifikationen anwendbar auf verschiedene Formen handschriftlicher Eingaben einschließlich alphanumerischer Eingaben, ideographischer Eingaben, symbolischer Eingabe oder anderer Zeicheneingaben, ohne Einschränkung darauf.
Dem Fachmann ist klar, dass die beschriebene Erfindung auf vielerlei Arten modifiziert werden kann und viele Ausführungsformen denkbar sind, die sich von den bevorzugten und den hier beschriebenen unterscheiden.

Claims

1. Verfahren zum Betreiben einer Datenverarbeitungsvorrichtung mit den Schritten:

Einlesen einer handschriftlichen Eingabe (200); Analysieren der Eingabe zum Erzeugen mehrerer Zeichenkandidaten (201);

Zugreifen auf ein Lexikon, das in der Vorrichtung abgespeichert ist, und Vergleichen wenigstens einiger Einträge in dem Lexikon mit wenigstens einigen Kombinationen von Zeichenkandidaten, um Wortkandidaten zu identifizieren, die der Eingabe entsprechen können (202);

Identifizieren einer Kombination aus Zeichenkandidaten als wahrscheinliche Zeichenfolge, die eine entsprechende höchste kombinierte Wahrscheinlichkeit für die Richtigkeit ohne Bezug auf das Lexikon (202) aufweist;

Erzeugen einer Liste (203) mit:

wenigstens einem der Wortkandidaten und

der wahrscheinlichen Zeichenfolge, wenn die wahrscheinliche Zeichenfolge nicht einer der sich sonst in der Liste befindenden Wortkandidaten ist.

2. Verfahren nach Anspruch 1, das außerdem das Auswählen eines der Worte in der Liste zum Erzeugen eines ausgewählten Wortes und das Darstellen des ausgewählten Wortes für den Anwender umfasst.

3. Verfahren nach Anspruch 2, das außerdem die Schritte umfasst:

Einlesen der Eingabe von dem Anwender, wodurch eine Aufforderung zur Anzeige wenigstens eines Teils der Liste angezeigt wird, und

Darstellen wenigstens eines der Wortkandidaten und der wahrscheinlichen Zeichenfolge, wenn die wahrscheinliche Zeichenfolge nicht einer der sonst in der Liste enthaltenen Wortkandidaten ist.

4. Verfahren nach Anspruch 3, das außerdem die Schritte umfasst:

Einlesen der Eingabe von dem Anwender, wodurch eine Auswahl einer wahrscheinlichen Zeichenfolge angezeigt wird, und automatisches Aktualisieren des Lexikons, so dass es die wahrscheinliche Zeichenfolge enthält.

5. Verfahren nach Anspruch 2, wobei der Schritt des Analysierens der Eingabe zum Erzeugen von mehreren Zeichenkandidaten den Schritt des Bestimmens einer Wahrscheinlichkeit für die Richtigkeit bei wenigstens einigen der mehreren Zeichenkandidaten umfasst.

6. Verfahren nach Anspruch 2, wobei der Schritt des Zugreifens auf ein Lexikon und des Vergleichens wenigstens einiger Einträge in dem Lexikon mit wenigstens einigen Kombinationen von Zeichenkandidaten zur Identifizierung von Wortkandidaten, die die Eingabe darstellen können, den Schritt des Vergleichens aller Einträge in dem Lexikon mit wenigstens einigen Kombinationen von Zeichenkandidaten für die Identifizierung von Wortkandidaten, die die Eingabe darstellen können, umfasst.

7. Verfahren nach Anspruch 6, wobei der Schritt des Vergleichens aller Einträge in dem Lexikon mit wenigstens einigen Kombinationen von Zeichenkandidaten den Schritt des Vergleichens wenigstens eines Teils jeden Eintrags mit wenigstens einem Teil jeder Kombination von Zeichenkandidaten umfasst.

8. Verfahren nach Anspruch 2, wobei der Schritt des Identifizierens einer Kombination von Zeichenkandidaten mit einer entsprechenden höchsten kombinierten Wahrscheinlichkeit für die Richtigkeit als eine wahrscheinliche Zeichenfolge den Schritt des Bestimmens einer Wahrscheinlichkeit der Genauigkeit für individuelle Zeichenkandidaten umfasst.

9. Verfahren nach Anspruch 8, wobei der Schritt des Identifizierens einer Kombination von Zeichenkandidaten mit einer entsprechenden höchsten kombinierten Wahrscheinlichkeit für die Richtigkeit als wahrscheinliche Zeichenfolge außerdem den Schritt des Bestimmens, welche Kombinationen individueller Zeichenkandidaten bei der Bestimmung unter Verwendung der Trigram- Zeichen- Statistik am ehesten genau ist, umfasst.

10. Verfahren nach einem der Ansprüche 1 bis 9, das außerdem das Identifizieren einer wahrscheinlichen Folge von Ziffern eines numerischen oder Interpunktionswertes (202) und das Einschließen der wahrscheinlichen Folge von Zahlen als ein wählbares Element der Liste umfasst.

11. Datenverarbeitungsvorrichtung mit:

einer Vorrichtung (202) für das Einlesen einer handschriftlichen Eingabe;

einer Vorrichtung (201) für das Analysieren der Eingabe, um mehrere Zeichenkandidaten zu erzeugen;

einem Lexikon und einer Vorrichtung (202) für das Zugreifen auf das Lexikon und Vergleichen wenigstens einiger Einträge in dem Lexikon mit wenigstens einigen Kombinationen von Zeichenkandidaten für das Identifizieren von Wortkandidaten, die die Eingabe darstellen können, und für das Identifizieren einer Kombination von Zeichenkandidaten mit einer entsprechenden höchsten kombinierten Wahrscheinlichkeit für die Richtigkeit als wahrscheinliche Zeichenfolge ohne Bezug auf das Lexikon (202) und

einer Vorrichtung (502) für das Erzeugen einer Liste mit: wenigstens einem der Wortkandidaten und der wahrscheinlichen Zeichenfolge, wenn die wahrscheinliche Zeichenfolge nicht einer der sonst in der Liste enthaltenen Wortkandidaten ist.