Skip to main content
Log in

A second-order blind source separation method for bilinear mixtures

  • Published:
Multidimensional Systems and Signal Processing Aims and scope Submit manuscript

Abstract

In this paper, we are interested in the problem of Blind Source Separation using a Second-order Statistics (SOS) method in order to separate autocorrelated and mutually independent sources mixed according to a bilinear (BL) model. In this context, we propose a new approach called Bilinear Second-order Blind Source Separation, which is an extension of linear SOS methods, devoted to separate sources present in BL mixtures. These sources, called extended sources, include the actual sources and their products. We first study the statistical properties of the different extended sources, in order to verify the assumption of identifiability when the actual sources are zero-mean and when they are not. Then, we present the different steps performed in order to estimate these actual centred sources and to extract the actual mixing parameters. The obtained results using artificial mixtures of synthetic and real sources confirm the effectiveness of the new proposed approach.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Notes

  1. Note that in the linear SOBI, at most one source may be temporally uncorrelated.

  2. In the special case of \(L=2\) actual centred sources, it is also possible to identify the estimated actual centred sources among 3 estimated extended centred sources using a criterion measuring statistical independence, like mutual information. Actually, we know that \(\widetilde{s}_1\) and \(\widetilde{s}_2\) are mutually independent while \(\widetilde{s}_1\times \widetilde{s}_2\) is not independent from \(\widetilde{s}_1\) and \(\widetilde{s}_2\).

  3. In fact, the columns of the matrix estimated by Algorithm 1 are also permuted. However, using the method explained in Sect. 3.5, we can identify the columns containing linear coefficients and the columns containing quadratic ones. It is then possible to arrange the columns of the estimated matrix so that the first L ones correspond to the linear part (their order is not really important) and the other ones are matched correctly to these first L columns.

  4. Computation has been performed with Matlab, on a computer with an intel core i7 processor, a frequency of 2.7 GHz, and a RAM size of 16 GB.

