Distance Patents (Class 704/238)
-
Publication number: 20040158468Abstract: A method, program product, and system for speech recognition, the method comprising in one embodiment pruning a hypothesis based on a first criteria; storing information about the pruned hypothesis; and reactivating the pruned hypothesis if a second criterion is met. In an embodiment, the first criteria may be that another hypothesis has a better score at that time by some predetermined amount. In an embodiment, the stored information may comprise at least one of a score for the pruned hypothesis, an identification of the hypothesis that caused the pruning and the frame in which the pruning took place. In a further embodiment, the reactivating step may use at least some of the stored information about the pruned hypothesis in performing the reactivation and the second criteria may be that a revised score for the hypothesis that caused the pruning is worse by some predetermined amount from an original expected score calculated for that hypothesis.Type: ApplicationFiled: February 12, 2003Publication date: August 12, 2004Applicant: Aurilab, LLCInventor: James K. Baker
-
Patent number: 6754626Abstract: The invention disclosed herein concerns a method of converting speech to text using a hierarchy of contextual models. The hierarchy of contextual models can be statistically smoothed into a language model. The method can include processing text with a plurality of contextual models. Each one of the plurality of contextual models can correspond to a node in a hierarchy of the plurality of contextual models. Also included can be identifying at least one of the contextual models relating to the text and processing subsequent user spoken utterances with the identified at least one contextual model.Type: GrantFiled: March 1, 2001Date of Patent: June 22, 2004Assignee: International Business Machines CorporationInventor: Mark E. Epstein
-
Patent number: 6754628Abstract: Methods and apparatus for facilitating speaker recognition, wherein, from target data that is provided relating to a target speaker and background data that is provided relating to at least one background speaker, a set of cohort data is selected from the background data that has at least one proximate characteristic with respect to the target data. The target data and the cohort data are then combined in a manner to produce at least one new cohort model for use in subsequent speaker verification. Similar methods and apparatus are contemplated for non-voice-based applications, such as verification through fingerprints.Type: GrantFiled: June 13, 2000Date of Patent: June 22, 2004Assignee: International Business Machines CorporationInventors: Upendra V. Chaudhari, Stephane H. Maes, Jiri Navratil
-
Patent number: 6754624Abstract: A method and apparatus for enhancing coding efficiency by reducing illegal or other undesirable packet generation while encoding a signal. The probability of generating illegal or other undesirable packets while encoding a signal is reduced by first analyzing a history of the frequency of codebook values selected while quantizing speech parameters. Codebook entries are then reordered so that the index/indices that create illegal or other undesirable packets contain the least frequently used entry/entries. Reordering multiple codebooks for various parameters further reduces the probability that an illegal or other undesirable packet will be created during signal encoding. The method and apparatus may be applied to reduce the probability of generating illegal null traffic channel data packets while encoding eighth rate speech.Type: GrantFiled: February 13, 2001Date of Patent: June 22, 2004Assignee: Qualcomm, Inc.Inventors: Eddie-Lun Tik Choy, Arasanipalai K. Ananthapadmanabhan, Andrew P. DeJaco
-
Patent number: 6754629Abstract: A method and system that combines voice recognition engines and resolves differences between the results of individual voice recognition engines using a mapping function. Speaker independent voice recognition engines and speaker-dependent voice recognition engines are combined. Hidden Markov Model (HMM) engines and Dynamic Time Warping (DTW) engines are combined.Type: GrantFiled: September 8, 2000Date of Patent: June 22, 2004Assignee: Qualcomm IncorporatedInventors: Yingyong Qi, Ning Bi, Harinath Garudadri
-
Publication number: 20040107100Abstract: A method is provided for real-time speaker change detection and speaker tracking in a speech signal. The method is a “coarse-to-refine” process, which consists of two stages: pre-segmentation and refinement. In the pre-segmentation process, the covariance of a feature vector of each segment of speech is built initially. A distance is determined based on the covariance of the current segment and a previous segment; and the distance is used to determine if there is a potential speaker change between these two segments. If there is no speaker change, the model of current identified speaker model is updated by incorporating data of the current segment. Otherwise, if there is a speaker change, a refinement process is utilized to confirm the potential speaker change point.Type: ApplicationFiled: November 29, 2002Publication date: June 3, 2004Inventors: Lie Lu, Hong-Jiang Zhang
-
Patent number: 6741962Abstract: A speech recognition system for recognizing an input voice of a narrow frequency band. The speech recognition system includes: a frequency band converting unit for converting the input voice of the narrow frequency band into a pseudo voice of a wide frequency band which covers an entirety of the narrow frequency band and which is wider than the narrow frequency band.Type: GrantFiled: March 7, 2002Date of Patent: May 25, 2004Assignee: NEC CorporationInventor: Kenichi Iso
-
Patent number: 6725196Abstract: A method and apparatus is provided for matching a first sequence of patterns representative of a first signal with a second sequence of patterns representative of a second signal. The system uses a plurality of different pruning thresholds (th) to control the propagation of paths which represent possible matchings between a sequence of second signal patterns and a sequence of first signal patterns ending at the current first signal pattern. In particular, the pruning threshold used for a given path during the processing of a current first signal pattern depends upon the position, within the sequence of patterns representing the second signal, of the second signal pattern which is at the end of the given path.Type: GrantFiled: March 20, 2001Date of Patent: April 20, 2004Assignee: Canon Kabushiki KaishaInventors: Robert Alexander Keiller, Eli Tzirkel-Hancock, Julian Richard Seward
-
Patent number: 6718304Abstract: A speech recognition support method in a system to retrieve a map in response to a user's input speech. The user's speech is recognized and a recognition result is obtained. If the recognition result represents a point on the map, a distance between the point and a base point on the map is calculated. The distance is decided to be above a threshold or not. If the distance is above the threshold, an inquiry to confirm whether the recognition result is correct is output to the user.Type: GrantFiled: June 29, 2000Date of Patent: April 6, 2004Assignee: Kabushiki Kaisha ToshibaInventors: Mitsuyoshi Tachimori, Hiroshi Kanazawa
-
Patent number: 6701292Abstract: A speech-recognizing apparatus for recognizing input speech comprises, an analysis unit for computing a characteristic vector for each of frames of the input speech, a correction-value storage unit for storing a correction distance in advance, a vector-to-vector-distance-computing unit for computing a vector-to-vector distance between the characteristic vector and the phoneme characteristic vector, an average-value-computing unit for computing an average value of vector-to-vector distances for one of the frames, a correction unit for computing a corrected vector-to-vector distance as a value of an expression of (the vector-to-vector distance-the average value+the correction distance), and a recognition unit for cumulating corrected vector-to-vector distances into a cumulative vector-to-vector distance and comparing the cumulative vector-to-vector distance with the word standard pattern in order to recognize the input speech.Type: GrantFiled: October 30, 2000Date of Patent: March 2, 2004Assignee: Fujitsu LimitedInventors: Chiharu Kawai, Hiroshi Katayama, Takehiro Nakai
-
Publication number: 20030220789Abstract: A method includes (i) measuring first distances between (a) vectors belonging to a set of vectors that represent an utterance and (b) vectors belonging to a set of vectors that represent a template, the measuring being done in accordance with a first order of the utterance vectors a first order of the template vectors, and (ii) measuring second distances between (a) individual vectors belonging to the set of vectors that represent the utterance and (b) individual vectors belonging to the set of vectors that represent the template, the measuring being done in accordance with a second order of the utterance vectors and a second order of the template vectors, and (iii) in which the first template vector order and the second template vector order are different and/or the first utterance vector order and the second utterance vector order are different.Type: ApplicationFiled: May 21, 2002Publication date: November 27, 2003Inventor: Veton K. Kepuska
-
Publication number: 20030200085Abstract: A method is provided for improving pattern matching in a speech recognition system having a plurality of acoustic models. The improved method includes: receiving continuous speech input; generating a sequence of acoustic feature vectors that represent temporal and spectral behavior of the speech input; loading a first group of acoustic feature vectors from the sequence of acoustic feature vectors into a memory workspace accessible to a processor; loading an acoustic model from the plurality of acoustic models into the memory workspace; and determining a similarity measure for each acoustic feature vector of the first group of acoustic feature vectors in relation to the acoustic model. Prior to retrieving another group of acoustic feature vectors, similarity measures are computed for the first group of acoustic feature vectors in relation to each of the acoustic models employed by the speech recognition system.Type: ApplicationFiled: April 22, 2002Publication date: October 23, 2003Inventors: Patrick Nguyen, Luca Rigazio
-
Publication number: 20030125943Abstract: A recognizing target vocabulary comparing unit calculates a compared likelihood of a recognizing target vocabulary, i.e., a compared likelihood of a registered vocabulary, by using the time series of the amount of characteristics of an input speech. An environment adaptive noise model comparing unit calculates a compared likelihood of a noise model adaptive to a noise environment, i.e., a compared likelihood of environmental noise. A rejection determining unit compares the likelihood of the registered vocabulary with the likelihood of the environmental noise, and determines whether or not the input speech is the noise. When it is determined that the input speech is the noise, a noise model adapting unit adaptively updates an environment adaptive noise model by using the input speech. Thus, the environment adaptive noise model matches to a real environment and the rejection determination can be performed for a noise input with high accuracy.Type: ApplicationFiled: December 27, 2002Publication date: July 3, 2003Applicant: KABUSHIKI KAISHA TOSHIBAInventor: Ryosuke Koshiba
-
Patent number: 6581034Abstract: A phonetic distance calculation method for similarity comparison between phonetic transcriptions of foreign words. A system manager defines character element transformation patterns occurrable between phonetic transcriptions derived from the same foreign language. A system generates new phonetic transcriptions according to the defined character element transformation patterns and assigns a demerit mark to each of the generated phonetic transcriptions according to a phonetic distance. A minimum phonetic distance between each of the generated phonetic transcriptions and a given phonetic transcription is calculated on the basis of a minimum edit distance calculation method. Any one of the generated phonetic transcriptions with a smallest one of the calculated minimum phonetic distances is determined to be most similar to the given phonetic transcription.Type: GrantFiled: January 17, 2000Date of Patent: June 17, 2003Assignee: Korea Advanced Institute of Science and TechnologyInventors: Key-Sun Choi, Byung-ju Kang
-
Patent number: 6580814Abstract: A system and method for building compressed biometric models and performing biometric identification using such models. The use of the compressed biometric models results in a significant decrease in the storage requirements for biometric models in conventional biometric systems. A given number of L reference biometric models are built. The L reference models are randomly divided into M subsets. During user enrollment, distance measurements between a temporary biometric model and each of the reference models in the M subsets are computed.Type: GrantFiled: July 31, 1998Date of Patent: June 17, 2003Assignee: International Business Machines CorporationInventors: Abraham P. Ittycheriah, Stephane H. Maes
-
Patent number: 6574596Abstract: A voice recognition rejection scheme for capturing an utterance includes the steps accepting the utterance, applying an N-best algorithm to the utterance, or rejecting the utterance. The utterance is accepted if a first predefined relationship exists between one or more closest comparison results for the utterance with respect to a stored word and one or more differences between the one or more closest comparison results and one or more other comparison results between the utterance and one or more other stored words. An N-best algorithm is applied to the utterance if a second predefined relationship exists between the one or more closest comparison results and the one or more differences between the one or more closest comparison results and the one or more other comparison results.Type: GrantFiled: February 8, 1999Date of Patent: June 3, 2003Assignee: Qualcomm IncorporatedInventors: Ning Bi, Chienchung Chang, Harinath Garudadri, Andrew P. Dejaco
-
Publication number: 20030055641Abstract: A method for concatenative speech synthesis includes a processing stage that selects segments based on their symbolic labeling in an efficient graph-based search, which uses a finite-state transducer formalism. This graph-based search uses a representation of concatenation constraints and costs that does not necessarily grow with the size of the source corpus thereby limiting the increase in computation required for the search as the size of the source corpus increases. In one application of this method, multiple alternative segment sequences are generated and a best segment sequence is then be selected using characteristics that depend on specific signal characteristics of the segments.Type: ApplicationFiled: September 17, 2001Publication date: March 20, 2003Inventors: Jon Rong-Wei Yi, James Robert Glass, Irvine Lee Hetherington
-
Publication number: 20030014250Abstract: A method for generating a hierarchical speaker model tree. In an illustrative embodiment, a speaker model is generated for each of a number of speakers from which speech samples have been obtained. Each speaker model contains a collection of distributions of audio feature data derived from the speech sample of the associated speaker. The hierarchical speaker model tree is created by merging similar speaker models on a layer by layer basis. Each time two or more speaker models are merged, a corresponding parent speaker model is created in the next higher layer of the tree. The tree is useful in applications such as speaker verification and speaker identification. A speaker verification method is disclosed in which a claimed ID from a claimant is received, where the claimed ID represents a speaker corresponding to a particular one of the speaker models. A cohort set of similar speaker models associated with the particular speaker model is established.Type: ApplicationFiled: January 26, 1999Publication date: January 16, 2003Inventors: HOMAYOON S. M. BEIGI, STEPHANE H. MAES, JEFFREY S. SORENSEN
-
Publication number: 20030004716Abstract: Systems and methods for classifying natural language (NL) sentences using a combination of NL algorithms or techniques is disclosed. Each NL algorithm or technique may identify a different similarity trait between two or more sentences, and each may help compare the meaning of the sentences. By combining the various similarity factors, preferably by various weighting factors, a distance metric can be computed. The distance metric provides a measure of the overall similarity between sentences, and can be used to assign a sentences to an appropriate sentence category.Type: ApplicationFiled: June 29, 2001Publication date: January 2, 2003Inventors: Karen Z. Haigh, Kevin M. Kramer
-
Patent number: 6490559Abstract: The distance computation represents a central, constantly recurrent task in sample and speech recognition. It is used in speech recognition as a degree of similarity between a part of a speech utterance and a speech reference. In picture processing and sample recognition, it is used for data compression. The distance computation requires the longest computation time so that a reduction of the computation time results in a considerable efficiency improvement. A reduction of the computation time is achieved by the integration of the distance computation in a memory module in which particularly the reference data are stored. Due to this integration, the other components of the overall system are relieved of this constantly recurrent task and are available for more complex processes in this period of time. This integration makes the distance computation essentially shorter because the communication between memory sections and computation unit takes place directly without utilizing a busy system.Type: GrantFiled: October 13, 1998Date of Patent: December 3, 2002Assignee: Koninklijke Philips Electronics N.V.Inventors: Wolfgang O. Budde, Volker Steinbiss
-
Publication number: 20020169607Abstract: The speech recognition device, which can realize speech recognition with a small-scaled circuit, has been disclosed. The speech recognition device comprises the similarity circuit, which receives speech input signals and puts out characteristics based on the self-organizing algorithm, and the matrix circuit that performs the matrix operations of the output signal, wherein: the similarity circuit comprises a circuit that calculates distances between plural multi-dimensional input vectors and the pattern vectors prepared in advance, calculates a value corresponding to one dimension using a pair of neuron MOSFETS, and forms a voltage signal in accordance with the degree of similarity by summing up the current that flows in each neuron MOSFET; and the matrix circuit, in which capacitors corresponding to weighting operations are arranged in matrix, receives a voltage signal in accordance with the degree of similarity and outputs what is most similar, to the patterns prepared in advance.Type: ApplicationFiled: December 27, 2001Publication date: November 14, 2002Inventors: Yoshikazu Miyanaga, Masayuki Kabasawa
-
Patent number: 6449595Abstract: A system and method for synthesizing a facial image, compares a speech frame from an incoming speech signal with acoustic features stored within visually similar entries in an audio-visual codebook to produce a set of weights. The audio-visual codebook also stores visual features corresponding to the acoustic features. A composite visual feature is generated as a weighted sum of the corresponding visual features, from which the facial image is synthesized. The audio-visual codebook may include multiple samples of the acoustic and visual features for each entry, which corresponds to a sequence of one or more phonemes.Type: GrantFiled: March 11, 1999Date of Patent: September 10, 2002Assignee: Microsoft CorporationInventors: Levent Mustafa Arslan, David Thieme Talkin
-
Patent number: 6413094Abstract: A method and a system is disclosed that provide means to enable individuals with speech, language and reading based communication disabilities, due to a temporal processing problem, to improve their temporal processing abilities as well as their communication abilities. The method and system include provisions to elongate portions of phonemes that have brief and/or rapidly changing acoustic spectra, such as occur in the stop consonants b and d in the phonemes /ba/ and /da/, as well as reduce the duration of the steady state portion of the syllable. In addition, some emphasis is added to the rapidly changing segments of these phonemes. Additionally, the disclosure includes method for and computer software to modify fluent speech to make the modified speech better recognizable by communicatively impaired individuals. Finally, the disclosure includes method for and computer software to train temporal processing abilities, specifically speed and precision of temporal integration, sequencing and serial memory.Type: GrantFiled: September 19, 2000Date of Patent: July 2, 2002Assignees: The Regents of the University of California, Rutgers, The State University of New JerseyInventors: Paula Anne Tallal, Michael Mathias Merzenich, William Michael Jenkins, Steven Lamont Miller, Christoph E. Schreiner
-
Patent number: 6413097Abstract: A method and a system is disclosed that provide means to enable individuals with speech, language and reading based communication disabilities, due to a temporal processing problem, to improve their temporal processing abilities as well as their communication abilities. The method and system include provisions to elongate portions of phonemes that have brief and/or rapidly changing acoustic spectra, such as occur in the stop consonants b and d in the phonemes /ba/ and /da/, as well as reduce the duration of the steady state portion of the syllable. In addition, some emphasis is added to the rapidly changing segments of these phonemes. Additionally, the disclosure includes method for and computer software to modify fluent speech to make the modified speech better recognizable by communicatively impaired individuals. Finally, the disclosure includes method for and computer software to train temporal processing abilities, specifically speed and precision of temporal integration, sequencing and serial memory.Type: GrantFiled: September 19, 2000Date of Patent: July 2, 2002Assignees: The Regents of the University of California, Rutgers, The State University of New JerseyInventors: Paula Anne Tallal, Michael Mathias Merzenich, William Michael Jenkins, Steven Lamont Miller, Christoph E. Schreiner
-
Patent number: 6413098Abstract: A method and a system is disclosed that provide means to enable individuals with speech, language and reading based communication disabilities, due to a temporal processing problem, to improve their temporal processing abilities as well as their communication abilities. The method and system include provisions to elongate portions of phonemes that have brief and/or rapidly changing acoustic spectra, such as occur in the stop consonants b and d in the phonemes /ba/ and /da/, as well as reduce the duration of the steady state portion of the syllable. In addition, some emphasis is added to the rapidly changing segments of these phonemes. Additionally, the disclosure includes method for and computer software to modify fluent speech to make the modified speech better recognizable by communicatively impaired individuals. Finally, the disclosure includes method for and computer software to train temporal processing abilities, specifically speed and precision of temporal integration, sequencing and serial memory.Type: GrantFiled: September 19, 2000Date of Patent: July 2, 2002Assignees: The Regents of the University of California, Rutgers, The State University of New JerseyInventors: Paula Anne Tallal, Michael Mathias Merzenich, William Michael Jenkins, Steven Lamont Miller, Christoph E. Schreiner
-
Patent number: 6413093Abstract: A method and a system is disclosed that provide means to enable individuals with speech, language and reading based communication disabilities, due to a temporal processing problem, to improve their temporal processing abilities as well as their communication abilities. The method and system include provisions to elongate portions of phonemes that have brief and/or rapidly changing acoustic spectra, such as occur in the stop consonants b and d in the phonemes /ba/ and /da/, as well as reduce the duration of the steady state portion of the syllable. In addition, some emphasis is added to the rapidly changing segments of these phonemes. Additionally, the disclosure includes method for and computer software to modify fluent speech to make the modified speech better recognizable by communicatively impaired individuals. Finally, the disclosure includes method for and computer software to train temporal processing abilities, specifically speed and precision of temporal integration, sequencing and serial memory.Type: GrantFiled: September 19, 2000Date of Patent: July 2, 2002Assignees: The Regents of the University of California, Rutgers, The State University of New JerseyInventors: Paula Anne Tallal, Michael Mathias Merzenich, William Michael Jenkins, Steven Lamont Miller, Christoph E. Schreiner
-
Patent number: 6413092Abstract: A method and a system is disclosed that provide means to enable individuals with speech, language and reading based communication disabilities, due to a temporal processing problem, to improve their temporal processing abilities as well as their communication abilities. The method and system include provisions to elongate portions of phonemes that have brief and/or rapidly changing acoustic spectra, such as occur in the stop consonants b and d in the phonemes /ba/ and /da/, as well as reduce the duration of the steady state portion of the syllable. In addition, some emphasis is added to the rapidly changing segments of these phonemes. Additionally, the disclosure includes method for and computer software to modify fluent speech to make the modified speech better recognizable by communicatively impaired individuals. Finally, the disclosure includes method for and computer software to train temporal processing abilities, specifically speed and precision of temporal integration, sequencing and serial memory.Type: GrantFiled: June 5, 2000Date of Patent: July 2, 2002Assignees: The Regents of the University of California, Rutgers, The State University of New JerseyInventors: Paula Anne Tallal, Michael Mathias Merzenich, William Michael Jenkins, Steven Lamont Miller, Christoph E. Schreiner
-
Patent number: 6413096Abstract: A method and a system is disclosed that provide means to enable individuals with speech, language and reading based communication disabilities, due to a temporal processing problem, to improve their temporal processing abilities as well as their communication abilities. The method and system include provisions to elongate portions of phonemes that have brief and/or rapidly changing acoustic spectra, such as occur in the stop consonants b and d in-the phonemes /ba/ and /da/, as well as reduce the duration of the steady state portion of the syllable. In addition, some emphasis is added to the rapidly changing segments of these phonemes. Additionally, the disclosure includes method for and computer software to modify fluent speech to make the modified speech better recognizable by communicatively impaired individuals. Finally, the disclosure includes method for and computer software to train temporal processing abilities, specifically speed and precision of temporal integration, sequencing and serial memory.Type: GrantFiled: September 19, 2000Date of Patent: July 2, 2002Assignees: The Regents of the University of California, Rutgers, The State University of New JerseyInventors: Paula Anne Tallal, Michael Mathias Merzenich, William Michael Jenkins, Steven Lamont Miller, Christoph E. Schreiner
-
Patent number: 6413095Abstract: A method and a system is disclosed that provide means to enable individuals with speech, language and reading based communication disabilities, due to a temporal processing problem, to improve their temporal processing abilities as well as their communication abilities. The method and system include provisions to elongate portions of phonemes that have brief and/or rapidly changing acoustic spectra, such as occur in the stop consonants b and d in the phonemes /ba/ and /da/, as well as reduce the duration of the steady state portion of the syllable. In addition, some emphasis is added to the rapidly changing segments of these phonemes. Additionally, the disclosure includes method for and computer software to modify fluent speech to make the modified speech better recognizable by communicatively impaired individuals. Finally, the disclosure includes method for and computer software to train temporal processing abilities, specifically speed and precision of temporal integration, sequencing and serial memory.Type: GrantFiled: September 19, 2000Date of Patent: July 2, 2002Assignees: The Regents of the University of California, Rutgers, The State University of New JerseyInventors: Paula Anne Tallal, Michael Mathias Merzenich, William Michael Jenkins, Steven Lamont Miller, Christoph E. Schreiner
-
Patent number: 6393397Abstract: An apparatus for selecting a cohort model for use in a speaker verification system includes a model generator (108) for determining a target speaker model (114) from a speech sample collected from the target speaker (106). A cohort selector (110) determines a similarity value between each of a number of predetermined existing speaker models from a model pool (112) and the target speaker model (114) and a dissimilarity value between each of the existing speaker models and any previously selected cohort models (116). An existing speaker model which is most similar to the target speaker model, but most dissimilar to previously chosen cohort models, is then chosen as another cohort model for the target speaker.Type: GrantFiled: June 14, 1999Date of Patent: May 21, 2002Assignee: Motorola, Inc.Inventors: Ho Chuen Choi, Xiaoyuan Zhu, Jianming Song
-
Patent number: 6349280Abstract: A method of recognizing a speaker of an input speech according to the distance between an input speech pattern, obtained by converting the input speech to a feature parameter series, and a reference pattern preliminarily registered as feature parameter series for each speaker is provided. Contents of the input and reference speech patterns is obtained by recognition. An identical section, in which the contents of the input and reference speech patterns are identical is determined. The distance between the input and reference speech patterns in the calculated identical content section is determined. The speaker of the input speech is recognized on the basis of the determined distance.Type: GrantFiled: March 4, 1999Date of Patent: February 19, 2002Assignee: NEC CorporationInventor: Hiroaki Hattori
-
Publication number: 20020007274Abstract: The distance computation represents a central, constantly recurrent task in sample and speech recognition. It is used in speech recognition as a degree of similarity between a part of a speech utterance and a speech reference. In picture processing and sample recognition, it is used for data compression (MPEG). The distance computation requires the longest computation time so that a reduction of the computation time results in a considerable efficiency improvement. A reduction of the computation time is achieved by the integration of the distance computation in a memory module (1) in which particularly the reference data are stored. Due to this integration, the other components (2, 3, 4) of the overall system are relieved of this constantly recurrent task and are available for more complex processes in this period of time.Type: ApplicationFiled: October 13, 1998Publication date: January 17, 2002Inventors: WOLFGANG O. BUDDE, VOLKER STEINBIB
-
Patent number: 6314392Abstract: In a computerized method a continuous signal is segmented in order to determine statistically stationary units of the signal. The continuous signal is sampled at periodic intervals to produce a timed sequence of digital samples. Fixed numbers of adjacent digital samples are grouped into a plurality of disjoint sets or frames. A statistical distance between adjacent frames is determined. The adjacent sets are merged into a larger set of samples or cluster if the statistical distance is less than a predetermined threshold. In an iterative process, the statistical distance between the adjacent sets are determined, and as long as the distance is less than the predetermined threshold, the sets are iteratively merged to segment the signal into statistically stationary units.Type: GrantFiled: September 20, 1996Date of Patent: November 6, 2001Assignee: Digital Equipment CorporationInventors: Brian S. Eberman, William D. Goldenthal
-
Patent number: 6308152Abstract: A string of acoustic feature parameters of each of recognition-desired words and a string of acoustic feature parameters of each of reception words are registered in advance. When an uttered word is received, a string of acoustic feature parameters is extracted from the uttered word, the acoustic feature parameters of the uttered word is compared with the string of acoustic feature parameters of each recognition-desired word, and a recognition-desired word recognition score indicating a similarity degree between the uttered word and each recognition-desired word is calculated. Also, a reception word recognition score indicating a similarity degree between the uttered word and each reception word is calculated.Type: GrantFiled: June 22, 1999Date of Patent: October 23, 2001Assignee: Matsushita Electric Industrial Co., Ltd.Inventors: Tomohiro Konuma, Hiroyasu Kuwano
-
Publication number: 20010014858Abstract: An pattern dissimilarity calculator according to the present invention, which calculates a pattern dissimilarity between a first and second sequence feature pattern using either the DP matching approach or the HMM (Hidden Marcov Model) approach, comprises cumulative distance calculator 1 for calculating the distance between frame i of said first sequence feature pattern and each of frames of said second sequence feature pattern, and obtaining a current cumulative distance by adding to an cumulative distance obtained in terms of frame i−1, which is decoded in cumulative decoder 4; and cumulative distance encoder 2 for encoding the cumulative distance calculated by the cumulative distance calculator 1. The cumulative distance decoder 4 decodes cumulative distances encoded by the encoding means.Type: ApplicationFiled: February 23, 2001Publication date: August 16, 2001Applicant: NEC CorporationInventor: Hiroshi Hirayama
-
Patent number: 6253178Abstract: Speech recognition systems and methods consistent with the present invention process input speech signals organized into a series of frames. The input speech signal is decimated to select K frames out of every L frames of the input speech signal according to a decimation rate K/L. A first set of model distances is then calculated for each of the K selected frames of the input speech signal, and a Hidden Markov Model (HMM) topology of a first set of models is reduced according to the decimation rate K/L. The system then selects a reduced set of model distances from the computed first set of model distances according to the reduced HMM topology and selects a first plurality of candidate choices for recognition according to the reduced set of model distances. A second set of model distances is computed, using a second set of models, for a second plurality of candidate choices, wherein the second plurality of candidate choices correspond to at least a subset of the first plurality of candidate choices.Type: GrantFiled: September 22, 1997Date of Patent: June 26, 2001Assignee: Nortel Networks LimitedInventors: Serge Robillard, Nadia Girolamo, Andre Gillet, Waleed Fakhr
-
Patent number: 6246982Abstract: A method for computing a distance between collections of distributions or finite mixture models of features. Data is processed so as to define at least first and second collections of distributions of features. For each distribution of the first collection, the distance to each distribution of the second collection is measured to determine which distribution of the second collection is the closest (most similar). The same procedure is performed for the distributions of the second collection. Based on the closest distance measures, a final distance is computed representing the distance between the first and second collections. This final distance may be a weighted sum of the closest distances. The distance measure may be used in a number of applications such as [speaker classification,] speaker recognition and audio segmentation.Type: GrantFiled: January 26, 1999Date of Patent: June 12, 2001Assignee: International Business Machines CorporationInventors: Homayoon S. M. Beigi, Stephane H. Maes, Jeffrey S. Sorensen
-
Patent number: 6236964Abstract: A speech recognition method and apparatus in which a speech section is sliced by the unit of a word by spotting and candidate words are selected. Next, in a second stage, matching is conducted by the unit of a phoneme. Consequently, selection of the candidate words and slicing of the speech section can be performed concurrently. Furthermore, narrowing of the candidate words is facilitated. Furthermore, since reference phoneme patterns under a plurality of environments are prepared, recognition of an input speech under a larger number of conditions is possible using a smaller amount of data when compared with the case in which reference word patterns under a plurality of environments are prepared.Type: GrantFiled: February 14, 1994Date of Patent: May 22, 2001Assignee: Canon Kabushiki KaishaInventors: Junichi Tamura, Tetsuo Kosaka, Atsushi Sakurai
-
Patent number: 6226610Abstract: A method and apparatus for matching a first sequence of patterns representative of a first signal with a second sequence of patterns representative of a second signal using a dynamic programming matching technique is described. The second signal patterns which are at the end of a dynamic programming path for a current first signal pattern are listed in an active list 201. The dynamic programming paths are propagated by processing the second signal patterns on the active list, and a new active list 205 is generated for the succeeding input pattern. In order to propagate each path, the system determines how many second signal patterns lie within an overlap region in which a comparison has to be made, and processes each path in dependence upon the determined amount of overlap.Type: GrantFiled: February 8, 1999Date of Patent: May 1, 2001Assignee: Canon Kabushiki KaishaInventors: Robert Alexander Keiller, Eli Tzirkel-Hancock, Julian Richard Seward
-
Patent number: 6178401Abstract: A method is provided for reducing search complexity in a speech recognition system having a fast match, a detailed match, and a language model. Based on at least one predetermined variable, the fast match is optionally employed to generate candidate words and acoustic scores corresponding to the candidate words. The language model is employed to generate language model scores. The acoustic scores are combined with the language model scores and the combined scores are ranked to determine top ranking candidate words to be later processed by the detailed match, when the fast match is employed. The detailed match is employed to generate detailed match scores for the top ranking candidate words.Type: GrantFiled: August 28, 1998Date of Patent: January 23, 2001Assignee: International Business Machines CorporationInventors: Martin Franz, Miroslav Novak
-
Patent number: 6141644Abstract: Speech models are constructed and trained upon the speech of known client speakers (and also impostor speakers, in the case of speaker verification). Parameters from these models are concatenated to define supervectors and a linear transformation upon these supervectors results in a dimensionality reduction yielding a low-dimensional space called eigenspace. The training speakers are then represented as points or distributions in eigenspace. Thereafter, new speech data from the test speaker is placed into eigenspace through a similar linear transformation and the proximity in eigenspace of the test speaker to the training speakers serves to authenticate or identify the test speaker.Type: GrantFiled: September 4, 1998Date of Patent: October 31, 2000Assignee: Matsushita Electric Industrial Co., Ltd.Inventors: Roland Kuhn, Patrick Nguyen, Jean-Claude Junqua, Robert Boman
-
Patent number: 6138094Abstract: In a speech recognition method and system a spoken word to be recognized is broken down into input vectors (K2a), ambient noise is evaluated (K1), a recognized word is chosen from a dictionary having associated reference vectors which are separated from the input vectors by a shortest distance (K3), and the recognized word is validated by a comparison of this distance with a threshold value which is derived as a function of the result of the evaluation of ambient noise. The ambient noise evaluation may be carried out at an instant when the speaker is silent, i.e. either before or after the speaker speaks the word to be recognized.Type: GrantFiled: January 27, 1998Date of Patent: October 24, 2000Assignee: U.S. Philips CorporationInventors: Gilles Miet, Benoit Guilhaumon
-
Patent number: 6108628Abstract: A high-speed speech recognition method with a high recognition rate, utilizing speaker models, includes the steps of executing an acoustic process on the input speech, calculating a coarse output probability utilizing an unspecified speaker model, and calculating a fine output probability utilizing an unspecified speaker model and clustered speaker models, for the states estimated, by the result of coarse calculation, to contribute to the results of recognition. Candidates of recognition are then extracted by a common language search based on the obtained result, and a fine language search is conducted on the thus extracted candidates to determine the result of recognition.Type: GrantFiled: September 16, 1997Date of Patent: August 22, 2000Assignee: Canon Kabushiki KaishaInventors: Yasuhiro Komori, Tetsuo Kosaka, Masayuki Yamada
-
Patent number: 6052662Abstract: Speech processing is obtained that, given a probabilistic mapping between static speech sounds and pseudo-articulator positions, allows sequences of speech sounds to be mapped to smooth sequences of pseudo-articulator positions. In addition, a method for learning a probabilistic mapping between static speech sounds and pseudo-articulator position is described. The method for learning the mapping between static speech sounds and pseudo-articulator position uses a set of training data composed only of speech sounds. The said speech processing can be applied to various speech analysis tasks, including speech recognition, speaker recognition, speech coding, speech synthesis, and voice mimicry.Type: GrantFiled: January 29, 1998Date of Patent: April 18, 2000Assignee: Regents of the University of CaliforniaInventor: John E. Hogden
-
Patent number: 6032116Abstract: One embodiment of a speech recognition system is organized with speech input signal preprocessing and feature extraction followed by a fuzzy matrix quantizer (FMQ). Frames of the speech input signal are represented by a vector .function. of line spectral pair frequencies and are fuzzy matrix quantized to respective a vector .function. entries in a codebook of the FMQ. A distance measure between .function. and .function., d(.function.,.function.), is defined as ##EQU1## where the constants .alpha..sub.1, a.sub.2, .beta..sub.1 and .beta..sub.2 are set to substantially minimize quantization error, and e.sub.i is the error power spectrum of the speech input signal and a predicted speech input signal at the ith line spectral pair frequency of the speech input signal. The speech recognition system may also include hidden Markov models and neural networks, such as a multilevel perceptron neural network, speech classifiers.Type: GrantFiled: June 27, 1997Date of Patent: February 29, 2000Assignee: Advanced Micro Devices, Inc.Inventors: Safdar M. Asghar, Lin Cong
-
Patent number: 6009391Abstract: One embodiment of a speech recognition system is organized with speech input signal preprocessing and feature extraction followed by a fuzzy matrix quantizer (FMQ). Frames of the speech input signal are represented in a matrix by a vectorf of line spectral pair frequencies and energy coefficients and are fuzzy matrix quantized to respective vector f entries of a matrix codeword in a codebook of the FMQ. The energy coefficients include the original energy and the first and second derivatives of the original energy which increase recognition accuracy by, for example, being generally distinctive speech input signal parameters and providing noise signal suppression especially when the noise signal has a relatively constant energy over at least two time frame intervals. To reduce data while maintaining sufficient resolution, the energy coefficients may be normalized and logarithmically represented. A distance measure between f and f, d(f, f), is defined as ##EQU1## where the constants .alpha..sub.1, .alpha..sub.Type: GrantFiled: August 6, 1997Date of Patent: December 28, 1999Assignee: Advanced Micro Devices, Inc.Inventors: Safdar M. Asghar, Lin Cong
-
Patent number: 6009384Abstract: For coding human speech for subsequent audio reproduction thereof, a plurality of speech segments is derived from speech received, and systematically stored in a data base for later concatenated readout. After the deriving, respective speech segments are fragmented into temporally consecutive source frames, similar source frames as governed by a predetermined similarity measure thereamongst that is based on an underlying parameter set are joined, and joined source frames are collectively mapped onto a single storage frame. Respective segments are stored as containing sequenced referrals to storage frames for therefrom reconstituting the segment in question.Type: GrantFiled: May 20, 1997Date of Patent: December 28, 1999Assignee: U.S. Philips CorporationInventors: Raymond N. J. Veldhuis, Paul A. P. Kaufholz
-
Patent number: 5987411Abstract: Methods and systems consistent with the present invention enroll a candidate phrase uttered by a user in a dictionary having at least one previously enrolled phrase. The system receives utterances of the candidate phrase and determines whether the first utterance is confusingly similar to a previously enrolled phrase and whether they are consistent with each other. The system then enrolls the candidate phrase in the dictionary according to these determinations.Type: GrantFiled: December 17, 1997Date of Patent: November 16, 1999Assignee: Northern Telecom LimitedInventors: Marco Petroni, Hung S. Ma
-
Patent number: 5970450Abstract: A speech recognition system, in which partial reference patterns, and cumulative similarities of these patterns, are stored in a temporary pattern memory. The partial reference patterns are to be used as subjects of a similarity computation with an input speech pattern that has its feature quantities extracted by a speech analyzing unit. A counting unit counts partial reference patterns having corresponding cumulative similarities that are higher than a threshold value stored in a threshold memory. A threshold computing unit computes a threshold of pruning from a correspondence relation between the number of partial reference patterns that have corresponding cumulative similarities that exceed the threshold, and the threshold. A similarity computing unit computes a similarity, with respect to the feature quantities, of partial reference patterns with corresponding cumulative similarities that are greater than the threshold of pruning.Type: GrantFiled: November 24, 1997Date of Patent: October 19, 1999Assignee: NEC CorporationInventor: Hiroaki Hattori
-
Patent number: 5953699Abstract: A speech recognition apparatus has an analysis section that outputs features of input speech as a time sequence of feature vectors defined for discrete time points corresponding to a processed speech frame. Reference paradigm utterances are converted into a time sequence of standard (reference) feature vectors. The possible continuous variation of standard feature vectors at each point in time is expressed by a line segment, or set of line segments, connecting the feature vectors for the two end points of the "movable" range within which the feature can change, rather than using a larger set of reference vectors as in a conventional multitemplate approach to speech recognition. For example, the continuous range of possible background noise levels in input speech defines a line segment connecting the two feature vectors at the two SNR value limits.Type: GrantFiled: October 28, 1997Date of Patent: September 14, 1999Assignee: NEC CorporationInventor: Keizaburo Takagi