High speed recognition of a string of words connected according

Details High speed recognition of a string of words connected according High speed recognition of a string of words connected according

1991-11-29

1994-02-15

Fleming, Michael R.

G10L 902

Patent

active

052874290

ABSTRACT:
On carrying out connected word recognition in compliance with a regular grammar and in synchronism with successive specification of input feature vectors of an input pattern, one of an n-th word (n) of first through third occurrence (n(1) to n(3)) is selected as the n-th word of selected occurrence in an i-th period in which an n-th input feature vector is specified. The n-th word appears as the first through the third occurrence in transition rules specified by the grammar. In the i-th period, distances are calculated, only for the n-th word of the selected occurrence, between the input feature vector assigned to the i-th period and reference feature vectors for the n-th word. In the i-th period, a recurrence value g(n, i, j) is calculated only for the n-th word of the selected occurrence under a boundary condition T(p, i-1) iteratively in correspondence to the reference feature vectors by using the distances calculated for the n-th word of the selected occurrence before the i-th period, where j represents each feature vector. The recurrence value for the n-th word of nonselected occurrence is estimated by using the recurrence value for the n-th word of the selected occurrence and the boundary conditions T(p, i-1)'s for the n-th word of the selected and the nonselected occurrence. The above-mentioned one of the n-th word of the first through the third occurrence is selected so as to have a minimum value of the T(p, i-1)'s.

REFERENCES:
patent: 4555796 (1985-11-01), Sakoe
patent: 4624008 (1986-11-01), Vensko et al.
patent: 4882757 (1989-11-01), Fisher et al.
patent: 5073939 (1991-12-01), Vensko et al.

Affiliated with

Also associated with

Rating

High speed recognition of a string of words connected according does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High speed recognition of a string of words connected according , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High speed recognition of a string of words connected according will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1213845