Pattern matching system which uses a number of possible dynamic

Details Pattern matching system which uses a number of possible dynamic Pattern matching system which uses a number of possible dynamic

1997-02-04

1999-05-25

Hudspeth, David R.

Data processing: speech signal processing, linguistics, language

Speech signal processing

Recognition

G10L 506

Patent

active

059078243

ABSTRACT:
A pattern matching method for matching a time varying input signal with a number of sequences of time varying reference signals. The method includes a dynamic programming matching process which processes each pattern of the input signal in sequence and which propagates a plurality of dynamic programming paths using predetermined dynamic programming constraints, controlling the matching step by comparing the cumulative value associated with each path with a pruning value thereby to restrict the number of paths that were propagated from a preceding time point, when the preceding input pattern was being processed in the matching step, from being propagated further during the processing of the input pattern at a current time point by the matching step, determining at the current time point, a number of possible paths that will be propagating at the succeeding time point, prior to restriction by the controlling step, when the succeeding input pattern will by processed by the matching step, and altering the pruning value to be used at the succeeding time point in dependence upon the number of possible paths determined by the determining step, counting the number of paths which have been propagated to the succeeding input pattern, wherein the altering step adjusts the value of the variable to be equal to a set maximum value if the variable has been adjusted to be greater than that maximum and adjusts the value of the variable to be equal to a set minimum value if the variable is adjusted to be less than that minimum value.

REFERENCES:
patent: 5007081 (1991-04-01), Schmuckal et al.
patent: 5345537 (1994-09-01), Tanaka
patent: 5577162 (1996-11-01), Yamazaki
patent: 5677990 (1997-10-01), Junqua
patent: 5706397 (1998-01-01), Chow

Affiliated with

Also associated with

Rating

Pattern matching system which uses a number of possible dynamic does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Pattern matching system which uses a number of possible dynamic , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pattern matching system which uses a number of possible dynamic will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-408900