Patent ID: 6954552
Filing Date: 2005-10-11
Classification: G06K,G09G

Abstract:
1. A method for recognizing patterns in an input, the input comprising a sequence of data values that may comprise a continuous stream of data values, the method comprising the steps of: a) deriving a corresponding sequence of parameter values that is reflective of the input that is to be compared to at least one known pattern set having at least one member pattern; b) deriving a corresponding sequence of memory address values from the sequence of parameter values, wherein the sequence of memory address values is then reflective of the input that is to be compared to said at least one known pattern set having at least one member pattern; c) performing a sequence of memory table-look-up operations to produce a result by applying the sequence of memory address values to a corresponding sequence of memory tables from a hierarchical structure of memory tables having multiple levels with at least one memory table at each level wherein the sequence of memory tables that is used for the sequence of memory table-look-up operations progresses sequentially through at least a portion of the multiple levels of the hierarchical structure of memory tables; d) determining, in accordance with the result of the memory table-look-up operations, whether the input is recognized as being a probable match to at least one member pattern of the at least one known pattern set having at least one member pattern; e) modifying the input to incorporate at least one new data value in the sequence of data values by shifting the data values forward by the number of positions required to accommodate the at least one new data value and appending the at least one new data value to the beginning of the sequence of data values and then re-deriving the corresponding sequence of parameter values to reflect the input, as modified, that is to be compared to said at least one known pattern set having at least one member pattern, and f) repeating steps b) through e).