This invention relates in general to systems for transmission of speech and, more specifically, to detecting speech activity in a transmission.
The purpose of some speech activity detection algorithms, or VAD algorithms, for transmission systems is to detect periods of speech inactivity during a transmission. During these periods a substantially lower transmission rate can be utilized without quality reduction to obtain a lower overall transmission rate. A key issue in the detection of speech activity is to utilize speech features that show distinctive behavior between the speech activity and noise. A number of different features have been proposed in prior art.
Time Domain Measures
In a low background noise environment, the signal level difference between active and inactive speech is significant. One approach is therefore to use the short-term energy and tracking energy variations in the signal. If energy increases rapidly, that may correspond to the appearance of voice activity, however it may also correspond to a change in background noise. Thus, although that method is very simple to implement, it is not very reliable in relatively noisy environments, such as in a motor vehicle, for example. Various adaptation techniques and complementing the level indicator with another time-domain measures, e.g. the zero crossing rate and envelope slope, may improve the performance in higher noise environments.
Spectrum Measures
In many environments, the main noise sources occur in defined areas of the frequency spectrum. For example, in a moving car most of the noise is concentrated in the low frequency regions of the spectrum. Where such knowledge of the spectral position of noise is available, it is desirable to base the decision as to whether speech is present or absent upon measurements taken from that portion of the spectrum containing relatively little noise.
Numerous techniques are known that have been developed for spectral cues. Some techniques implement a Fourier transform of the audio signal to measure the spectral distance between it and an averaged noise signal that is updated in the absence of any voice activity. Other methods use sub-band analysis of the signal, which are close to the Fourier methods. The same applies to methods that make use of cepstrum analysis.
The time-domain measure of zero-crossing rate is a simple spectral cue that essentially measures the relation between high and low frequency contents in the spectrum. Techniques are also known to take advantage of periodic aspects of speech. All voiced sounds have determined periodicity—whereas noise is usually aperiodic. For this purpose, autocorrelation coefficients of the audio signal are generally computed in order to determine the second maximum of such coefficients, where the first maximum represents energy.
Some voice activity detection (VAD) algorithms are designed for specific speech coding applications and have access to speech coding parameters from those applications. An example is the G729 application, which employs four different measurements on the speech segment to be classified. The measured parameters are the zero-crossing rate, the full band speech energy, the low band speech energy, and 10 line spectral frequencies from a linear prediction analysis.
Problems with Conventional Solutions
Most VAD features are good at separating voiced speech from unvoiced speech. Therefore the classification scenario is to distinguish between three classes, namely, voiced speech, unvoiced speech, and inactivity. When the background noise becomes loud it can be difficult to distinguish between active unvoiced speech and inactive background noise. Virtually all VAD algorithms have problems with the situation where a single person is also talking over background noise that consists of other people talking (often referred to as babble noise) or an interfering talker.
Likelihood Ratio Detection
A classic detection problem is to determine whether a received entity belongs to one of two signal classes. Two hypotheses are then possible. Let the received entity be denoted r, then the hypotheses can be expressed:
H1:rεS1
H0:rεS0
where S1 and S0 are the signal classes. A Bayes decision rule, also called a likelihood ratio test, is used to form a ratio between probabilities that the hypotheses are true given the received entity r. A decision is made according to a threshold τB:
The threshold τB is determined by the a priori probabilities of the hypotheses and costs for the four classification outcomes. If we have uniform costs and equal prior probabilities then τB=1 and the detection is called a maximum likelihood detection. A common variant used for numerical convenience is to use logarithms of the probabilities. If the probability density functions for the hypotheses are known, the log likelihood ratio test becomes:
Gaussian Mixture Modeling
Likelihood ratio detection is based on knowledge of parameter distributions. The density functions are mostly unknown for real world signals, but can be assumed to be of a simple, e.g. Gaussian, distribution. More complex distributions can be estimated with more general probability density function (PDF) models. In speech processing, Gaussian mixture (GM) models have been successfully employed in speech recognition and in speaker identification.
A Gaussian mixture PDF for d-dimensional random vectors, x, is a weighted sum of densities:
where ρk are the component weights, and the component densities to ƒμ
Adaptive Algorithms
The GM parameters are often estimated using an iterative algorithm known as an expectation-maximum (EM) algorithm. In classification applications, such as speaker recognition, fixed PDF models are often estimated by applying the EM algorithm on a large set of training data offline. The results are then used as fixed classifiers in the application. This approach can be used successfully if the application conditions (recording equipment, background noise, etc) are similar to the training conditions. In an environment where the conditions change over time, however, a better approach utilizes adaptive techniques. A common adaptive strategy in signal processing is called gradient methods where parameters are updated so that a distortion criterion is decreased. This is achieved by adding small values to the parameters in the negative direction of the first derivative of the distortion criterion with respect to the parameters.
The present invention is described in conjunction with the appended figures:
In the appended figures, similar components and/or features may have the same reference label.
The ensuing description provides preferred exemplary embodiment(s) only, and is not intended to limit the scope, applicability or configuration of the invention. Rather, the ensuing description of the preferred exemplary embodiment(s) will provide those skilled in the art with an enabling description for implementing a preferred exemplary embodiment of the invention. It being understood that various changes may be made in the function and arrangement of elements without departing from the spirit and scope of the invention as set forth in the appended claims.
An ideal speech detector is highly sensitive to the presence of speech signals while at the same time remaining insensitive to non-speech signals, which typically include various types of environmental background noise. The difficulty arises in quickly and accurately distinguishing between speech and certain types of noise signals. As a result, voice activity detection (VAD) implementations have to deal with the trade-off situation between speech clipping, which is speech misinterpreted as inactivity, on one hand and excessive system activity due to noise sensitivity on the other hand.
Standard procedures for VAD try to estimate one or more feature tracks, e.g. the speech power level or periodicity. This gives only a one-dimensional parameter for each feature and this is then used for a threshold decision. Instead of estimating only the current feature itself, the present invention dynamically estimates and adapts the probability density function (PDF) of the feature. By this approach more information is gathered, in terms of degrees of freedom for each feature, to base the final VAD decision upon.
In one embodiment, the classification is based on statistical modeling of the speech features and likelihood ratio detection. A feature is derived from any tangible characteristic of a digitally sampled signal such as the total power, power in a spectral band, etc. The second part of this embodiment is the continuous adaptation of models, which is used to obtain robust detection in varying background environments.
The present invention provides a speech activity detection method intended for use in the transmitting part of a speech transmission system. One embodiment of the invention includes four steps. The first step of the method consists of a speech feature extraction. The second step of the method consists of log-likelihood ratio tests, based on an estimated statistical model, to obtain an activity decision. The third step of the method consists of a smoothing of the activity decision for hangover periods. The fourth step of the method consists of adaptation of the statistical models.
Referring first to
VAD Procedure
The VAD approach taken by the VAD algorithm 150 in this embodiment is based on a priori knowledge of PDFs of specific speech features in the two cases where speech is active or inactive. The observed signal, u(t), is expressed as a sum of a non-speech signal, n(t), and a speech signal, s(t), which is modulated by a switching function, θ(t):
u(t)=θ(t)s(t)+n(t)θ(t)ε{0,1}
The signals contain feature parameters, xs and xn, and the observed signal can be written as:
u(t,x(t))=θ(t)s(t,xs(t))+n(t,xn(t))
It is assumed that the feature parameters can be extracted from the observed signal by some extraction procedure. For every time instant, t, the probability density function for the feature can be expressed as:
ƒx(x)=ƒx|θ=0(x|θ=0)Pr(θ=0)+ƒx|θ=1(x|θ=1)Pr(θ=1)
With access to the speech and non-speech conditional PDFs, we can regard the problem as a likelihood ratio detection problem:
where x0 is the observed feature and τ is the threshold. The higher the ratio, generally, the more likely the observed feature corresponds to speech being present in the sampled signal. It is possible to adjust the decision to avoid false classification of speech as inactivity by letting τ<0. The threshold can also be determined by the a priori probabilities of the two classes, if these probabilities are assumed to be known. The PDFs for speech and non-speech are estimated offline in a training phase for this embodiment.
With reference to
Feature Extraction
An embodiment of the feature extraction unit 210 is depicted in
Likelihood Ratio Tests
Two embodiments of the classification unit 230 are shown in
A likelihood ratio 430, ηm, is calculated with the likelihood ratio generators 420 by taking the logarithm of a ratio between the activity PDF value and the inactivity PDF value obtained by using the feature as arguments to the PDFs:
where ƒm(S) denotes the activity PDF, ƒm(N) denotes the inactivity PDF, and xm are Nm-dimensional vectors formed by grouping the features xj. A weight calculation unit 425 determines a weighting factor 440, vm, for each likelihood ratio 430. A test variable 460, y, is then calculated as a weighted sum of the ratios:
Experimentation may be used to determine the best weighting for each likelihood ratio 430. In one embodiment, each likelihood ratio 430 is equally weighted.
The test variable 460 is compared to a certain threshold, τI, by a first decision block 465 to obtain a decision variable 470, VL,:
If an individual channel indicates strong activity by having a large likelihood ratio 430, ηm, greater than another threshold, τ0, then a corresponding variable 450, Vm, is set to equal one in a second decision block 445. The initial activity classification 240, VI, is calculated as the logical OR of the corresponding and decision variables 450, 470.
This embodiment of the invention utilizes Gaussian mixture models for the PDF models, but the invention is not to be so limited. In the following description of this embodiment, Nm=1 and NC=N will be used to imply one-dimensional Gaussian mixture models. It is entirely in the spirit of the invention to employ a number of multivariate Gaussian mixture models.
Hangover Smoothing
With reference to
Model Update
The parameters of the active and the inactive PDF models are updated after every frame in the adaptive embodiment shown in
Likelihood Ascend
The PDF parameters are updated to increase the likelihood. The parameters are the logarithms of the component weights, αj,k(N) and αj,k(S), the component means, μj,k(N) and μj,k(S), and the variances, λj,k(N) and λj,k(S). For notation convenience the symbol a+=b will in the following denote a(n+1)=a(n)+b(n), where n is an iteration counter. For the update equations we calculate the following probabilities
The logarithms of the component weights are updated according to
where Vα is some constant controlling the adaptation. The component weights are restricted not to fall below a minimum weight ρmin. They must also add to one and this is assured by
The variance parameters are updated as standard deviations
The variance parameters, λj,k, are restricted not to fall below a minimum value of λmin.
The component means are updated similarly
As with the component weights, the update equations for the means and the standard deviations also contain adaptation constants, vμ and νσ, controlling the step sizes.
Long Term Correction
In a sufficiently long window there is most likely some inactive frames. The frame with the least power in this window is likely a non-speech frame. To obtain an estimate of the average background level in each band we take the average of the least Nsel power values of the latest Nback frames:
where xj(i)<xj(i+1) are the sorted past feature (power) values {xj(n), xj(n−1), . . . , xj(n−Nback)}. The mixture component means of the non-speech PDF are then adapted towards this value according to the equation:
where the GMM “global” mean is given by
and the adaptation is controlled by the factor εback.
Minimum Model Separation
In order to keep the speech and non-speech PDFs well separated the mixture component means of the active PDF are then adjusted according to the equations:
minimum distance. In one embodiment, an additional 5% separation is provided by applying the above technique.
While the principles of the invention have been described above in connection with specific apparatuses and methods, it is to be clearly understood that this description is made only by way of example and not as limitation on the scope of the invention.
This application claims the benefit of U.S. Provisional Patent No. 60/251,749 filed on Dec. 4, 2000.
Number | Name | Date | Kind |
---|---|---|---|
6044342 | Sato et al. | Mar 2000 | A |
6349278 | Krasny et al. | Feb 2002 | B1 |
6421641 | Huang et al. | Jul 2002 | B1 |
6453285 | Anderson et al. | Sep 2002 | B1 |
6490554 | Endo et al. | Dec 2002 | B2 |
6615170 | Liu et al. | Sep 2003 | B1 |
Number | Date | Country | |
---|---|---|---|
20020165713 A1 | Nov 2002 | US |
Number | Date | Country | |
---|---|---|---|
60251749 | Dec 2000 | US |