lanxicy.com

第一范文网 文档专家

第一范文网 文档专家

Available online at www.sciencedirect.com

Speech Communication 50 (2008) 453–466 www.elsevier.com/locate/specom

A geometric approach to spectral subtraction

Yang Lu

, Philipos C. Loizou *

Department of Electrical Engineering, University of Texas-Dallas, Richardson, TX 75083-0688, United States Received 22 May 2007; received in revised form 18 January 2008; accepted 24 January 2008

Abstract The traditional power spectral subtraction algorithm is computationally simple to implement but su?ers from musical noise distortion. In addition, the subtractive rules are based on incorrect assumptions about the cross terms being zero. A new geometric approach to spectral subtraction is proposed in the present paper that addresses these shortcomings of the spectral subtraction algorithm. A method for estimating the cross terms involving the phase di?erences between the noisy (and clean) signals and noise is proposed. Analysis of the gain function of the proposed algorithm indicated that it possesses similar properties as the traditional MMSE algorithm. Objective evaluation of the proposed algorithm showed that it performed signi?cantly better than the traditional spectral subtractive algorithm. Informal listening tests revealed that the proposed algorithm had no audible musical noise. ? 2008 Elsevier B.V. All rights reserved.

Keywords: Speech enhancement; Spectral subtraction; Musical noise

1. Introduction The spectral subtraction algorithm is historically one of the ?rst algorithms proposed for noise reduction (Boll, 1979; Weiss et al., 1974), and is perhaps one of the most popular algorithms. It is based on a simple principle. Assuming additive noise, one can obtain an estimate of the clean signal spectrum by subtracting an estimate of the noise spectrum from the noisy speech spectrum. The noise spectrum can be estimated, and updated, during periods when the signal is absent. The enhanced signal is obtained by computing the inverse discrete Fourier transform of the estimated signal spectrum using the phase of the noisy signal. The algorithm is computationally simple as it only involves a single forward and inverse Fourier transform. The simple subtraction processing comes with a price. The subtraction process needs to be done carefully to avoid any speech distortion. If too much is subtracted, then some speech information might be removed, while if too little is

*

Corresponding author. Fax: +1 972 883 4617. E-mail address: loizou@utdallas.edu (P.C. Loizou).

subtracted then much of the interfering noise remains. Many methods have been proposed to alleviate, and in some cases, eliminate some of the speech distortion introduced by the spectral subtraction process (see review in Loizou, 2007, Ch. 5). Some suggested over-subtracting estimates of the noise spectrum and spectral ?ooring (rather than setting to zero) negative values (Berouti et al., 1979). Others suggested dividing the spectrum into a few contiguous frequency bands and applying di?erent non-linear rules in each band (Kamath and Loizou, 2002; Lockwood and Boudy, 1992). Yet, others suggested using a psychoacoustical model to adjust the over-subtraction parameters so as to render the residual noise inaudible (Virag, 1999). While the spectral subtraction algorithm can be easily implemented to e?ectively reduce the noise present in the corrupted signal, it has a few shortcomings. The spectra obtained from the subtractive rules may contain some negative values due to errors in estimating the noise spectrum. The simplest solution is to set the negative values to zero to ensure a non-negative magnitude spectrum. This non-linear processing of the negative values, however, creates small, isolated peaks in the spectrum occurring randomly in time

0167-6393/$ - see front matter ? 2008 Elsevier B.V. All rights reserved. doi:10.1016/j.specom.2008.01.003

454

Y. Lu, P.C. Loizou / Speech Communication 50 (2008) 453–466

and frequency. In the time-domain, these peaks sound like tones with frequencies that change randomly from frame to frame and introduce a new type of ‘‘noise”, often called musical noise (Berouti et al., 1979). In some cases, the musical noise can be more annoying to the listeners than the original distortions caused by the interfering noise. Other factors contributing to the musical noise phenomenon include the large variance in the estimates of the noisy and noise signal spectra and the large variability in the suppression function. The derivation of the spectral subtraction equations is based on the assumption that the cross terms involving the phase di?erence between the clean and noise signals are zero. The cross terms are assumed to be zero because the speech signal is uncorrelated with the interfering noise. While this assumption is generally valid since the speech signal and noise are statistically uncorrelated, it does not hold when applying the spectral subtraction algorithm over short-time (20–30 ms) intervals. Consequently, the resulting equations derived from spectral subtraction are not exact but approximations. Several attempts have been made to take into account or somehow compensate for the cross terms (Yoma et al., 1998; Kitaoka and Nakagawa, 2002; Evans et al., 2006) in spectral subtraction. These studies, however, focused on improving speech recognition performance rather than improving speech quality. The study in Evans et al. (2006) assessed the e?ect of neglecting the cross terms on speech recognition performance. Significant degradations in performance were noted at SNR levels near 0 dB, but not at high SNR levels (>10 dB). In the present paper, we take a new approach to spectral subtraction based on geometric principles. The proposed algorithm is based on a geometric approach (GA), and we will henceforth refer it to as the GA algorithm. It addresses the two aforementioned major shortcomings of spectral subtraction: the musical noise and invalid assumptions about the cross terms being zero. The approach taken is largely deterministic and is based on representing the noisy speech spectrum in the complex plane as the sum of the clean signal and noise vectors. Representing the noisy spectrum geometrically in the complex plane can provide valuable insights to the spectral subtraction approach that might otherwise not be obvious. For one, such geometric viewpoint can provide upper bounds on the di?erence between the phases of the noisy and clean spectra (Vary, 1985). It will also tell us whether it is theoretically possible to recover exactly the clean signal magnitude given the noisy speech spectrum, and under what conditions. Finally, it will inform us about the implications of discarding the cross terms in as far as obtaining accurate estimates of the magnitude spectrum. This paper is organized as follows. Section 2 provides an overview of the power spectral subtraction algorithm and the assumptions made. Section 3 presents the proposed geometric algorithm, Section 4 provides the implementation details, Section 5 presents the simulation results and ?nally Section 6 presents our conclusions.

2. Power spectral subtraction: background and error analysis Let y(n) = x(n) + d(n) be the sampled noisy speech signal consisting of the clean signal x(n) and the noise signal d(n). Taking the short-time Fourier transform of y(n), we get Y ?xk ? ? X ?xk ? ? D?xk ? ?1?

for xk = 2pk/N and k = 0,1,2, . . . , N ? 1, where N is the frame length in samples. To obtain the short-term power spectrum of the noisy speech, we multiply Y(xk) in the above equation by its conjugate Y*(xk). In doing so, Eq. (1) becomes jY ?xk ?j ? jX ?xk ?j ? jD?xk ?j ? X ?xk ? ? D? ?xk ? ? X ? ?xk ?D?xk ? ? jX ?xk ?j ? jD?xk ?j ? 2jX ?xk ?j ? jD?xk ?j cos?hX ?k? ? hD ?k??: ?2?

2 2 2 2 2

The terms jD(xk)j2, X(xk) ? D*(xk) and X*(xk) ? D(xk) cannot be obtained directly and are approximated as E{jD(xk)j2}, E{X*(xk) ? D(xk)} and E{X(xk) ? D*(xk)}, where E [?] denotes the expectation operator. Typically, E{jD(xk)j2} is estimated during non-speech activity, and 2 b is denoted by j D?xk ?j . If we assume that d(n) is zero mean and uncorrelated with the clean signal x(n), then the terms E{X*(xk) ? D(xk)} and E{X(xk) ? D*(xk)} reduce to zero. Thus, from the above assumptions, the estimate of the b clean speech power spectrum, denoted as j X ?xk ?j2 , can be obtained by b b j X ?xk ?j ? jY ?xk ?j ? j D?xk ?j :

