Patent ID: 6418239
Filing Date: 2002-07-09
Classification: G06K

Abstract:
A computer-readable medium having computer-executable instructions, comprising:receiving a plurality of current alternates corresponding to a set of input data of a plurality of sets of input data, each of the current alternates having information associated therewith corresponding to a probability; determining a cost from each of the current alternates to previous alternates of a set of previous alternates of a previous set of input data of the plurality of sets of input data, the cost based on probability information of each previous alternate, probability information of each current alternate and a transition cost therebetween; determining a lowest cost from each of the current alternates to one of the previous alternates; and if the lowest cost of each of the current alternates converges to a common previous alternate, recognizing the common previous alternate as output data for the previous set of input data to provide a partial recognition result relative to the plurality of sets of input data.