Speech index pruning

Details Speech index pruning Speech index pruning

2005-11-09

2010-11-09

Dorvil, Richemond (Department: 2626)

Data processing: speech signal processing, linguistics, language

Speech signal processing

Application

C707S706000, C707S711000, C707S741000, C707S742000

Reexamination Certificate

active

07831428

ABSTRACT:
A speech segment is indexed by identifying at least two alternative word sequences for the speech segment. For each word in the alternative sequences, information is placed in an entry for the word in the index. Speech units are eliminated from entries in the index based on a comparison of a probability that the word appears in the speech segment and a threshold value.

REFERENCES:
patent: 4783803 (1988-11-01), Baker et al.
patent: 4977598 (1990-12-01), Doddington et al.
patent: 5199077 (1993-03-01), Wilcox et al.
patent: 5241619 (1993-08-01), Schwartz et al.
patent: 5745899 (1998-04-01), Burrows
patent: 5799276 (1998-08-01), Komissarchik et al.
patent: 5963940 (1999-10-01), Liddy et al.
patent: 6006221 (1999-12-01), Liddy et al.
patent: 6047283 (2000-04-01), Braun
patent: 6169972 (2001-01-01), Kono et al.
patent: 6185527 (2001-02-01), Petkovic et al.
patent: 6205428 (2001-03-01), Brown et al.
patent: 6266658 (2001-07-01), Adya et al.
patent: 6345253 (2002-02-01), Viswanathan
patent: 6374220 (2002-04-01), Kao
patent: 6397181 (2002-05-01), Li et al.
patent: 6421645 (2002-07-01), Beigi et al.
patent: 6424946 (2002-07-01), Tritschler et al.
patent: 6584458 (2003-06-01), Millett et al.
patent: 6611803 (2003-08-01), Furuyama et al.
patent: 6678689 (2004-01-01), Yoon et al.
patent: 6760702 (2004-07-01), Chien et al.
patent: 6829613 (2004-12-01), Liddy
patent: 6873993 (2005-03-01), Charlesworth et al.
patent: 6877134 (2005-04-01), Fuller et al.
patent: 6907397 (2005-06-01), Kryze et al.
patent: 7089188 (2006-08-01), Logan et al.
patent: 7092883 (2006-08-01), Gretter et al.
patent: 7216077 (2007-05-01), Padmanabhan et al.
patent: 7266553 (2007-09-01), Anderson et al.
patent: 7313554 (2007-12-01), Chen et al.
patent: 7379870 (2008-05-01), Belvin et al.
patent: 7401019 (2008-07-01), Seide et al.
patent: 7634407 (2009-12-01), Chelba et al.
patent: 2002/0022960 (2002-02-01), Charlesworth et al.
patent: 2002/0052870 (2002-05-01), Charlesworth et al.
patent: 2002/0111792 (2002-08-01), Cherny
patent: 2002/0143536 (2002-10-01), Chien et al.
patent: 2002/0184196 (2002-12-01), Lehmeier et al.
patent: 2003/0055634 (2003-03-01), Hidaka et al.
patent: 2003/0088397 (2003-05-01), Karas et al.
patent: 2003/0177108 (2003-09-01), Charlesworth et al.
patent: 2003/0187643 (2003-10-01), Van Thong et al.
patent: 2003/0187649 (2003-10-01), Logan et al.
patent: 2003/0200091 (2003-10-01), Furuyama et al.
patent: 2003/0204399 (2003-10-01), Wolf et al.
patent: 2004/0044952 (2004-03-01), Jiang et al.
patent: 2004/0162730 (2004-08-01), Mahajan et al.
patent: 2004/0199385 (2004-10-01), Deligne et al.
patent: 2005/0010412 (2005-01-01), Aronowitz
patent: 2005/0027717 (2005-02-01), Koudas et al.
patent: 2005/0060139 (2005-03-01), Corston-Oliver et al.
patent: 2005/0080631 (2005-04-01), Abe et al.
patent: 2005/0096908 (2005-05-01), Bacchiani et al.
patent: 2005/0108012 (2005-05-01), Roth et al.
patent: 2005/0119885 (2005-06-01), Axelrod et al.
patent: 2005/0159953 (2005-07-01), Seide et al.
patent: 2005/0203751 (2005-09-01), Stevens et al.
patent: 2005/0228671 (2005-10-01), Olorenshaw et al.
patent: 2006/0074895 (2006-04-01), Belknap
patent: 2006/0212294 (2006-09-01), Gorin et al.
patent: 2006/0265222 (2006-11-01), Chelba et al.
patent: 2007/0005574 (2007-01-01), Crispo et al.
patent: 2007/0106509 (2007-05-01), Acero et al.
patent: 2007/0106512 (2007-05-01), Acero et al.
patent: 2007/0143110 (2007-06-01), Acero et al.
patent: 1 043 665 (2000-10-01), None
patent: 01113371 (2001-04-01), None
patent: WO 00/54168 (2000-09-01), None
patent: WO 02/27546 (2002-04-01), None
X. L. Aubert, “Fast look-ahead pruning strategies in continuous speech recognition,” in Proc. ICASSP-89, 1989, pp. 659-662.
[27] L.-S. Lee and B. Chen, “Spoken document understanding and organization,” IEEE Signal Processing Mag., vol. 22, No. 5, pp. 42-60, 2005.
J. V. Thong, P. J. Moreno, B. Logan, B. Fidler, K. Maffey, and M. Moores, SPEECHBOT: An Experimental Speech-Based Search Engine for Multimedia Content in the Web: Compaq Cambridge Res. Lab. Tech. Rep., CRL 2001/06, 2001.
Dharanipragada, S., and Roukos, S. A Fast vocabulary independent algorithm for spotting words in speech. In Proceedings of ICASSP 98, 1998.
Huang, X., Acero, A., Alleva, F., Hwang, M., Jiang, L. and Mahajan, M. Microsoft Windows Highly Intelligent Speech Recognizer: Whisper. In IEEE International Conference on Acoustics, Speech, and Signal Processing, May 1995, vol. 1, pp. 93-96.
Cyril Allauzen, Mehryar Mohri, Murat Saraclar. “General Indexation of Weighted Automata—Application to Spoken Utterance Retrieval” in Proc. HLT-NAACL, 2004.
Kenneth Ward Church, “Speech and Language Processing: Where have we been and where are we going?,” inProceedings of Eurospeech, Geneva, Switzerland, 2003.
J. Garofolo, G. Auzanne, and E. Voorhees, “The TREC spoken document retrieval track: A success story,” inProceedings of the Recherche d'Informations Assiste par Ordinateur: ContentBased Multimedia Information Access Conference, Apr. 2000.
M. G. Brown, J. T. Foote, G. J. F. Jones, K. Sparck Jones, and S. J. Young, “Open-vocabulary speech indexing for voice and video mail retrieval,” inProc. ACM Multimedia 96, Boston, Nov. 1996.
David Anthony James, “The Application of Classical Information Retrieval Techniques to Spoken Documents,” Ph.D. thesis, University of Cambridge, Downing College, 1995.
Ciprian Chelba and Alex Acero, “Position specific posterior lattices for indexing speech,” inProceedings of ACL, Ann Arbor, Michigan, Jun. 2005.
Sergey Brin and Lawrence Page, “The anatomy of a large-scale hypertextual web search engine,”Computer Networks and ISDN Systems, vol. 30, No. 1-7, pp. 107-117, 1998.
L. R. Rabiner, “A tutorial on hidden markov models and selected applications in speech recognition,” inProceedings IEEE, 1989, vol. 77(2), pp. 257-285.
James Glass, T. J. Hazen, Lee Hetherington, and Chao Wang, “Analysis and processing of lecture audio data: Preliminary investigations,” inHLT-NAACL 2004 Workshop: Interdisciplinary Approaches to Speech Indexing and Retrieval, Boston, Massachusetts, May 2004, pp. 9-12.
International Search Report and Written Opinion of the International Searching Authority for Application No. PCT/US2006/042723 filed Oct. 31, 2006. Date of Mailing: Mar. 30, 2007.
B. Logan, P. Moreno, and O. Deshmukh. 2002. Word and sub-word indexing approaches for reducing the effects of OOV queries on spoken audio. InProc. HLT.
Kenney Ng. 2000.Subword-Based Approaches for Spoken Document Retrieval. Ph.D. thesis, Massachusetts Institute of Technology.
Murat Saraclar and Richard Sproat. 2004. Lattic-based search for spoken utterance retrieval. InHLT-NAACL 2004: Main Proceedings, pp. 129-136, Boston, Massachusetts, USA, May 2-May 7.
F. Seide and P. Yu. 2004a. A hybrid word/phonemebased approach for improved vocabulary-independent search in spontaneous speech. InProceedings of IC-SLP, Jeju, Korea.
F. Seide and P. Yu. 2004b. Vocabulary-independent search in spontaneous speech. InProceedings of ICASSP, Montreal, Canada.
Matthew A. Siegler. 1999.Integration of Continuous Speech Recognition and Information Retrieval for Mutually Optimal Performance. Ph.D. thesis, Carnegie Mellon University.
Mangu et al., L., “Finding consensus in speech recognition: word error minimization and other applications of confusion networks”, Computer Speech and Language vol. 14, No. 4, Oct. 7, 2000.
MSN Search, “Index Serving Core”, design specification, 2004.
P.C. Woodland, S.E. Johnson, P. Jourlin and K. Spärck Jones. 2000. Effects of out of vocabulary words in spoken document retrieval, InProceedings of SIGIR, pp. 372-374, Athens, Greece.
Chelba et al., C. “SPEECH OGLE: Indexing Uncertainty for Spoken Document Search”, Proceedings of the ACL Interactive Poster and Demonstration Sessions, pp. 41-44, Ann Arbor, Jun. 2005.
Method and Apparatus for Indexing Speech, filed May 20, 2005, U.S. Appl. No. 11/133,515, pp. 1-3

Affiliated with

Also associated with

Rating

Speech index pruning does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4187391