2 2 2

?3?

The above equation describes the so called power spectrum subtraction algorithm. The estimated power spectrum b j X ?xk ?j2 in Eq. (3) is not guaranteed to be positive, but can be half-wave recti?ed. The enhanced signal is ?nally obtained by computing the inverse Fourier transform of b j X ?xk ?j using the phase of the noisy speech signal. Eq. (3) can also be written in the following form: b j X ?xk ?j ? H 2 ?xk ?jY ?xk ?j ;

2 2

?4?

where s?????????????????????????? s????????????????? 2 b j D?xk ?j c?k? ? 1 H ?xk ? ? 1 ? ? 2 c?k? jY ?xk ?j ?5?

is the gain (or suppression) function and c?k?, 2 b 2 jY ?xk ?j =j D?xk ?j . Assuming that the cross terms in (2) are zero, H(xk) is always positive taking values in the range of 0 6 H(xk) 6 1. The cross terms, however, are not necessarily zero and can in some instances be extremely large relative to jY(xk)j2. To assess the error introduced by Eq. (3) when the cross terms are left out, we rewrite Eq. (2) as follows:

Y. Lu, P.C. Loizou / Speech Communication 50 (2008) 453–466

455

jY ?xk ?j ? jX ?xk ?j ? jD?xk ?j ? DY ?xk ?

2 b ? j Y ?xk ?j ? DY ?xk ?; 2 2 2

2

2

2

10

2

?6?

10

1

b where j Y ?xk ?j , jX ?xk ?j ? jD?xk ?j and DY(xk) denotes the cross terms. From the above equation, we can de?ne the following relative error introduced when neglecting the cross terms: 2 2 b jY ?xk ?j ? j Y ?xk ?j jDY ?xk ?j e?k? , ? : ?7? jY ?xk ?j2 jY ?xk ?j2 Note that the above cross term error e(k) is normalized with respect to the noisy power spectrum of speech. Also, it is assumed in Eq. (7), that the noise spectrum jD(xk)j2 is known exactly. Consequently, the cross term error e(k) underestimates the true error incurred when in practice the noise spectrum needs to be estimated via a voice activity detection algorithm or a noise estimation algorithm. Of great interest is ?nding out how this relative error e(k) varies as a function of the SNR at frequency bin k. The answer to this question will tell us about the range of SNR values for which the assumption that the cross terms are zero are valid. That is, it will tell us the conditions under which the power spectral subtraction rule Eq. (3) is accurate. It is easy to show that the normalized cross term error e(k) can be written in terms of the SNR (in bin k) as follows (see proof in Appendix A): p????????? 2 n?k? cos?hX ?k? ? hD ?k?? p????????? ?8? e?k? ? ; 1 ? n?k? ? 2 n?k? cos?hX ?k? ? hD ?k?? where n(k) , jX(xk)j2/jD(xk)j2 denotes the true SNR in bin k. As expected, e(k) = 0 when cos (hX(k) ? hD(k)) = 0, consistent with Eq. (2). From Eq. (8), we can see that e(k) ? 0 when n(k) ? 1 or when n(k) ? 0. Hence, asymptotically as the SNR ? ±1, it is safe to make the assumption that the cross terms are negligible. For SNR values in between, however, the cross term error e(k) is not negligible and it can be quite large reaching a maximum when n(k) = 1 (i.e., SNR = 0 dB). Fig. 1 plots e(k) as a function of n(k) (expressed in dB) for ?xed values of cos(hX(k) ? hD(k)). It is clear from this ?gure that e(k) is large for a wide range of n(k) values centered around 0 dB, and particularly within the [?20, 20] dB range. Outside this range, e(k) is extremely small. The error e(k) depends on the value of cos(hX(k) ? hD(k)), but is more sensitive to the values of cos (hX(k) ? hD(k)) for SNR values near 0 dB. The error is largest when cos (hX(k) ? hD(k)) < 0 and n(k) % 1 (i.e., SNR % 0 dB), with e(k) = 1 when cos (hX(k) ? hD(k)) = ?1 and n(k) = 1. The error is considerably smaller when cos (hX(k) ? hD(k)) > 0. In fact, it is bounded in the range 0 6 e(k) 6 0.5, with the upper bound attained when cos (hX(k) ? hD(k)) = 1 and n(k) = 1. As it is evident from Fig. 1, the cross term error e(k) is large particularly when the SNR is near 0 dB. Unfortu-

cXD = –0.98 cXD = –0.6

10

0

cXD = 1

ε (k)

10

-1

cXD = 0.6 cXD = –0.3 cXD = 0.3

10

-2

10

-3

-40

-30

-20

-10

0

10

20

30

40

SNR ξ (dB)

Fig. 1. Plot of the normalized cross-error term e(k) as a function of spectral SNR, n, in dB for di?erent values of cXD, where cXD , cos(hX ? hD).

nately, this is the spectral SNR that most speech enhancement algorithms operate. To illustrate this, we show in Figs. 2 and 3 histograms (normalized) of e(k) obtained using real speech data embedded at low ( 5 dB SNR) and high (15 dB SNR) global SNR levels (estimated using the rms levels of speech and noise) in multi-talker babble and car noise respectively. These ?gures also show the corresponding histograms of n(k) (in dB) for the same data and SNR levels (note that the histograms show n(k) for all frequency bins). A total of 30 sentences (>1 min of speech) taken from the NOIZEUS corpus (Hu and Loizou, 2007) was used for the computation of these histograms. As shown in Figs. 2 and 3, the instantaneous SNR n(k) has a wide distribution which spans the range of ?40 dB to +40 dB, with a peak near 0 dB in both types of noise and SNR levels. Hence, the n(k) = 0 dB value is quite common even at high SNR levels. Examining the distribution of the cross term error e(k) (right column in Figs. 2 and 3), we note that it spans for the most part the range of [0, 0.5], with a small portion exceeding 0.5. As mentioned earlier (see also Eq. (7)), the error e(k) is expressed relative to the value of jY(xk)j2 and is not absolute. So, if for instance, e(k) = 0.5, then the magnitude of the cross terms will be 50% of the value of jY(xk)j2, i.e., it will be quite signi?cant. The fact that the distribution of e(k) is not concentrated at zero (see right panels in Fig. 2) provides further support to our hypothesis that the cross terms in Eq. (2) are not necessarily zero and should not be ignored. To summarize, the above error analysis suggests that the implicit assumption in Eq. (3) that the cross terms are zero is not valid for spectral SNR (i.e., n(k)) values near 0 dB, which is the region wherein most speech enhancement algorithms operate. Consequently, large estimation errors can result from the approximation given by Eq. (3). The conclusion that the cross term error e(k) is largest for SNR levels near 0 dB is consistent with the analysis in Evans et al.

456

Y. Lu, P.C. Loizou / Speech Communication 50 (2008) 453–466

Babble

0.03 0.025 6 0.02

5 dB SNR

8

5 dB SNR

f( )

0.015 0.01

f( )

4

2 0.005 0 -50 -40 -30 -20 -10 0

