G - Physics – 09 – G
Patent
G - Physics
09
G
G09G 3/00 (2006.01) G06F 3/033 (2006.01) G06K 9/68 (2006.01) G09G 1/07 (2006.01) G09G 5/00 (2006.01) G09G 5/39 (2006.01)
Patent
CA 2396009
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 (578) 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.
La présente invention concerne une technique de reconnaissance de formes, utilisant un automate fini, qui intègre une séquence d'opérations de recherche dans une table. Une séquence de paramètres d'entrée, dérivée en fonction d'un algorithme d'application spécifique, génère une séquence correspondante d'adresses de mémoire pour ces opérations. Les tables de mémoire sont organisées dans une structure hiérarchique qui correspond à la séquence d'entrée. Des données de table sont conçues pour reconnaître une bibliothèque spécifique de formes d'entrée. Une séquence d'entrée trace un chemin spécifique d'entrée, à travers les tables de mémoire, jusqu'à ce qu'une des formes de la bibliothèque soit reconnue (578) ou jusqu'à ce qu'il soit déterminé que la séquence d'entrée est incompatible avec toutes les formes de la bibliothèque. Pour chaque forme de bibliothèque, les données de table sont conçues pour s'adapter aux variations des valeurs d'entrée qui sont spécifiques à l'application (des variations dues au bruit et/ou aux tolérances, par ex.). Des données de table peuvent être dérivées par analyse, simulation, apprentissage ou une combinaison de ces procédés. Cette invention peut remplacer des réseaux neuronaux ou des techniques de corrélation par traitement numérique du signal dans des applications en temps réel. Cette invention permet de parvenir à une très grande efficacité, par comparaison de la séquence d'entrée à toutes les formes de la bibliothèque, de manière simultanée. Cette invention peut être mise en oeuvre afin d'améliorer la qualité d'image d'un système à balayage cavalier, qui utilise la technologie d'affichage par écran plat. La présente invention concerne également un procédé permettant d'améliorer l'efficacité de systèmes d'affichage qui utilisent des mémoires d'image, afin de rafraîchir une image générée par ordinateur.
Gowling Lafleur Henderson Llp
Honeywell International Inc.
LandOfFree
System, method and apparatus for pattern recognition with... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System, method and apparatus for pattern recognition with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System, method and apparatus for pattern recognition with... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1664961