Patent Publication Number: US-2002013706-A1

Title: Key-subword spotting for speech recognition and understanding

Description:
DESCRIPTION  
       [0001] The present invention is related to Automatic Speech Recognition and Understanding (ASRU), in particular to a method to recognize speech phrases and a speech recognizer capable of working according to such a method.  
       [0002] In an ASRU system, first the analog speech signal is converted into a digital one, then a features extraction is performed to obtain a sequence of feature vectors. Regardless of the recognition technology used, an ASRU system tries to match one of the words it has in its own vocabulary to the sequence of obtained feature vectors.  
       [0003] A functional block diagram showing a simplified example of a common speech recognition system is depicted in FIG. 4. A speech utterance is input to the speech recognition system via a microphone G I which outputs an analog speech signal to an A/D-converter G 2 . The digital speech signal generated by the A/D-converter G 2  is input to a feature extraction module G 3  which produces a sequence of feature vectors. Depending on whether the speech recognition system is in training mode or recognition mode the sequence of feature vectors from the feature extraction module G 3  is input to a training module G 4  or a recognition module G 5 . The recognition module G 5  is bi-directionally connected to a keyword spotter G 6 .  
       [0004] In the training mode the training module G 4  assigns the sequence of feature vectors from the feature extraction module G 3  to known utterances, i.e. known words to create an own vocabulary of the speech recognition system. Depending on the system such a vocabulary can generally or user-dependent be newly created and/or can be based on a predefined database.  
       [0005] In recognition mode the recognition module G 5  tries to match one of the words of the own vocabulary of the speech recognition system to the sequence of feature vectors generated by the feature extraction module G 3 . The keyword spotter G 6  serves to reduce the vocabulary for a following recognition in case the current recognition revealed a keyword, as it will be discussed in the following.  
       [0006] From a speech recognition point of view, the larger the vocabulary the harder the task to find a reliable match since several words can have comparable score for the match. From a speech understanding point of view not all words in the user&#39;s utterance have the same importance, since usually only some of them convey a relevant meaning in the specific context.  
       [0007] Any techniques which can reduce vocabulary size and/or locate words with relevant meanings, can help the ASRU system to perform better, for example within an ASRU for car navigation, words with a relevant meaning are city names, street names, street numbers, etc. Given the user&#39;s utterance, language based parsing techniques can be used to select the more likely relevant words according to a grammar. Still, a large vocabulary has to be processed for recognition, e.g. the list of all city names plus all street names plus numbers. In order to keep the vocabulary as small as possible, in case a word can be recognized by the keyword spotter G 6  the recognition of the following word can be performed on basis of a restricted category-based vocabulary.  
       [0008] Such keyword spotting might detect words like “to go” and “street” and then restrict vocabulary to street names only when recognizing other words in the same utterance. Keyword spotting is based on speech recognition as well, but vocabulary size is small, i.e. the list of keywords and similar scored words are usually not critical for the recognition task involved in their detection.  
       [0009] Keyword spotting is a method primarily for task oriented ASRU systems, e.g. timetable information systems, to perform first level analysis of user&#39;s input in order to focus and then improve the recognition task. The basic idea here is to detect special words—taken from a relatively small list when compared to a full vocabulary—in the user&#39;s utterance and then make assumptions on the informative content of the sentence. Then the recognition task of content words can be simplified, for example reducing vocabulary only to those words consistent with the assumptions. EP 0 601 778 discloses a state of the art technique to implement keyword spotting.  
       [0010] However, In some applications and for isolated speech recognition systems, keyword spotting could not be enough to reduce the vocabulary used for the recognition of content words to such a size that a reliable recognition can be achieved. For example, in a car navigation application even if it is known that an unknown word is a street name, the restricted vocabulary size—a list of all street names for a given area—could be too large for a reliable recognition. Moreover, user&#39;s utterance comprised of a single word can be very difficult to even categorize, since more than one aspect can be equally likely conveyed by such a word in the given context.  
       [0011] A common solution of this problem is to start a dialogue in which the system takes initiative and asks the user for more information in order to better focus the recognition task. For example, in the car navigation domain the system could ask the user to specify the postal code of the destination in order to restrict the vocabulary to those streets which belong to that postal code area.  
       [0012] A further solution to this problem is disclosed in EP 0 655 732 A2 which discloses a soft decision speech recognition which takes advantage of the fact that a user of a given speech recognition system is likely to repeat a phrase (whether prompted or not) when a first utterance of the same phrase has not been recognized by the given system. The first utterance is compared to one or more models of speech to determine a similarity matrix for each such comparison and the model of speech which most closely matches the first utterance is determined based on the one or more similarity matrix. Thereafter, the second utterance is compared to one or more models of speech associated with the most closely matching model to determine a second utterance similarity matrix for each such comparison. The recognition result is then based on the second utterance similarity matrix.  
       [0013] A further solution is proposed in U.S. Pat. No. 5,712,957 according to which disclosed method of reparing machine-recognized speech a next best recognition result is computed in case the first recognition result is identified as incorrect.  
       [0014] However, all these proposed solutions to improve the recognition task work not automatically, but require a user interaction which is cumbersome for the user.  
       [0015] Therefore, it is the object underlying the present invention to provide an improved automatic method to recognize speech phrases and an enhanced speech recognition system, i.e. a speech recognition system capable of improving recognition results without user interaction.  
       [0016] This object is solved by a method to recognize speech phrases according to independent claim  1 . Claims  2  to  8  define preferred embodiments thereof.  
       [0017] A speech recognizer according to the present invention is defined in independent claim  9 . Preferred embodiments thereof are defined in claims  10  to  12 .  
       [0018] To help both speech recognition and understanding, according to the present invention keyword spotting techniques are applied to key-subwords in order that a selective reduction of vocabulary size can be achieved. Preferably, this technique is intended to be applied for the task of isolated word recognition. Furthermore, this technique can be applied regardless of the specific recognition technology in use. Therefore, given an unknown word, multiple stages recognition is performed, while applying key-subword spotting at a certain stage to reduce the size of vocabulary to be used in the following stage. In other words, according to the present invention, key-subwords are detected in the unknown word and then a vocabulary containing only words comprising those key-subwords is used in the following stage. Of course, the procedure can be applied more than once.  
       [0019] To be more specific, given an unknown word uw the recognition process according to a preferred embodiment of the invention can be split into two stages:  
       [0020] a first stage recognition is performed; then, key-subword spotting is applied to the result of recognition in order to try to determine the category which applies to uw;  
       [0021] if a category is detected, to produce a recognition result a second stage recognition is performed on the same speech input, e.g. on basis of the sequence of feature vectors corresponding to uw, which can be buffered, but using a restricted vocabulary comprising only those words belonging to the category determined in the first step;  
       [0022] if a category is not detected, the result of the first recognition stage is used as recognition result.  
       [0023] Alternatively, the first stage recognition can be omitted when the key-subword spotting is supplied with the functionality to recognize key-subwords e.g. based on an output of a lower level recognition engine, since in this case a first stage recognition which produces a recognition result for the received utterance is not necessary. Also in this case the second stage recognition is performed using a restricted vocabulary.  
       [0024] By category e.g. the set of words is meant which comprise the key-subword. For example, in the car navigation domain, first stage recognition of the user&#39;s utterance “Zeppelinstrasse” could result in the set of hypothesis {“Zeppelinstrasse”, “Zollbergsteige”, “Zeppenfeldtgasse”, “Zimmersteige”, “Zepplinstrasse”}. Applying key-subword spotting and detecting strasse as the street type, i.e. the category, a restricted vocabulary generated from a general vocabulary by using all words containing strasse as affix, here e.g. {“Zeppelinstrasse”, “Zepplinstrasse”} if no further words of the general vocabulary have this affix, can be used in the second stage of recognition.  
       [0025] Alternatively or additionally, category e.g. defines the same domain, e.g. key-subwords such as “bach”, “burg”, etc. might identify an unknown word as a city name and a vocabulary comprising cities only would be used for recognition, since “bach” and “burg” are common affixes for German city names.  
       [0026] Therewith, information about word category is used to help the understanding task, especially in single-word-utterance cases. For example, in a spoken dialogue system for address input in the car navigation domain when the context of the system is Street Name Input, i.e. the system expects the user to input a street name, but the user utters the word “Fellbach”. According to the present invention, it is possible to detect the category “bach” and possibly surmise (understand) that a city name has been input instead of a street name.  
       [0027] Therewith, according to the present invention, current system&#39;s performances are enhanced by reducing resource requirements. In particular:  
       [0028] downsized vocabulary accounts for a smaller search space which additionally requires less memory for storage  
       [0029] smaller search space requires less processing power and results in faster system&#39;s response.  
       [0030] Alternatively, recognition accuracy can be improved by key-subword spotting if system resources are kept constant.  
       [0031] As mentioned above, preferably the vocabulary used in the method to recognize speech according to the present invention comprises words and corresponding thereto a speech phrase to be recognized is also a word and a sub-phrase to be recognized is a part of a word. Of course, this scheme can also be applied to the recognition of longer utterances such as commands consisting of several words or sentences or to shorter utterances such as syllables or even single characters. In these cases respective vocabularies have to be adapted adequately.  
       [0032] Of course, the present invention can also be applied several times to the same speech phrase, e.g. in that first syllables of a word, then the word itself and thereafter a sentence of several words is recognized according to the proposed method. In case of phrase or sentence recognition according to the present invention not only the reconfiguration/reduction of vocabulary can be performed, but also the reconfiguration or proper selection of the language model used by the speech recognizer.  
       [0033] Since the speech recognition system according to the present invention is not dependent on the low-level speech recognition, as mentioned above, it can advantageously be combined with other speech recognition systems which determine recognition results automatically and/or user-interactive to improve their performance. In particular, such a combination can advantageously be provided in the first-stage recognition. 
     
    
    
     [0034] The invention and the underlying concept will be better understood from the following description of an exemplary embodiment thereof taken in conjunction with the accompanying drawings, in which  
     [0035]FIG. 1 depicts the principle block diagram of a speech recognizer according to the present invention;  
     [0036]FIG. 2 shows a flow-chart of the speech recognition method according to the present invention;  
     [0037]FIG. 3 shows a detailed block diagram of a speech recognition system according to the present invention; and  
     [0038]FIG. 4 shows an example of a speech recognition system according to the prior art. 
    
    
     [0039] In the following description an exemplary embodiment according to the present invention is described which shows the recognition of an unknown word. Therefore, the general vocabulary used for the recognition process also consists of words and the key-subword detection according to the present invention detects parts of words. In the following description the same reference numbers are used for the same or like elements.  
     [0040]FIG. 1 shows the basic functionality of a speech recognizer according to the present invention. An unknown word is input to a first-stage recognition unit  1  which performs an automatic speech recognition on basis of a general vocabulary  7 . The recognition result of the first-stage recognition unit  1  is output as a first recognition result. This first recognition result is input to a key-subword detection unit  2  in order to determine the category which applies to the input unknown word. As mentioned above, the category is dependent on one or more recognized key-subwords within the first recognition result. Based on the one or more detected key-subwords a vocabulary reduction unit  8  determines the vocabulary belonging to the category defined by the set of key-subwords output from the key-subword detection unit  2 . After the vocabulary reduction a second stage recognition unit  5  performs a second automatic speech recognition on the same speech input, i.e. the same unknown word, based on the reduced vocabulary to obtain a second recognition result.  
     [0041] Of course, parts of the recognition process which are identical in the first stage recognition unit  1  and the second stage recognition unit  5  have only to be processed once, e.g. the sequence of feature vectors corresponding to the unknown word already calculated within the first stage recognition unit  1  does not have to be re-calculated within the second stage recognition unit  5 . Also, the vocabulary reduction unit  8  does not have to store categories of the general vocabulary  7  so that every word within a category has to be stored separately and independently for that category again, but a category can also be defined just by references to the general vocabulary  7 .  
     [0042] According to the present invention the first recognition result is output as recognition result in case no category is detected and the second recognition result is output in case a category is detected for an unknown word. In the first case the steps of vocabulary reduction and second stage recognition can be omitted.  
     [0043]FIG. 2 shows a flow-chart of the method to recognize speech phrases according to the present invention. An unknown word input to the system is processed in a first step S 1  to obtain its feature vectors which are then buffered. In a following step S 2  the first stage recognition is performed on basis of the feature vectors buffered in step S 1 . Thereafter, in step S 3  key-subword spotting is performed to detect the category of the unknown word based on the first recognition result of the first stage recognition performed in step S 2 . In step S 4  it is decided whether a category could be detected in step S 3 . If this is the case in step S 5  a restricted vocabulary is selected, e.g. the sets of words comprising all found key-subwords and/or the set of words related to all found key-subwords, whereafter in step S 6  a second stage recognition is performed using the restricted vocabulary and the buffered feature vectors of the unknown word. In case a category was detected in step S 3  the output of the second stage recognition performed in step S 6  is the wanted recognition result. In case no category was detected in step S 3 , after step S 4  directly the result of the first stage recognition performed in step S 2  is output as recognition result.  
     [0044]FIG. 3 shows a detailed block diagram of the speech recognizer according to the present invention. The feature vectors of an unknown word are input to the first stage recognition unit  1  and a buffer  4  which supplies them appropriately to the second stage recognition unit  5 . The first stage recognition unit  1  determines the first recognition result on basis of the general vocabulary  7  and outputs it to an output selector switch  6  and the key-subword detection unit  2 . The key-subword detection unit  2  determines a category according to the detected key-subwords and outputs this category to a vocabulary selector  8  which selects words from the general vocabulary  7  which comprise or are related to the found key-subwords. These selected words form a restricted vocabulary  9  based on which the second stage recognition unit  5  determines the second recognition result from the buffered input feature vectors of the unknown word which is also output to the output selector switch  6 . Depending on whether the key-subword detection unit  2  could detect a category it outputs a control signal to the output selector switch  6  to select which of the first and second recognition results should be output as final recognition result.  
     [0045]FIG. 3 shows that the first stage recognition unit  1 , the key-subword detection unit  2  and the second stage recognition unit  5  all perform a respective recognition or detection with the help of a recognition engine  3  which is respectively bi-directionally coupled to said units. As mentioned above, the present invention is independent from the respective lower level recognition algorithm used by the recognition engine  3 . However, also separate recognition engines might be used.  
     [0046] Furthermore, as mentioned above in the general description of the inventive concept as alternative to the preferred embodiment of the invention, the key-subword detection might be performed independently from the first stage recognition result, e.g. based on the output of a lower level recognition engine, to reduce the vocabulary of a second stage recognition unit without even using any first stage recognition e.g. involving a keyword spotting technique. In this case no first stage recognition unit in the context of the example described in connection with FIGS.  1  to  3  is necessary, i.e. only a lower level recognition engine which allows the key-subword detector to recognize key-subwords and which does not produce a recognition result on a word basis must be provided. Such a recognition engine might also be integrated within the respective key-subword detector.  
     [0047] Still further, in this case, the key-subword detection might also be loosely coupled with a first stage recognition unit producing recognition results so that the two recognition units may be considered independent and separated.