Database annotation and retrieval

Details Database annotation and retrieval Database annotation and retrieval

2006-05-30

2006-05-30

McFadden, Susan (Department: 2655)

Data processing: speech signal processing, linguistics, language

Speech signal processing

Recognition

C704S252000, C704S231000, C704S239000, C704S247000

Reexamination Certificate

active

07054812

ABSTRACT:
A system is provided for determining a sequence of sub-word units representative of at least two words output by a word recognition unit in response to an input word to be recognized. In a preferred embodiment, the word alternatives output by the recognition unit are converted into sequences of phonemes. An optimum alignment between these sequences is then determined using a dynamic programming alignment technique. The sequence of phonemes representative of the input sequences is then determined using this optimum alignment.

REFERENCES:
patent: 4227176 (1980-10-01), Moshier
patent: 4736429 (1988-04-01), Niyada
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), 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), Hab-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: 6073099 (2000-06-01), Sabourin et al.
patent: 6122613 (2000-09-01), Baker
patent: 6172675 (2001-01-01), Ahmad et al.
patent: 6178401 (2001-01-01), Franz 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: 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: 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/0052740 (2002-05-01), Charlesworth et al.
patent: 0 597 798 (1993-10-01), None
patent: 0 649 144 (1994-07-01), None
patent: 0 689 153 (1995-05-01), None
patent: 789349 (1997-08-01), None
patent: 849723 (1998-06-01), None
patent: 2 302 199 (1997-01-01), None
patent: 2 331 816 (1999-06-01), None
patent: 2349260 (2000-10-01), None
patent: 2 355 835 (2001-05-01), None
patent: 2 355 836 (2001-05-01), None
patent: 2 355 837 (2001-05-01), None
patent: WO 98/47084 (1998-10-01), None
patent: WO 99/05681 (1999-04-01), None
patent: 00/31723 (2000-06-01), None
patent: WO 00/54168 (2000-09-01), None
patent: WO 01/31627 (2001-05-01), None
patent: WO 02/27546 (2002-04-01), None
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. i (Adelaide, Australia, Apr. 19-22, 1994), pp. I-377-380.
Rabiner & Juang, “Fundamentals Of Speech Recognition” (1993), pp. 42-50.
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-318, Ch. Sixteen, pp. 359-362.
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.
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.
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. Complete dates.
Jokinen et al., “A Comparison of Approximate String Matching Algorithms,” Software-Practice and Experience, 1996, vol. 26, No. 12, pp. 1439-1458.
Kobayashi et al., “Matching Algorithms Between a Phonetic Lattice and Two Types of Templates—Lattice and Graph,” IEEE, 1985, pp. 1597-1600.
Lee, Kai-Fu, “Automatic Speech Recognition,” The Development of the SPHINX System, Kiuwer Academic Publishers, pp. 28-29 (1989).
Markowitz, “Using Speech Recognition,” Prentice Hall, 1996, p. 221.
Micca, G. et al., “Three Dimensional DP for Phonetic Lttice Matching,” Elsevier Science Publishers, 1987, pp. 547-551.
Ng, Kenny, “Survey of Approaches to Information Retrieval of Speech Messages,” Feb. 16, 1996, pp. 1-34.
Ng, Kenny, “Subword Unit Representations for Spoken Document Retrieval,” Eurospeech, 1997, Completed dates not found.
Ng, Kenny, “Phonetic Recognition for Spoken Document Retrieval,” ICASSP, 1998.
Srinivasan et al., “Phonetic confusion matrix based spoken document retrieval,” Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Jul. 24-28, 2000, pp. 81-87.
Wechsler et al., “Spoken Document Retrieval Based on Phoneme Recognition,” 1998, pp. 1-121.
Witbrock & Hauptmann, A.G., “Using Words and Phonetic Strings for Efficient Information Retrieval from Imperfectly Transcribed Spoken Documents,” Proceedings of the 1997 2nd International Conference on Digital Libraries, Jul. 1997, pp. 30-35.
Wold et al., “Content-Based Classificiation, Search, and Retrieval of Audio,” IEEE Multimedia, vol. 3, No. 3, 1996, pp. 27-36.
Wright, J. et al., “Statistical Models for Topic Identification Using Phoneme Substrings,” IEEE, 1996, pp. 307-310.
“Maximum Entropy and Bayesian Methods,” Cambridge, England, 1988, Proceedings of the Eighth Maximum Entropy Workshop, John Skilling (editor), published by Kluwer Academic Publishers, pp. 45-52.
Schmid, Phillip et al., “Automatically Generated Word Pronunciations from Phoneme Classifier Output,” Statistical Signa

Affiliated with

Also associated with

Rating

Database annotation and retrieval does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Database annotation and retrieval, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database annotation and retrieval will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3571377