Patent ID: 8055599
Filing Date: 2011-11-08
Classification: G06K

Abstract:
1. An apparatus comprising: a current-address unit having a current-address value; a state array operatively coupled to the current-address unit and configured to output data from a state-array location addressed by the current-address value; an input-pattern array operatively coupled to receive the output data from the state array for use as an address in the input-pattern array, wherein the input-pattern array holds data based on an input pattern and is configured to output input-pattern data from a location addressed by the output data from the state array; a next-address unit operatively coupled to the current-address unit and to the input-pattern array, wherein the next-address unit receives the current-address value from the current-address unit and the input-pattern data from the input pattern array and is configured to generate a next-address value based on the received current-address value and the input-pattern data, and to change the current-address value to equal the next-address value; at least a first hash unit configured to generate a first respective hash having a plurality of bits, wherein a value of each of the plurality of bits of the first respective hash is determined by a corresponding respective vertical sensor associated with a predetermined set of addresses of the path for that respective vertical sensor, wherein each respective vertical sensor sets its corresponding bit in the first respective hash based on whether the path includes at least one of the plurality of addresses associated with that respective vertical sensor; and a recognition unit operatively coupled to the first hash unit and configured to output an indication of a recognized pattern in the input pattern based on the first respective hash.