Data processing: speech signal processing – linguistics – language – Speech signal processing – Recognition
Reexamination Certificate
2007-05-01
2007-05-01
Dorvil, Richemond (Department: 2626)
Data processing: speech signal processing, linguistics, language
Speech signal processing
Recognition
C704S252000, C704S231000, C704S237000, C704S244000
Reexamination Certificate
active
10111051
ABSTRACT:
A dynamic programming technique is provided for matching two sequences of phonemes both of which may be generated from text or speech. The scoring of the dynamic programming matching technique uses phoneme confusion scores, phoneme insertion scores and phoneme deletion scores which are obtained in advance in a training session and, if appropriate, confidence data generated by a recognition system if the sequences are generated from speech.
REFERENCES:
patent: 4227176 (1980-10-01), Moshier
patent: 4736429 (1988-04-01), Niyada 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: 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), Siegal
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 et al.
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: 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: 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
P. Jokinen, “A Comparison of Approximate String Matching Algorithms”, Software-Practice and Experience, vol. 26(12), 1996, pp. 1439-1458.
S. Besling, “A Statistical Approach to Multilingual Photonetic Transcription”, Philips, J. Res. 49 (1995) pp. 367-379.
D. Sankoff et al., “Time Warps, String Edits, and Macromolecules”, CSLI Publications (1999) ISBN: 1-57586-217-4.
M. Wechsler, “Spoken Document Retrieval Based on Phoneme Recognition”, DISS. ETH. No. 12879 (1998) pp. 1-120.
J.T. Foote, et al., “Unconstrained Keyword Spotting Using Phone Lattices with Application to Spoken Document Retrieval”, Computer Speech and Language (1997), 11 pp. 207-224.
Y. Kobayashi et al., “Matching Algorithms Between a Phonetic Lattice and Two Types of Templates—Lattice and Graph”, Department of Computer Sciences, Kyoto Institute of Technology, Matsugasaki, Sakyo-ku, Kyoto, Japan, pp. 1597-1600 (1985).
G. Micca, et al., “Three Dimensional DP for Phonetic Lattice Matching”, Digital Signal Processing, Elsevier Science Publishers (1987), pp. 547-551.
Kenny Ng, et al., “Phonetic Recognition for Spoken Document Retrieval”, Spoken Language Systems Group, MIT Laboratory for Computer Science, Cambridge, MA, ICASSP (1998).
Kenney Ng., “Survey of Approaches to Information Retrieval of Speech Messages”, Laboratory for Computer Science, Massachusetts Institute of Technology (1996), pp. 1-34.
Kenney Ng et al., “Subword Unit Representations for Spoken Document Retrieval”, Spoken Language Systems Group, MIT Laboratory for Computer Science, Cambridge, MA.
M.J. Witbrock 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.
J. Wright et al., “Statistical 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, Proceedings Of The International Conference On Acoustics, Speech And Signal Processing (ICASSP), New York, IEEE, US, vol. 4, Apr. 27, 1993, pp. 223-226, XP010110434 ISBN, 0-7803-0946-4.
“Template Averaging For Adapting A Dynamic Time Warping Speech”, IBM Technical Disclosure Bulletin, IBM Corp. New York, US, vol. 32, No. 11, Apr. 1, 1990, pp. 422-426, XP000097761 ISSN, 0018-8689.
Jain N., et al, “Creating speaker-specific phonetic templates with a speaker-independent phonetic recognizer, implications for voice dialing”, 1996 IEEE International Conference On Acoustics, Speech, And Signal Processing Conference Proceedings (CAT. No. 96CH35903), 1996 IEEE International Conference On Acoustics, Speech, And Signal Processing Conference Proceedings, Atlanta, GA, USA, 7-10 M, pp. 881-884 vol. 2, XP002194439 1996, New York, NY, USA, IEEE, USA ISBN, 0-7803-3192-3.
Zobel J., et al, “Phonetic String Matching, Lessons From Information Retrieval”, Sigir Forum, Association For Computing Machinery, New York, US, 1996, pp. 166-172, XP000870222.
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, Search, and Retrieval of Audio,”IEEE Multimedia, vol. 3, No. 3 (Fall 1996), pp. 27-36.
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 Markov Models For Words,”IEEE Transactions on Speech and Audio Processing, vol. 1, No. 4 (Oct. 1993)
Charlesworth Jason Peter Andrew
Garner Philip Neil
Higuchi Asako
Canon Kabushiki Kaisha
Dorvil Richemond
Fitzpatrick ,Cella, Harper & Scinto
Shortledge Thomas E.
LandOfFree
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.
Profile ID: LFUS-PAI-O-3749264