Pattern matching method and apparatus and speech information...

Data processing: speech signal processing – linguistics – language – Speech signal processing – Recognition

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C704S202000, C704S231000, C704S238000, C704S242000, C704S245000

Reexamination Certificate

active

07739111

ABSTRACT:
A pattern matching method for matching between a first symbol sequence and a second symbol sequence which is shorter than the first symbol sequence is provided. The method includes the steps of performing DP matching between the first and second symbol sequences to create a matrix of the DP matching transition, detecting the maximum length of lengths of consecutive correct answers based on the matrix of the DP matching transition, and calculating similarity based on the maximum length.

REFERENCES:
patent: 4467437 (1984-08-01), Tsuruta et al.
patent: 4559604 (1985-12-01), Ichikawa et al.
patent: 4570232 (1986-02-01), Shikano
patent: 5121465 (1992-06-01), Sakoe
patent: 5577164 (1996-11-01), Kaneko et al.
patent: 5737722 (1998-04-01), Kopp et al.
patent: 5907825 (1999-05-01), Tzirkel-Hancock
patent: 5960395 (1999-09-01), Tzirkel-Hancock
patent: 6226610 (2001-05-01), Keiller et al.
patent: 6374218 (2002-04-01), Kimura et al.
patent: 7062435 (2006-06-01), Tzirkel-Hancock et al.
patent: 2003/0065510 (2003-04-01), Sato
patent: 11-282488 (1999-10-01), None
H. Sakoe, “Two-Level DP-Matching-A Dynamic Programming-Based Pattern Matching Algorithm for Connected Word Recognition,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-27, pp. 588-595, Dec. 1979.
H. Sakoe and S. Chiba, “Dynamic programming algorithm optimization for spoken word recognition,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-26, No. 1, pp. 43-49, 1978.
H. Sakoe and S. Chiba, “Dynamic programming algorithm optimization for spoken word recognition,” IEEE Trans. Acoust.,Speech, Signal Processing, vol. ASSP-26, No. 1, pp. 43-49, 1978.
Silverman et al., “The Application of dynamic programming to connected speech recognition,” IEEE Acoust. Speech Signal Processing Mag., pp. 7-41, Jul. 1990.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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

Rate now

     

Profile ID: LFUS-PAI-O-4239428

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.