Database searching and retrieval using phoneme and word lattice

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

C704S009000

Reexamination Certificate

active

11231739

ABSTRACT:
A data structure is provided for annotating data files within a database. The annotation data comprises a phoneme and word lattice which allows the quick and efficient searching of data files within the database in response to a user's input query. The structure of the annotation data is such that it allows the input query to be made by voice and can be used for annotating various kinds of data files, such as audio data files, video data files, multimedia data files etc. The annotation data may be generated from the data files themselves or may be input by the user either from a voiced input or from a typed input.

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: 5345536 (1994-09-01), Hoshimi 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 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), Häb-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: 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: 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/0026253 (2002-02-01), Rajan
patent: 2002/0026309 (2002-02-01), Rajan
patent: 2002/0038211 (2002-03-01), Rajan
patent: 2002/0055913 (2002-05-01), Rajan
patent: 2002/0059065 (2002-05-01), Rajan
patent: 0 597 798 (1994-05-01), None
patent: 0 649 144 (1995-04-01), None
patent: 0 689 153 (1995-12-01), None
patent: 0 789 349 (1997-08-01), None
patent: 0 849 723 (1998-06-01), None
patent: 2 302 199 (1997-01-01), None
patent: 2 331 816 (1999-06-01), None
patent: 2 349 260 (2000-10-01), None
patent: WO 98/47084 (1998-10-01), None
patent: WO 99/05681 (1999-02-01), None
patent: WO 00/31723 (2000-06-01), None
patent: WO 00/54168 (2000-09-01), None
Wold, et al., “Content-Based Classification Search, and Retrieval of Audio,”IEEE Multimedia, vol. 3, No. 3, 1996, pp. 27-36.
Petteri Jokinen, et al., A Comparison of Approximate String Matching Algorithms,Practice and Experience, vol. 26(12), pp. 1439-1458 (Dec. 1996).
Stefan Besling, A Statistical Approach to Multilingual Phonetic Transcription,Philips Journal of Research, vol. 49, No. 4 (1995), pp. 367-379.
R. Haeb-Umbach, et al., Automatic Transcription of Unknown Words in a Speech Recognition System,IEEE International Conference on Acoustics, Speech, and Signal Processing, Detroit, Michigan, vol. 1, pp. 840-843 (May 9-12, 1995).
M. J. Witbrock, et al., Using Words and Phonetic Strings for Efficient Information Retrieval from Imperfectly Transcribed Spoken Documents, XP-002146047 (1997).
Kenney Ng, Survey of Approaches to Information Retrieval of Speech Messages, Feb. 16, 1996, pp. 1-34.
Kenney Ng, et al., Subword Unit Representations for Spoken Document Retrieval,Eurospeech, 1997.
Kenney Ng, et al., Phonetic Recognition for Spoken Document Retrieval,ICASSP, 1998.
Steve Cassidy, et al., EMU: an Enhanced Hierarchical Speech Data Management System,Proc. of the 6th Australian Speech Science and Technology Conference, Adalaide, 1996, pp. 381-386.
C. Gagnoulet, et al., MARIEVOX: A Voice-Activated Information System,Speech Communication, vol. 10, No. 1, Feb. 1991, pp. 23-31.
Steven Bird, et al., Towards a Formal Framework for Linguistic Annotations, Dec. 1998.
Steven Bird, et al., A Formal Framework for Linguistic Annotation, Mar. 1999.
Martin Wechsler, et al., Spoken Document Retrieval Based on Phoneme Recognition, 1998, pp. 1-121.
Jerry H. Wright, et al., Statistical Models for Topic Identification Using Phoneme Substrings,IEEE, 1996, pp. 307-310.
Yutaka Kobayashi, et al., Matching Algorithms Between a Phonetic Lattice and Two Types of Templates—Lattice and Graph,IEEE, 1985, pp. 1597-1600.
G. Micca, et al., Three Dimensional DP for Phonetic Lattice Matching,Digital Signal Processing-87, (1987), pp. 547-551.
J.T. Foote, et al., Unconstrained Keyword Spotting Using Phone Lattices With Application to Spoken Document Retrieval,Computer Speech and Language, 11, 1997, pp. 207-224.
D.A. James et al., “A Fast Lattice-Based Approach to Vocabulary Independent Wordspotting,”1994 IEEE Int. Conf. on Acoustics, Speech, and Sig. Proc.1994.ICASSP-94.Apr. 19-22, 1994, vol. 1, pp. I/377-I/380.
Philippe Gellin et al., “Keyword Spotting for Video Soundtrack Indexing,”1996 IEEE Int. Conf. on Acoustics, Speech, and Sig. Proc., 1996.ICASSP-96.May 7-10. 1996, Conference Proceedings, vol. 1, pp. 299-302.
Justin Zobel et al., “Phonetic String Matching: Lessons from Information Retrieval,”SIGIR Forum, Assoc. for Computing Machinery, New York, 1996, pp. 166-172.
Schmid, et al., “Automatically Generated Word Pronunciations from Phoneme Classifier Output,”IEEE, pp. 223-226 (1993).
John Skilling, “Maximum Entropy and Bayesian Methods,”Fundamental Theories of Physics, pp. 45-52 (1988).
“Template Averaging for Adapting a Dynamic Time Warping Speech Recognizer,”IBM Technical Disclosure Bulletin, vol. 32, No. 11, pp. 422-426 (Apr. 1990).
Jain, et al., “Creating Speaker-Specific Phonetic Templates with a Speaker-Independent Phonetic Recognizer: Implications for Voice Dialing,”IEEE, pp. 881-884 (1996).
Bahl, et al., “A Method for the Construction of Acoustic Markov Models for Words,” Speech and Audio Processing,IEEE Transactions on Speech and Audio Processing, vol. 1, Issue 4, pp. 443-452 (Oct. 1993).
Judith A. Markowitz, “Using Speech Recognition,” p. 221 (1996).
Srinivasan, et al., “Phonetic Confusion Matrix Based Spoken Document Retrieval,”Annual ACM Conference on Research and Development in Information Retrieval, pp. 81-87 (Jul. 24-28, 2000).
Kai-Fu Lee, “Automatic Speech Recognition: The Development of the SPHINX System,” pp. 28-29 (1989).
D. Sankoff, et al.,Time Warps, String Edits, and Macro Molecules: The Theory And Practice of Sequence Comparison, pp. 1-44, 211-214, 311-321 and 359-362 (1983).
C. Berge, “Graphs and Hypergraphs,” XP-002192893 (1976).
M. Rahim, “A Neural

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

Database searching and retrieval using phoneme and word lattice 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 searching and retrieval using phoneme and word lattice, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database searching and retrieval using phoneme and word lattice will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3878605

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