0

10 20 30 40 50

0

0.5

1

1.5

2

ξ (dB)

0.03 8

ε

15 dB SNR

6

15 dB SNR

0.025 0.02

f( )

f( )

4

0.015 0.01

2 0.005 0 -50 -40 -30 -20 -10 0

0

10 20 30 40 50

0

0.5

1

1.5

2

ξ (dB)

ε

Fig. 2. Plots on the left show histograms of n (in dB) for speech embedded in multi-talker babble at 5 and 15 dB SNR. Plots on the right show histograms of the normalized cross-error term e(k) for speech embedded in multi-talker babble at 5 and 15 dB SNR.

(2006). Signi?cant degradations in speech recognition performance were noted in Evans et al. (2006) for SNR levels near 0 dB, but not at high SNR levels (>10 dB). Next, we present a new algorithm that makes no assumptions about the cross terms in Eq. (2) being zero. 3. A geometric approach to spectral subtraction From Eq. (1) we note that the noisy spectrum Y(xk) at frequency xk is obtained by summing two complex-valued spectra at frequency xk. As such, Y(xk) can be represented geometrically in the complex plane as the sum of two complex numbers, X(xk) and D(xk). This is illustrated in Fig. 4 which shows the representation of Y(xk) as a vector addition of X(xk) and D(xk) in the complex plane. Eq. (5) gave the commonly used gain function of power spectrum subtraction algorithms that is obtained after making the assumption that the cross terms are zero or equivalently that the phase di?erence [hX(k) ? hD(k)] is equal to ±p/2. Next, we derive the general gain function for spectral subtraction that makes no assumptions about the value of the phase di?erence between the noise and clean signals. We ?rst rewrite Eq. (1) in polar form as aY ejhY ? aX ejhX ? aD ejhD ; ?9?

where {aY,aX,aD} are the magnitudes and {hY, hX,hD} are the phases of the noisy, clean and noise spectra respectively. We henceforth drop the frequency index k for convenience. Next, consider the triangle shown in Fig. 5. Using the

M

Law of Sines or equivalently the right triangle ABC with AB ? BC, we have AB ? aY sin?hD ? hY ? ? aX sin?hD ? hX ?; ) a2 sin2 ?hD ? hY ? ? a2 sin2 ?hD ? hX ?; Y X ) a2 ?1 ? cos2 ?hD ? hY ?? ? a2 ?1 ? cos2 ?hD ? hX ??; Y X ) a2 ?1 ? c2 ? ? a2 ?1 ? c2 ?; Y YD X XD ?10? where cYD , cos(hY ? hD) and cXD , cos(hX ? hD). From the above equation, we can obtain the new gain function s??????????????? aX 1 ? c2 YD H GA ? ? : ?11? aY 1 ? c2 XD The above gain function is always real and positive (i.e., HGA P 0) since the terms cYD and cXD are bounded by one. Unlike the power spectral subtraction gain function Eq. (5) which is always positive and smaller (or equal) than one, the above gain function can be larger than one if

Y. Lu, P.C. Loizou / Speech Communication 50 (2008) 453–466

457

Car noise

5 dB SNR

0.03 0.025 6 8

5 dB SNR

f( )

0.02 0.015 0.01

f( )

4 2

0.005 0 -50 -40 -30 -20 -10 0 10 20 30 40 50 0 0 0.5 1 1.5 2

ξ (dB)

0.03 0.025 6

ε

8

15 dB SNR

15 dB SNR

f( )

0.02 0.015 0.01

f( )

4 2

0.005 0 -50 -40 -30 -20 -10 0 10 20 30 40 50 0 0 0.5 1 1.5 2

ξ (dB)

ε

Fig. 3. Plots on the left are histograms of n (in dB) for speech embedded in car noise at 5 and 15 dB SNR. Plots on the right are histograms of the normalized cross-error term e(k) for speech embedded in car noise at 5 and 15 dB SNR.

Y( )

Im

D( )

Im

C

aD

aY

θD

aD

aY

aD

θD

aX

θY θX

X( )

θY θX

aX

Re

Fig. 4. Representation of the noisy spectrum Y(xk) in the complex plane as the sum of the clean signal spectrum X(xk) and noise spectrum D(xk).

A B

Re

jcYDj < jcXDj. Eq. (11) is one of many equations that can be derived using trigonometric principles. Alternative equations can be found in Loizou (2007, Ch. 5). It is worthwhile noting that the above suppression function reduces to the suppression function of the power spectral subtraction method (i.e., Eq. (5)) if cXD = 0, i.e., if the signal and noise vectors are orthogonal to each other. Statistically, if the signal and noise are orthogonal to each other (i.e., E[X(xk) ? D(xk)] = 0) and are zero mean, then they are also uncorrelated (Papoulis and Pillai, 2002, p. 211). To prove that the above suppression function reduces

Fig. 5. Triangle showing the geometric relationship between the phases of the noisy speech, noise and clean speech spectra.

to that given in Eq. (5) when cXD = 0, it is easy to see from Fig. 4 that when the noise and clean signal vectors are orthogonal to each other (i.e., cXD = 0), then cYD ? aD : aY ?12?

458

Y. Lu, P.C. Loizou / Speech Communication 50 (2008) 453–466

Substituting the above equation in Eq. (11), we get Eq. (5). In view of the above analysis, we can say that the suppression rule given in Eq. (11) is the true and exact suppression rule for spectral subtractive algorithms if no assumptions are made about the statistical relationship between the signal and the noise. In contrast, the suppression rule given in Eq. (5) is merely an approximation since it assumes that cXD = 0, i.e., that the clean signal and noise vectors are orthogonal to each other over short-time intervals (20– 30 ms). Multiplication of the noisy signal by the suppression function given in Eq. (5) would not yield the clean signal magnitude spectrum even if we had access to the true noise magnitude spectrum (i.e., jD(xk)j). In contrast, multiplication of the noisy magnitude spectrum (aY) by the suppression function given in Eq. (11) would yield exactly the clean signal magnitude spectrum (i.e., aX). The aforementioned suppression function relies on the estimation of the phase di?erences between the noisy (or clean) and noise signals. That by itself, however, is a di?cult task and no methods currently exist to determine the values of these phases accurately. One possibility is to derive and make use of explicit relationships between the phases of noisy and noise signals using trigonometric principles. In doing so, we can solve explicitly for cYD and cXD yielding (see proof in Appendix B) cYD ? cXD a2 ? a2 ? a2 Y D X ; 2aY aD a 2 ? a2 ? a2 X D ? Y : 2aX aD ?13? ?14?

v?????????????????????? u u1 ? ?c?1?n?2 u 4c : H GA ?n; c? ? t ?c?1?n?2 1 ? 4n

?19?

Clearly, the main obstacle in utilizing the above equations to estimate the phase di?erences between the signal and noise signals is their dependency on the clean signal amplitude, which we do not have. We can however derive an alternative equation for cYD and cXD by dividing both numerator and denominator of Eqs. (13) and (14) by a2 . D In doing so, we get cYD ? cXD c?1?n p??? ; 2 c c?1?n p??? ; ? 2 n ?15? ?16?

where the variables c and n are de?ned as follows: a2 Y ; a2 D a2 n, X: a2 D c, ?17? ?18?

