 Research
 Open Access
 Published:
Perceptually controlled doping for audio source separation
EURASIP Journal on Advances in Signal Processing volume 2014, Article number: 27 (2014)
Abstract
The separation of an underdetermined audio mixture can be performed through sparse component analysis (SCA) that relies however on the strong hypothesis that source signals are sparse in some domain. To overcome this difficulty in the case where the original sources are available before the mixing process, the informed source separation (ISS) embeds in the mixture a watermark, which information can help a further separation. Though powerful, this technique is generally specific to a particular mixing setup and may be compromised by an additional bitrate compression stage. Thus, instead of watermarking, we propose a ‘doping’ method that makes the timefrequency representation of each source more sparse, while preserving its audio quality. This method is based on an iterative decrease of the distance between the distribution of the signal and a target sparse distribution, under a perceptual constraint. We aim to show that the proposed approach is robust to audio coding and that the use of the sparsified signals improves the source separation, in comparison with the original sources. In this work, the analysis is made only in instantaneous mixtures and focused on voice sources.
1 Introduction
Blind source separation (BSS) methods have been increasingly present in the signal processing literature since the first efforts in the area in the middle 80s. The BSS approach based on independent component analysis (ICA) is certainly consolidated as a fundamental unsupervised method [1], being employed especially in scenarios where the number of sources to be recovered is not greater than the number of sensors.
When dealing with the underdetermined case, i.e., scenarios with more sources than sensors, methods usually associated with the idea of sparse component analysis (SCA) [1], which assume that the sources are sparse in some domain, are able to identify the mixing model or even, in some cases, perfectly separate the underlying sources [2].
Several SCA approaches explore the fact that source signals are disjoint in the timefrequency domain [3, 4], which means that there are regions in the timefrequency domain in which there is at most one source active. These methods operate in a similar fashion, performing the following steps: (1) identify timefrequency regions in which at most one of the sources is active, (2) estimate the mixing parameters (or the direction of arrival (DOA)) associated with the active source, (3) gather all results in a histogram of estimates, and (4) process the histogram in order to obtain the mixing parameters (or the DOAs) and/or the number of sources [4–8].
If more than one source is active in each timefrequency region, but this number is smaller than the number of sensors, some methods try to identify the subspaces containing the sources and afterwards estimate the mixing parameters based on the information about these subspaces [9–11]. Another interesting approach is followed in [12] and [13], which combine SCA and ICA methods, proposing that ICA be performed in timefrequency regions in which the number of active sources do not exceed the number of sensors.
It is important to mention that the performance of these methods, however, is strongly dependent on the key assumption that the source signals have a sparse representation in some given basis. In this sense, a different approach, the ‘informed source separation’ (ISS), was proposed [14]. In some particular audio applications, it is possible to have access to the sources before the mixing process; for example, in a professional studio, the source signals are usually recorded separately and then mixed together to compose the final recording. Thus, one can embed at this stage additional information about the mixing process within the signals in an inaudible manner. This extra information can later be employed by the receiver to help recovering the sources and let the listener manipulate them separately.
For example, in [15], the timefrequency plane is divided in ‘molecules’ and the watermark information is either the energy contribution of each source to each molecule of the mixture or a coarse description of each molecule of each source. This watermark helps the separation of a linear instantaneous monophonic mixture of four or five sources. In the stereophonic case, [16] proposed to embed the information about the mixture matrix and, for each molecule, the index of the zero, one, or two dominating sources in the molecule. At the receiver’s end, thanks to this information, each molecule undergoes the separation process as a (over)determined mixture. Other methods [17–19] are described and evaluated in [14] that generally require the transmission of a compressed representation of the sources spectrograms and the mixing filters.
These methods achieve very good performance compared to BSS but require a considerable bit overhead (at least 5 kbit/s per source according to [14]). The compatibility of the ISS with the current normalized formats implies to transmit this information through watermarking. Although highcapacity watermarking was recently proposed [20] for this purpose, it is dedicated to uncompressed formats (16 bits PCM) and would not be robust to bitrate compression.
This difficulty is overcome by the codingbased ISS approach [21], where the mixture and the sources are jointly coded. But in the context of audio broadcasting using standard compressed stereo formats, the watermarking approach should be chosen and the watermark should be robust to bitrate compression.
In an attempt to avoid the overhead inherent to ISS and the limitation regarding an additional coding step, we explored the concept of doping watermarking[22]. The principle is to imperceptibly change the properties of an audio signal in order to improve a particular processing task. For example, in [23], this idea was employed to ‘stationarize’ audio signals, aiming to enhance acoustic echo cancelation; in [24], the authors proposed a ‘gaussianization’ procedure for nonlinear system identification and [25] proposed a method for reducing the spectral support of the probability density function (PDF) of an audio signal in order to match the conditions of the quantization theorem.
The method initially proposed in [22] aims at increasing the sparsity of the source signals without compromising the perceptual audio quality, in order to enhance the performance of sparsitybased source separation methods [1]. Some issues remain however:

Although it was experimentally shown that, for given parameters, this method sparsifies efficiently audio signals without audible distortion, the tradeoff between sparsification and audio quality was not explored. In other terms, how sparse can we make the sources without audible distortion?

The robustness of the sparsification against audio coding must be assessed.

