Improved Swarm Intelligent Blind Source Separation Based on Signal Cross-Correlation

Jiali Zi, Danju Lv, Jiang Liu, Huang Xin, Yao Wang, Mingyuan Gao, Rui Xi, Yan ZhangSensors 2021 · DOI

TL;DR

This paper introduces SI-XBSS, an enhanced blind source separation (BSS) technique that leverages swarm intelligence and signal cross-correlation to overcome the issue of incomplete signal separation. By creating a pool of candidate separated signals and selecting the most independent ones based on minimal cross-correlation, SI-XBSS significantly improves separation success rates and signal quality compared to traditional SI-BSS methods.

What Problem Does This Paper Address?

Blind Source Separation (BSS) is a crucial signal processing technique aiming to disentangle individual source signals from a mixture of unknown signals, without prior knowledge of the sources or the mixing process. This is vital in fields like audio processing (e.g., separating voices in a conversation), telecommunications, and biomedical signal analysis. While Swarm Intelligence (SI) algorithms have shown promise in improving BSS (SI-BSS), a persistent challenge is "incomplete separation," where not all original source signals are successfully recovered. This often stems from the independent optimization of each separated signal, leading to redundancy or the recovery of the same source multiple times. This paper tackles this limitation by proposing a novel approach to ensure more complete and accurate separation of mixed signals.

Methods

The core innovation of this paper is the SI-XBSS (Swarm Intelligent Blind Source Separation based on Signal Cross-Correlation) algorithm. It builds upon existing SI-BSS frameworks by introducing a two-stage separation process:

  1. Candidate Pool Generation: After an initial separation using a standard SI algorithm (like PSO, GA, DE, etc.) to find a separation matrix $W_{best}$, the algorithm generates multiple candidate separated signal sets. This includes the directly obtained signals ($Y_W(t)$), signals derived from subtracting the initial separation from the mixture ($Y_{Minus}(t)$), and signals obtained by swapping the order of the initial separation and subtracting ($Y_{exMinus}(t)$). This creates a richer set of potential solutions.
  2. Cross-Correlation Selection: The algorithm then calculates the cross-correlation between all pairs of candidate separated signals within this pool. The principle here is that signals with lower cross-correlation are more independent. The final separated signals $Y(t)$ are selected as the set that exhibits the minimum cross-correlation values, indicating the highest degree of mutual independence.

This approach aims to address the "independent searching" issue of traditional SI-BSS by explicitly using the relationship (or lack thereof) between candidate separated signals to make a more informed final selection.

Datasets

The experiments were conducted using a dataset comprising 50 speech segments from female speakers and 50 from male speakers, sourced from the MOCHA-TIMIT corpus. Each segment was 1 second long, sampled at 16 kHz. The mixed signals were generated by linearly combining two source signals (one male, one female) using a randomly generated 2x2 mixing matrix.

Key Insights and Ideas

  • Incomplete Separation is a Feature, Not a Bug (of Traditional SI-BSS): The paper highlights that traditional SI-BSS algorithms, by optimizing each separated signal independently, can lead to multiple outputs representing the same source or failing to capture all distinct sources.
  • Cross-Correlation as a Measure of Independence: The core idea is that low cross-correlation between two signals signifies their dissimilarity and independence. This is a powerful metric for selecting the "best" set of separated signals from a pool of candidates.
  • A Candidate Pool is Better Than One Shot: Generating multiple potential separation outcomes and then selecting the most promising one based on a global criterion (cross-correlation) is more robust than relying on a single optimization run.
  • Swarm Intelligence Still Key: The paper doesn't replace SI algorithms but enhances them. The SI algorithms are still responsible for finding initial separation matrices, and the cross-correlation step acts as a post-processing refinement.

Key Results

  • Improved Separation Success Rate: The SI-XBSS method, when applied with six different SI algorithms (PSO, GA, DE, SCA, BOA, CSA), achieved a significantly higher separation success rate. On average, it was over 35% higher than traditional SI-BSS. For PSO, the improvement was as high as 43.32%.
  • Enhanced Signal Quality: The average SI-SDR (Signal-to-Distortion Ratio) increased by 14.72 on average across the tested SI algorithms. Table 2 shows substantial improvements in SI-SDR, PESQ, and STOI scores for SI-XBSS compared to SI-BSS. For instance, PSO-XBSS achieved an SI-SDR of 23.80 compared to PSO-BSS's 6.41.
  • Reduced Non-Separation: The number of non-separated groups decreased dramatically from 23 (for SI-BSS) to 2 (for SI-XBSS) across the 50 test groups.
  • Stability: Figure 11 demonstrates that SI-XBSS significantly increased the number of rounds where complete separation was achieved, showing improved stability.
  • Lower Cross-Correlation: Figure 9 shows that the cross-correlation values of signals separated by SI-XBSS were much closer to the cross-correlation of the original source signals, indicating better separation.

Limitations and Future Work

  • Incomplete Separation Not Fully Solved: While significantly improved, the paper acknowledges that SI-XBSS has not fully solved the problem of incomplete separation, as some incomplete signals were still observed.
  • Focus on Two Sources: The current SI-XBSS algorithm is primarily designed for two-source mixtures.
  • Computational Cost: The paper notes that while cross-correlation improves results, it also increases computation time.
  • Future Work: The authors suggest improving the fitness function by combining it with cross-correlation to further enhance separation performance and success rates. They also aim to extend the method to multi-source blind source separation.

Summary updated

Abstract

In recent years, separating effective target signals from mixed signals has become a hot and challenging topic in signal research. The SI-BSS (Blind source separation (BSS) based on swarm intelligence (SI) algorithm) has become an effective method for the linear mixture BSS. However, the SI-BSS has the problem of incomplete separation, as not all the signal sources can be separated. An improved algorithm for BSS with SI based on signal cross-correlation (SI-XBSS) is proposed in this paper. Our method created a candidate separation pool that contains more separated signals than the traditional SI-BSS does; it identified the final separated signals by the value of the minimum cross-correlation in the pool. Compared with the traditional SI-BSS, the SI-XBSS was applied in six SI algorithms (Particle Swarm Optimization (PSO), Genetic Algorithm (GA), Differential Evolution (DE), Sine Cosine Algorithm (SCA), Butterfly Optimization Algorithm (BOA), and Crow Search Algorithm (CSA)). The results showed that the SI-XBSS could effectively achieve a higher separation success rate, which was over 35% higher than traditional SI-BSS on average. Moreover, SI-SDR increased by 14.72 on average.
BibTeX
@inproceedings{zi2021improved,
  author = {Jiali Zi and Danju Lv and Jiang Liu and Huang Xin and Yao Wang and Mingyuan Gao and Rui Xi and Yan Zhang},
  title = {{Improved Swarm Intelligent Blind Source Separation Based on Signal Cross-Correlation}},
  booktitle = {Sensors},
  year = {2021},
  doi = {10.3390/s22010118},
}
Figure