The present invention relates to a system and a method for signal processing, in particular, speech signal processing, with acoustic echo suppression. The invention particularly relates to echo suppression in loudspeaker-room-microphone systems exhibiting impulse responses that are time-dependent.
Echo compensation is a basic topic in audio signal processing in communication systems comprising microphones that detect not only the desired signal, e.g., a speech signal of a user of a speech recognition system or a hands-free set, but also disturbing signals output by loudspeakers of the same communication system. In case of a hands-free set, e.g., it is not desired that signals received from a remote party and output by loudspeakers at the near end are fed again in the system by microphones at the near end and transmitted back to the remote party. Detection of signals by the microphones that are output by the loudspeakers can result in annoying acoustic echoes that even may cause a complete breakdown of the communication, if the acoustic echoes are not significantly attenuated or substantially removed.
In the case of a speech recognition system or a speech dialog system used in a noisy environment a similar problem occurs. It has to be prevented that signals different from the speech signals of a user are supplied to the recognition unit. The microphone(s) of the speech dialog system, however, might detect loudspeaker outputs representing, e.g., synthesized speech signals output by a speech dialog system or audio signals reproduced by audio devices as CD or DVD player or a radio. If these signals were not sufficiently suppressed in the microphone signal, the wanted signal representing the utterance of a user could be deteriorated to a degree that renders appropriate speech recognition impossible.
Echo suppression is particularly difficult, if the speaker using a microphone for communication with a remote communication party is moving as, e.g., a driver using a hands-free set who steers a wheel while communicating with a remote party by the hands-free telephone set. In this case, the impulse response of the loudspeaker-room-microphone (LRM) system is time-variant. Usually residual echoes are still present in the processed audio signals to be provided to a remote communication party. These residual echoes, e.g., result in so-called echo blips in hands-free telephone systems thereby deteriorating the microphone signal significantly, in particular, due to the huge delay of current mobile phone connections.
Several methods for echo compensation have been proposed and implemented in communication systems in recent years. Adaptive filters are employed for echo compensation of acoustic signals (see, e.g., Acoustic Echo and Noise Control, E. Hänsler and G. Schmidt, John Wiley & Sons, New York, 2004) that are used to model the transfer function of the LRM system by means of an adaptive finite impulse response (FIR) filter. If multiple loudspeaker signals are output by a number of loudspeakers separately, one filter has to be employed for each loudspeaker.
In present echo compensation processing an adaptive filter is used to model the impulse response of the LRM system to generate an estimate for the echo signal that can be subtracted from the microphone signal. The adaptation of the echo compensation filtering means is usually carried out by the normalized least mean square (NLMS) algorithm.
However, the echo compensation is a rather time-consuming and processor intensive procedure and usually is restricted to some portion of the impulse response of the LRM system. Thus, echo compensation is often supplemented by suppression of residual echoes by means of filtering the microphone signal after subtraction of the estimated echo signal with an appropriate time-varying impulse response. This supplementary filtering is usually performed in a restricted sub-band or some restricted Fast Fourier Transform (FFT) range by some version of a Wiener filter.
However, current echo reduction processing is still not reliable, in particular, in LRM systems that show time-varying impulse responses. Thus, despite the engineering process in recent years there is still a problem in satisfying echo reduction of audio signal, in particular, speech signals in communication system, e.g., in hands-free telephone sets and speech dialog systems.
The above mentioned problem is solved by a method according to claim 1 for enhancing the quality of a microphone signal, in particular, for reducing an echo in a microphone signal generated by a microphone, comprising
echo compensating the microphone signal by subtracting an estimated echo signal from the microphone signal to generate an echo compensated signal;
detecting a speech activity of a local speaker on the basis of the microphone signal and the estimated echo signal; and
suppressing a residual echo in the echo compensated signal on the basis of the detected speech activity to obtain an output signal.
Echo compensating is carried out by an adaptive echo compensation filtering means that models the loudspeaker-room-microphone system transfer by an impulse response. The impulse response given by Nĥ filter coefficients ĥi(n), where n is the discrete time index, is folded with the audio signal x(n) to obtain an estimated echo signal
that is to be subtracted from the microphone signal. This microphone signal may, in general, include a speech signal from a local speaker using the microphone and background noise in addition to the echo resulting from a loudspeaker output, e.g., based on a speech signal received from a remote speaker. The adaptation of the adaptive echo compensation filtering means can be carried out by the normalized least mean square (NLMS) algorithm.
After echo compensation some residual echo is still present in the echo compensated microphone signal. According to the present invention this residual echo is suppressed in dependence on the result of a detection of speech activity of a local speaker that uses the microphone for the communication.
Speech activity is detected by analyzing the microphone signal and the estimated echo signal. If, e.g., the local speaker is silent, a relatively strong residual echo suppression can be carried out by a residual echo suppressing means. On the other hand, a different characteristic of the residual echo suppressing means is preferred when utterances of the local speaker are detected. Therefore, a very satisfying echo suppression of audio signals, in particular, speech signals in communication system, e.g., in hands-free telephone sets, speech recognition systems and speech dialog systems, is achieved.
It is noted that the herein disclosed signal processing can be carried out in the sub-band or the Fourier transform regime. In the following description of aspects of the present invention signal processing in the sub-band regime is described. It is understood that a corresponding processing in the Fourier regime after Fourier transform may alternatively be carried out.
For processing in the sub-band regime the microphone signal is converted by filter banks to sub-band microphone signals and the estimated echo signal comprises estimated sub-band echo signals. In this case, the echo compensating, detecting of speech activity (speaker is silent or is speaking) and suppressing of residual echo is carried out in the sub-band regime. After suppression of the residual echo in the sub-bands a synthesizing filter bank can be used to synthesize the desired output signal, which, e.g., is to be transmitted to a remote communication party, from the output sub-band signals.
According to one embodiment of the herein disclosed method the detecting of the speech activity of the local speaker comprises the steps of:
smoothing in frequency the microphone sub-band signals, in particular, by first order recursive filtering;
smoothing in frequency the estimated sub-band echo signals, in particular, by first order recursive filtering;
determining in each sub-band of a predetermined range of sub-bands a distance between the smoothed microphone sub-band signals and the smoothed estimated sub-band echo signals;
and wherein
the suppressing of the residual echo in the echo compensated signal is based on the determined distances in each sub-band of the predetermined range of sub-bands.
According to this embodiment the sub-band microphone signals Y(ejΩ
S{circumflex over (d)}{circumflex over (d)},smooth(Ωμ,n)=smooth└{circumflex over (D)}(ejΩ
Syy,smooth(Ωμ,n)=smooth└Y(ejΩ
where Ωμ denotes the mid-frequency of the sub-band μ and “smooth” indicates some kind of a proper smoothing function. The pre-determined range of sub-bands may preferably cover 200 Hz to 3500 Hz. This range, generally, shows a significant power for speech signals. For example, the magnitude or the square of the magnitude of the sub-band microphone signals and of the estimated echo sub-band signals may be smoothed in both the positive (Ω0 to ΩM-1) and negative (ΩM-1 to Ω0) direction in frequency.
Suppressing the residual echo in the echo compensated signal in dependence on some distance measures or differences of the smoothed microphone sub-band signals and the estimated echo sub-band signals, e.g., differences of the respective magnitudes, in each sub-band of the predetermined range of sub-bands provides an efficient and satisfying manner to suppress residual echoes on the basis of the detected speech activity to obtain an output signal with an enhanced quality.
According to one advantageous embodiment of the inventive method for reducing an echo in a microphone signal the power density spectrum of some background noise present in the microphone signal is estimated in sub-bands; and
smoothing in frequency of the microphone sub-band signals comprises recursive filtering the power density spectrum of the sub-band microphone signals to obtain a smoothed power density spectrum of the microphone sub-band signals;
smoothing in frequency the estimated sub-band echo signals comprises recursive filtering the power density spectrum of the estimated sub-band echo signals to obtain a smoothed power density spectrum of the estimated sub-band echo signals;
and wherein
determining in each sub-band a distance between the smoothed microphone sub-band signals and the smoothed sub-band echo signals comprises
determining in each sub-band the maximum of the smoothed power density spectrum of the microphone sub-band signals and the estimated background noise power spectrum enhanced by a first predetermined noise overestimate factor to obtain a modified microphone power density spectrum;
determining in each sub-band the maximum of the smoothed power density spectrum of the estimated sub-band echo signals and the estimated background noise power spectrum enhanced by a second predetermined noise overestimate factor, which may be the same as the first one, to obtain a modified echo power density spectrum;
comparing the modified microphone power density spectrum and the modified echo power density spectrum to obtain a spectrum distance measure;
and wherein
the suppressing of the residual echo in the echo compensated sub-band signals is based on the spectrum distance measure.
In this embodiment smoothing is carried out by
in the positive direction and
in the negative direction. S{circumflex over (d)}{circumflex over (d)},smooth(Ωμ,n) is the smoothed power density spectrum of the estimated sub-band echo signals. Smoothing of the sub-band microphone signals Y(ejΩ
After the smoothing process the maximum values of the respective smoothed spectra and the power density spectrum of background noise (in sub-bands) are calculated for the sub-bands to obtain a modified microphone power density spectrum and a modified echo power density spectrum
S{circumflex over (d)}{circumflex over (d)},mod(Ωμ,n)=max{S{circumflex over (d)}{circumflex over (d)},smooth(Ωμ,n),KbŜbb(Ωμ,n)}
and
Syy,mod(Ωμ,n)=max{Syy,smooth(Ωμ,n),KbŜbb(Ωμ,n)}.
Experiments have shown that the noise overestimate factor Kb may, e.g., be chosen as 2≦Kb≦16. It might be preferred that different noise overestimate factors are chosen for the modified microphone power density and the modified echo power density. Comparison of the modified spectra provides some spectrum distance measure that can advantageously be used for the controlling of the suppressing of the residual echo. As a result, an output signal with a previously unknown echo reduction can be achieved. The method of this embodiment has proven to be particularly reliable and efficient for echo reduction in a time-variant loudspeaker-room-microphone (LRM) system. One specific example for the comparison of the modified spectra is given in the detailed description of the embodiment below.
According to one example of the inventive method estimating the power density of the echo compensated signal and estimating the power density of the residual echo is carried out. In this case, the suppressing of the residual echo in the echo compensated signal is based on the estimated power density of the echo compensated signal and the estimated power density of the residual echo. The power densities are given by the squares of the magnitudes of the respective signals.
If, e.g., the estimated power density of the echo compensated signal greatly exceeds the estimated power density of the residual echo, suppression of the residual echo might be very faint in order not to modify the already intelligible microphone signal too much. If, on the other hand, the estimated power density of the residual echo exceeds the estimated power density of the echo compensated signal a more aggressive filtering of the echo compensated signal is necessary.
The suppressing of the residual echo in the echo compensated signal may comprise filtering the echo compensated signal by a filter with the filter characteristic (frequency response)
where Ŝee(Ωμ,n) and Ŝεε(Ωμ,n) denote the estimated power density of the echo compensated signal and the estimated power density of the residual echo and β(n) is a filter parameter depending on the detected speech activity. If speech activity, e.g., measured by a spectrum distance measure as mentioned above exceeding some pre-determined detection threshold, is detected, β(n) is high, e.g., about β(n)=1000 and otherwise it is low, e.g., β(n)=1. In particular, the β(n) is a time-dependent parameter to account for a time-variant LRM system.
One may also prefer to limit the suppression to a pre-determined value given by Gmin, i.e.
Experiments have proven that the shown filter characteristic is very efficient in suppressing residual echoes in already echo compensated microphone signals in dependence on detected speech activity of a local speaker using the microphone that generates the microphone signal that is to be improved in quality before transmission to a remote communication party.
According to an even more efficient but somewhat more complicated filtering of the echo compensated signal for suppressing a residual echo in the echo compensated signal the filter characteristic might be chosen as
where
In a further example of the inventive method the power density of the output signal after echo compensation and echo suppression processing as described above and the power density of background noise present in the microphone signal are determined and compared. If the power density of the background noise exceeds the power density of the output signal, artificial noise (so-called comfort noise) is transmitted to a remote communication party instead of the output signal that may usually be transmitted to the remote party. By this, it is avoided that residual echo suppression even suppresses background noise detected by the microphone which would result in annoying abrupt changes in the background noise level received by the remote communication party.
The present invention also provides a computer program product, comprising one or more computer readable media having computer-executable instructions for performing the steps of the herein disclosed method according to one of the above described examples.
The above mentioned problems are also solved by the system for processing a microphone signal generated by a microphone according to claim 11, comprising
echo compensation filtering means configured to receive and echo compensate the microphone signal to output an echo compensated signal based on the received microphone signal;
speech activity detection means configured to detect speech activity of a local speaker by receiving and analyzing the echo compensated signal and to output a detection signal in accordance with the result of the speech detection; and
residual echo suppressing means configured to receive the detection signal and to receive and filter the echo compensated signal on the basis of the detection signal to suppress a residual echo and to output an output signal.
The system further comprising filter banks configured to convert the microphone signal and another audio signal to be output by at least one loudspeaker installed in the same room as the microphone or Fourier transform means configured to Fourier transform the microphone signal and the other audio signal.
According to one embodiment the herein disclosed system further comprises a background noise estimation means configured to estimate the background noise power spectrum of background noise present in the microphone signal, and wherein the speech activity detection means comprises
recursive filtering means configured to smooth the power density spectrum of sub-band microphone signals to obtain a smoothed power density spectrum of the microphone sub-band signals;
recursive filtering means configured to smooth the power density spectrum of estimated sub-band echo signals to obtain a smoothed power density spectrum of the estimated sub-band echo signals;
determining means configured to determine in each sub-band the maximum of the smoothed power density spectrum of the microphone sub-band signals and the estimated background noise power spectrum enhanced by a predetermined noise overestimate factor and to generate a modified microphone power density spectrum of the determined maximum values;
determining means configured to determine in each sub-band the maximum of the smoothed power density spectrum of the estimated sub-band echo signals and the estimated background noise power spectrum enhanced by the predetermined noise overestimate factor and to generate a modified echo power density spectrum of the determined maximum values; and
comparing means configured to compare the modified microphone power density spectrum and the modified echo power density spectrum and to generate a spectrum distance signal;
and wherein
the residual echo suppressing means is configured to receive the spectrum distance signal and to receive and filter the echo compensated signal on the basis of the spectrum distance signal.
In the above examples of the inventive system the speech activity detection means can be configured to estimate the power density of the echo compensated signal and the power density of a residual echo present in the echo compensated signal; and the residual echo suppressing means can be configured to suppress the residual echo in the echo compensated signal based on the estimated power density of the echo compensated signal and the estimated power density of the residual echo.
The residual echo suppressing means may advantageously comprise a filtering means with one of the following filter characteristic
where the mid-frequency of the sub-band μ is denoted by Ωμ, Ŝee(Ωμ,n), Ŝεε(Ωμ,n) denote the estimated power density of the echo compensated signal and the estimated power density of the residual echo, n is the discrete time index and β(n) is a filter parameter depending on the detected speech activity, and where
The filter characteristic of the residual echo filtering means my alternatively be limited by replacing one of the above mentioned characteristics by max[Gmin, G(ejΩ
The system may further comprise a noise generator configured to generate artificial noise;
a means configured to determine the power density of the output signal and of background noise present in the microphone signal;
a means configured to compare the power density of the output signal with the power density of the background noise; and
a control means configured to cause transmission of the output signal to a remote party, if the power density of the output signal exceeds the power density of the background, and to cause transmission of the generated artificial noise, noise if the power density of the background noise exceeds the power density of the output signal.
Thus, the desired signal that is, e.g., to be transmitted to the remote communication party or to be recognized by a speech recognition system, may be composed of the sub-band signals
where E(ejΩ
It is also provided a hands-free telephone set comprising one of the above described examples of a system for processing a microphone signal. The above described examples are particular useful for enhancing the quality of a speech signal transmitted by a hands-free set to a remote communication party. In particular, the intelligibility of the transmitted signal processed for echo compensation and echo suppression as disclosed above is enhanced with respect to the prior art when the LRM system temporarily changes. In this context, a vehicle communication system is provided comprising at least one microphone, at least one loudspeaker and the system according to one of the examples above or the mentioned hands-free telephone set. The disclosed system is particularly efficient in reducing echoes in situations in which a speaker driving a car is moving, e.g., due to steering a wheel.
The present invention furthermore provides a speech recognition system or a speech dialog system comprising the system according to one of the above examples. The reliability of recognition results of speech inputs processed by an example of the inventive system is greatly enhanced as compared to the art.
Additional features and advantages of the invention will be described in detail with reference to the drawings. In the description, reference is made to the accompanying figures that are meant to illustrate preferred embodiments of the invention. It is understood that such embodiments do not represent the full scope of the invention that is defined by the claims given below.
In the following, an example of the signal processing (system) disclosed in this application is described in detail with respect to FIGS. 1 to 3. As shown in
The microphone not only detects the speech signal s(n) of a locate speaker but also a background noise signal b(n) and the loudspeaker-room-microphone (LRM) transfer signal d(n) based on the impulse response of the LRM system h(n). The microphone signal y(n), thus, includes contributions of the speech signal s(n), the background noise signal b(n) and the echo signal d(n).
By n the discrete time index is denoted. In this example, echo compensation and residual echo suppression performed by signal processing in sub-bands is described. Alternatively, processing in the frequency range (Fast Fourier Transform range) can be performed after Fourier transforming the respective audio signal x(n) and the microphone signal y(n).
A first filter bank means 3 generates sub-band signals X(ejΩ
By subtracting the estimated echo {circumflex over (D)}(ejΩ
The present invention is mainly concerned with the realization of the residual echo reduction means 6. It is known in the art to simply employ some variant of a Wiener filter making use of the estimated power density spectrum of the residual echo Ŝεε(Ωμ,n) and of the echo compensated sub-band signals Ŝee(Ωμ,n). The Wiener filter may exhibit the following filter characteristic
wherein the maximum damping can be pre-determined by the parameter Gmin and the sensibility of the filter is controlled by the parameter β. If β>1 the damping might by too strong, thereby damping also the desired signal below an appropriate level.
According to the present invention the filter characteristic (frequency response) of an employed residual echo filtering means can be adjusted such that a very sensitive (“aggressive”) damping is carried out when no speech activity of the local speaker is detected. The inventive method secures that the detection of speech activity is satisfying even when the speaker is moving. In particular, the herein disclosed method is able to distinguish between speech signals of a local speaker and output by a loudspeaker (i.e. provided by a remote speaker) in a time-variant LRM system. The filter characteristic of a residual echo reduction means can then be adapted on the basis of the detected speech activity of the local speaker.
An example for the detection of speech activity according to the present invention is illustrated in
The sub-band microphone signals Y(ejΩ
A particular efficient smoothing function can be realized by a recursive filter of 1st order for smoothing the magnitudes or the squares of the magnitudes in positive an negative direction of the frequency range. According to the present example smoothing is carried according to
in the positive direction and
in the negative direction. Experiments have shown that for a typical sampling rate of 11025 Hz and M=256 sub-bands the smoothing parameter is advantageously chosen as 0.2≦λFre≦0.8. Smoothing of the sub-band microphone signals Y(ejΩ
The processing means 8 and 9 are also configured to receive the output of the noise estimating means 7 and to determine the maximum of the smoothed estimated echo spectrum given above and the corresponding microphone spectrum and the estimate for the power density spectrum Ŝbb(Ωμ,n) of the background noise, respectively
S{circumflex over (d)}{circumflex over (d)},mod(Ωμ,n)=max{S{circumflex over (d)}{circumflex over (d)},smooth(Ωμ,n),KbŜbb(Ωμ,n)}
and
Syy,mod(Ωμ,n)=max{Syy,smooth(Ωμ,n),KbŜbb(Ωμ,n)}.
where the background noise is overestimated by Kb. Experiments have shown that Kb may be chosen from 2≦Kb≦16 for satisfying results for the echo suppression. Some distance (difference) w1S{circumflex over (d)}{circumflex over (d)},mod(Ωμ,n)−w2Syy,mod(Ωμ,n), where w1 and w2 are properly chosen weight functions (e.g., depending on Ωμ) or constants, can be used to determine a distance measure indicative for speech activity by which the filter characteristic for suppressing residual echoes can be controlled.
In the present example, however, it is determined whether a strong level increase or decrease of the microphone signal and/or the estimate echo signal is detected. Strong temporary level jumps would probably result in artifacts when the distance measure for determining the speech activity of a local speaker is calculated as follows. If no abrupt level changes are present, i.e. temporarily relatively homogeneous signals are present, the smoothed output signals of the processing means 8 and 9, i.e. Syy,smooth(Ωμ,n) and S{circumflex over (d)}{circumflex over (d)},mod(Ωμ,n), respectively, are used for signal flank detection 10
with a detection threshold of typically 4≦KΔ≦100.
By a distance detection means 11 a spectrum distance measure can be determined on the basis of Δ(Ωμ,n) and the modified spectra S{circumflex over (d)}{circumflex over (d)},mod(Ωμ,n) and Syy,mod(Ωμ,n) calculated by the processing means 8 and 9:
Suitable choices for the detection thresholds are, e.g., K1=16, K2=4, K3=4, and K4=16. Distances C(Ωμ,n) are specified, e.g., by detection parameters C1=−0.4, C2=0.1, C3=0.1, and C4=0.6. Large positive values of the spectrum distance measure C(Ωμ,n) indicate that the power density of the microphone spectrum dominates the power density of the estimated echo. If the power density of the estimated echo significantly exceeds the power density of the microphone spectrum, strong changes in the LRM system are detected, characterized by a high negative cost parameter C1.
The determination of both Δ(Ωμ,n) and C(Ωμ,n) are restricted to those sub-bands that show a significant power of speech signals. This implies that the sub-bands are restricted to με[μstart,μend] where μstart and μend are chosen corresponding to a frequency range coverage of about 200 Hz to about 3500 Hz.
An adding means 12 sums up the results C(Ωμ,n) for the individual sub-bands
Subsequently, smoothing over a pre-determined time interval is preferably performed to obtain a smoothed distance measure
The detection result obtained by the distance detection means 12 can now be used for an efficient adaptation of the filter characteristic of a residual echo suppressing means 6 (see
The parameter β(n) controlling the sensibility of the filter depends on the smoothed distance measure
Experiments have shown that suitable values for the β—parameters are, e.g., β1=1 and β2=1000. By Cthres a predetermined threshold is given above which significant speech activity of the local speaker is considered to be present. Suppression is limited by Gmin, e.g., Gmin=0.1.
The power density spectrum Ŝee(Ωμ,n) of the echo compensated sub-band microphone signals E(ejΩ
Ŝee(Ωμ,n)=λeŜee(Ωμ,n−1)+(1−λe)|E(ejΩ
with a smoothing parameter chosen as 0≦λe≦1.
In the present example the power density spectrum of the residual echo Ŝεε(Ωμ,n) is determined by
Ŝεε(Ωμ,n)=Ŝxx(Ωμ,n)|ĤΔ(ejΩ
wherein the estimated echo compensation obtained by the echo compensation filtering means 5 ĤΔ(ejΩ
Ŝxx(Ωμ,n)=λxŜxx(Ωμ,n−1)+(1−λx)|X(ejΩ
with the smoothing parameter chosen as 0≦λx≦1.
As explained above a means for the detection of speech activity of the local speaker 13 receives the estimate for the echo sub-band signals {circumflex over (D)}(ejΩ
The noise generator is configured to generate artificial noise with substantially the same statistical power distribution as determined for the background noise by the noise estimation means 7. The artificially generated background noise sub-band signals B(ejΩ
The upper panel shows a simulated speech signal of a local speaker and the second panel a corresponding microphone signal. The microphone signal comprises the speech signal as well as an echo contribution. During the simulation run the LRM system was changed by simulating speaker's movements after about 5 second and about 15 seconds. After about 20.5 seconds a double talk situation was simulated for a period of about 7 seconds, i.e. the simulated speech signal and echo contributions are detected by the microphone.
The smoothed distance measure
It is to be understood that some or all of the above described features can also be combined in different ways. Whereas in the discussed example hands-free telephony is considered, the disclosed algorithms can be applied for reducing the echoes in microphone signals, in general.
Number | Date | Country | Kind |
---|---|---|---|
06 009468.7 | May 2006 | EP | regional |