The improvement of source separation in [22] was studied only with regard to sources counting and sources direction estimation. The impact of the sparsification on the source separation itself should be studied.
In this paper, we present a extension of this method that will deal with these issues. The studied scheme is represented on Figure 1. We will focus on stereo mixtures of speech signals, which are a more homogeneous material than music and thus provide more easily reliable mean results from corpus of reasonable size.
As in [22], our goal is to imperceptibly sparsify the whole signal, although it would be possible to focus on the timefrequency bins where separation fails, which could distort less the signal for the same result in the separation process. This approach would however restrict the sparsification of a signal to a given mixing scenario, which is another limitation of the ISS that we want to overcome. Our purpose is to facilitate the separation for any mixing scenario, i.e., without knowing in which timefrequency bins the separation will fail.
In order to expose our new methodology, the paper is organized as follows. In Section 2, we present a perceptually controlled sparsification method, trying to increase the sparsity of the signals in the timefrequency domain but maintaining the same level of perceptual audio quality. Section 3 is dedicated to the impact of bitrate compression on sparsity and viceversa: how sparse signals remain after codingdecoding stages? How sparsification modifies the quality of codeddecoded signals? Finally, we study in Section 4 how the proposed sparsification improves source separation.
2 Sparsification
2.1 State of the art
A sparsification was first proposed in [26], which principle is to set to zero a part of the source timefrequency (TF) coefficients found by a Gabor transform, without audible distortion. For this purpose, a simple simultaneous masking model was proposed, indicating, for each frequency bin, the masking threshold resulting from the other frequency components (which is quite different from a masking threshold computed for coding or watermarking purpose, i.e., for noise addition). Each frequency component falling below this masking threshold shifted by some decibels (typically 6.6 dB), called ‘irrelevance function’, is simply removed. According to the experimental results presented in [26], this method allows to remove around 36% of the Gabor coefficients, for sources sampled at 16 kHz.
However, as indicated by Balazs et al. [26], the Gabor scheme of analysissynthesis implies overlapping synthesis windows with a high redundancy factor, which reduces the efficiency of the algorithm: ‘components whose levels vary around the irrelevance threshold from one analysis interval to the next are not completely removed’. We ran a preliminary experiment of the irrelevance filter with the same masking model and an overlapadd scheme of analysissynthesis (which was the one chosen in this paper), on a sequence of 5 s of speech sampled at 16 kHz. Although 32% of the TF coefficients can be removed (an amount similar to that found by Balazs et al. [26], a timefrequency analysis of the filtered signal exhibits almost the same histogram of the TF coefficients as the original signal, with the same amount of coefficients near zero.
To overcome this drawback, the principle of the irrelevance filter was revisited by [27], in the framework of modified discrete cosine transform (MDCT)based analysissynthesis. This scheme avoids the effects of overlapping in the temporal reconstruction. In other words, going back to the TF representation of a sparsified signal gives again exactly the MDCT resulting from the irrelevance filter, so that the amount of zeroed TF coefficients remains the same.
The algorithm of [27] reaches ca. 75% of the coefficients set to zero without audible distortion. Note that this result was obtained with audio signals sampled at 44.1 kHz, where a larger amount of frequential components are inaudible than in 16 kHzsampled signals. This method was used as a preprocessing step in the ISS algorithm described in [16], which applies an ICA algorithm to each TF bin of a stereo mix, based on the assumption that there are at most two dominating sources in each bin. Since this sparsification increases the amount of TF bins without any active sources, which do not need to be separated, it reduces the computational complexity of the separation. Nevertheless, as pointed out by the authors, this sparsification procedure leads to a small improvement in separation quality because the bins for which a perfect separation is possible (zero to two sources) represent only 10% of the energy of the mix in the presented experiments, with mixtures of five sources each (real music tracks).
Since our framework is a source separation based on a classic shorttime Fourier transform, the method of [27] is not appropriate here, whereas the irrelevance filter of [26] does not provide satisfactory results. Instead of the binary sparsification proposed by the latter, a ‘smooth’ sparsification, robust to the interblocks effects of the temporal reconstruction, was proposed in [22].
The sparsification described in [22] is based on a parametric approach of the source TF coefficients distribution. Denoting by S(m,f) the TF coefficients (in modulus) of an audio signal s, their distribution can be approximately modeled by a generalized Gaussian distribution, with a form factor β varying between 0.2 and 0.4 [28]. Thus, the idea is to design a timevarying filter that will transform the original source s(n) into a new signal $\stackrel{~}{s}\left(n\right)$, such that its timefrequency coefficients modulus $\left\stackrel{~}{S}\right(m,f\left)\right$ are also distributed according to a generalized Gaussian distribution but with a smaller form factor β^{′}. In this sense, the probability density function of the filtered signal timefrequency coefficients modulus should be equal to
where
with α denoting the scale factor of the original distribution, in order to maintain the same variance as the original signal.
The sparsifying method can be summarized as follows:

1.
Compute the timefrequency representation S(m,f), using nonoverlapping windows of 32 ms.

2.
Estimate the form factor β of the distribution of S(m,f), assuming a generalized Gaussian distribution.

3.
For a fixed target form factor β ^{′}<β, obtain the target timefrequency representation as
$$\left\stackrel{~}{S}\right(m,f\left)\right={F}_{\text{target}}^{1}\left(\right.{F}_{\text{emp}}\left(\rightS(m,f)\left\right)\left)\right.$$(3)where F_{emp}(.) denotes the empirical cumulative distribution of S(m,f) and F_{target}(.) the target cumulative distribution.

4.
For each frame, obtain the sparsifying filter frequency response as
$$H(m,f)=\frac{\left\stackrel{~}{S}\right(m,f\left)\right}{\leftS\right(m,f\left)\right}$$(4)
and apply it to each time frame.
It was shown experimentally that this method efficiently sparsifies speech signals, while preserving a good audio quality. This sparsification led to better results in SCA, concerning the estimation of the number of sources present in a mixture and the estimation of the mixing matrix. However, the method does not ensure in itself the preservation of the audio quality. Hence, the question of the tradeoff between the sparsification and the audio quality remains open. In other terms, how could we make an audio signal as sparse as possible, while keeping it perceptually unchanged?
2.2 Perceptually controlled sparsification
The perceptual cost of the previous algorithm could be reduced by procesing each frequency bin independently, i.e., in each frequency bin reducing the form factor of the distribution while keeping the variance unchanged. Since the range of TF coefficients strongly depends on the frequency, this would avoid the risk of excessive modification of the variances due to processing the whole TF plane globally. However, in this framework, we consider instantaneous mixtures, for which the separation is performed using the whole signal. Consequently, the sparsity is required for the distribution of the whole TF plane, so that we chose to base the sparsification on the distribution of all TF coefficients of the whole signal, while ensuring the perceptual control by other means.
Following the same framework as in [22], our goal is to find a transformation of the spectrogram S(m,f) into $\left\stackrel{~}{S}\right(m,f\left)\right$ so that the empirical distribution of the latter, ${f}_{\left\stackrel{~}{S}\right}$, is as close as possible to f_{target}, while the modified signal $\stackrel{~}{s}$ is perceptually equivalent to the original signal s. This may be expressed by the following optimization problem:
where d is a distance between distributions (for example the KolmogorovSmirnov distance, denoted by d_{KS} in the following), d_{percept} is a perceptual distance between audio signals and d_{th} is the audibility threshold for this distance.
We propose to solve this problem in an iterative way, i.e., by reducing step by step ${\mathrm{d}}_{\text{KS}}({f}_{\left\stackrel{~}{S}\right},{f}_{\text{target}})$ while keeping ${\mathrm{d}}_{\text{percept}}(s,\stackrel{~}{s})<{d}_{\text{th}}$. Initially, $\stackrel{~}{\leftS\right}=\leftS\right$ and H(m,f)=1 ∀ (m,f). For each timefrequency bin (m,f), we shift $\left\stackrel{~}{S}\right(m,f\left)\right$ according to the goal of reducing ${\mathrm{d}}_{\text{KS}}({f}_{\left\stackrel{~}{S}\right},{f}_{\text{target}})$, under the constraint $\phantom{\rule{1em}{0ex}}{\mathrm{d}}_{\text{percept}}(s,\stackrel{~}{s})<{d}_{\text{th}}$. This procedure is repeated until ${f}_{\left\stackrel{~}{S}\right}$ is close enough to f_{target} (i.e., ${\mathrm{d}}_{\text{KS}}({f}_{\left\stackrel{~}{S}\right},{f}_{\text{target}})$ lower than a given threshold ε) or ${\mathrm{d}}_{\text{percept}}(s,\stackrel{~}{s})$ reaches d_{th} (see Algorithm 1).
Algorithm 1 Iterative modification of the histogram of the spectrogram  S ( m , f ).
The rule for shifting $\left\stackrel{~}{S}\right(m,f\left)\right$ is based on a comparison between the values of the cumulative distribution functions ${f}_{\left\stackrel{~}{S}\right}$ and F_{target} in a neighborhood of $\left\stackrel{~}{S}\right(m,f\left)\right$. Considering an arbitrary small value Δ in dB, if ${f}_{\left\stackrel{~}{S}\right}$ is lower (resp. greater) than F_{target} on $I=\left[\phantom{\rule{0.3em}{0ex}}1{0}^{\Delta /20}\right\stackrel{~}{S}(m,f);\stackrel{~}{S}(m,f)\left\right[$ (resp. on $I=\phantom{\rule{2.77626pt}{0ex}}\left[\phantom{\rule{0.3em}{0ex}}\right\stackrel{~}{S}(m,f);1{0}^{\Delta /20}\stackrel{~}{S}(m,f)\left\right[$), then H_{dB}(m,f) decreases (resp. increases) of Δ (in dB), as well as $\left\stackrel{~}{S}\right(m,f){}_{\text{dB}}$. Consequently, ${F}_{\left\stackrel{~}{S}\right}{F}_{\text{target}}$ decreases on the interval I.
Since the KolmogorovSmirnov distance is the max of ${F}_{\left\stackrel{~}{S}\right}{F}_{\text{target}}$ on , it decreases if this max belongs to the interval I or remains constant otherwise. The proposed rule does not ensure a strict decrease of ${\mathrm{d}}_{\text{KS}}({f}_{\left\stackrel{~}{S}\right},{f}_{\text{target}})$ at each step, but it reduces step by step the difference between ${f}_{\left\stackrel{~}{S}\right}$ and F_{target}, which contributes, in the long term, to a decrease of ${\mathrm{d}}_{\text{KS}}({f}_{\left\stackrel{~}{S}\right},{f}_{\text{target}})$.
The choice of Δ determines the convergence.
We experimentally observed that higher values can speed up the decrease of the distance to minimize, but too large values make the condition for shifting more difficult to verify, which may stop the algorihtm before its convergence or at least slow it down. Note that the algorithm is sensitive to the order in which the TF bins are processed. Choosing a smaller value for Δ reduces this sensitivity. Finally, the value of Δ influences the audio quality of the transformed signal since too high values may cause an audible spectral distortion.
Differences between neighboring bins H(m,f) have also an impact on the audio quality. We observed experimentally that letting each bin evolve independently from its neighbors leads to an audible distortion: the sound is perceived as ‘robotic’. Thus, we fixed an additional condition for shifting H(m,f) and $\left\stackrel{~}{S}\right(m,f\left)\right$: the difference between two neighboring bins H_{dB}(m,f) should not exceed an arbitrary threshold ${\Delta}_{\text{max}}^{\text{freq}}\left(f\right)$ in the frequency dimension and ${\Delta}_{\text{max}}^{\text{time}}\left(f\right)$ in the time dimension. These values depends on the frequency sensitivity of the ear that depends on the frequency.
Many objective perceptual distances between audio signals were proposed in the literature [29], with various complexities and correlations with the real perception. In our case, i.e., a spectral distortion caused by filtering, the Bark spectral distortion (BSD) [30] was shown to be well correlated with the perceived distortion of speech signals [29] and its complexity is moderate. Thus, it is an adequate perceptual distance here.
For two signals s and $\stackrel{~}{s}$ (distorted version of s), for each frame m, the power spectra are converted in loudness spectra, representing the perceived loudnesses, in Sones, on a Bark frequency scale, using a basic psychoacoustic model. Hence, the spectrograms of s and $\stackrel{~}{s}$ result in loudness spectrograms S_{ s }(m,b) and ${S}_{\stackrel{~}{s}}(m,b)$, respectively. The normalized local BSD for a frame m is defined as:
where N_{ b } is the number of considered critical bands. The global BSD for the whole signal is the mean of the local BSDs.
In the proposed algorithm, we chose the BSD as perceptual distance and fixed two thresholds: one for the global BSD of the distorted signal, denoted by ${\stackrel{\u0304}{d}}_{\text{th}}$, and another for the local BSD of each frame, denoted by d_{th}, greater than ${\stackrel{\u0304}{d}}_{\text{th}}$.
2.3 Implementation in the time domain
In the time domain, the sparsified signal is synthetized according to the overlapadd method. The overlapping in reconstruction avoids the clicks that can be noticed using the timedomain implementation of [22]. On the other hand, it increases the risk of actual values of $\left\stackrel{~}{S}\right(m,k\left)\right$ slightly different from the foreseen values, when coming back to the frequency domain. Thus, the robustness of the sparsity against the block overlap should be experimentally assessed.
2.4 Experimental results
In this experiment as well as in the following ones, the estimation of the distributions and the sparsification is performed only on the nonsilent parts of the signal. The form factors are estimated by the moments method [31].
As in [22], we set the target form factor at half of the original one.
We fixed Δ=0.2 dB and ${\Delta}_{\text{max}}^{\text{freq}}\left(f\right)$ according to the frequential sensivity of the ear, which is constant below 500 Hz and decreases beyond 500 Hz. Hence, we set ${\Delta}_{\text{max}}^{\text{freq}}\left(f\right)$ proportional to the width of the critical bands, i.e., inversely proportional to the derivative db/df, where b denotes the Bark frequency, which can be approximated by [29]:
Thus, we get:
where Δ_{0} is fixed to 3 dB. The value of ${\Delta}_{\text{max}}^{\text{time}}\left(f\right)$ is less critical, in particular because of the interframes smoothing in the temporal implementation of the filter. We fixed ${\Delta}_{\text{max}}^{\text{time}}\left(f\right)=4{\Delta}_{\text{max}}^{\text{freq}}\left(f\right)$.
Concerning the stop criteria, we fixed ε=10^{−4} and d_{th}=1. Whereas we observed that the algorithm is not very sensitive to d_{th}, the final quality depends crucially on ${\stackrel{\u0304}{d}}_{\text{th}}$. In preliminary experiments, we output the sparsified signal $\stackrel{~}{s}$ at each iteration and estimated its mean opinion score (MOS) compared to the original signal s by PESQ [32]. For any source, the MOS decreases as the global BSD increases, unsurprisingly. But the relationship between the MOS and the BSD is not the same for all sources, which makes difficult to fix a BSD threshold corresponding to the inaudibility threshold for any source. Consequently, the optimal BSD threshold ${\stackrel{\u0304}{d}}_{\text{th}}$ has to be learned on a training corpus.
2.4.1 Training corpus
The training corpus was constituted from the TIMIT database [33] in the same manner as the test corpus used in [22] but with different speakers. The corpus is composed of 32 source signals, each consisting in three sentences pronounced by the same speaker (32 different speakers), sampled at 16 kHz, truncated to 5 s.
The algorithm was run on this training corpus, with the following stop criteria: ${\stackrel{\u0304}{d}}_{\text{th}}=\infty $, MOS=3.5, MAX_IT=200. As shown by Figure 2, the relationship between MOS and BSD is very variable. However, according to these results, fixing ${\stackrel{\u0304}{d}}_{\text{th}}=0.12$ should provide a good MOS (≥4) for most of the sources^{a}.
2.4.2 Test corpus
The test corpus is the same as that used in [22], with 96 different speech sources of 5 s. In this experiment, the MOS was not output at each iteration and we fixed the following stop criteria: ε=10^{−4}, ${\stackrel{\u0304}{d}}_{\text{th}}=0.12$, d_{th}=1, and MAX_IT=100.
As an example, Figure 3 displays the convergence of the algorithm in terms of KolmogorovSmirnov distance, in parallel with the Bark spectral distortion, for one of the source signals, which original form factor is 0.32. At the end of the algorithm, the form factor of the spectrogram distribution is 0.24 and the MOS is 4.5. The original and sparsified distributions are represented on Figure 4.
Figure 3 displays also two other distances between the empirical and the target distribution, which evolution show the robustness of the algorithm to the choice of the distance. They were normalized so that their first value matches that of d_{KS}.
The Cramérvon Mises distance (d_{CM}) measures a Euclidian distance between the empirical and the target cumulative distributions, defined as:
where N is the number of TF coefficients and (X_{ i })_{1≤i≤N} denotes the ordered sequence of the TF coefficients $\left\stackrel{~}{S}\right(m,f\left)\right$. Unsurprisingly, this distance decreases, since the algorithm is based on a decrease of ${F}_{\left\stackrel{~}{S}\right}{F}_{\text{target}}$ on small intervals.
The chi squared distance (d_{chi squared}) is based on a comparison between the distributions themselves. Since the empirical distribution is discrete whereas the theoritical distribution is continuous, the distance is quantilebased. We define r intervals (I_{ i })_{1≤i≤r}, containing approximately the same number of coefficients $\left\stackrel{~}{S}\right(m,f\left)\right$. Denoting by ${P}_{\left\stackrel{~}{S}\right}\left({I}_{i}\right)$ and P_{target}(I_{ i }), respectively, the empirical and the target probabilities of the i th interval, the chi squared distance is defined as:
We chose r=1,000. This distance decreases in the same manner as the others.
For the whole corpus, Figure 5 shows for both algorithms (this one, called perceptual, and [22], called reference) the couples $(\beta ,{\beta}_{\stackrel{~}{s}})$, where for each source signal β denotes the original form factor and ${\beta}_{\stackrel{~}{s}}$ the form factor of the sparsified signal. The latter was computed from a timefrequency analysis of the sparsified signal after the reconstruction in the time domain. The timefrequency analysis was based on the same segmentation as for the original signal. The sources are slightly less sparsified with the proposed algorithm, but thanks to the perceptual control, the audio quality is ensured (see Figure 6): only 1 of the 96 sparsified speech sources have a MOS lower than 4 and 80% of the sparsified signals have a MOS greater than or equal to 4.4. The mean MOS on the corpus is 4.4 instead of 4.1 with the previous algorithm [22]. A chi squared test of similarity between the previous distribution of the MOS values and this distribution, with classes of width 0.1, provides a p value of 9.6×10^{−3}, which indicates that the distributions are significantly different. Figure 7 illustrates the tradeoff sparsity/quality, comparing the proposed algorithm to the reference algorithm [22].
2.4.3 Robustness to time/frequency operations
One could wonder if the obtained form factors are different from these computed directly after the sparsification in the frequency domain, before the timedomain reconstruction. In other terms, since this step was a critical issue in the sparsification method of [26], what is the effect of the synthesis through the overlapadd method?
The mean values of the form factors before and after the timedomain reconstruction are, respectively, 0.2315 and 0.2366. Assuming a normal distribution of the form factors, a Student test indicates a p value of 0.051. Hence, the difference between the mean values is weak compared to the sparsity improvement and weakly significant. We can conclude that our sparsification is robust to the overlapadd synthesis.
Another question is the robustness of the sparsity to the frame desynchronization between the transmitting and the receiving part of the communication chain. Since the system is more intended for file transfer than for broadcast, this question is not a critical issue: the beginning of the file remains the same and the frame length can be transmitted through the metadata of the file header. Consequently, we just tested this issue for one speaker of the corpus.
For this speaker, the original form factor of the spectrogram computed with nonoverlapping frames of 32 ms is 0.26 and the sparsification leads to a form factor of 0.22. Shifting the timefrequency analysis of the sparsified signal of 16 ms (half of a frame) increases the form factor of only 0.004. Choosing another frame length for the analysis (respectively, 16 and 64 ms) modifies the form factor of the original signal (respectively, 0.30 and 0.24) and the form factor of the sparsified signal (respectively, 0.24 and 0.21) in the same way, so that the sparsified signal is kept sparser than the original one.
3 Quality and sparsity of sparsified coded signals
We have proposed a sparsification algorithm that reduces the form factor of the generalized Gaussian model of the source distribution, while preserving the audio quality. Nevertheless, as indicated in Figure 1, a more realistic scenario should also consider the possible distortion introduced by a coding scheme. In this section, we will consider two codecs: the GSM^{b}[34], which is intended for speech and allows to test the effect of a deep modification of the signal; the MP3^{c}[35], since it includes natively a stereo mode (unlike GSM) and is more appropriate for the future extention of this work to music signals.
We propose to assess the robustness of doping to coding and its impact on the quality loss due to coding. We consider here two versions of the test corpus of Section 2: original and sparsified. Once the sources have been mixed, the obtained signals are coded, transmitted, and then decoded (see Figure 1). The transmission process is modeled as a simple delay in order to focus our attention on the effect of the codec.
3.1 Robustness of the sparsity against coding
To test how sparse signals remain after codingdecoding, we coded each source signal separately, as well as its sparsified version. Hence, the MP3 codec works on mono mode, with a bitrate of 96 kbps, known to provide a transparent quality for mono signals. Figure 8 shows the couples (β,β_{codec}), for the original and the sparsified signals, in both coding cases, where β and β_{codec} denote the form factors of respectively the uncoded and the codeddecoded signal. The codingdecoding process causes almost no variation of the form factors in the MP3 case and a very small variation in the GSM case, even negative. Hence, speech coding, even with a low bitrate, does not alter the sparsity of the signals.
3.2 Quality of the coded sparsified signals
As in Section 2, we used PESQ to estimate the perceived audio quality. In the practical scheme presented in Figure 1, the quality should be measured on various mixtures after decoding. But since PESQ is not validated for a mixture of speech signals, we only measured the quality for each source signal coded separately. In the GSM case, the MOS were estimated using 8 kHz sampled signals, since the GSM works only at this frequency.
For each source signal, taking as reference the original signal, we computed two values:

The MOS of the codeddecoded version of the original signal

The MOS of the codeddecoded version of the sparsified signal
As shown by Figure 9,

In the MP3coding case, the impairment due to the sparsification is small compared to this due to the coding.

In the GSMcoding case, the sparsification increases slightly the impairment due to the coding.
Note that we discarded two outliers in the MP3 case, with coordinates (1.75,4.23) and (2.51,4.15). In both original signals, there was a slight whistling, which caused an artefact in the coded signals. The sparsification smoothed this artefact, so that the quality is good for the codeddecoded sparsified signal, whereas it is poor for the codeddecoded signal.
4 Separation of mixtures of sparsified signals
4.1 Methods
In SCA approaches, source separation techniques are usually divided in three steps: (i) identification of the number of sources in the mixtures, (ii) identification of the mixing system, and (iii) source separation itself. In this section, we verify the performance of each aforementioned step when the doping watermarking procedure is employed. For the first two steps, we will use the ICASCA based approach proposed in [13, 36] that was also used in [22]. In a stereo mixing situation, the algorithm can be summarized as follows:

1.
Compute FFT of the mixing signals using the same parameters as in the sparsification process.

2.
Divide the FFT data in blocks and for each block apply ICA to the mixing signals, assuming that there are two or less sources active in the block. The ICA method will provide a ‘local separation matrix’ W _{2×2}.

3.
Compute and store all the angles θ _{ i } (two for each block) obtained by:
$${\theta}_{i}=\stackrel{1}{tan}\frac{{\left[{\mathbf{W}}^{1}\right]}_{2,i}}{{\left[{\mathbf{W}}^{1}\right]}_{1,i}},\phantom{\rule{0.3em}{0ex}}i=1,2.$$(11) 
4.
Apply Kmeans [37], or other clustering method in θ, to find the number of clusters that better fits the data. This number will be the amount of sources present in the mixture.

5.
The centroid of each cluster indicates a value of θ that will be related to the direction of one of the columns of the global mixing matrix.
Finally, after estimating the mixing matrix, we used the flexible audio source separation toolbox (FASST) [38] to separate the sources. This comprehensive toolbox contains some of the most common approaches of audio source separation. A set of prior constraints and a decomposition based on local Gaussian modeling of the sources are used to find which framework is more suitable to separate each set of sources. In this work,

The mixture is stereo, instantaneous, and underdetermined in most of the cases.

The STFT was used for signal representation, and the mixing parameters were estimated using the SCA/ICA approach presented in [13]^{d}, giving GEM algorithm a ‘good initialization’. The parameters settings used in FASST correspond to the multichannel NMF method presented in [39] in the instantaneous case.
In the following experiments, each step is run with the perfect estimation of the previous step, in order to study separately the impact of the sparsification on each part of the source separation.
4.2 Experimental results
In order to verify the improvement provided by the proposed sparsification method in each of the three steps of the source separation, we proposed some simulation scenarios. In each of them, the algorithms were run 100 times and results are an average of them. In each case, the sources were randomly chosen among the 96 speech signals of the test corpus described earlier. The number of sources in the mixtures varied from two to six, and only stereo mixtures were considered. The FFT window had 512 samples and an overlap of half window. All the tests were made with 1 and 5s sampled sources. The mixing matrix was the same in all the runs and its directions θ were chosen to be equally spaced.
4.2.1 Estimation of the number of sources
In this first scenario, we applied the fourth step of the aforementioned algorithm in order to estimate the number of sources. In the case of samples with 5 s, considering both cases  original sources and sparsified sources  all simulations found the correct number of sources.
With 1s samples, the sparsification procedure was able to reduce the estimation errors when the number of source is higher than 2. Using the original sources, the estimation errors are 0%, 2%, 2%, 8%, and 11%, for two, three, four, five, and six sources, respectively. However, when the sparsifcation procedure is employed, the estimation errors are 1%, 0%, 0%, 5%, and 9%, for two, three, four, five, and six sources, respectively.
4.2.2 Estimation of the mixing matrices
Considering now that the number of sources was correctly found, we applied the fifth step of the aforementioned algorithm to estimate the direction of each column of the mixing matrix. We computed the angular mean error (AME) between the directions θ of the mixing matrix A and its estimation. The results presented in Figure 10 show that sparsification was able to reduce the AME, being even more effective as the number of sources increases.
4.2.3 Source separation
With the same configuration, but now assuming that both the number of sources N and the mixing matrix A are known, the source separation was performed using the FASST algorithm. Tables 1 and 2 (for 1 and 5s sources, respectively) show the result of signaltodistortion ratio (SDR), signaltointerference ratio (SIR), and signaltoartifact ratio (SAR), calculated as described in [40].
For the sparsified signals, these metrics were computed taking as references the sparsified signals. Since the goal of the proposed scheme is to objectively distort the original sources while maintaining them perceptually unchanged, taking the original sources as references would lead to a meaningless distortion of objective metrics like SDR, SIR, and SAR, masking the performance of the source separation algorithm. This choice has the further advantage of assessing the performance of each processing step separately.
Observing the values obtained for the sparsified sources (correspond to the values SDR sparse, SIR sparse, and SAR sparse in Tables 1 and 2), the gain found for the proposed scheme, except for the case with two sources, is around 1.5 dB for 5s samples, and around 1.2 dB for 1s samples, for the three ratios. For two sources, we are operating in a condition in which it is possible, in theory, to perfectly recover the original signals, and therefore the use of the sparsification does not significantly change the separation results  the three ratios are around 50 dB, indicating a good source recovery.
We also tested the proposed methodology using perception evaluation methods for audio source separation (PEASS) toolkit [41], which describes a set of four perceptual scores (PS): overall (OPS), targetrelated (TPS), interferencerelated (IPS), and artifactsrelated (APS), generated through a nonlinear mapping of the PEMOQ auditory model [42]. Figure 11 shows the results of OPS, TPS, IPS, and APS for the 5s sources, for the separation of the signals without sparsification (‘Normal’), the separation of the sparsified signals using the sparsified signals as reference signals (‘Sparsified’), and using the original sources as reference signals (‘Original as ref’). The use of the original signals as reference would, in theory, give us an overall subjective performance.
Using the sparsified signals as reference, one can observe that there is an improvement using the sparsified sources in some cases, but the difference between the scores obtained when no sparsification procedure is employed and with the proposed sparsification method is small.
When the original sources are used as reference signals, three of the scores show that the performance of the proposal does not meet the expectations, the only exception being the TPS results, for which the proposed method presents a significant improvement in scenarios with a large number of sources. These results can be explained by the fact that the processing steps performed until the sources have been estimated introduce two perceptual impairments: one due to the sparsification procedure (which is inaudible as a single step) and one due to the separation step, since we are operating, in most of the simulated cases, in an underdetermined mixture scenario. Nevertheless, it should be mentioned that PEASS is not intended to evaluate distortions like those introduced by the sparsification process, and therefore the evaluation of the cumulative effect of the perceptual impairments may not be completely reliable.
4.3 Robustness to coding
As explained before, one disadvantage of traditional ISS approaches is that the watermarking information can be corrupted due to a signal compression. The robustness of the proposed sparsification to compression (see Subsection 3.1) let expect that the separation should also be robust. In order to verify it, an MP3 coding was considered in the simulations, following the application diagram block depicted in Figure 1, at a bitrate of 192kbit/s. The configuration of the simulations is the same as described before.
When the number of sources are estimated, both original and sparsified sources generated exactly the same results. For the estimation of the mixing matrices, there were no significant difference for 1s sources and the better performance achieved for the sparsified 5s sources was maintained but with smaller differences among the results.
For the source separation, the results are very similar both using and not using the MP3 coding. For example, Table 3 shows the results of SDR, SIR, and SAR using the 5s samples, and Figure 12 shows the results for the perceptual evaluation.
5 Conclusions
We have proposed a doping process that makes audio signals more sparse while preserving their audio quality, thanks to a perceptually controlled algorithm based on a generalized Gaussian model of the timefrequency coefficients. This built sparsity is robust to compression and leads to an improvement of source separation.
Although the improvement of SDR, SIR, SAR, and even of the perceptual evaluation metrics is weak compared to usual results of ISS (1 to 2 dB instead 5 to 20 dB in [14] for the objective metrics), this method has two advantages: it is robust to compression, and the sparsification of each source is valid for any mixture, whereas the information watermarked in ISS is specific to one particular mixture.
Relaxing this specification could however allow to process only the timefrequency bin where the separation fails and hence potentially improve the separation for the same quality of the sparsified sources.
Beyond classical indices as SDR, SIR, and SAR (or their perceptual equivalents provided by PEASS) that evaluate the quality of each separated source individually, the proposed method should be evaluated in the context of remixing that ISS is intended to. A specific protocol must be designed to evaluate the quality of mixtures of the separated sources where various new mixing matrices are applied.
The proposed sparsification was experimentally validated on speech, which has the advantage of being a homogeneous test material. Further studies should enlarge the study to music that is the original application of ISS.
Endnotes
^{a} According to [32], PESQ provides scores between 1 (very annoying impairment) and 4.5 (no perceptible impairment). Actually, the software provided by the ITU yields a maximum score of 4.64.
^{b} We used the GSM conversion of sox(http://sox.sourceforge.net)., which implements the version 06.10 of GSM.
^{c} We used the codec LAME 3.98.3(http://lame.sourceforge.net).
^{d} It should be mentioned that FASST is able to estimate the signals even if this information is not available. Nevertheless, after some simulations, it could be noted that the estimation performance is clearly improved if such information is provided to the FASST method.
Abbreviations
 AME:

angular mean error
 BSD:

Bark spectral distortion
 BSS:

blind source separation
 ICA:

independent component analysis
 ISS:

informed source separation
 MOS:

mean opinion score
 PCM:

pulsecode modulation
 PDF:

probability density function
 PESQ:

perceptual evaluation of speech quality
 SAR:

signaltoartifact ratio
 SCA:

sparse component analysis
 SDR:

signaltodistortion ratio
 SIR:

signaltointerference ratio
 TF:

timefrequency.
References
 1.
Comon P, Jutten P: Handbook of Blind Source Separation. Oxford: Academic Press; 2010.
 2.
Rickard S: Sparse sources are separated sources. In Proceedings of the 14th Annual European Signal Processing Conference. Italy: Eurasip, Florence; September 2006.
 3.
Yilmaz O, Rickard S: Blind separation of speech mixtures via timefrequency masking. IEEE Trans. Signal Process 2004, 52(7):18301847. 10.1109/TSP.2004.828896
 4.
Arberet S, Gribonval R, Bimbot F: A robust method to count and locate audio sources in a multichannel underdetermined mixture. IEEE Trans. Signal Process 2010, 58: 121133.
 5.
Xu JD, Yu XC, Hu D, Zhang LB: A fast mixing matrix estimation method in the wavelet domain. Signal Process 2014, 95(0):5866. [http://www.sciencedirect.com/science/article/pii/S0165168413003241]
 6.
Pavlidi D, Griffin A, Puigt M, Mouchtaris A: Realtime multiple sound source localization and counting using a circular microphone array. IEEE Trans. Audio Speech Lang. Process 2013, 21(10):21932206.
 7.
Araki S, Nakatani T, Sawada H: Simultaneous clustering of mixing and spectral model parameters for blind sparse source separation. In 2010 IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP), Piscataway: IEEE; 2010:5–8. USA: Dallas; March 2010.
 8.
Zhou G, Yang Z, Xie S, Yang JM: Mixing matrix estimation from sparse mixtures with unknown number of sources. IEEE Trans. Neural Netw 2011, 22(2):211221.
 9.
Syed MN, Georgiev PG, Pardalos PM: A hierarchical approach for sparse source Blind Signal Separation problem. Comput. Oper. Res 2014, 41(0):386398. [http://www.sciencedirect.com/science/article/pii/S0305054812002699]
 10.
Thiagarajan JJ, Ramamurthy KN, Spanias A: Mixing matrix estimation using discriminative clustering for blind source separation. Digit. Signal Process 2013, 23: 918. [http://www.sciencedirect.com/science/article/pii/S1051200412001716] 10.1016/j.dsp.2012.08.002
 11.
Naini FM, Mohimani GH, BabaieZadeh M, Jutten C: Estimating the mixing matrix in Sparse Component Analysis (SCA) based on partial kdimensional subspace clustering. Neurocomputing 2008, 71(1012):23302343. . [Neurocomputing for Vision Research Advances in Blind Signal Processing] [http://www.sciencedirect.com/science/article/pii/S0925231208001033] [Neurocomputing for Vision Research Advances in Blind Signal Processing] 10.1016/j.neucom.2007.07.035
 12.
Nesta F, Omologo M: Generalized state coherence transform for multidimensional TDOA estimation of multiple sources. IEEE Trans. Audio Speech Lang. Process 2012, 20: 246260.
 13.
Nadalin EZ, Suyama R, Attux R: An ICAbased method for blind source separation in sparse domains. In Proceedings of the 8th International Conference on Independent Component Analysis and Signal Separation (ICA 2009). Paraty, Brazil: ICA Research Network; March 2009:597604.
 14.
Liutkus A, Gorlow S, Sturmel N, Zhang S, Girin L, Badeau R, Daudet L, Marchang S, Richard G: Informed Source Separation: a Comparative Study. In Proceedings European Signal Processing Conference (EUSIPCO 2012). Bucharest, Romania: Eusipco; August 2012.
 15.
Parvaix M, Girin L, Brossier J: A watermarkingbased method for informed source separation of audio signals with a single sensor. IEEE Trans. Audio Speech Lang. Process 2010, 18(6):14641475. [http://hal.archivesouvertes.fr/hal00486809]
 16.
Parvaix M, Girin L, Brossier J: Informed source separation of linear instantaneous underdetermined audio mixtures by source index embedding. IEEE Trans. Audio Speech Lang. Process 2011, 19(6):17211733.
 17.
Liutkus A, Pinel J, Badeau R, Girin L, Richard G: Informed source separation through spectrogram coding and data embedding. Signal Process 2012, 92(8):19371949. 10.1016/j.sigpro.2011.09.016
 18.
Gorlow S, Marchand S: Informed Source Separation: Underdetermined Source Signal Recovery from an Instantaneous Stereo Mixture. In Proceedings of the 2011 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics (WASPAA 2011). New Paltz, USA: IEEE; October 2011:309312. [http://hal.archivesouvertes.fr/hal00646276]
 19.
Sturmel N, Daudet L: Informed source separation using iterative reconstruction. IEEE Trans. Audio Speech Lang. Process 2013, 21: 178185.
 20.
Pinel J, Girin L: A highrate data hiding technique for audio signals based on IntMDCT quantization. In Proceedings of the DAFx Conference. Paris, France: IRCAM; September 2011:353356. . [DAFx11 Proceedings ISBN: 9782954035109 ANR] [http://hal.archivesouvertes.fr/hal00695759] [DAFx11 Proceedings ISBN: 9782954035109 ANR]
 21.
Liutkus A, Ozerov A, Badeau R, Richard G: Spatial CodingBased Informed Source Separation. In Proceedings European Signal Processing Conference (EUSIPCO 2012). Bucharest, Romania: Eurasip; August 2012.
 22.
Mahé G, Nadalin E, Romano J: Doping audio signals for source separation. In Proceedings of the 20th European Signal Processing Conference (EUSIPCO 2012). Bucharest: Eurasip; August 2012:24022406.
 23.
DjaziriLarbi S, Jaidane M: Audio watermarking: a way to stationnarize audio signals. IEEE Trans. Signal Process. Suppl. Secure Media 2005, 53(2):816823.
 24.
MezghaniMarrakchi I, Mahe G, DjaziriLarbi S, Jaidane M, TurkiHadj Alouane M: Nonlinear audio systems identification through audio input Gaussianization. IEEE/ACM Trans. Audio Speech Lang. Process 2014, 22: 4153.
 25.
Halalchi H, Mahé G, Jaidane M: Revisiting quantization theorem through audiowatermarking. In Proc. of IEEE Int. Conf. on Acoustics, Speech and Signal Processing. Taipei, Taiwan: IEEE; April 2009:33613364.
 26.
Balazs P, Laback B, Eckel G, Deutsch WA: Timefrequency sparsity by removing perceptually irrelevant components using a simple model of simultaneous masking. IEEE Trans. Audio, Speech and Lang. Proc 2010, 18: 3449. [http://dx.doi.org/10.1109/TASL.2009.2023164]
 27.
Pinel J, Girin L: “Sparsification” of audio signals using the MDCT/IntMDCT and a psychoacoustic model – application to informed audio source separation. In Proc. of the 42nd Audio Engineering Society Conference: Semantic Audio. Ilmenau, Germany: AES; July 2011. [http://www.aes.org/elib/browse.cfm?elib=15956]
 28.
Vincent E, Deville Y: Handbook of Blind Source Separation. Oxford: Academic Press; 2010, chap. Audio applications.
 29.
Loizou PC: Speech Enhancement: Theory and Practice (Signal Processing and Communications). Boca Raton, USA: CRC; 2007.
 30.
Wang S, Sekey A, Gersho A: An objective measure for predicting subjective quality of speech coders. IEEE J. Selected Areas Commun 1992, 10(5):819829. 10.1109/49.138987
 31.
Varanasi MK, Aazhang B: Parametric generalized Gaussian density estimation. J. Acoust. Soc. Am 1989, 86(4):14041415. 10.1121/1.398700
 32.
Perceptual evaluation of speech quality (PESQ): an objective method for endtoend speech quality assessment of narrowband telephone networks and speech codecs. : International Telecommunication Union; 2001. [ITUT Rec. P.862]
 33.
Garofolo JS, Lamel LF, Fisher WM, Fiscus JG, Pallett DS, Dahlgren NL, Zue V: TIMIT Acousticphonetic continuous speech corpus. : ; 1993.
 34.
ETSI: Digital cellular telecommunications system (Phase 2+); Full rate speech; Transcoding (GSM 06.10 version 8.1.1 Release 1999). 2000.
 35.
ISO/IEC: Information technology  Generic coding of moving pictures and associated audio information Part 3: Audio. (International Organization for Standardization /International Electrotechnical Commission, 1998). [ISO/IEC 138183]
 36.
Nadalin EZ, Suyama R, Attux R: Estimating the number of audio sources in a stereophonic instantaneous mixture. In Proceedings of 7o Congresso de Engenharia de Áudio  AES2009. SãoPaolo, Brazil: AES; May 2009.
 37.
Chinrungrueng C, Sequin C: Optimal adaptive KMeans algorithm with dynamic adjustment of learning rate. IEEE Trans. Neural Netw 1995, 6: 157169. 10.1109/72.363440
 38.
Ozerov A, Vincent E, Bimbot F: A general flexible framework for the handling of prior information in audio source separation. IEEE Trans. Audio Speech Lang. Process 2012, 20(4):11181133.
 39.
Ozerov A, Févotte C: Multichannel nonnegative matrix factorization in convolutive mixtures for audio source separation. IEEE Trans. Audio Speech Lang. Process 2010, 18(3):550563.
 40.
Vincent E, Gribonval R, Fevotte C: Performance measurement in blind audio source separation. IEEE Trans. Audio Speech Lang. Process 2006, 14(4):14621469.
 41.
Emiya V, Vincent E, Harlander N, Hohmann V: Subjective and objective quality assessment of audio source separation. IEEE Trans. Audio Speech Lang. Process 2011, 19(7):20462057.
 42.
Huber R, Kollmeier B: PEMOQ: A new method for objective audio quality assessment using a model of auditory perception. IEEE Trans. Audio Speech Lang. Process 2006, 14(6):19021911.
Acknowledgements
The authors would like to thank CNPq, FAPESP (process no.2012/082124), and CAPESCOFECUB (project no. Ph 77213) for the financial support.
Author information
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Mahé, G., Nadalin, E.Z., Suyama, R. et al. Perceptually controlled doping for audio source separation. EURASIP J. Adv. Signal Process. 2014, 27 (2014). https://doi.org/10.1186/16876180201427
Received:
Accepted:
Published:
Keywords
 Informed source separation (ISS)
 Sparse component analysis (SCA)
 Doping watermarking
 Sparsification