Abstract:
A system and method for improving speech recognition accuracy in the presence of noise is provided. The speech recognition training unit is modified to store digitized speech samples into a speech database that can be accessed at recognition time. The improved recognition unit comprises a noise analysis, modeling, and synthesis unit which continually analyzes the noise characteristics present in the audio environment and produces an estimated noise signal with similar characteristics. The recognition unit then constructs a noise-compensated template database by adding the estimated noise signal to each of the speech samples in the speech database and performing parameter determination on the resulting sums. This procedure accounts for the presence of noise in the recognition phase by retraining all the templates using an estimated noise signal with similar characteristics as the actual noise signal that corrupted the word to be recognized. This method improves the likelihood of a good template match, which increases the recognition accuracy.

Description:
CROSS REFERENCE  
       [1]    1. This application is a continuation of co-pending application Ser. No. 09/018,257, filed Feb. 4, 1998, entitled “System and Method for Noise-Compensated Speech Recognition.”  
     
    
     
       BACKGROUND OF THE INVENTION  
         [2]    2. I. Field of the Invention  
           [3]    3. The present invention relates to speech processing. More particularly, the present invention relates to a system and method for the automatic recognition of spoken words or phrases.  
           [4]    4. II. Description of the Related Art  
           [5]    5. Digital processing of speech signals has found widespread use, particularly in cellular telephone and PCS applications. One digital speech processing technique is that of speech recognition. The use of speech recognition is gaining importance due to safety reasons. For example, speech recognition may be used to replace the manual task of pushing buttons on a cellular phone keypad. This is especially important when a user is initiating a telephone call while driving a car. When using a phone without speech recognition, the driver must remove one hand from the steering wheel and look at the phone keypad while pushing the buttons to dial the call. These acts increase the likelihood of a car accident. Speech recognition allows the driver to place telephone calls while continuously watching the road and maintaining both hands on the steering wheel. Handsfree carkits containing speech recognition will likely be a legislated requirement in future systems for safety reasons.  
           [6]    6. Speaker-dependent speech recognition, the most common type in use today, operates in two phases: a training phase and a recognition phase. In the training phase, the speech recognition system prompts the user to speak each of the words in the vocabulary once or twice so it can learn the characteristics of the user&#39;s speech for these particular words or phrases. The recognition vocabulary sizes are typically small (less than 50 words) and the speech recognition system will only achieve high recognition accuracy on the user that trained it. An example of a vocabulary for a handsfree carkit system would include the digits on the keypad, the keywords “call”, “send”, “dial”, “cancel”, “clear”, “add”, “delete”, “history”, “program”, “yes”, and “no”, as well as 20 names of commonly-called coworkers, friends, or family members. Once training is complete, the user can initiate calls in the recognition phase by speaking the trained keywords. For example, if the name “John” was one of the trained names, the user can initiate a call to John by saying the phrase “Call John.” The speech recognition system recognizes the words “Call” and “John”, and dials the number that the user had previously entered as John&#39;s telephone number.  
           [7]    7. A block diagram of a training unit  6  of a speaker-dependent speech recognition system is shown in FIG. 1. Training unit  6  receives as input s(n), a set of digitized speech samples for the word or phrase to be trained. The speech signal s(n) is passed through parameter determination block  7 , which produces a template of N parameters {p(n) n=1 . . . N} capturing the characteristics of the user&#39;s pronunciation of the particular word or phrase. Parameter determination unit  7  may implement any of a number of speech parameter determination techniques, many of which are well-known in the art. An exemplary embodiment of a parameter determination technique is the vocoder encoder described in U.S. Pat. No. 5,414,796, entitled “VARIABLE RATE VOCODER,” which is assigned to the assignee of the present invention and incorporated by reference herein. An alternative embodiment of a parameter determination technique is a fast fourier transform (FFT), where the N parameters are the N FFT coefficients. Other embodiments derive parameters based on the FFT coefficients. Each spoken word or phrase produces one template of N parameters that is stored in template database  8 . After training is completed over M vocabulary words, template database  8  contains M templates, each containing N parameters. Template database  8  is stored into some type of non-volatile memory so that the templates stay resident when the power is turned off.  
           [8]    8.FIG. 2 is a block diagram of speech recognition unit  10 , which operates during the recognition phase of a speaker-dependent speech recognition system. Speech recognition unit  10  comprises template database  14 , which in general will be template database  8  from training unit  6 . The input to speech recognition unit  10  is digitized input speech x(n), which is the speech to be recognized. The input speech x(n) is passed into parameter determination block  12 , which performs the same parameter determination technique as parameter determination block  7  of training unit  6 . Parameter determination block  12  produces a recognition template of N parameters {t(n) n=1 . . . N} that models the characteristics of input speech x(n). Recognition template t(n) is then passed to pattern comparison block  16  that performs a pattern comparison between template t(n) and all the templates stored in template database  14 . The distances between template t(n) and each of the templates in template database  14  are forwarded to decision block  18 , which selects from template database  14  the template that most closely matches recognition template t(n). The output of decision block  18  is the decision as to which word in the vocabulary was spoken.  
           [9]    9. Recognition accuracy is a measure of how well a recognition system correctly recognizes spoken words or phrases in the vocabulary. For example, a recognition accuracy of 95% indicates that the recognition unit correctly recognizes words in the vocabulary 95 times out of 100. In a traditional speech recognition system, the recognition accuracy is severely degraded in the presence of noise. The main reason for the loss of accuracy is that the training phase typically occurs in a quiet environment but the recognition typically occurs in a noisy environment. For example, a handsfree carkit speech recognition system is usually trained while the car is sitting in a garage or parked in the driveway, so the engine and air conditioning are not running and the windows are usually rolled up. However, recognition is normally used while the car is moving, so the engine is running, there is road and wind noise present, the windows may be down, etc. As a result of the disparity in noise level between the training and recognition phases, the recognition template does not form a good match with any of the templates obtained during training. This increases the likelihood of a recognition error or failure.  
           [10]    10.FIG. 3 illustrates a speech recognition unit  20  which must perform speech recognition in the presence of noise. As shown in FIG. 3, summer  22  adds speech signal x(n) with noise signal w(n) to produce noise-corrupted speech signal r(n). It should be understood that summer  22  is not a physical element of the system, but is an artifact of a noisy environment. The noise-corrupted speech signal r(n) is input to parameter determination block  24 , which produces noise-corrupted template t 1 (n). Pattern comparison block  28  compares template t 1 (n) with all the templates in template database  26 , which was constructed in a quiet environment. Since noise-corrupted template t 1 (n) does not exactly match any of the training templates, there is a high probability that the decision produced by decision block  30  may be a recognition error or failure.  
         SUMMARY OF THE INVENTION  
         [11]    11. The present invention is a system and method for the automatic recognition of spoken words or phrases in the presence of noise. Speaker-dependent speech recognition systems operate in two phases: a training phase and a recognition phase. In the training phase of a traditional speech recognition system, a user is prompted to speak all the words or phrases in a specified vocabulary. The digitized speech samples for each word or phrase are processed to produce a template of parameters characterizing the spoken words. The output of the training phase is a library of such templates. In the recognition phase, the user speaks a particular word or phrase to initiate a desired action. The spoken word or phrase is digitized and processed to produce a template, which is compared with all the templates produced during training. The closest match determines the action that will be performed. The main impairment limiting the accuracy of speech recognition systems is the presence of noise. The addition of noise during recognition severely degrades recognition accuracy, because this noise was not present during training when the template database was produced. The invention recognizes the need to account for the particular noise conditions that are present at the time of recognition to improve recognition accuracy.  
           [12]    12. Instead of storing templates of parameters, the improved speech processing system and method stores the digitized speech samples for each spoken word or phrase in the training phase. The training phase output is therefore a digitized speech database. In the recognition phase, the noise characteristics in the audio environment are continually monitored. When the user speaks a word or phrase to initiate recognition, a noise-compensated template database is constructed by adding a noise signal to each of the signals in the speech database and performing parameter determination on each of the speech plus noise signals. One embodiment of this added noise signal is an artificially-synthesized noise signal with characteristics similar to that of the actual noise. An alternative embodiment is a recording of the time window of noise that occurred just before the user spoke the word or phrase to initiate recognition. Since the template database is constructed using the same type of noise that is present in the spoken word or phrase to be recognized, the speech recognition unit can find a good match between templates, improving the recognition accuracy.  
       
    
    
     BRIEF DESCRIPTION OF THE DRAWINGS  
       [13]    13. The features, objects, and advantages of the present invention will become more apparent from the detailed description set forth below when taken in conjunction with the drawings in which like reference characters identify correspondingly throughout and wherein:  
         [14]    14.FIG. 1 is a block diagram of a training unit of a speech recognition system;  
         [15]    15.FIG. 2 is a block diagram of a speech recognition unit;  
         [16]    16.FIG. 3 is a block diagram of a speech recognition unit which performs speech recognition on a speech input corrupted by noise;  
         [17]    17.FIG. 4 is a block diagram of an improved training unit of a speech recognition system; and  
         [18]    18.FIG. 5 is a block diagram of an exemplary improved speech recognition unit.  
     
    
     DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS  
       [19]    19. This invention provides a system and method for improving speech recognition accuracy when noise is present. It takes advantage of the recent advances in computation power and memory integration and modifies the training and recognition phases to account for the presence of noise during recognition. The function of a speech recognition unit is to find the closest match to a recognition template that is computed on noise-corrupted speech. Since the characteristics of the noise may vary with time and location, the invention recognizes that the best time to construct the template database is during the recognition phase.  
         [20]    20.FIG. 4 shows a block diagram of an improved training unit  40  of a speech recognition system. As opposed to the traditional training method shown in FIG. 1, training unit  40  is modified to eliminate the parameter determination step. Instead of storing templates of parameters, digitized speech samples of the actual words and phrases are stored. Thus, training unit  40  receives as input speech samples s(n), and stores digitized speech samples s(n) in speech database  42 . After training, speech database  42  contains M speech signals, where M is the number of words in the vocabulary. Whereas the previous system and method of performing parameter determination loses information about the speech characteristics by only storing speech parameters, this system and method may preserve all the speech information for use in the recognition phase.  
         [21]    21.FIG. 5 shows a block diagram of an improved speech recognition unit  50  for use in conjunction with training unit  40 . The input to speech recognition unit  50  is noise corrupted speech signal r(n). Noise-corrupted speech signal r(n) is generated by summer  52  adding speech signal x(n) with noise signal w(n). As before, summer  52  is not a physical element of the system, but is an artifact of a noisy environment.  
         [22]    22. Speech recognition unit  50  comprises speech database  60 , which contains the digitized speech samples that were recorded during the training phase. Speech recognition unit  50  also comprises parameter determination block  54 , through which noise-corrupted speech signal r(n) is passed to produce noise-corrupted template t 1 (n). As in a traditional voice recognition system, parameter determination block  54  may implement any of a number speech parameter determination techniques.  
         [23]    23. An exemplary parameter determination technique uses linear predictive coding (LPC) analysis techniques. LPC analysis techniques model the vocal tract as a digital filter. Using LPC analysis, LPC cepstral coefficients c(m) may be computed to be the parameters for representing the speech signal. The coefficients c(m) are computed using the following steps. First, the noise-corrupted speech signal r(n) is windowed over a frame of speech samples by applying a window function v(n):  
           y ( n )= r ( n ) v ( n ) 0&lt;= n&lt;=N −1  (1)  
         [24]    24. In the exemplary embodiment, the window function v(n) is a hamming window and the frame size N is equal to 160. Next, the autocorrelation coefficients are computed on the windowed samples using the equation:  
           R        (   k   )       =         ∑     m   =   0       N   -   k              y        (   m   )            y        (     m   +   k     )                     k       =   1       ,   2   ,   …              ,   P                         
 
         [25]    25. In the exemplary embodiment, P, the number of autocorrelation coefficients to be computed, is equal to the order of the LPC predictor, which is  10 . The LPC coefficients are then computed directly from the autocorrelation values using Durbin&#39;s recursion algorithm. The algorithm may be stated as follows:  
         1 . E   (0)   =R (0),  i= 1  (3)  
         [26]    26.               2.                   k   i       =       {       R        (   i   )       -       ∑     j   =   1       i   -   1              α   j     (     i   -   1     )            R        (     i   -   j     )             }     /     E     (     i   -   1     )                 (   4   )                                 
         3. α i   (i)   =k   i   (5)  
         [27]    27.               4.                   α   j     (   i   )         =         α   j     (     i   -   1     )       -       k   i          α     i   -   j       (     i   -   1     )                     1       &lt;=   j   &lt;=                i   -   1               (   6   )                                 
         5 . E   (i) =(1 −k   i   2 ) E   (i−1 )  (7)  
         6. If i&lt; P  then go to (2) with i=i+1.  (8)  
         7. The final solution for the LPC coefficients is given as  a   j =α j   (P)  1 &lt;=j&lt;=P   (9)  
         [28]    28. The LPC coefficients are then converted to LPC cepstral coefficients using the following equations:  
               c        (   0   )       =     ln                   (     R        (   0   )       )               (   10   )                 c        (   m   )       =         a   m     +       ∑     k   =   1       m   -   1              (     k   m     )          c   k          a     m   -   k                     1         &lt;=              m   &lt;=   P             (   11   )                 c        (   m   )       =         ∑     k   =   1       m   -   1              (     k   m     )          c   k          a     m   -   k                     m       &gt;   P             (   12   )                               
 
         [29]    29. It should be understood that other techniques may be used for parameter determination instead of the LPC cepstral coefficients.  
         [30]    30. In addition, the signal r(n) is passed to speech detection block  56  which determines the presence or absence of speech. Speech detection block  56  may determine the presence or absence of speech using any of a number of techniques. One such method is disclosed in the aforementioned U.S. Pat. No. 5,414,796, entitled “VARIABLE RATE VOCODER.” This technique analyzes the level of speech activity to make the determination regarding the presence or absence of speech. The level of speech activity is based on the energy of the signal in comparison with the background noise energy estimate. First, the energy E(n) is computed for each frame, which in a preferred embodiment is composed of 160 samples. The background noise energy estimate B(n) may then calculated using the equation:  
           B ( n )=min[ E ( n ), 5059644, max (1.00547 *B ( n− 1),  B ( n −1)+1)].  (13)  
         [31]    31. If B(n)&lt;160000, three thresholds are computed using B(n) as follows:  
           T 1( B ( n ))=−(5.544613×10 −6 )* B   2 ( n )+4.047152 *B ( n )+362  (14)  
           T 2( B ( n ))=−(1.529733×10 −5 )* B   2 ( n )+8.750045 *B ( n )+1136  (15)  
           T 3( B ( n ))=−(3.957050×10 −5 )* B   2 ( n )+18.89962 *B ( n )+3347  (16)  
         [32]    32. If B(n)&gt;160000, the three thresholds are computed as:  
           T 1( B ( n ))=−(9.043945×10 −8 )* B   2 ( n )+3.535748 *B ( n )−62071  (17)  
           T 2( B ( n ))=−(1.986007×10 −7 )* B   2 ( n )+4.941658 *B ( n )+223951  (18)  
           T 3( B ( n ))=−(4.838477×10 −7 )* B   2 ( n )+8.630020 *B ( n )+645864  (19)  
         [33]    33. This speech detection method indicates the presence of speech when energy E(n) is greater than threshold T2(B(n)), and indicates the absence of speech when energy E(n) is less than threshold T2(B(n)). In an alternative embodiment, this method can be extended to compute background noise energy estimates and thresholds in two or more frequency bands. Additionally, it should be understood that the values provided in Equations (13)-(19) are experimentally determined, and may be modified depending on the circumstances.  
         [34]    34. When speech detection block  56  determines that speech is absent, it sends a control signal that enables noise analysis, modeling, and synthesis block  58 . It should be noted that in the absence of speech, the received signal r(n) is the same as the noise signal w(n).  
         [35]    35. When noise analysis, modeling, and synthesis block  58  is enabled, it analyzes the characteristics of noise signal r(n), models it, and synthesizes a noise signal w 1 (n) that has similar characteristics to the actual noise w(n). An exemplary embodiment for performing noise analysis, modeling, and synthesis is disclosed in U.S. Pat. No. 5,646,991, entitled “NOISE REPLACEMENT SYSTEM AND METHOD IN AN ECHO CANCELLER,” which is assigned to the assignee of the present invention and incorporated by reference herein. This method performs noise analysis by passing the noise signal r(n) through a prediction error filter given by:  
               A        (   z   )       =     1   -       ∑     i   =   1     P            a   i          z     -   i                     (   20   )                               
 
         [36]    36. where P, the order of the predictor, is 5 in the exemplary embodiment. The LPC coefficients a i , are computed as explained earlier using equations (1) through (9). Once the LPC coefficients are obtained, synthesized noise samples can be generated with the same spectral characteristics by passing white noise through the noise synthesis filter given by:  
               1     A        (   z   )         =     1     1   -       ∑     i   =   1     P            a   i          z     -   i                       (   21   )                               
 
         [37]    37. which is just the inverse of the filter used for noise analysis. After applying a scaling factor to each of the synthesized noise samples to make the synthesized noise energy equal to the actual noise energy, the output is the synthesized noise w 1 (n).  
         [38]    38. The synthesized noise w 1 (n) is added to each set of digitized speech samples in speech database  60  by summer  62  to produce sets of synthesized noise corrupted speech samples. Then, each set of synthesized noise corrupted speech samples is passed through parameter determination block  64 , which generates a set of parameters for each set of synthesized noise corrupted speech samples using the same parameter determination technique as that used in parameter determination block  54 . Parameter determination block  54  produces a template of parameters for each set of speech samples, and the templates are stored in noise-compensated template database  66 . Noise-compensated template database  66  is a set of templates that is constructed as if traditional training had taken place in the same type of noise that is present during recognition. Note that there are many possible methods for producing estimated noise w 1 (n) in addition to the method disclosed in U.S. Pat. No. 5,646,991. An alternative embodiment is to simply record a time window of the actual noise present when the user is silent and use this noise signal as the estimated noise w 1 (n). The time window of noise recorded right before the word or phrase to be recognized is spoken is an exemplary embodiment of this method. Still another method is to average various windows of noise obtained over a specified period.  
         [39]    39. Referring still to FIG. 5, pattern comparison block  68  compares the noise corrupted template t 1 (n) with all the templates in noise compensated template database  66 . Since the noise effects are included in the templates of noise compensated template database  66 , decision block  70  is able to find a good match for t 1 (n). By accounting for the effects of noise in this manner, the accuracy of the speech recognition system is improved.  
         [40]    40. The previous description of the preferred embodiments is provided to enable any person skilled in the art to make or use the present invention. The various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without the use of the inventive faculty. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.