The present invention relates to sound activity detection, background noise estimation and sound signal classification where sound is understood as a useful signal. The present invention also relates to corresponding sound activity detector, background noise estimator and sound signal classifier.
In particular but not exclusively:
Demand for efficient digital narrowband and wideband speech coding techniques with a good trade-off between the subjective quality and bit rate is increasing in various application areas such as teleconferencing, multimedia, and wireless communications. Until recently, telephone bandwidth constrained into a range of 200-3400 Hz has mainly been used in speech coding applications (signal sampled at 8 kHz). However, wideband speech applications provide increased intelligibility and naturalness in communication compared to the conventional telephone bandwidth. In wideband services the input signal is sampled at 16 kHz and the encoded bandwidth is in the range 50-7000 Hz. This bandwidth has been found sufficient for delivering a good quality giving an impression of nearly face-to-face communication. Further quality improvement is achieved with so-called super-wideband, in which the signal is sampled at 32 kHz and the encoded bandwidth is in the range 50-15000 Hz. For speech signals this provides a face-to-face quality since almost all energy in human speech is below 14000 Hz. This bandwidth also gives significant quality improvement with general audio signals including music (wideband is equivalent to AM radio and super-wideband is equivalent to FM radio). Higher bandwidth has been used for general audio signals with the full-band 20-20000 Hz (CD quality sampled at 44.1 kHz or 48 kHz).
A sound encoder converts a sound signal (speech or audio) into a digital bit stream which is transmitted over a communication channel or stored in a storage medium. The sound signal is digitized, that is, sampled and quantized with usually 16-bits per sample. The sound encoder has the role of representing these digital samples with a smaller number of bits while maintaining a good subjective quality. The sound decoder operates on the transmitted or stored bit stream and converts it back to a sound signal.
Code-Excited Linear Prediction (CELP) coding is one of the best prior techniques for achieving a good compromise between the subjective quality and bit rate. This coding technique is a basis of several speech coding standards both in wireless and wireline applications. In CELP coding, the sampled speech signal is processed in successive blocks of L samples usually called frames, where L is a predetermined number corresponding typically to 10-30 ms. A linear prediction (LP) filter is computed and transmitted every frame. The L-sample frame is divided into smaller blocks called subframes. In each subframe, an excitation signal is usually obtained from two components, the past excitation and the innovative, fixed-codebook excitation. The component formed from the past excitation is often referred to as the adaptive codebook or pitch excitation. The parameters characterizing the excitation signal are coded and transmitted to the decoder, where the reconstructed excitation signal is used as the input of the LP filter.
The use of source-controlled variable bit rate (VBR) speech coding significantly improves the system capacity. In source-controlled VBR coding, the codec uses a signal classification module and an optimized coding model is used for encoding each speech frame based on the nature of the speech frame (e.g. voiced, unvoiced, transient, background noise). Further, different bit rates can be used for each class. The simplest form of source-controlled VBR coding is to use voice activity detection (VAD) and encode the inactive speech frames (background noise) at a very low bit rate. Discontinuous transmission (DTX) can further be used where no data is transmitted in the case of stable background noise. The decoder uses comfort noise generation (CNG) to generate the background noise characteristics. VAD/DTX/CNG results in significant reduction in the average bit rate, and in packet-switched applications it reduces significantly the number of routed packets. VAD algorithms work well with speech signals but may result in severe problems in case of music signals. Segments of music signals can be classified as unvoiced signals and consequently may be encoded with unvoiced-optimized model which severely affects the music quality. Moreover, some segments of stable music signals may be classified as stable background noise and this may trigger the update of background noise in the VAD algorithm which results in degradation in the performance of the algorithm. Therefore, it would be advantageous to extend the VAD algorithm to better discriminate music signals. In the present disclosure, this algorithm will be referred to as Sound Activity Detection (SAD) algorithm where sound could be speech or music or any useful signal. The present disclosure also describes a method for tonality detection used to improve the performance of the SAD algorithm in case of music signals.
Another aspect in speech and audio coding is the concept of embedded coding, also known as layered coding. In embedded coding, the signal is encoded in a first layer to produce a first bit stream, and then the error between the original signal and the encoded signal from the first layer is further encoded to produce a second bit stream. This can be repeated for more layers by encoding the error between the original signal and the coded signal from all preceding layers. The bit streams of all layers are concatenated for transmission. The advantage of layered coding is that parts of the bit stream (corresponding to upper layers) can be dropped in the network (e.g. in case of congestion) while still being able to decode the signal at the receiver depending on the number of received layers. Layered encoding is also useful in multicast applications where the encoder produces the bit stream of all layers and the network decides to send different bit rates to different end points depending on the available bit rate in each link.
Embedded or layered coding can be also useful to improve the quality of widely used existing codecs while still maintaining interoperability with these codecs. Adding more layers to the standard codec core layer can improve the quality and even increase the encoded audio signal bandwidth. Examples are the recently standardized ITU-T Recommendation G.729.1 where the core layer is interoperable with widely used G.729 narrowband standard at 8 kbit/s and upper layers produces bit rates up to 32 kbit/s (with wideband signal starting from 16 kbit/s). Current standardization work aims at adding more layers to produce a super-wideband codec (14 kHz bandwidth) and stereo extensions. Another example is ITU-T Recommendation G.718 for encoding wideband signals at 8, 12, 16, 24 and 32 kbit/s. The codec is also being extended to encode super-wideband and stereo signals at higher bit rates.
The requirements for embedded codecs usually ask for good quality in case of both speech and audio signals. Since speech can be encoded at relatively low bit rate using a model based approach, the first layer (or first two layers) is (or are) encoded using a speech specific technique and the error signal for the upper layers is encoded using a more generic audio encoding technique. This delivers a good speech quality at low bit rates and good audio quality as the bit rate is increased. In G.718 and G.729.1, the first two layers are based on ACELP (Algebraic Code-Excited Linear Prediction) technique which is suitable for encoding speech signals. In the upper layers, transform-based encoding suitable for audio signals is used to encode the error signal (the difference between the original signal and the output from the first two layers). The well known MDCT (Modified Discrete Cosine Transform) transform is used, where the error signal is transformed in the frequency domain. In the super-wideband layers, the signal above 7 kHz is encoded using a generic coding model or a tonal coding model. The above mentioned tonality detection can also be used to select the proper coding model to be used.
According to a first aspect of the present invention, there is provided a method for estimating a tonality of a sound signal. The method comprises: calculating a current residual spectrum of the sound signal; detecting peaks in the current residual spectrum; calculating a correlation map between the current residual spectrum and a previous residual spectrum for each detected peak; and calculating a long-term correlation map based on the calculated correlation map, the long-term correlation map being indicative of a tonality in the sound signal.
According to a second aspect of the present invention, there is provided a device for estimating a tonality of a sound signal. The device comprises: means for calculating a current residual spectrum of the sound signal; means for detecting peaks in the current residual spectrum; means for calculating a correlation map between the current residual spectrum and a previous residual spectrum for each detected peak; and means for calculating a long-term correlation map based on the calculated correlation map, the long-term correlation map being indicative of a tonality in the sound signal.
According to a third aspect of the present invention, there is provided a device for estimating a tonality of a sound signal. The device comprises: a calculator of a current residual spectrum of the sound signal; a detector of peaks in the current residual spectrum; a calculator of a correlation map between the current residual spectrum and a previous residual spectrum for each detected peak; and a calculator of a long-term correlation map based on the calculated correlation map, the long-term correlation map being indicative of a tonality in the sound signal.
The foregoing and other objects, advantages and features of the present invention will become more apparent upon reading of the following non restrictive description of an illustrative embodiment thereof, given by way of example only with reference to the accompanying drawings.
In the appended drawings:
In the non-restrictive, illustrative embodiment of the present invention, sound activity detection (SAD) is performed within a sound communication system to classify short-time frames of signals as sound or background noise/silence. The sound activity detection is based on a frequency dependent signal-to-noise ratio (SNR) and uses an estimated background noise energy per critical band. A decision on the update of the background noise estimator is based on several parameters including parameters discriminating between background noise/silence and music, thereby preventing the update of the background noise estimator on music signals.
The SAD corresponds to a first stage of the signal classification. This first stage is used to discriminate inactive frames for optimized encoding of inactive signal. In a second stage, unvoiced speech frames are discriminated for optimized encoding of unvoiced signal. At this second stage, music detection is added in order to prevent classifying music as unvoiced signal. Finally, in a third stage, voiced signals are discriminated through further examination of the frame parameters.
The herein disclosed techniques can be deployed with either narrowband (NB) sound signals sampled at 8000 sample/s or wideband (WB) sound signals sampled at 16000 sample/s, or at any other sampling frequency. The encoder used in the non-restrictive, illustrative embodiment of the present invention is based on AMR-WB [AMR Wideband Speech Codec: Transcoding Functions, 3GPP Technical Specification TS 26.190 (http://wvww.3gpp.org)] and VMR-WB [Source-Controlled Variable-Rate Multimode Wideband Speech Codec (VMR-WB), Service Options 62 and 63 for Spread Spectrum Systems, 3GPP2 Technical Specification C.S0052-A v1.0, April 2005 (http://www.3gpp2.org)] codecs which use an internal sampling conversion to convert the signal sampling frequency to 12800 sample/s (operating in a 6.4 kHz bandwidth). Thus the sound activity detection technique in the non-restrictive, illustrative embodiment operates on either narrowband or wideband signals after sampling conversion to 12.8 kHz.
The sound communication system 100 of
Prior to the frequency conversion, the input sound signal is high-pass filtered. In this non-restrictive, illustrative embodiment, the cut-off frequency of the high-pass filter is 25 Hz for WB and 100 Hz for NB. The high-pass filter serves as a precaution against undesired low frequency components. For example, the following transfer function can be used:
where, for WB, b0=0.9930820, b1=−1.98616407, b2=0.9930820, a1=−1.9861162, a2=0.9862119292 and, for NB, b0=0.945976856, b1=−1.891953712, b2=0.945976856, a1=−1.889033079, a2=0.894874345. Obviously, the high-pass filtering can be alternatively carried out after resampling to 12.8 kHz.
In the case of WB, the input sound signal is decimated from 16 kHz to 12.8 kHz. The decimation is performed by an upsampler that upsamples the sound signal by 4. The resulting output is then filtered through a low-pass FIR (Finite Impulse Response) filter with a cut off frequency at 6.4 kHz. Then, the low-pass filtered signal is downsampled by 5 by an appropriate downsampler. The filtering delay is 15 samples at a 16 kHz sampling frequency.
In the case of NB, the sound signal is upsampled from 8 kHz to 12.8 kHz. For that purpose, an upsampler performs on the sound signal an upsampling by 8. The resulting output is then filtered through a low-pass FIR filter with a cut off frequency at 6.4 kHz. A downsampler then downsamples the low-pass filtered signal by 5. The filtering delay is 16 samples at 8 kHz sampling frequency.
After the sampling conversion, a pre-emphasis is applied to the sound signal prior to the encoding process. In the pre-emphasis, a first order high-pass filter is used to emphasize higher frequencies. This first order high-pass filter forms a pre-emphasizer and uses, for example, the following transfer function:
H
pre-emph(z)=1−0.68z−1
Pre-emphasis is used to improve the codec performance at high frequencies and improve perceptual weighting in the error minimization process used in the encoder.
As described hereinabove, the input sound signal is converted to 12.8 kHz sampling frequency and preprocessed, for example as described above. However, the disclosed techniques can be equally applied to signals at other sampling frequencies such as 8 kHz or 16 kHz with different preprocessing or without preprocessing.
In the non-restrictive illustrative embodiment of the present invention, the encoder 109 (
Referring to
Sound activity detection (first stage of signal classification) is performed in the sound activity detector 103 using noise energy estimates calculated in the previous frame. The output of the sound activity detector 103 is a binary variable which is further used by the encoder 109 and which determines whether the current frame is encoded as active or inactive.
Noise estimator 104 updates a noise estimation downwards (first level of noise estimation and update), i.e. if in a critical band the frame energy is lower than an estimated energy of the background noise, the energy of the noise estimation is updated in that critical band.
Noise reduction is optionally applied by an optional noise reducer 105 to the speech signal using for example a spectral subtraction method. An example of such a noise reduction scheme is described in [M. Jelínek and R. Salami, “Noise Reduction Method for Wideband Speech Coding,” in Proc. Eusipco, Vienna, Austria, September 2004].
Linear prediction (LP) analysis and open-loop pitch analysis are performed (usually as a part of the speech coding algorithm) by a LP analyzer and pitch tracker 106. In this non-restrictive illustrative embodiment, the parameters resulting from the LP analyzer and pitch tracker 106 are used in the decision to update the noise estimates in the critical bands as performed in module 107. Alternatively, the sound activity detector 103 can also be used to take the noise update decision. According to a further alternative, the functions implemented by the LP analyzer and pitch tracker 106 can be an integral part of the sound encoding algorithm.
Prior to updating the noise energy estimates in module 107, music detection is performed to prevent false updating on active music signals. Music detection uses spectral parameters calculated by the spectral analyzer 102.
Finally, the noise energy estimates are updated in module 107 (second level of noise estimation and update). This module 107 uses all available parameters calculated previously in modules 102 to 106 to decide about the update of the energies of the noise estimation.
In signal classifier 108, the sound signal is further classified as unvoiced, stable voiced or generic. Several parameters are calculated to support this decision. In this signal classifier, the mode of encoding the sound signal of the current frame is chosen to best represent the class of signal being encoded.
Sound encoder 109 performs encoding of the sound signal based on the encoding mode selected in the sound signal classifier 108. In other applications, the sound signal classifier 108 can be an automatic speech recognition system.
The spectral analysis is performed by the spectral analyzer 102 of
Fourier Transform is used to perform the spectral analysis and spectrum energy estimation. The spectral analysis is done twice per frame using a 256-point Fast Fourier Transform (FFT) with a 50 percent overlap (as illustrated in
where LFFT=256 is the size of the FTT analysis. Here, only half the window is computed and stored since this window is symmetric (from 0 to LEFT/2).
The windowed signals for both spectral analyses (first and second spectral analyses) are obtained using the two following relations:
x
w
(1)(n)=wFFT(n)s′(n), n=0, . . . ,LFFT−1
x
w
(2)(n)=wFFT(n)s′(n+LFFT/2), n=0, . . . ,LFFT−1
where s′(0) is the first sample in the current frame. In the non-restrictive, illustrative embodiment of the present invention, the beginning of the first window is placed at the beginning of the current frame. The second window is placed 128 samples further.
FFT is performed on both windowed signals to obtain following two sets of spectral parameters per frame:
where N=LFFT.
The FFT provides the real and imaginary parts of the spectrum denoted by XR(k), k=0 to 128, and XI(k), k=1 to 127. XR(0) corresponds to the spectrum at 0 Hz (DC) and XR(128) corresponds to the spectrum at 6400 Hz. The spectrum at these points is only real valued.
After FFT analysis, the resulting spectrum is divided into critical bands using the intervals having the following upper limits [M. Jelínek and R. Salami, “Noise Reduction Method for Wideband Speech Coding,” in Proc. Eusipco, Vienna, Austria, September 2004] (20 bands in the frequency range 0-6400 Hz):
The 256-point FFT results in a frequency resolution of 50 Hz (6400/128). Thus after ignoring the DC component of the spectrum, the number of frequency bins per critical band is MCB={2, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 5, 6, 6, 8, 9, 11, 14, 18, 21}, respectively.
The average energy in a critical band is computed using the following relation:
where XR(k) and XI(k) are, respectively, the real and imaginary parts of the kth frequency bin and ji is the index of the first bin in the ith critical band given by ji={1, 3, 5, 7, 9, 11, 13, 16, 19, 22, 26, 30, 35, 41, 47, 55, 64, 75, 89, 107}.
The spectral analyzer 102 also computes the normalized energy per frequency bin, EBIN(k), in the range 0-6400 Hz, using the following relation:
Furthermore, the energy spectra per frequency bin in both analyses are combined together to obtain the average log-energy spectrum (in decibels), i.e.
where the superscripts (1) and (2) are used to denote the first and the second spectral analysis, respectively.
Finally, the spectral analyzer 102 computes the average total energy for both the first and second spectral analyses in a 20 ms frame by adding the average critical band energies ECB. That is, the spectrum energy for a certain spectral analysis is computed using the following relation:
and the total frame energy is computed as the average of spectrum energies of both the first and second spectral analyses in a frame. That is
E
t=10 log(0.5(Eframe(0)+Eframe(1)), dB. (6)
The output parameters of the spectral analyzer 102, that is the average energy per critical band, the energy per frequency bin and the total energy, are used in the sound activity detector 103 and in the rate selection. The average log-energy spectrum is used in the music detection.
In narrowband input signals sampled at 8000 sample/s, after sampling conversion to 12800 sample/s, there is no content at both ends of the spectrum, thus the first lower frequency critical band as well as the last three high frequency bands are not considered in the computation of relevant parameters (only bands from i=1 to 16 are considered). However, equations (3) and (4) are not affected.
The sound activity detection is performed by the SNR-based sound activity detector 103 of
The spectral analysis described above is performed twice per frame by the analyzer 102. Let ECB(1)(i) and ECB(2)(i) as computed in Equation (2) denote the energy per critical band information in the first and second spectral analyses, respectively. The average energy per critical band for the whole frame and part of the previous frame is computed using the following relation:
E
av(i)=0.2ECB(0)(i)+0.4ECB(1)(i)+0.4ECB(2)(i) (7)
where ECB(0)(i) denotes the energy per critical band information from the second spectral analysis of the previous frame. The signal-to-noise ratio (SNR) per critical band is then computed using the following relation:
SNRCB(i)=Eav(i)/NCB(i) bounded by SNRCB≧1. (8)
where NCB(i) is the estimated noise energy per critical band as will be explained below. The average SNR per frame is then computed as
where bmin=0 and bmax=19 in the case of wideband signals, and bmin=1 and bmax=16 in case of narrowband signals.
The sound activity is detected by comparing the average SNR per frame to a certain threshold which is a function of the long-term SNR. The long-term SNR is given by the following relation:
SNRLT=Ēf−
where Ēf and
The threshold is a piece-wise linear function of the long-term SNR. Two functions are used, one optimized for clean speech and one optimized for noisy speech.
For wideband signals, If SNRLT<35 (noisy speech) then the threshold is equal to:
th
SAD=0.41287 SNRLT+13.259625
else (clean speech):
th
SAD=1.0333 SNRLT−18
For narrowband signals, If SNRLT<20 (noisy speech) then the threshold is equal to:
th
SAD=0.1071 SNRLT+16.5
else (clean speech):
th
SAD=0.4773 SNRLT−6.1364
Furthermore, a hysteresis in the SAD decision is added to prevent frequent switching at the end of an active sound period. The hysteresis strategy is different for wideband and narrowband signals and comes into effect only if the signal is noisy.
For wideband signals, the hysteresis strategy is applied in the case the frame is in a “hangover period” the length of which varies according to the long-term SNR as follows:
lhang=0 if SNRLT≧35
lhang=1 if 15≦SNRLT<35.
lhang=2 if SNRLT<15
The hangover period starts in the first inactive sound frame after three (3) consecutive active sound frames. Its function consists of forcing every inactive frame during the hangover period as an active frame. The SAD decision will be explained later.
For narrowband signals, the hysteresis strategy consists of decreasing the SAD decision threshold as follows:
th
SAD
=th
SAD−5.2 if SNRLT<19
th
SAD
=th
SAD−2 if 19≦SNRLT<35
th
SAD
=th
SAD if 35≦SNRLT
Thus, for noisy signals with low SNR, the threshold becomes lower to give preference to active signal decision. There is no hangover for narrowband signals.
Finally, the sound activity detector 103 has two outputs—a SAD flag and a local SAD flag. Both flags are set to one if active signal is detected and set to zero otherwise. Moreover, the SAD flag is set to one in hangover period. The SAD decision is done by comparing the average SNR per frame with the SAD decision threshold (via a comparator for example), that is:
A noise estimator 104 as illustrated in
The total noise energy per frame is calculated using the following relation:
where NCB(i) is the estimated noise energy per critical band.
The relative energy of the frame is given by the difference between the frame energy in dB and the long-term average energy. The relative frame energy is calculated using the following relation:
E
rel
=E
t
−Ē
f (12)
where Et is given in Equation (6).
The long-term average noise energy or the long-term average frame energy is updated in every frame. In case of active signal frames (SAD flag=1), the long-term average frame energy is updated using the relation:
Ē
f=0.99Ēf+0.01Et (13)
with initial value Ēf=45 dB.
In case of inactive speech frames (SAD flag=0), the long-term average noise energy is updated as follows:
f=0.99
The initial value of
The frame energy per critical band for the whole frame is computed by averaging the energies from both the first and second spectral analyses in the frame using the following relation:
Ē
CB(i)=0.5ECB(1)(i)+0.5ECB(2)(i) (15)
The noise energy per critical band NCB(i) is initialized to 0.03.
At this stage, only noise energy update downward is performed for the critical bands whereby the energy is less than the background noise energy. First, the temporary updated noise energy is computed using the following relation:
N
tmp(i)=0.9NCB(i)+0.1(0.25ECB(0)(i)+0.75ĒCB(i)) (18)
where ECB(0)(i) denotes the energy per critical band corresponding to the second spectral analysis from the previous frame.
Then for i=0 to 19, if Ntmp(i)<NCB(i) then NCB(i)=Ntmp(i).
A second level of noise estimation and update is performed later by setting NCB(i)=Ntmp(i) if the frame is declared as an inactive frame.
The parametric sound activity detection and noise estimation update module 107 updates the noise energy estimates per critical band to be used in the sound activity detector 103 in the next frame. The update is performed during inactive signal periods. However, the SAD decision performed above, which is based on the SNR per critical band, is not used for determining whether the noise energy estimates are updated. Another decision is performed based on other parameters rather independent of the SNR per critical band. The parameters used for the update of the noise energy estimates are: pitch stability, signal non-stationarity, voicing, and ratio between the 2nd order and 16th order LP residual error energies and have generally low sensitivity to the noise level variations. The decision for the update of the noise energy estimates is optimized for speech signals. To improve the detection of active music signals, the following other parameters are used: spectral diversity, complementary non-stationarity, noise character and tonal stability. Music detection will be explained in detail in the following description.
The reason for not using the SAD decision for the update of the noise energy estimates is to make the noise estimation robust to rapidly changing noise levels. If the SAD decision was used for the update of the noise energy estimates, a sudden increase in noise level would cause an increase of SNR even for inactive signal frames, preventing the noise energy estimates to update, which in turn would maintain the SNR high in the following frames, and so on. Consequently, the update would be blocked and some other logic would be needed to resume the noise adaptation.
In the non-restrictive illustrative embodiment of the present invention, an open-loop pitch analysis is performed in a LP analyzer and pitch tracker module 106 in
pc=|d
0
−d
−1
|+|d
1
−d
0
|+|d
2
−d
1| (19)
where d−1 is the lag of the second half-frame of the previous frame. For pitch lags larger than 122, the LP analyzer and pitch tracker module 106 sets d2=d1. Thus, for such lags the value of pc in equation (19) is multiplied by 3/2 to compensate for the missing third term in the equation. The pitch stability is true if the value of pc is less than 14. Further, for frames with low voicing, pc is set to 14 to indicate pitch instability. More specifically:
If (Cnorm(d0)+Cnorm(d1)+Cnorm(d2))/3+re<thCpc then pc=14, (20)
where Cnorm(d) is the normalized raw correlation and re is an optional correction added to the normalized correlation in order to compensate for the decrease of normalized correlation in the presence of background noise. The voicing threshold thCpc=0.52 for WB, and thCpc=0.65 for NB. The correction factor can be calculated using the following relation:
r
e=0.00024492 e0.1596(N
where Ntot is the total noise energy per frame computed according to Equation (11).
The normalized raw correlation can be computed based on the decimated weighted sound signal swd(n) using the following equation:
where the summation limit depends on the delay itself. The weighted signal swd(n) is the one used in open-loop pitch analysis and given by filtering the pre-processed input sound signal from pre-processor 101 through a weighting filter of the form A(z/γ)/(1−μz−1). The weighted signal swd(n) is decimated by 2 and the summation limits are given according to:
Lsec=40 for d=10, . . . ,16
Lsec=40 for d=17, . . . ,31
Lsec=62 for d=32, . . . ,61
Lsec=115 for d=62, . . . ,115
These lengths assure that the correlated vector length comprises at least one pitch period which helps to obtain a robust open-loop pitch detection. The instants tstart are related to the current frame beginning and are given by:
tstart=0 for first half-frame
tstart=128 for second half-frame
tstart=256 for look-ahead
at 12.8 kHz sampling rate.
The parametric sound activity detection and noise estimation update module 107 performs a signal non-stationarity estimation based on the product of the ratios between the energy per critical band and the average long term energy per critical band.
The average long term energy per critical band is updated using the following relation:
E
CB,LT(i)=αeECB,LT(i)+(1−αe)ĒCB(i), for i=bmin to bmax, (21)
where bmin=0 and bmax=19 in the case of wideband signals, and bmin=1 and bmax=16 in case of narrowband signals, and ĒCB(i) is the frame energy per critical band defined in Equation (15). The update factor αe is a linear function of the total frame energy, defined in Equation (6), and it is given as follows:
Et is given by Equation (6).
The frame non-stationarity is given by the product of the ratios between the frame energy and average long term energy per critical band. More specifically:
The parametric sound activity detection and noise estimation update module 107 further produces a voicing factor for noise update using the following relation:
voicing=(Cnorm(d0)+Cnorm(d1))/2+re (23)
Finally, the parametric sound activity detection and noise estimation update module 107 calculates a ratio between the LP residual energy after the 2nd order and 16th order LP analysis using the relation:
resid_ratio=E(2)/E(16) (24)
where E(2) and E(16) are the LP residual energies after 2nd order and 16th order LP analysis as computed in the LP analyzer and pitch tracker module 106 using a Levinson-Durbin recursion which is a procedure well known to those of ordinary skill in the art. This ratio reflects the fact that to represent a signal spectral envelope, a higher order of LP is generally needed for speech signal than for noise. In other words, the difference between E(2) and E(16) is supposed to be lower for noise than for active speech.
The update decision made by the parametric sound activity detection and noise estimation update module 107 is determined based on a variable noise_update which is initially set to 6 and is decreased by 1 if an inactive frame is detected and incremented by 2 if an active frame is detected. Also, the variable noise_update is bounded between 0 and 6. The noise energy estimates are updated only when noise_update=0.
The value of the variable noise_update is updated in each frame as follows:
noise_update=noise_update+2
Else
noise_update=noise_update−1
where for wideband signals, thstat=thCnorm=0.85 and thresid=1.6, and for narrowband signals, thstat=500000, thCnorm=0.7 and thresid=10.4.
In other words, frames are declared inactive for noise update when
Thus, if noise_update=0 then
for i=0 to 19 NCB(i)=Ntmp(i)
where Ntmp(i) is the temporary updated noise energy already computed in Equation (18).
The noise estimation described above has its limitations for certain music signals, such as piano concerts or instrumental rock and pop, because it was developed and optimized mainly for speech detection. To improve the detection of music signals in general, the parametric sound activity detection and noise estimation update module 107 uses other parameters or techniques in conjunction with the existing ones. These other parameters or techniques comprise, as described hereinabove, spectral diversity, complementary non-stationarity, noise character and tonal stability, which are calculated by a spectral diversity calculator, a complementary non-stationarity calculator, a noise character calculator and a tonality estimator, respectively. They will be described in detail herein below.
Spectral Diversity
Spectral diversity gives information about significant changes of the signal in frequency domain. The changes are tracked in critical bands by comparing energies in the first spectral analysis of the current frame and the second spectral analysis two frames ago. The energy in a critical band i of the first spectral analysis in the current frame is denoted as ECB(1)(i). Let the energy in the same critical band calculated in the second spectral analysis two frames ago be denoted as ECB(−2)(i). Both of these energies are initialized to 0.0001. Then, for all critical bands higher than 9, the maximum and the minimum of the two energies are calculated as follows:
Subsequently, a ratio between the maximum and the minimum energy in a specific critical band is calculated as
Finally, the parametric sound activity detection and noise estimation update module 107 calculates a spectral diversity parameter as a normalized weighted sum of the ratios with the weight itself being the maximum energy Emax(i). This spectral diversity parameter is given by the following relation:
The spec_div parameter is used in the final decision about music activity and noise energy update. The spec_div parameter is also used as an auxiliary parameter for the calculation of a complementary non-stationarity parameter which is described bellow.
Complementary Non-Stationarity
The inclusion of a complementary non-stationarity parameter is motivated by the fact that the non-stationarity parameter, defined in Equation (22), fails when a sharp energy attack in a music signal is followed by a slow energy decrease. In this case the average long term energy per critical band, ECB,LT(i), defined in Equation (21), slowly increases during the attack whereas the frame energy per critical band, defined in Equation (15), slowly decreases. In a certain frame after the attack these two energy values meet and the nonstat parameter results in a small value indicating an absence of active signal. This leads to a false noise update and subsequently a false SAD decision.
To overcome this problem an alternative average long term energy per critical band is calculated using the following relation:
E2CB,LT(i)=βeE2CB,LT(i)+(1−βe)ĒCB(i), for i=bmin to bmax. (26)
The variable E2CB,LT(i) is initialized to 0.03 for all i. Equation (26) closely resembles equation (21) with the only difference being the update factor βe which is given as follows:
where thspec
The complementary non-stationarity parameter, nonstat2, may fail a few frames right after an energy attack, but should not fail during the passages characterized by a slowly-decreasing energy. Since the nonstat parameter works well on energy attacks and few frames after, a logical disjunction of nonstat and nonstat2 therefore solves the problem of inactive signal detection on certain musical signals. However, the disjunction is applied only in passages which are “likely to be active”. The likelihood is calculated as follows:
The coefficient ka is set to 0.99. The parameter act_pred_LT which is in the range <0:1> may be interpreted as a predictor of activity. When it is close to 1, the signal is likely to be active, and when it is close to 0, it is likely to be inactive. The act_pred_LT parameter is initialized to one. In the condition above, tonal_stability is a binary parameter which is used to detect stable tonal signal. This tonal_stability parameter will be described in the following description.
The nonstat2 parameter is taken into consideration (in disjunction with nonstat) in the update of noise energy only if act_pred_LT is higher than certain threshold, which has been set to 0.8. The logic of noise energy update is explained in detail at the end of the present section.
Noise Character
Noise character is another parameter which is used in the detection of certain noise-like music signals such as cymbals or low-frequency drums. This parameter is calculated using the following relation:
The noise_char parameter is calculated only for the frames whose spectral content has at least a minimal energy, which is fulfilled when both the numerator and the denominator of Equation (28) are larger than 100. The noise_char parameter is upper limited by 10 and its long-term value is updated using the following relation:
noise_char_LT=αnnoise_char_LT+(1−αn)noise_char (29)
The initial value of noise_char_LT is 0 and αn is set equal to 0.9. This noise_char_LT parameter is used in the decision about noise energy update which is explained at the end of the present section.
Tonal Stability
Tonal stability is the last parameter used to prevent false update of the noise energy estimates. Tonal stability is also used to prevent declaring some music segments as unvoiced frames. Tonal stability is further used in an embedded super-wideband codec to decide which coding model will be used for encoding the sound signal above 7 kHz. Detection of tonal stability exploits the tonal nature of music signals. In a typical music signal there are tones which are stable over several consecutive frames. To exploit this feature, it is necessary to track the positions and shapes of strong spectral peaks since these may correspond to the tones. The tonal stability detection is based on a correlation analysis between the spectral peaks in the current frame and those of the past frame. The input is the average log-energy spectrum defined in Equation (4). The number of spectral bins is denoted as NSPEC (bin 0 is the DC component and NSPEC=LFFT/2). In the following disclosure, the term “spectrum” will refer to the average log-energy spectrum, as defined by Equation (4).
Detection of tonal stability proceeds in three stages. Furthermore, detection of tonal stability uses a calculator of a current residual spectrum, a detector of peaks in the current residual spectrum and a calculator of a correlation map and a long-term correlation map, which will be described hereinabelow.
In the first stage, the indexes of local minima of the spectrum are searched (by a spectrum minima locator for example), in a loop described by the following formula and stored in a buffer imin that can be expressed as follows:
i
min=(∀i:(EdB(i−1)>EdB(i))(EdB(i)<EdB(i+1)) i=1, . . . ,NSPEC−2 (30)
where the symbol means logical AND.
In Equation (30), EdB(i) denotes the average log-energy spectrum calculated through Equation (4). The first index in imin is 0, if EdB(0)<EdB(1). Consequently, the last index in imin is NSPEC−1, if EdB(NSPEC−1)<EdB(NSPEC−2). Let us denote the number of minima found as Nmin.
The second stage consists of calculating a spectral floor (through a spectral floor estimator for example) and subtracting it from the spectrum (via a suitable subtractor for example). The spectral floor is a piece-wise linear function which runs through the detected local minima. Every linear piece between two consecutive minima imin(x) and imin(x+1) can be described as:
fl(j)=k.(j−imin(x))+q j=imin(x), . . . ,imin(x+1),
where k is the slope of the line and q=EdB(imin(x)). The slope k can be calculated using the following relation:
Thus, the spectral floor is a logical connection of all pieces:
sp_floor(j)=EdB(j) j=0, . . . ,imin(0)−1
sp_floor(j)=fl(j) j=imin(0), . . . ,imin(Nmin−1)−1. (31)
sp_floor(j)=EdB(j) j=imin(Nmin−1), . . . ,NSPEC−1
The leading bins up to imin(0) and the terminating bins from imin(Nmin−1) of the spectral floor are set to the spectrum itself Finally, the spectral floor is subtracted from the spectrum using the following relation:
E
dB,res(j)=EdB(j)−sp_floor(j) j=0, . . . ,NSPEC−1 (32)
and the result is called the residual spectrum. The calculation of the spectral floor is illustrated in
In the third stage, a correlation map and a long-term correlation map are calculated from the residual spectrum of the current and the previous frame. This is again a piece-wise operation. Thus, the correlation map is calculated on a peak-by-peak basis since the minima delimit the peaks. In the following disclosure, the term “peak” will be used to denote a piece between two minima in the residual spectrum Edb,res.
Let us denote the residual spectrum of the previous frame as EdB,res(−1)(j). For every peak in the current residual spectrum a normalized correlation is calculated with the shape in the previous residual spectrum corresponding to the position of this peak. If the signal was stable, the peaks should not move significantly from frame to frame and their positions and shapes should be approximately the same. Thus, the correlation operation takes into account all indexes (bins) of a specific peak, which is delimited by two consecutive minima. More specifically, the normalized correlation is calculated using the following relation:
The leading bins of cor_map up to imin(0) and the terminating bins cor_map from imin(Nmin−1) are set to zero. The correlation map is shown in
The correlation map of the current frame is used to update its long term value which is described by:
cor_map—LT(k)=αmapcor_map—LT(k)+(1−αmap)cor_map(k),
k=0, . . . ,NSPEC−1, (34)
where αmap=0.9. The cor_map_LT is initialized to zero for all k.
Finally, all values of the cor_map_LT are summed together (through an adder for example) as follows:
If any value of the cor_map_LT(j), j=0, . . . ,NSPEC−1, exceeds a threshold of 0.95, a flag cor_strong (which can be viewed as a detector) is set to one, otherwise it is set to zero.
The decision about tonal stability is calculated by subjecting cor_map_sum to an adaptive threshold, thr_tonal. This threshold is initialized to 56 and is updated in every frame as follows:
The adaptive threshold thr_tonal is upper limited by 60 and lower limited by 49. Thus, the adaptive threshold thr_tonal decreases when the correlation is relatively good indicating an active signal segment and increases otherwise. When the threshold is lower, more frames are likely to be classified as active, especially at the end of active periods. Therefore, the adaptive threshold may be viewed as a hangover.
The tonal_stability parameter is set to one whenever cor_map_sum is higher than thr_tonal or when cor_strong flag is set to one. More specifically:
Use of the Music Detection Parameters in Noise Energy Update
All music detection parameters are incorporated in the final decision made in the parametric sound activity detection and noise estimation update (Up) module 107 about update of the noise energy estimates. The noise energy estimates are updated as long as the value of noise_update is zero. Initially, it is set to 6 and updated in each frame as follows:
If the combined condition has a positive result, the signal is active and the noise_update parameter is increased. Otherwise, the signal is inactive and the parameter is decreased. When it reaches 0, the noise energy is updated with the current signal energy.
In addition to the noise energy update, the tonal_stability parameter is also used in the classification algorithm of unvoiced sound signal. Specifically, the parameter is used to improve the robustness of unvoiced signal classification on music as will be described in the following section.
The general philosophy under the sound signal classifier 108 (
If the signal activity detector 501 detects an inactive frame (background noise signal), then the classification chain ends and, if Discontinuous Transmission (DTX) is supported, an encoding module 541 that can be incorporated in the encoder 109 (
If an active signal frame is detected by the sound activity detector 501, the frame is subjected to a second classifier 502 dedicated to discriminate unvoiced speech frames. If the classifier 502 classifies the frame as unvoiced speech signal, the classification chain ends, an encoding module 542 that can be incorporated in the encoder 109 (
Otherwise, the signal frame is processed through to a “stable voiced” classifier 503. If the frame is classified as a stable voiced frame by the classifier 503, then an encoding module 543 that can be incorporated in the encoder 109 (
Otherwise, the frame is likely to contain a non-stationary signal segment such as a voiced speech onset or rapidly evolving voiced speech or music signal. These frames typically require a general purpose encoding module 544 that can be incorporated in the encoder 109 (
In the following, the classification of unvoiced and voiced signal frames will be disclosed. The SAD detector 501 (or 103 in
The unvoiced parts of the speech signal are characterized by missing the periodic component and can be further divided into unstable frames, where the energy and the spectrum changes rapidly, and stable frames where these characteristics remain relatively stable. The non-restrictive illustrative embodiment of the present invention proposes a method for the classification of unvoiced frames using the following parameters:
Voicing Measure
The normalized correlation, used to determine the voicing measure, is computed as part of the open-loop pitch analysis made in the LP analyzer and pitch tracker module 106 of
where A(z) is the transfer function of a linear prediction (LP) filter computed in the LP analyzer and pitch tracker module 106, which is given by the following relation:
The details of the LP analysis and open-loop pitch analysis will not be further described in the present specification since they are believed to be well known to those of ordinary skill in the art.
The voicing measure is given by the average correlation
where Cnorm(d0), Cnorm(d1) and Cnorm(d2) are respectively the normalized correlation of the first half of the current frame, the normalized correlation of the second half of the current frame, and the normalized correlation of the lookahead (the beginning of the next frame). The arguments to the correlations are the above mentioned open-loop pitch lags calculated in the LP analyzer and pitch tracker module 106 of
r
e=0.00024492 e0.1596(N
where Ntot is the total noise energy per frame computed according to Equation (11).
Spectral Tilt
The spectral tilt parameter contains information about frequency distribution of energy. The spectral tilt can be estimated in the frequency domain as a ratio between the energy concentrated in low frequencies and the energy concentrated in high frequencies. However, it can be also estimated using other methods such as a ratio between the two first autocorrelation coefficients of the signal.
The spectral analyzer 102 in
Ē
h=0.5 [ECB(bmax−1)+ECB(bmax)] (39)
where the critical band energies ECB(i) are calculated according to Equation (2). The computation is performed twice for both spectral analyses.
The energy in low frequencies is computed as the average of the energies in the first 10 critical bands (for NB signals, the very first band is not included), using the following relation:
The middle critical bands have been excluded from the computation to improve the discrimination between frames with high energy concentration in low frequencies (generally voiced) and with high energy concentration in high frequencies (generally unvoiced). In between, the energy content is not characteristic for any of the classes and increases the decision confusion.
However, the energy in low frequencies is computed differently for harmonic unvoiced signals with high energy content in low frequencies. This is due to the fact that for voiced female speech segments, the harmonic structure of the spectrum can be exploited to increase the voiced-unvoiced discrimination. The affected signals are either those whose pitch period is shorter than 128 or those which are not considered as a priori unvoiced. A priori unvoiced sound signals must fulfill the following condition:
Thus, for the signals discriminated by the above condition, the energy in low frequencies is computed bin-wise and only frequency bins sufficiently close to the harmonics are taken into account into the summation. More specifically, the following relation is used:
where Kmin is the first bin (Kmin=1 for WB and Kmin=3 for NB) and EBIN(k) are the bin energies, as defined in Equation (3), in the first 25 frequency bins (the DC component is omitted). These 25 bins correspond to the first 10 critical bands. In the summation above, only terms close to the pitch harmonics are considered; wh(i) is set to 1 if the distance between the nearest harmonics is not larger than a certain frequency threshold (for example 50 Hz) and is set to 0 otherwise; therefore only bins closer than 50 Hz to the nearest harmonics are taken into account. The counter cnt is equal to the number of non-zero terms in the summation. Hence, if the structure is harmonic in low frequencies, only high energy terms will be included in the sum. On the other hand, if the structure is not harmonic, the selection of the terms will be random and the sum will be smaller. Thus even unvoiced sound signals with high energy content in low frequencies can be detected.
The spectral tilt is given by the following relation:
where
where eold is the tilt in the second half of the previous frame.
Maximum Short-Time Energy Increase at Low Level
The maximum short-time energy increase at low level dE0 is evaluated on the sound signal s(n), where n=0 corresponds to the beginning of the current frame. For example, 20 ms speech frames are used and every frame is divided into 4 subframes for speech encoding purposes. The signal energy is evaluated twice per subframe, i.e. 8 times per frame, based on short-time segments of a length of 32 samples (at a 12.8 kHz sampling rate). Further, the short-term energies of the last 32 samples from the previous frame are also computed. The short-time energies are computed using the following relation:
where j=−1 and j=0, . . . ,7 correspond to the end of the previous frame and the current frame, respectively. Another set of 9 maximum energies is computed by shifting the signal indices in Equation (45) by 16 samples. That is
For those energies that are sufficiently low, i.e. which fulfill the condition 10 log(Est(j))<37, the following ratio is calculated:
for the first set of indices and the same calculation is repeated for Est(2)(j) to obtain two sets of ratios rat(1)(j) and rat(2)(j). The only maximum in these two sets is searched as follows:
dE0=max(rat(1)(j),rat(2)(j)) (48)
which is the maximum short-time energy increase at low level.
Measure on Background Noise Spectrum Flatness
In this example, inactive frames are usually coded with a coding mode designed for unvoiced speech in the absence of DTX operation. However, in the case of a quasi-periodic background noise, like some car noises, more faithful noise rendering is achieved if generic coding is instead used for WB.
To detect this type of background noise, a measure of background noise spectrum flatness is computed and averaged over time. First, average noise energy is computed for first and last four critical bands as follows:
The flatness measure is then computed using the following relation:
f
noise
flat=(
and averaged over time using the following relation:
noise
flat
[0]=0.99
where
Unvoiced Signal Classification
The classification of unvoiced signal frames is based on the parameters described above, namely: the voicing measure
E
rel
=E
t
−Ē
f (50)
where Et is the total frame energy (in dB) calculated in Equation (6) and Ēf is the long-term average frame energy, updated in each active frame using the following relation:
Ē
f=0.994Ēf−0.01Et.
The updating takes place only when SAD flag is set (variable SAD equal to 1).
The rules for unvoiced classification of WB signals are summarized below:
The first line of the condition is related to low-energy signals and signals with low correlation concentrating their energy in high frequencies. The second line covers voiced offsets, the third line covers explosive segments of a signal and the fourth line is for the voiced onsets. The fifth line ensures flat spectrum in case of noisy inactive frames. The last line discriminates music signals that would be otherwise declared as unvoiced.
For NB signals the unvoiced classification condition takes the following form:
The decision trees for the WB case and NB case are shown in
Voiced Signal Classification
If a frame is not classified as inactive frame or as unvoiced frame then it is tested if it is a stable voiced frame. The decision rule is based on the normalized correlation in each subframe (with ¼ subsample resolution), the average spectral tilt and open-loop pitch estimates in all subframes (with ¼ subsample resolution).
The open-loop pitch estimation procedure is made by the LP analyzer and pitch tracker module 106 of
Let the refined open-loop pitch lags in all four subframes be denoted as T(0), T(1), T(2) and T(3) and their corresponding normalized correlations as C(0), C(1), C(2) and C(3). Then, the voiced signal classification condition is given by:
Estimation of Tonality in the Super Wideband Content
In the encoding of super wideband signals, a specific coding mode is used for sound signals with tonal structure. The frequency range which is of interest is mostly 7000-14000 Hz but can also be different. The objective is to detect frames having strong tonal content in the range of interest so that the tonal-specific coding mode may be used efficiently. This is done using the tonal stability analysis described earlier in the present disclosure. However, there are some aberrations which are described in this section.
First, the spectral floor which is subtracted from the log-energy spectrum is calculated in the following way. The log-energy spectrum is filtered using a moving-average (MA) filter, or FIR filter, the length of which is LMA=15 samples. The filtered spectrum is given by:
To save computational complexity, the filtering operation is done only for j=LMA and for the other lags, it is calculated as:
For the lags 0, . . . ,LMA−1 and NSPEC−LMA, . . . ,NSPEC−1, the spectral floor is calculated by means of extrapolation. More specifically, the following relation is used:
sp_floor(j)=0.9sp_floor(j+1)+0.1EdB(j), for j=LMA−1, . . . ,0,
sp_floor(j)=0.9sp_floor(j−1)+0.1EdB(j), for j=NSPEC−LMA, . . . ,NSPEC−1.
In the first equation above the updating proceeds from LMA−1 downwards to 0.
The spectral floor is then subtracted from the log-energy spectrum in the same way as described earlier in the present disclosure.
The residual spectrum, denoted as Eres,dB(j), is then smoothed over 3 samples as follows using a short-time moving-average filter:
E′
res,dB(j)=0.33[Eres,dB(j−1)+Eres,dB(j)+Eres,dB(j+1)], for j=1, . . . ,NSPEC−1.
The search of spectral minima and their indexes, the calculation of correlation map and the long term correlation map are the same as in the method described earlier in the present disclosure, using the smoothed spectrum E′res,dB(j).
The decision about signal tonality in the super-wideband content is also the same as described earlier in the present disclosure, i.e. based on an adaptive threshold. However, in this case a different fixed threshold and step are used. The threshold thr_tonal is initialized to 130 and is updated in every frame as follows:
The adaptive threshold thr_tonal is upper limited by 140 and lower limited by 120. The fixed threshold has been set with respect to the frequency range 7000-14000 Hz. For a different range, it will have to be adjusted. As a general rule of thumb, the following relationship may be applied thr_tonal=NSPEC/2.
The last difference to the method described earlier in the present disclosure is that the detection of strong tones is not used in the super wideband content. This is motivated by the fact that strong tones are perceptually not suitable for the purpose of encoding the tonal signal in the super wideband content.
Although the present invention has been described in the foregoing disclosure by way of a non-restrictive, illustrative embodiment thereof, this embodiment can be modified at will, within the scope of the appended claims without departing from the spirit and nature of the subject invention.
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/CA08/01184 | 6/20/2008 | WO | 00 | 6/11/2010 |
Number | Date | Country | |
---|---|---|---|
60929336 | Jun 2007 | US |