Note that the terms c and n are the instantaneous versions of the a posteriori and a priori SNRs, respectively used in MMSE algorithms (Ephraim and Malah, 1984; Loizou, 2005). Substituting Eqs. (15) and (16) into Eq. (11), we get the following expression for the suppression function in terms of c and n:

The above suppression function can in principle be larger than one. Much like the gain function of MMSE-based enhancement algorithms (Ephraim and Malah, 1984), the above gain function depends on two parameters, c and n. To better understand the dependency of these two parameters on suppression, we plot in Fig. 6, HGA(n,c) as a function of (c ? 1) for ?xed values of n. The suppression curves of the MMSE algorithm (Ephraim and Malah, 1984) are superimposed for comparison. It is clear that the gain functions of the GA algorithm follow for the most part the pattern of the MMSE gain functions. For values of (c ? 1) smaller than 5 dB, the gain functions of the GA approach follow closely the MMSE gain functions, and deviate thereafter. For values of (c ? 1) greater than 5 dB, the gain functions of the GA algorithm become increasing more suppressive than the MMSE gain functions. Fig. 7 plots HGA(n, c) as a function of n for ?xed values of (c ? 1). The Wiener gain function (e.g., HW = n/(n + 1)) and the MMSE gain function are also plotted for comparison. Overall, for the same value of (c ? 1), the GA gain function follows closely the MMSE gain function for small and negative values of (c ? 1). The GA gain function, however, becomes more suppressive than the MMSE gain function for values of (c ? 1) larger than 5 dB, consistent with the suppression curves in Fig. 6. The fact that the gain function of the GA algorithm has similar characteristics as those found in the MMSE algorithms, suggests that it inherits the properties and behavior of the MMSE algorithm (Cappe, 1994). Much like in the MMSE algorithm, the a posteriori parameter c acts as a correction parameter that in?uences attenuation only when n is low. The correction, however, is done in an intuitively opposite direction. As shown in Fig. 6, strong attenuation is applied when c is large, and not when c is small as one would expect. This counter-intuitive behavior is not an artifact of the algorithm, but it is in fact useful when dealing with low-energy speech segments. In segments containing background noise, the c values are in some frames unrealistically high, and those frames are assigned an increased attenuation. This over-attenuation is done because the suppression rule puts more ‘‘faith” in the n values, which are small in those frames compared to the c values. Since the attenuation in the MMSE algorithm is primarily in?uenced by the smoothed value of the a priori SNR, the attenuation itself will not change radically from frame to frame. Consequently, the musical noise will be reduced or eliminated altogether. In contrast, the standard power spectral subtraction algorithm depends on the estimation of the a posteriori SNR which can change radically from frame to frame. As a result, musical noise is produced. In summary, it is the smoothing behavior of the ‘‘decision-directed” approach in conjunction with the MMSE suppression rule that is responsible for reducing

Y. Lu, P.C. Loizou / Speech Communication 50 (2008) 453–466

5

459

ξ = 5 dB

0

-5

ξ = -5 dB

-10

20log (Gain) dB

-15

ξ = -15 dB

-20

-25

-30

Geometric Approach MMSE-STSA

-35

-40 -20

-15

-10

-5

γ -1 (dB)

0

5

10

15

20

Fig. 6. Plot of the suppression curves (solid lines) of HGA(n, c) as a function of (c ? 1) for ?xed values of n. The corresponding suppression curves (dashed lines) of the MMSE algorithm (Ephraim and Malah, 1984) are superimposed for comparison.

the musical noise e?ect in the MMSE algorithm (Cappe, 1994). Since the GA algorithm inherits the behavior of the MMSE algorithm, we expect little or no musical noise with the GA algorithm. We should point out here that there are two main di?erences between the proposed GA algorithm and the MMSE algorithm. First, the GA algorithm is deterministic and is not derived using any statistical model. The clean magnitude spectrum is treated as unknown, but deterministic. Consequently, no assumptions are made about the statistical distributions of the speech and noise Fourier transform coe?cients, as done in the MMSE algorithm. Second, the parameters c and n are instantaneous values and not long-term, statistical average values. Consequently, di?erent techniques need to be employed to estimate these parameters, and these techniques are discussed next. For completeness, we assess and compare the performance of the proposed GA algorithm using both instantaneous and long-term average measurements of c and n. 4. Implementation The gain function given in Eq. (19) is the ideal one and in practice it needs to be estimated from the noisy observations. The implementation of the gain function requires estimates of c and n. According to Eqs. (17) and (18), c and n are instantaneous values and not long-term, statisti-

cal average values as in Ephraim and Malah (1984). Note that in Ephraim and Malah (1984), these two terms were de?ned as nM , E?a2 ?=E?a2 ? and cM , a2 =E?a2 ?. Therefore, X D Y D the methods proposed in Ephraim and Malah (1984) cannot be used to estimate c and n in Eq. (19). Alternative methods are thus proposed in this paper for estimating c and n. To estimate n, we propose to use present as well as past spectral information. More speci?cally, we can make use of the enhanced magnitude spectrum obtained in the past frame and approximate n as ^I ?k; k? ? ^2 ?k ? 1; k?=^2 ?k ? 1; k?; n aX aD ?20? where ^I ?k; k? indicates the estimate of n at frame k and bin n k, and the subscript I indicates instantaneous measurement. The above estimate of the instantaneous value of n utilizes only (immediate) past spectral information. We can also utilize the relationship between the true values of c and n (see Appendix B, Eq. (29)) and get an estimate of n based on spectral information available in the present frame. More precisely, as shown in Appendix B, p??? n ? c ? 1 ? 2 c ? cYD , and after exploiting the fact that cYD is bounded, we can use the lower bound of n (see Appendix B,? Eq. (29)) as its estimate, i.e., ^ k? ? n?k; ?p????????????? 2 ^?k; k? ? 1 , where ^?k; k? denotes the estimate of c at c c frame k and bin k. Combining the two estimates of n derived using past and present spectral information, we get

460

5

Y. Lu, P.C. Loizou / Speech Communication 50 (2008) 453–466

0

γ -1= -15dB γ - 1= -5dB

-5

-10

γ -1= 5dB

20log (Gain) dB

-15

-20

-25

-30

γ - 1= 13dB

-35

Geometric Approach MMSE-STSA

Wiener Filter

-40

-45 -20

-15

-10

-5

ξ (dB)

0

5

10

15

20

Fig. 7. Plots of the suppression curves of HGA(n,c) as a function of n for ?xed values of (c ? 1). The corresponding suppression curves (dashed lines) of the MMSE algorithm (Ephraim and Malah, 1984) and Wiener algorithm are superimposed for comparison

a ^ k? ? a ? ^X ?k ? 1; k? n?k; ^D ?k ? 1; k? a

!2 ? ?1 ? a? ?

p????????????? 2 ^?k; k? ? 1 ; c ?21?

