Language recognition using a similarity measure

Details Language recognition using a similarity measure Language recognition using a similarity measure

2007-12-18

2007-12-18

Lerner, Martin (Department: 2626)

Data processing: speech signal processing, linguistics, language

Speech signal processing

Recognition

C704S239000, C704S240000

Reexamination Certificate

active

09695077

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: 4624009 (1986-11-01), Glenn et al.
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), 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: 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: 6205261 (2001-03-01), Goldberg
patent: 6205428 (2001-03-01), Brown et al.
patent: 6223158 (2001-04-01), Goldberg
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), Chang et al.
patent: 6567816 (2003-05-01), Desai et al.
patent: 6662180 (2003-12-01), Aref et al.
patent: 6801891 (2004-10-01), Garner et al.
patent: 6873993 (2005-03-01), Charlesworth et al.
patent: 6882970 (2005-04-01), Garner et al.
patent: 6990448 (2006-01-01), Charlesworth et al.
patent: 7054812 (2006-05-01), Charlesworth et al.
patent: 7212968 (2007-05-01), Garner et al.
patent: 7240003 (2007-07-01), Charlesworth et al.
patent: 7257533 (2007-08-01), Charlesworth et al.
patent: 2002/0022960 (2002-02-01), Charlesworth et al.
patent: 2002/0052740 (2002-05-01), Charlesworth et al.
patent: 2002/0120447 (2002-08-01), Charlesworth et al.
patent: 2002/0120448 (2002-08-01), Garner 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: 2 302 199 (1997-01-01), None
patent: 789349 (1997-08-01), None
patent: 849723 (1998-06-01), None
patent: 2 331 816 (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 01/31627 (2001-05-01), None
patent: WO 02/27546 (2002-04-01), None
Jokinen, P. et al., “A Comparison of Approximate String Matching Algorithms,” Software Practice & Experience, GB, John Wiley & Sons Ltd., Chichester, vol. 26, No. 12 (Dec. 1, 1996), pp. 1439-1458, XP000655612, ISSN: 0038-0644.
Besling, S., “A Statistical Approach to Multilingual Phonetic Transcription,” Philips Journal of Research, NL, Elsevier, Amsterdam, vol. 49, No. 4 (1995), pp. 367-379, XP004000261, ISSN: 0165-5817.
Haeb-Umbach, R., et al., “Automatic Transcription of Unknown Words in a Speech Recognition System,” 0-7803-2431-5/95 (1995), IEEE, pp. 840-843.
Witbrock, M.J., et al., “Using Words and Phonetic Strings for Efficient Information Retrieval from Perfectly Transcribed Spoken Documents,” School of Computer Sciences, Carnegie Mellon University, XP-002146047, 1997.
Ng, K., “Survey of Approaches to Informational Retrieval of Speech Messages,” Spoken Language Systems Group, Laboratory of Computer Science, Massachusetts Institute of Technology (Feb. 16, 1996), pp. 1-34.
Ng, K., et al., “Subword Unit Representations for Spoken Document Retrieval,” Spoken Language Systems Group, MIT Laboratory for Computer Science, MA 02139, USA, 1997 (?).
Ng, K., et al., “Phonetic Recognition for Spoken Document Retrieval,” Spoken Language Systems Group, MIT Laboratory for Computer Science, MA 02139, USA, 1998 (?).
Wechsler, M., et al., “Spoken Document Retrieval Based on Phoneme Recognitions,” Dissertation submitted to the Swiss Federal Institute of Technology (ETH) Zurich (1998) DISS.ETH No. 12879, pp. 1-x and 1-121.
Foote, J.T., et al., “Unconstrained Keyword Spotting Using Phone Lattices With Application to Spoken Document Retrieval,” Computer Speech and Language (1997) 11, pp. 207-224.
Wright, J.H., et al., “Statistical Models for Topic Identification Using Phoneme Substrings,” IEEE (1996), 0-7803-3192-3/96, pp. 307-310.
Kobayashi, Y., et al.,Matching Algorithms Between a Phonetic Lattice and Two Types of Templates—Lattice and Graph, Dept. of Computer Science, Kyoto Institute of Technology, IEEE (1985), CH2118-8/85/0000-1597, pp. 1597-1600.
Micca, G., et al., “Three Dimensional DP for Phonetic Lattice Matching,” International Conference on Digital Signal Processsing, Fierence, Italy (1987), pp. 547-551.
Sankoff, D., et al., “Time Warps, String Edits and Macromolecules,” David Hume Series, CSLI Publication, Center for the Study of Language and Information, Leland Stanford Junior University, USA (1999), ISBN: 1-57586-217-4.
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, 1

Affiliated with

Also associated with

Rating

Language recognition using a similarity measure does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Language recognition using a similarity measure, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Language recognition using a similarity measure will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3888681