References

  • Abed-Meraim, K., Belouchiani, A., & Hua, Y. (1996). Blind identification of a linear-quadratic mixture of independent components based on joint diagonalization procedure. In Proceedings of the international conference on acoustics, speech, and signal processing (ICASSP-96), Atlanta, GA, USA, pp. 2718–2721.

  • Almeida, M. S. C., & Almeida, L. B. (2012). Nonlinear separation of show-through image mixtures using a physical model trained with ICA. Signal Processing, 92(4), 872–884.

    Article  Google Scholar 

  • Ando, R. A., Duarte, L. T., Jutten, C., & Attux, R. (2015). A blind source separation method for chemical sensor arrays based on a second order mixing model. In 23rd European signal processing conference (EUSIPCO-2015) (pp. 933–937). France: Nice.

  • Bedoya, G. (2006). Non-linear blind signal separation for chemical solid-state sensor arrays. Ph.D. thesis, Universitat Politecnica de Catalunya

  • Belouchrani, A., Abed-Meraim, K., Cardoso, J. F., & Moulines, E. (1997). A blind source separation technique using second-order statistics. IEEE Transactions on Signal Processing, 45(2), 434–444.

    Article  Google Scholar 

  • Castella, M. (2008). Inversion of polynomial systems and separation of nonlinear mixtures of finite-alphabet sources. IEEE Transactions on Signal Processing, 56(8), 3905–3917.

    Article  MathSciNet  Google Scholar 

  • Comon, P., & Jutten, C. (2010). Handbook of Blind Source Separation. Independent Component Analysis and Applications. Oxford: Academic Press.

    Google Scholar 

  • Deville, Y. (2016). Blind Source Separation and Blind Mixture Identification Methods. New York: Wiley. doi:10.1002/047134608X.W8300.

    Book  Google Scholar 

  • Deville, Y., & Duarte, L. T. (2015). An overview of blind source separation methods for linear-quadratic and post-nonlinear mixtures. In Proceedings of the 12th international conference on latent variable analysis and signal separation (LVA/ICA 2015), Springer International Publishing Switzerland, LNCS 9237 (pp. 155–167). Liberec: Czech Republic.

  • Deville, Y., & Hosseini, S. (2007). Blind identification and separation methods for linear-quadratic mixtures and/or linearly independent non-stationary signals. In Proceedings of the international symposium on signal processing and its applications (ISSPA-2007) (pp. 1–4). United Arab Emirates: Sharjah.

  • Deville, Y., & Hosseini, S. (2009). Recurrent networks for separating extractable target nonlinear mixtures. Part I: Non-blind configurations. Signal Processing, 89(4), 378–393.

    Article  MATH  Google Scholar 

  • Duarte, L. T., Tomazeli, L., Jutten, C., & Moussaoui, S. (2011). Bayesian source separation of linear and linear-quadratic mixtures using truncated priors. Journal of Signal Processing Systems, 65(3), 311–323.

    Article  Google Scholar 

  • Duarte, L. T., Romano, J. M. T., Jutten, C., Chumbimuni-Torres, K. Y., & Kubota, L. T. (2014). Application of blind source separation methods to ion-selective electrode arrays in flow-injection analysis. IEEE Sensors Journal, 14(7), 2228–2229.

    Article  Google Scholar 

  • Eches, O., & Guillaume, M. (2014). A bilinear-bilinear nonnegative matrix factorization method for hyperspectral unmixing. IEEE Geoscience and Remote Sensing Letters, 11(4), 778–782.

    Article  Google Scholar 

  • Hosseini, S., & Deville, Y. (2013). Recurrent networks for separating extractable target nonlinear mixtures. Part II: Blind configurations. Signal Processing, 93, 671–683.

    Article  Google Scholar 

  • Jarboui, L., Hosseini, S., Deville, Y., Guidara, R., & Ben-Hamida, A. (2014) A new unsupervised method for hyperspectral image unmixing using a linear-quadratic model. In Proceedings of the 1st international conference on advanced technologies for signal and image processing (ATSIP-2014) (pp. 423–428).

  • Jarboui, L., Hosseini, S., Guidara, R., Deville, Y., & Ben-Hamida, A. (2016) A MAP-based NMF approach to hyperspectral image unmixing using a linear-quadratic mixture model. In Proceedings of the international conference on acoustics, speech and signal processing (ICASSP-2016) (pp. 3356–3360).

  • Krob, M., & Benidir, M. (1993) Blind identification of a linear-quadratic model using higher-order statistics. In Proceedings of the international conference on acoustics, speech, and signal processing (ICASSP-93) (Vol. 4, pp. 440–443).

  • Liu, Q., & Wang, W. (2013). Show-through removal for scanned images using non-linear NMF with adaptive smoothing. In Proceedings of ChinaSIP, Beijing (pp. 650–654).

  • Meganem, I., Déliot, P., Briottet, X., Deville, Y., & Hosseini, S. (2014a). Linear-quadratic mixing model for reflectances in urban environments. IEEE Transactions on Geoscience and Remote Sensing, 52(1), 544–558.

    Article  Google Scholar 

  • Meganem, I., Deville, Y., Hosseini, S., Déliot, P., & Briottet, X. (2014b). Linear-quadratic blind source separation using NMF to unmix urban hyperspectral images. IEEE Transactions on Signal Processing, 62(7), 1822–1833.

    Article  MathSciNet  Google Scholar 

  • Merrikh-Bayat, F., Babaie-Zadeh, M., & Jutten, C. (2011). Linear-quadratic blind source separating structure for removing show-through in scanned documents. International Journal on Document Analysis and Recognition (IJDAR), 14(4), 319–333.

    Article  Google Scholar 

  • Taleb, A. (2002). A generic framework for blind source separation in structured nonlinear models. IEEE Transactions on Signal Processing, 50, 1819–1830.

    Article  MathSciNet  MATH  Google Scholar 

  • Tong, L., Soon, V. C., Huang, Y. F., & Liu, R. (1990) Amuse: A new blind identification algorithm. In Proceedings of the international symposium on circuits and systems (ISCAS-1990) (Vol. 3, pp. 1784–1787).

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lina Jarboui.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jarboui, L., Deville, Y., Hosseini, S. et al. A second-order blind source separation method for bilinear mixtures. Multidim Syst Sign Process 29, 1153–1172 (2018). https://doi.org/10.1007/s11045-017-0493-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11045-017-0493-9

Keywords

Navigation