^GA ?k; k? ? b ? ^GA ?k ? 1; k? ? ?1 ? b? ? min?^I ?k; k?; 20?; c c c ?23? where ^GA ?k; k? is the smoothed estimate of c, ^I ?k; k? is gic c ven by Eq. (22) and b is a smoothing constant. The min operation was used to limit the value of ^I ?k; k? to a maxc imum of 13 dB (=10log10 (20)) and avoid over-attenuation of the signal (see Fig. 6). Note that when b = 0 in Eq. (23), we get ^GA ?k; k? ? ^I ?k; k?. We found that the smoothing of c c ^?k; k? improved the estimate of ^X ?k; k? in the mean-square c a error sense (see experiments in the next section). Note also that Eq. (21) gives an average estimate of c utilizing past and present spectral information. If b = 0, then Eq. (23) reduces to the instantaneous estimate of c given in Eq. (22). Both estimates (instantaneous and average) of c will be explored and evaluated. The above estimated values of c and n (i.e., ^GA ?k; k? and c ^ k?) are used to approximate the gain function in Eq. n?k; (19). In principle, the transfer function given in Eq. (19) is based on instantaneous values of c and n. In practice, however, the true values of c and n may vary drastically from frame to frame and it is extremely challenging to estimate those values with high degree of accuracy and reliability. Furthermore, we cannot compute the true value of n as we lack access to the clean signal spectrum. We are thus forced to rely on past estimates of the clean signal spectrum to approximate n. Given that c and n can be estimated

where a is a smoothing constant, and ^D ?k; k? is the estia mate of the magnitude spectrum of the noise. The above equation is a weighted average of past and present SNR instantaneous measurements, and the smoothing constant controls the weight placed on past and present spectral information. Note that Eq. (21) gives an average estimate of n utilizing past and present spectral information. On that regard it is similar to the decision-directed approach used in Ephraim and Malah (1984). If a = 1, then Eq. (21) reduces to the instantaneous estimate of n given in Eq. (20). Both estimates (instantaneous and average) of n will be explored and evaluated. For ^?k; k?, we use the following instantaneous estimate: c 2 aY ?k; k? ^I ?k; k? ? c ; ?22? ^D ?k; k? a where ^D ?k; k? is an estimate of the noise spectrum obtained a using a noise-estimation algorithm. We considered smoothing and limiting the values of ^?k; k? in order to reduce the c rapid ?uctuations associated with the above computation of ^?k; k? and also to limit the over-suppression of the sigc nal for large values of ^?k; k? (see Fig. 6). We consider c smoothing ^?k; k? as follows: c

Y. Lu, P.C. Loizou / Speech Communication 50 (2008) 453–466

461

