Pattern matching method and apparatus

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

C704S231000, C704S251000

Reexamination Certificate

active

11513064

ABSTRACT:
A system is provided for matching two or more sequences of phonemes both or all of which may be generated from text or speech. A dynamic programming matching technique is preferably used having constraints which depend upon whether or not the two sequences are generated from text or speech and in which the scoring of the dynamic programming paths is weighted by phoneme confusion scores, phoneme insertion scores and phoneme deletion scores where appropriate.

REFERENCES:
patent: 4227176 (1980-10-01), Moshier
patent: 4736429 (1988-04-01), Niyada et al.
patent: 4783803 (1988-11-01), Baker et al.
patent: 4903305 (1990-02-01), Gillick et al.
patent: 4975959 (1990-12-01), Benbassat
patent: 4980918 (1990-12-01), Bahl et al.
patent: 4985924 (1991-01-01), Matsuura
patent: 5075896 (1991-12-01), Wilcox et al.
patent: 5131043 (1992-07-01), Fujii et al.
patent: 5136655 (1992-08-01), Bronson
patent: 5202952 (1993-04-01), Gillick et al.
patent: 5327521 (1994-07-01), Savic et al.
patent: 5333275 (1994-07-01), Wheatley et al.
patent: 5390278 (1995-02-01), Gupta et al.
patent: 5500920 (1996-03-01), Kupiec
patent: 5577249 (1996-11-01), Califano
patent: 5594641 (1997-01-01), Kaplan et al.
patent: 5638425 (1997-06-01), Meador, III et al.
patent: 5640487 (1997-06-01), Lau et al.
patent: 5649060 (1997-07-01), Ellozy et al.
patent: 5675706 (1997-10-01), Lee et al.
patent: 5680605 (1997-10-01), Torres
patent: 5684925 (1997-11-01), Morin et al.
patent: 5708759 (1998-01-01), Kemeny
patent: 5721939 (1998-02-01), Kaplan
patent: 5729741 (1998-03-01), Liaguno et al.
patent: 5737489 (1998-04-01), Chou et al.
patent: 5737723 (1998-04-01), Riley et al.
patent: 5752227 (1998-05-01), Lyberg
patent: 5781884 (1998-07-01), Pereira et al.
patent: 5787414 (1998-07-01), Miike et al.
patent: 5799267 (1998-08-01), Siegel
patent: 5835667 (1998-11-01), Wactlar et al.
patent: 5852822 (1998-12-01), Srinivasan et al.
patent: 5870740 (1999-02-01), Rose et al.
patent: 5873061 (1999-02-01), Haab-Umbach et al.
patent: 5907821 (1999-05-01), Kaji et al.
patent: 5983177 (1999-11-01), Wu et al.
patent: 5999902 (1999-12-01), Scahill et al.
patent: 6006182 (1999-12-01), Fakhr et al.
patent: 6023536 (2000-02-01), Visser
patent: 6026398 (2000-02-01), Brown et al.
patent: 6061679 (2000-05-01), Bournas et al.
patent: 6070140 (2000-05-01), Tran
patent: 6122613 (2000-09-01), Baker
patent: 6172675 (2001-01-01), Ahmad et al.
patent: 6182039 (2001-01-01), Rigazio et al.
patent: 6192337 (2001-02-01), Ittycheriah et al.
patent: 6236964 (2001-05-01), Tamura et al.
patent: 6243676 (2001-06-01), Witteman
patent: 6243680 (2001-06-01), Gupta et al.
patent: 6272242 (2001-08-01), Saitoh et al.
patent: 6289140 (2001-09-01), Oliver
patent: 6314400 (2001-11-01), Klakow
patent: 6321226 (2001-11-01), Garber et al.
patent: 6389395 (2002-05-01), Ringland
patent: 6463413 (2002-10-01), Applebaum et al.
patent: 6466907 (2002-10-01), Ferrieux et al.
patent: 6487532 (2002-11-01), Schoofs et al.
patent: 6490563 (2002-12-01), Hon et al.
patent: 6535849 (2003-03-01), Pakhomov et al.
patent: 6535850 (2003-03-01), Bayya
patent: 6567778 (2003-05-01), Chao Chang et al.
patent: 6567816 (2003-05-01), Desai et al.
patent: 6662180 (2003-12-01), Aref et al.
patent: 7054812 (2006-05-01), Charlesworth et al.
patent: 2002/0022960 (2002-02-01), Charlesworth et al.
patent: 2002/0052740 (2002-05-01), Charlesworth et al.
patent: 0 597 798 (1994-05-01), None
patent: 0 649 144 (1995-04-01), None
patent: 0 649 144 (1995-04-01), None
patent: 0 689 153 (1995-12-01), None
patent: 789349 (1997-08-01), None
patent: 849723 (1998-06-01), None
patent: 2 302 199 (1997-01-01), None
patent: 2 331816 (1999-06-01), None
patent: 2349260 (2000-10-01), None
patent: WO 98/47084 (1998-10-01), None
patent: WO 99/05681 (1999-02-01), None
patent: 00/31723 (2000-06-01), None
patent: WO 00/54168 (2000-09-01), None
patent: WO 02/27546 (2002-04-01), None
Kenney Ng, et al., “Subword Unit Representations for Spoken Document Retrieval”, Spoken Language Systems Group, MIT Laboratory for Computer Science, Cambridge, MA.
Witbrock, M.J. et al., “Using Words and Phonetic Strings for Efficient Information Retrieval from Imperfectly Transcribed Spoken Documents”, School of Computer Science, Carnegie Mellon University.
R. Haeb-Umbach, et al., “Automatic Transcription of Unknown Words in a Speech Recognition System”, IEEE (1995) pp. 840-843.
F. Schiel, et al., “The Partitur Format at BAS”, In Proc. of the First Int'l Conference on Language Resources and Evaluation, Granada, Spain, 1998.
Wright, J. et al., “Statiscal Models for Topic Identification Using Phoneme Substrings”, IEEE (1996), pp. 307-310.
Schmid, P. et al., “Automatically generated word pronunciations from phoneme classifier output”, Statistical Signal and Array Processing, Minneapolis, Apr. 27-30, 1993, (ICASSP) Proceedings, New York, IEEE, vol. 4, pp. 223-226.
Jain N. et al., “Creating speaker-specific phonetic templates with a speaker-independent phonetic recognizer, Implications for voice dialing”, 1996 IEEE (ICASSP) Proceedings vol. 2, pp. 881-884.
“Template Averaging For Adapting A Dynamic Time Warping Speech”, IBM Technical Disclosure Bulletin, IBM Corp. New York, Apr. 1, 1990, vol. 32, No. 11, pp. 422-426.
Gerber, C., “A General Approach to Speech Recognition”,Proceedings of the Final Workshop on Multimedia Information Retrieval(Miro '95), Glasgow, Scotland (Sep. 18-20, 1995) pp. 1-12.
Zobel J. et al., “Phonetic String Matching, Lessons From Information Retrieval”, Sigir Forum, Association for Computing Machinery, New York, 1996, pp. 166-172.
Okawa, S. et al., “Automatic Training of Phoneme Dictionary Based on Mutual Information Criterion”,IEEE(1994), pp. 241-244.
Rahim, M. et al., “A Neural Tree Network for Phoneme Classification With Experiments on the Timit Database”,IEEE(1992), pp. II-345-II-348.
Sankoff, D., et al, “Time Warps, String Edits, And Macromolecules: The Theory And Practice Of Sequence Comparison”, Bell Laboratories and David Sankoff (1983), Ch. One, pp. 1-44; Part Three, pp. 211-214; Ch. Eleven, pp. 311-321, Ch. Sixteen, pp. 359-362.
Wang, H., “Retrieval of Mandarin Spoken Documents Based on Syllable Lattice Matching”,Pattern Recognition Letters(Jun. 2000), 21, pp. 615-624.
Berge, C., “Graphs And Hypergraphs”, North Holland Mathematical Library, Amsterdam (1976) p. 175.
Gelin, P. & Wellekens, C. J., “Keyword Spotting for Video Soundtrack Indexing”,1996 IEEE Int. Conf. on Acoustics, Speech, and Sig. Proc., ICASSP-96, Conference Proceedings (May 7-10, 1996), vol. 1, pp. 299-302.
James, D.A. & Young, S. J., “A Fast Lattice-Based Approach To Vocabulary Independent Wordspotting”, 1994IEEE Int. Conf. on Acoustics, Speech and Sig. Proc., ICASSP-94, vol. 1 (Adelaide, Australia, Apr. 19-22, 1994), pp. I-377-380.
Cassidy, S. & Harrington, J., “EMU: An Enhanced Hierarchical Speech Data Management System,”Proceedings of the 6th Australian Speech Science and Technology Conference, (Adelaide, 1996), pp. 381-386.
Gagnoulet, C., et al., “Marievox: A Voice-Activated Information System,”Speech Communication, vol. 10, No. 1 (Feb. 1991), pp. 23-31.
Bird, S. & Liberman, M., Towards a Formal Framework for Linguistic Annotations,International Conference On Spoken Language Processing, (Sydney, Australia, Dec. 1998).
Bird, S. & Liberman, M., “A Formal Framework for Linguistic Annotation,” Aug. 13, 1999.
Bird, S. & Liberman, M., “A Formal Framework for Linguistic Annotation,” Mar. 1999.
Wold, E., et al., “Content-Based Classification, Speech, and Retrieval of Audio,”IEEE Multimedia, vol. 3, No. 3 (Fall 1996), pp. 27-38.
Wechsler, M., “Spoken Document Retrieval Based on Phoneme Recognition,”Swiss Federal Institute of Technology, Zurich (1998).
Bahl, L. R., et al., “A Method For The Construction Of Acoustic Mark

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

Rate now

     

Profile ID: LFUS-PAI-O-3879273

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