Pattern recognition system

Details Pattern recognition system Pattern recognition system

1996-03-29

1998-09-15

Hudspeth, David R.

Data processing: speech signal processing, linguistics, language

Speech signal processing

Recognition

382215, G10L 302

Patent

active

058094652

ABSTRACT:
A pattern recognition method of dynamic time warping of two sequences of feature sets onto each other is provided. The method includes the steps of creating a rectangular graph having the two sequences on its two axes, defining a swath of width r, where r is an odd number, centered about a diagonal line connecting the beginning point at the bottom left of the rectangle to the endpoint at the top right of the rectangle and also defining r-1 lines within the swath. The lines defining the swath are parallel to the diagonal line. Each array element k of an r-sized array is associated with a separate array of the r lines within the swath and for each row of the rectangle, the dynamic time warping method recursively generates new path values for each array element k as a function of the previous value of the array element k and of at least one of the current values of the two neighboring array elements k-1 and k+1 of the array element k. The latter step of recursively generating new path values is repeat for all of the rows of the rectangle and the value of the middle array element is selected as the output value sought.

REFERENCES:
patent: 4015240 (1977-03-01), Swonger et al.
patent: 4384273 (1983-05-01), Ackland et al.
patent: 4467437 (1984-08-01), Tsuruta et al.
patent: 4488243 (1984-12-01), Brown et al.
patent: 4509187 (1985-04-01), Ackland et al.
patent: 4570232 (1986-02-01), Shikano
patent: 4592086 (1986-05-01), Watari et al.
patent: 4667341 (1987-05-01), Watari
patent: 4742547 (1988-05-01), Watanabe
patent: 4906940 (1990-03-01), Greene et al.
patent: 4910783 (1990-03-01), Nakagawa
patent: 4918733 (1990-04-01), Daugherty
patent: 4977603 (1990-12-01), Irie et al.
patent: 5121465 (1992-06-01), Sakoe
patent: 5166539 (1992-11-01), Uchimura et al.
patent: 5181256 (1993-01-01), Kamiya
patent: 5323471 (1994-06-01), Hayashi
patent: 5459798 (1995-10-01), Bailey et al.
patent: 5491760 (1996-02-01), Withgott et al.
patent: 5640466 (1997-06-01), Huttenlocher et al.
patent: 5682464 (1997-10-01), Sejnoha
Sakoe and Chiba, "Dynamic Programming Algorithm Optimization for Spoken Word Recognition", published by the IEEE Transactions on Acoustics, Speech and Signal Processing, Feb., 1978.
Furui, "Cepstral Analysis Techniques for Automatic Speaker Verification", published by the IEEE Transactions on Acoustics. Speech and Signal Processing, Apr. 1981.
Tohkura, "A Weighted Cepstral Distance Measure for Speech Recognition", IEEE Transactions on Acoustics, Speech and Signal Processing, Oct. 1987.
Makhoul, "Linear Prediction: A Tutorial Review", Proceedings of the IEEE, vol. 63, No. 4, Apr. 1975.
Matsuura et al, "Word Recognition Using a Neural Network and a Phonetically Based DTW", published by the IEEE Neural Networks for Signal Processing IV. Proceedings of the 1994 IEEE Workshop, issued Sep. 1994, pp. 329-334.

Affiliated with

Also associated with

Rating

Pattern recognition system 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 recognition system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pattern recognition system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-104095