using either instantaneous (e.g., Eq. (22)) or average estimates (e.g., Eq. (23)), we will explore both possibilities. In doing so, we will make use of two transfer functions. b The ?rst transfer function, denoted as H GAI ?^I ; ^I ?, is based n c on the instantaneous measurements of c and n given by Eq. (22) and Eq. (20) respectively. The second transfer funcb tion, denoted as H GA ?^ ^GA ?, is based on the long-term n; c average measurements of c and n given by Eqs (23), (21) respectively. Both transfer functions will be explored and compared. b As mentioned earlier, HGA(n,c) (as well as H GA ?^ ^GA ? n; c b GAI ?^I ; ^I ?? can be larger than one. From Eq. (2) we or H n c see that HGA(n,c) > 1 when cXD < 0. But, as shown in Fig. 1, when cXD < 0, the normalized cross term error e(k) can be large, particularly if n % 0 dB. This suggests that the cross term error e(k), and possibly the magnitude spectrum estimation error, can be large when b H GA ?^ ^GA ? > 1. For that reason, we decided to limit the n; c b value of H GA ?^ ^GA ? to be always smaller (or equal) to 1. n; c To summarize, the proposed GA algorithm involved the following steps, which were applied to each frame of noisy speech Step 1: Using the FFT, compute the magnitude spectrum aY(k,k) of the noisy signal at frame k. Step 2: Using a noise estimation algorithm (e.g., Martin, 2001), update the power spectrum of the noise sig2 nal, i.e., update ?^D ?k; k?? . a Step 3: Compute ^GA ?k; k? according to Eqs. (23) and c (22). Step 4: Use ^GA ?k; k? to estimate ^ k? according to Eq. c n?k; (21). Floor ^ k? to nmin for values of ^ k? n?k; n?k; smaller than nmin, where nmin = ?26 dB. b Step 5: Estimate the gain function H GA ?^ ^GA ? using Eq. n; c (19) and limit it to 1. Step 6: Obtain the enhanced magnitude spectrum of the b signal by: ^X ?k; k? ? H GA ?^ ^GA ? ? aY ?k; k?. a n; c Step 7: Compute the inverse FFT of ^X ?k; k? ? ejhY ?k;k? , a where hY(k,k) is the phase of the noisy signal, to obtain the enhanced speech signal. The above algorithm uses the transfer function ^ c b H GA ?n; ^GA ? that is based on smoothed measurements of c and n (Eqs. (21) and (23)). The algorithm which uses b the transfer function H GAI ?^I ; ^I ?, based on instantaneous n c measurements of c and n, can be implemented in a similar fashion by setting b = 0 in Eq. (23) and a = 1 in Eq. (21). We will be referring to the instantaneous version of the GA algorithm as the GAi algorithm. The proposed GA algorithm was applied to 20-ms duration frames of speech using a Hamming window, with 50% overlap between frames. The overlap-and-add method was used to reconstruct the enhanced signal. The smoothing constants used in Eqs. (21) and (23) were set to a = 0.98 and b = 0.6, respectively. These constants were chosen based on listening experiments as well as experiments assessing the mean-square error between the estimated

and true magnitude spectra (see evaluation in next section). For the GAi algorithm, these constants were set to a = 1 and b = 0. The minimum statistics noise estimation algorithm (Martin, 2001) was used for estimating/updating the noise spectrum. 5. Evaluation We performed two types of evaluation of the proposed GA algorithm. In the ?rst evaluation, we computed the mean square error (MSE) between the estimated (enhanced) magnitude ?^X ? and the true (clean) magnitude a spectra (aX). This evaluation was done for both the proposed algorithm and the traditional spectral-subtraction algorithm which assumes that the cross terms are zero. This comparison will tell us whether the MSE value will be reduced when the cross terms are taken into account. Small values of MSE, however, might not necessarily imply better speech quality as the MSE is not a perceptually motivated error criterion (Loizou, 2005). For that reason, we conduct a second evaluation in which we compare the quality of enhanced speech by the proposed and standard spectral subtractive algorithms using objective measures. 5.1. MSE evaluation The MSE between the true and estimated magnitude spectra is de?ned as MSE ? X N ?1 1 M ?1 X 2 ?aX ?k; k? ? ^X ?k; k?? ; a M ? N k?0 k?0 ?24?

where aX(k,k) is the true (clean) magnitude spectrum at frame k and bin k; ^X ?k; k? is the estimated magnitude speca trum (following enhancement), M is the total number of frames in a sentence, and N is the number of frequency bins. The MSE was computed for the proposed algorithm and compared against the corresponding MSE values obtained by the traditional spectral subtraction algorithm. To assess whether smoothing ^?k; k? as per Eq. (23) provided any sigc ni?cant reductions in MSE, we also conducted another set of experiments in which we varied the smoothing constant b Eq. (23) from 0 to 1. A value of b = 0 corresponds to no smoothing of ^?k; k?. The smoothing constant a was ?xed c at a = 0.98 (this was based on prior experiments demonstrating that best performance is obtained with high values (close to one) of a. As an additional comparison, we included the evaluation of the GAi algorithm in which b = 0 and a = 1. In fairness, we also implemented the basic spectral subtractive algorithm given in Eq. (5), and replaced ^?k? in Eq. (5) with its smoothed version given c in Eq. (23). We refer to this algorithm as SSsm. Thirty sentences from the NOIZEUS database (Hu and Loizou, 2007) were used for the MSE evaluation of the proposed algorithm. The NOIZEUS sentences1 were sampled at

1

Available from: http://www.utdallas.edu/~loizou/speech/noizeus/.

462

Y. Lu, P.C. Loizou / Speech Communication 50 (2008) 453–466

Table 1 MSE values obtained by the GA algorithm, the GAi algorithm (a = 1, b = 0), the spectral subtraction (SS) algorithm and the smoothed spectral subtractive (SSsm) algorithm for di?erent values of b Algorithm GA SSsm SS GA SSsm SS GA SSsm SS SNR (dB) 0 0 0 5 5 5 10 10 10 b=0 2.74 4.26 4.26 1.49 1.33 1.33 0.81 0.41 0.41 b = 0.2 2.70 4.22 4.26 1.53 1.31 1.33 0.86 0.41 0.41 b = 0.4 2.72 4.11 4.26 1.55 1.28 1.33 0.87 0.40 0.41 b = 0.6 2.67 3.95 4.26 1.52 1.24 1.33 0.85 0.39 0.41 b = 0.8 2.41 3.79 4.26 1.35 1.21 1.33 0.76 0.39 0.41 b = 0.98 1.97 3.76 4.26 1.07 1.32 1.33 0.59 0.49 0.41 b = 0, a = 1 4.51 4.26 4.26 2.78 1.33 1.33 1.60 0.41 0.41

8 kHz, and were corrupted by white noise at 0, 5 and 10 dB SNR levels. The results are given in Table 1. It is clear from Table 1 that the proposed GA algorithm produced signi?cantly smaller MSE values than the traditional spectral subtraction algorithm, and the di?erence was particularly evident at low SNR levels (0 and 5 dB) with b = 0.98. The MSE values obtained by the two algorithms at 10 dB were comparable, with the traditional spectral subtraction algorithm yielding slightly smaller MSE values. Best performance (smaller MSE values) was obtained with the GA algorithm with b = 0.98, clearly indicating that the smoothing of ^?k; k? helped reduce c the MSE. The bene?t brought by smoothing ^?k; k? in c the SS algorithm was relatively small. Worst performance (larger MSE values) were obtained by the GA algorithm when c and n were not smoothed (i.e., when instantaneous measurements were used) suggesting that inclusion of past and present spectral information can be bene?cial. The outcome that the SS algorithm performed reasonably well and its performance was comparable to that obtained by the GA algorithm is consistent with the earlier observation (see Fig. 1) that the cross terms are negligible and can be ignored when the SNR is high. In stark contrast, the cross terms cannot be ignored when the SNR is near 0 dB (but can be ignored for extremely low SNR, i.e., SNR ? ?1). In brief, the derived gain function Eq. (19) remains robust even at low SNR levels (0–5 dB), whereas the SS gain function Eq. (5) becomes inaccurate at low SNR levels (0 dB). 5.2. Quality evaluation The proposed geometric approach (GA) algorithm was evaluated using the PESQ and log likelihood ratio (LLR) objective measures, which were found in Hu and Loizou (2008) to correlate moderately high with subjective judgments of speech quality. Thirty sentences from the NOIZEUS database (Hu and Loizou, 2007) were used for the objective evaluation of the proposed algorithm, with half of the sentences produced by 3 female speakers and the other half produced by 3 male speakers. The NOIZEUS sentences were sampled at 8 kHz, and were corrupted by multi-talker babble, street, and car noise taken from the

AURORA database (Hirsch and Pearce, 2000) at 0, 5 and 10 dB SNR levels. The sentences were also corrupted by white noise at 0, 5 and 10 dB SNR levels. The PESQ (ITU, 2000) and LLR objective measures (Hu and Loizou, 2006) were used to assess speech quality. The PESQ measure obtained a correlation of q = 0.67 in predicting overall quality of noise-suppressed speech (Hu and Loizou, 2006; Hu and Loizou, 2008), and the LLR measure obtained a correlation of q = 0.61. Higher correlations were obtained with the PESQ (q = 0.89) and LLR (q = 0.85) measures in Hu and Loizou (2008) after averaging objective scores and ratings across the various noise conditions. The segmental SNR measure, which is often used to evaluate the performance of speech enhancement algorithms, performed very poorly (q = 0.31) in Hu and Loizou (2008) and was therefore not used in this study. For comparative purposes, we evaluate the performance of the traditional spectral subtraction (SS) algorithm implemented using Eq. (5), and implemented using the smoothed version of ^?k? given in Eq. (23). We refer to c the latter implementation as the SSsm algorithm. In fairness, we used the same smoothing constant b as in the GA algorithm. For completeness, and for reference purposes only2, we report the performance of the traditional MMSE algorithm (Ephraim and Malah, 1984) along with an implementation based on a smoothed version of ^?k? c (i.e., Eq. (23)), which we refer to as the MMSEsm algorithm. The decision-directed approach was used in the implementation of the MMSE algorithm to estimate n with a = 0.98. All algorithms were tested using two di?erent values of b (b = 0.6 and b = 0.98) and with a = 0.98. The latter value of b was found (see Table 1) to yield smaller MSE values than the traditional spectral subtraction algorithm.

The objective evaluation of the MMSE algorithm is only included in this paper for completeness; as it shares some of its properties with the GA algorithm (see Section 3). The MMSE algorithm cannot be directly (or fairly) compared with the GA algorithm as it is based on di?erent principles, designed using di?erent assumptions and belonging to a di?erent class of algorithms, namely the statistical-model based algorithms.

2

Y. Lu, P.C. Loizou / Speech Communication 50 (2008) 453–466

463

Table 2 Objective evaluation (in terms of PESQ values) and comparison of the proposed GA algorithm against the spectral subtraction (SS), the smoothed spectral subtractive (SSsm) algorithm, the MMSE (Ephraim and Malah, 1984) algorithm and the smoothed MMSE algorithm (MMSEsm) Algorithm Noise type SNR = 0 dB b = 0.6 GA GAi SS SSsm MMSE MMSEsm GA GAi SS SSsm MMSE MMSEsm GA GAi SS SSsm MMSE MMSEsm GA GAi SS SSsm MMSE MMSEsm Babble 1.81 1.65 1.73 1.75 1.76 1.73 1.84 1.69 1.69 1.72 1.93 1.88 1.76 1.43 1.70 1.71 1.80 1.75 1.81 1.47 1.66 1.69 2.00 1.85 b = 0.98 1.62 1.73 1.72 1.76 1.80 1.81 1.69 1.67 1.93 1.81 1.69 1.70 1.66 1.80 1.76 1.90 1.66 1.61 2.00 1.74 SNR = 5 dB b = 0.6 2.16 1.88 2.04 2.06 2.12 2.05 2.19 1.74 1.98 2.00 2.28 2.16 2.16 1.79 2.00 2.02 2.20 2.10 2.20 1.77 1.95 1.98 2.39 2.17 b = 0.98 2.07 2.04 2.03 2.12 2.12 2.18 1.98 1.93 2.28 2.15 2.11 2.00 1.94 2.20 2.08 2.24 1.95 1.88 2.39 2.10 SNR = 10 dB b = 0.6 2.50 2.14 2.37 2.39 2.51 2.38 2.51 2.04 2.31 2.34 2.66 2.45 2.50 2.11 2.36 2.37 2.58 2.38 2.53 2.08 2.29 2.31 2.74 2.45 b = 0.98 2.44 2.37 2.34 2.51 2.43 2.52 2.31 2.23 2.66 2.43 2.47 2.36 2.27 2.58 2.41 2.58 2.29 2.19 2.74 2.42

Car

Street

White

Table 3 Objective evaluation (in terms of LLR values) and comparison of the proposed GA algorithm against the spectral subtraction (SS), the smoothed spectral subtractive (SSsm) algorithm, the MMSE (Ephraim and Malah, 1984) algorithm and the smoothed MMSE algorithm (MMSEsm) Algorithm Noise type SNR = 0 dB b = 0.6 GA GAi SS SSsm MMSE MMSEsm GA GAi SS SSsm MMSE MMSEsm GA GAi SS SSsm MMSE MMSEsm GA GAi SS SSsm MMSE MMSEsm Babble 1.06 1.19 0.94 0.93 1.15 1.24 0.98 1.24 1.00 0.98 1.01 1.12 1.04 1.23 1.01 1.00 1.12 1.27 1.55 1.73 1.74 1.72 1.54 1.86 b = 0.98 1.13 0.94 0.90 1.15 1.15 1.04 1.00 0.98 1.01 1.10 1.12 1.01 0.98 1.12 1.19 1.60 1.74 1.66 1.54 1.83 SNR = 5 dB b = 0.6 0.86 1.02 0.75 0.74 0.90 1.00 0.80 1.05 0.78 0.76 0.79 0.92 0.84 1.05 0.81 0.79 0.88 1.04 1.28 1.43 1.47 1.45 1.25 1.57 b = 0.98 0.91 0.75 0.72 0.90 0.90 0.83 0.78 0.77 0.79 0.87 0.88 0.81 0.80 0.88 0.95 1.31 1.47 1.39 1.25 1.50 SNR = 10 dB b = 0.6 0.69 0.81 0.55 0.54 0.67 0.83 0.66 0.87 0.59 0.57 0.63 0.78 0.70 0.85 0.62 0.60 0.68 0.89 1.09 1.20 1.22 1.20 1.05 1.37 b = 0.98 0.70 0.55 0.53 0.67 0.70 0.65 0.59 0.58 0.63 0.70 0.71 0.62 0.61 0.68 0.76 1.09 1.22 1.15 1.05 1.25

Car

Street

White

464

Y. Lu, P.C. Loizou / Speech Communication 50 (2008) 453–466

The objective results are given in Table 2 for the PESQ measure and in Table 3 for the LLR measure. High values of PESQ indicate better performance, while high values of LLR indicate poor performance. The GA algorithm, implemented with b = 0.6, performed signi?cantly and consistently better than the spectral subtractive algorithms (SS and SSsm) in all conditions. Statistical analysis (paired samples t-tests) con?rmed that the di?erences were statistically signi?cant (p < 0.05). The GA algorithm performed relatively worse when implemented with b = 0.98, particularly at the low-SNR levels. This suggests that the GA algorithm is sensitive to the value of b used for estimating and updating ^?k; k?. A value of b = 0.6 c provides roughly equal weight to the use of past and spectral information when estimating ^?k; k?. In contrast, the c performance of the spectral subtractive algorithm was not a?ected signi?cantly when ^?k; k? was smoothed. The c GAi algorithm, based on instantaneous measurements of c and n, performed the worst in all conditions. This is not surprising given that the instantaneous values of c and n vary dramatically from frame to frame causing in turn high levels of musical noise (Cappe, 1994) resulting from rapid ?uctuations (over time) of the gain function. This outcome suggests that the smoothing of c and n is necessary to obtain high quality speech free of musical tones. The pattern in performance was very similar when

the algorithms were evaluated using the LLR objective measure (Table 3). The performance of the MMSE algorithm was signi?cantly better (p < 0.05) than the GA algorithm in most conditions, except in babble at 0 and 5 dB SNR (see Table 2). Smoothing of c in the MMSE algorithm yielded a decrement in performance in all conditions (see MMSEsm entries in Table 2). Computationally, the GA algorithm has the advantage over the MMSE algorithm in that its implementation only requires a few multiply and add operations (see Eq. (19)). The MMSE algorithm, on the other hand, requires implementations of Bessel functions or alternatively requires su?cient storage for two-dimensional (c and n) look-up tables. Computationally simple implementations of the MMSE algorithm were reported in Wolfe and Godsill (2001). Fig. 8 shows spectrograms of an example sentence processed by the subtractive (SS and SSsm) and GA algorithms (b = 0.6) in 5 dB SNR (babble). It is clear that the GA algorithm yielded signi?cantly lower residual noise than the spectral subtractive algorithms. Informal listening tests con?rmed that the GA-enhanced speech signal had a smoother background with no audible musical noise, at least for the SNR levels and types of noise tested. As mentioned earlier (see Section 3), we believe that the GA algorithm does not have musical noise because it inherits some

Freq. (kHz)

4 2 0 4 2 0 4 2 0 4 2 0 4 2 0

(a)

0 500 1000 1500 2000

Freq. (kHz)

(b)

0

500

1000

1500

2000

Freq. (kHz)

(c)

0

200

400

600

800

1000

1200

1400

1600

1800

2000

Freq. (kHz)

(d)

0 200 400 600 800 1000 1200 1400 1600 1800 2000

Freq. (kHz)

(e)

0

200

400

600

800

1000

1200

1400

1600

1800

2000

Time (msecs)

Fig. 8. Spectrograms of the IEEE sentence ‘‘Wipe the grease o? his dirty face” (sp05.wav in NOIZEUS database) in 5 dB SNR babble processed by the proposed GA algorithm (bottom Panel e), the spectral subtractive algorithm (Panel c) and smoothed spectral subtractive algorithm (Panel d). Top two panels show the spectrogram of the sentence in quiet and in noise, respectively.

Y. Lu, P.C. Loizou / Speech Communication 50 (2008) 453–466

465

of the properties of the MMSE algorithm. In contrast, the spectral subtractive algorithms yielded large amounts of musical noise3. 6. Conclusions The present paper presented a new approach (GA algorithm) to spectral subtraction based on geometric principles. Unlike the conventional power spectral subtraction algorithm which assumes that the cross terms involving the phase di?erence between the signal and noise are zero, the proposed algorithm makes no such assumptions. This was supported by error analysis that indicated that while it is safe to ignore the cross terms when the spectral SNR is either extremely high or extremely low, it is not safe to do so when the spectral SNR falls near 0 dB. A method for incorporating the cross terms involving phase di?erences between the noisy (and clean) signals and noise was proposed. Analysis of the suppression curves of the GA algorithm indicated that it possesses similar properties as the traditional MMSE algorithm (Ephraim and Malah, 1984). Objective evaluation of the GA algorithm showed that it performed signi?cantly better than the traditional spectral subtraction algorithm in all conditions. Informal listening tests and visual inspection of spectrograms revealed that the GA algorithm had no audible musical noise (at least for the SNR levels tested) and had a smooth and pleasant residual noise. The main conclusion that can be drawn from the present study is that in the context of spectral subtraction algorithms, phase estimation is critically important for accurate signal magnitude estimation. In fact, it is not possible to recover the magnitude spectrum of the clean signal exactly even if we had access to the noise signal. Access to phase information is needed. Acknowledgement This research was partly supported by Grant No. R01 DC007527 from NIDCD/NIH. Appendix A In this appendix, we derive the expression for the cross term error e(k) given in Eq. (8). After dividing both sides of Eq. (2) by jY(xk)j2 we get jX ?xk ?j2 ? jD?xk ?j2 ?25? e?k? ? 1 ? : 2 jY ?xk ?j After substituting jY(xk)j2 from Eq. (2) in the above equation, and dividing both numerator and denominator by (jX(xk)j2 + jD(xk)j2) we get

Audio demonstrations of example sentences enhanced by the GA algorithm can be found at: http://www.utdallas.edu/~loizou/speech/ demos/. MATLAB code is available from the second author.

3

1 p?????? e?k? ? 1 ? ; n?k? 1 ? n?k??1 2 cos?hX ?k? ? hD ?k??

?26?

where n(k) , jX(xk)j2/jD(xk)j2. Finally, after computing the common denominator and simplifying the above equation, we get Eq. (8). Appendix B In this appendix, we derive the expressions given in Eqs. (15) and (16) for cYD and cXD. It is easy to show that the following relationships hold: a2 ? a2 ? a2 ? 2aY aD cos?hY ? hD ?; X Y D a2 Y ? a2 X ? a2 D ? 2aX aD cos?hX ? hD ?: ?27? ?28?

Eq. (27) was derived by applying the Law of Cosines to the triangle shown in Fig. 4. Eq. (28) was derived in the main text and is copied for completeness from Eq. (2). After dividing both sides of the above equations by a2 and using D the de?nitions of c and n given in Eqs. (17), and (18), we get p??? n ? c ? 1 ? 2 c ? cYD ; ?29? p??? ?30? c ? n ? 1 ? 2 n ? cXD : After solving for cYD and cXD in the above equations, we get Eqs. (15) and (16). It is worth noting here that after using the fact that cYD and cXD are bounded (e.g., jcYDj 6 1), we can use Eq. (29) to derive the following bounds on n: p??? p??? 2 2 ?31? ? c ? 1? 6 n 6 ? c ? 1? : Restricting n to lie within the above range, ensures that jcYDj 6 1 and jcXDj 6 1. References

Berouti, M., Schwartz, M., Makhoul, J., 1979. Enhancement of speech corrupted by acoustic noise. In: Proc. IEEE Internat. Conf. on Acoustics, Speech, and Signal Processing, pp. 208–211. Boll, S.F., 1979. Suppression of acoustic noise in speech using spectral subtraction. IEEE Trans. Acoust. Speech Signal Process. ASSP-27 (2), 113–120. Cappe, O., 1994. Elimination of the musical noise phenomenon with the Ephraim and Malah noise suppressor. IEEE Trans. Speech Audio Process. 2 (2), 346–349. Ephraim, Y., Malah, D., 1984. Speech enhancement using a minimum mean-square error short-time spectral amplitude estimator. IEEE Trans. Acoust. Speech Signal Process. ASSP-32 (6), 1109–1121. Evans, N., Mason, J., Liu, W., Fauve, B., 2006. An assessment on the fundamental limitations of spectral subtraction. In: Proc. IEEE Internat. Conf. on Acoustics, Speech, Signal Processing, Vol. I. pp. 145–148. Hirsch, H., Pearce, D., 2000. The AURORA experimental framework for the performance evaluation of speech recognition systems under noisy conditions. In: Proc. ISCA ITRW ASR200. Hu, Y., Loizou, P., 2007. Subjective evaluation and comparison of speech enhancement algorithms. Speech Communication 49, 588– 601.

466

Y. Lu, P.C. Loizou / Speech Communication 50 (2008) 453–466 Loizou, P., 2007. Speech Enhancement: Theory and Practice. CRC Press LLC, Boca Raton, FL. Martin, R., 2001. Noise power spectral density estimation based on optimal smoothing and minimum statistics. IEEE Trans. Speech Audio Process. 9 (5), 504–512. Papoulis, A., Pillai, S., 2002. Probability Random Variables and Stochastic Processes, fourth ed. McGraw-Hill, Inc., New York. Vary, P., 1985. Noise suppression by spectral magnitude estimation: Mechanism and theoretical limits. Signal Process. 8, 387–400. Virag, N., 1999. Single channel speech enhancement based on masking properties of the human auditory system. IEEE Trans. Speech Audio Process. 7 (3), 126–137. Weiss, M., Aschkenasy, E., Parsons, T., 1974. Study and the development of the INTEL technique for improving speech intelligibility. Technical Report NSC-FR/4023, Nicolet Scienti?c Corporation. Wolfe, P., Godsill, S., 2001. Simple alternatives to the Ephraim and Malah suppression rule for speech enhancement. In: Proc. 11th IEEE Workshop on Statistical Signal Processing, pp. 496–499. Yoma, N., McInnes, F., Jack, M., 1998. Improving performance of spectral subtraction in speech recognition using a model for additive noise. IEEE Trans. Speech Audio Process. 6 (6), 579–582.

Hu, Y., Loizou, P., 2006. Evaluation of objective measures for speech enhancement. In: Proc. Interspeech, pp. 1447–1450. Hu, Y., Loizou, P., 2008. Evaluation of objective quality measures for speech enhancement. IEEE Trans. Audio Speech Language Processing 16 (1), 229–238. ITU, 2000. Perceptual evaluation of speech quality (PESQ), and objective method for end-to-end speech quality assessment of narrowband telephone networks and speech codecs, ITU-T Recommendation 862. Kamath, S., Loizou, P., 2002. A multi-band spectral subtraction method for enhancing speech corrupted by colored noise. In: Proc. IEEE Internat. Conf. on Acoustics, Speech, and Signal Processing. Kitaoka, N., Nakagawa, S., 2002. Evaluation of spectral subtraction with smoothing of time direction on the AURORA 2 task. In: Proc. Internat. Conf. Spoken Language Processing, pp. 477–480. Lockwood, P., Boudy, J., 1992. Experiments with a Non-linear Spectral Subtractor (NSS) Hidden Markov Models and the projections for robust recognition in cars. Speech Commun 11 (2–3), 215–228. Loizou, P., 2005. Speech enhancement based on perceptually motivated Bayesian estimators of the speech magnitude spectrum. IEEE Trans. Speech Audio Process. 13 (5), 857–869.

相关文章:

更多相关标签:

- A covariance approach to spectral moment estimation
- A Computational Geometric Approach to Shape Analysis in Images
- A Spectral Clustering Approach To Finding Communities in Graphs
- Towards a Noncommutative Geometric Approach to Matrix Compactification
- A spectral approach to lower bounds with applications to geometric searching
- A self-organizing approach to background subtraction for visual surveillance applications
- a geometric approach to face recognition
- A new approach to signal classification using spectral correlation and neural networks
- A Model-Based Approach to Rounding in Spectral Clustering(可能用于近似的稀疏的方法)
- a geometric approach to global-stability problems
- MODIFIED SPECTRAL SUBTRACTION BASED SPEECH ENHANCEMENT
- A MULTI-BAND SPECTRAL SUBTRACTION METHOD FOR ENHANCING SPEECH CORRUPTED BY COLORED NOISE
- Noise Reduction and Increased VAD Accuracy Using Spectral Subtraction
- research trend in spectral subtraction
- Chapter 07 Geometric Tolerancing