The invention provides a technique for pattern recognition that employs a
state machine that incorporates a sequence of table-look-up operations. A
sequence of input parameters, derived according to an application-specific
algorithm, generates a corresponding sequence of memory addresses for
these operations. The memory tables are organized in a hierarchical
structure that corresponds to the input sequence. Table data is designed
to recognize a specific library of input patterns. An input sequence
traces an input-specific path through the memory tables until one of the
patterns in the library is recognized or until it is determined that the
input sequence is inconsistent with any of the library patterns. For each
library pattern, the table data is designed to accommodate the variations
in the input values that are specific to the application (e.g., variations
due to noise and/or tolerances). Table data can be derived by analysis,
simulation, learning or a combination of these methods. The invention can
replace neural networks or DSP correlation techniques in real-time
applications. It achieves very high performance by comparing the input
sequence to all of the patterns in the library simultaneously. The
invention can be employed to improve the image quality of a caligraphic
display system that uses flat-panel display technology. A method for
improving the performance of display systems that employ image memories to
refresh a computer generated image is also disclosed.
Die Erfindung liefert eine Technik für Mustererkennung, die eine Zustandmaschine einsetzt, die eine Reihenfolge von table-look-up Betrieben enthält. Eine Reihenfolge der Eingang Parameter, abgeleitet entsprechend einem anwendungsspezifischen Algorithmus, erzeugt eine entsprechende Reihenfolge der Speicheradressen für diese Betriebe. Die Zweikanalzusätze für Laufwerk werden in einer hierarchischen Struktur organisiert, die der Eingang Reihenfolge entspricht. Tabelle Daten sind entworfen, um eine spezifische Bibliothek der Eingang Muster zu erkennen. Eine Eingang Reihenfolge verfolgt einen Eingang-spezifischen Weg durch die Zweikanalzusätze für Laufwerk, bis eins der Muster in der Bibliothek erkannt ist, oder bis es festgestellt wird, daß die Eingang Reihenfolge mit irgendwelchen der Bibliothekmuster inkonsequent ist. Für jedes Bibliothekmuster sind die Tabelle Daten entworfen, um die Schwankungen der Eingang Werte unterzubringen, die zur Anwendung spezifisch sind (die z.B., Veränderungen wegen der Geräusche und/oder der Toleranzen). Tabelle Daten können durch Analyse, Simulation, das Lernen oder eine Kombination dieser Methoden abgeleitet werden. Die Erfindung kann Techniken der neuralen Netze oder DER DSP Wechselbeziehung in den Realzeitanwendungen ersetzen. Sie erzielt sehr hohe Leistung, indem sie gleichzeitig die Eingang Reihenfolge mit allen Muster in der Bibliothek vergleichen. Die Erfindung kann eingesetzt werden, um die Bildqualität eines caligraphic Anzeigesystems zu verbessern, das flat-panel Anzeige Technologie verwendet. Eine Methode für das Verbessern der Leistung der Anzeigesysteme, die Bildgedächtnisse einsetzen, um ein Computer erzeugtes Bild zu erneuern, wird auch freigegeben.
