skip to main content
10.1145/3057039.3057055acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiccaeConference Proceedingsconference-collections
research-article

Blind Source Separation: Detecting Unknown Sources Number In Covariance Domain

Authors Info & Claims
Published:18 February 2017Publication History

ABSTRACT

Convolutive blind source separation (BSS) refers the scenario that sources are recorded by multiple sensors in a reverberant environment, which can be depicted as a convolutive mixing model. A big task in convolutive BSS is to identify the number of the source before the sources are separated from mixtures. In this paper, it shows that this problem can be categorized as the detection of columns (hidden hyperlines) of the mixing matrix in frequency domain. Motivated by the observation that only one source is active, or locally dominant in the covariance domain, the hyperlines are first estimated by searching the optimal projection direction based on the locally Second Order of Statistics (SOSs) of mixtures. After the estimated hyperlines are estimated, a density-based clustering method is then proposed to evaluate the true number of hyperlines in terms of sorted scores, which is calculated from a product of the local density and the intracluster distance of hyperlines. Such scores are further utilized to automatically search the optimal estimate sources number by a gap-based detection method. Finally, the number with the highest proportion from a selected frequency bins is guaranteed as the estimated number of sources. The experiment results show that the proposed method achieves a stable performance in various of under-determined cases.

References

  1. K. Torkkola, "Blind separation of convolved sources based on information maximization," in IEEE Workshop Neural Netw. Signal Process., 1996, pp. 423--432. Google ScholarGoogle ScholarCross RefCross Ref
  2. M. S. Pedersen, J. Larsen, U. Kjems, and L. C. Parra, A Survey of Convolutive Blind Source Separation Methods. New York: Springer, 2007.Google ScholarGoogle Scholar
  3. S. Xie, L. Yang, J.-M. Yang, G. Zhou, and Y. Xiang, "Time-frequency approach to underdetermined blind source separation," IEEE Trans. Neural Netw. Learn. Syst., vol. 23, no. 2, pp. 306--316, Feb. 2012. Google ScholarGoogle ScholarCross RefCross Ref
  4. Z. Yang, G. Zhou, S. Xie, and S. Ding, "Blind spectral unmixing based on sparse nonnegative matrix factorization," IEEE Trans. Image Processing, vol. 20, no. 4, pp. 1112--1125, Apr. 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Z. Yang, Y. Xiang, K. Xie, and Y. Lai, "Adaptive method for non-smooth nonnegative matrix factorization," IEEE Trans. Neural Networks and Learning Systems, to be appeared.Google ScholarGoogle Scholar
  6. L. Parra and C. Spence, "Convolutive blind separation of non-stationary sources," IEEE Trans. Speech Audio Process., vol. 8, no. 3, pp. 320--327, May 2000. Google ScholarGoogle ScholarCross RefCross Ref
  7. K. Rahbar and J. P. Reilly, "A frequency domain method for blind source separation of convolutive audio mixtures," IEEE Trans. Speech Audio Process., vol. 13, no. 5, pp. 832--844, Sept. 2005. Google ScholarGoogle ScholarCross RefCross Ref
  8. D. Nion, K. N. Mokios, N. D. Sidiropoulos, and A. Potamianos, "Batch and adaptive PARAFAC-based blind separation of convolutive speech mixtures," IEEE Trans. Audio, Speech, Lang. Process., vol. 18, no. 6, pp. 1193--1207, Aug. 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. P. Tichavsky and Z. Koldovsky, "Weight-adjusted tensor method for blind separation of underdetermined mixtures of nonstationary sources," IEEE Trans. Signal Process., vol. 59, no. 3, pp. 1037--1047, Mar. 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. P. Comon, "Blind identification and source separation in 2 x 3 underdetermined mixtures," IEEE Trans. Signal Process., vol. 52, no. 1, pp. 11--22, Jan. 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. X. Fu, W. K. Ma, K. Huang, and N. D. Sidiropoulos, "Blind separation of quasi-stationary sources: exploiting convex geometry in covariance domain," IEEE Trans. Signal Process., vol. 63, no. 9, pp. 2306--2320, May. 2015.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. V. G. Reju, S. N. Koh, and I. Y. Soon, "Underdetermined convolutive blind source separation via time-frequency masking," IEEE Trans. Audio, Speech, Lang. Process., vol. 18, no. 1, pp. 101--116, Jan. 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. H. Sawada, S. Winter, R. Mukai, S. Araki, and S. Makino, "Estimating the number of sources for frequency-domain blind source separation," in ICA 2004, 2004, pp. 610--617.Google ScholarGoogle Scholar
  14. O. Yilmaz and S. Rickard, "Blind separation of speech mixtures via time-frequency masking," IEEE Trans. Signal Process., vol. 52, no. 7, pp. 1830--1847, Jul. 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Z. Yang, Y. Xiang, S. Xie, S. Ding' and Y. Rong, "Nonnegative blind source separation by sparse component analysis based on determinant measure," IEEE Trans. Neural Networks and Learning Systems, vol. 23, no. 10, pp. 1601--1610, Oct. 2012. Google ScholarGoogle ScholarCross RefCross Ref
  16. Z. Yang, Y. Zhang, W. Yan, Y. Xiang, and S. Xie, "A fast non-smooth nonnegative matrix factorization for learning sparse representation," IEEE Access, vol. 4, pp. 5161--5168, 2016. Google ScholarGoogle ScholarCross RefCross Ref
  17. Rodriguez, Alex, and L. Alessandro, "Clustering by fast search and find of density peaks," Science, vol. 344, no. 6191, pp. 1492--1496, 2014. Google ScholarGoogle ScholarCross RefCross Ref
  18. Z. He, A. Cichocki, S. Xie, and K. Choi:, "Detecting the number of clusters in n-way probabilistic clustering," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 11, pp. 2006--2021, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. D. Nion, "Blind source separation (BSS) of convolutive speech mixtures," http://dimitri.nion.free.fr/bss/BSS.html, 2010, [Online]Google ScholarGoogle Scholar

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image ACM Other conferences
    ICCAE '17: Proceedings of the 9th International Conference on Computer and Automation Engineering
    February 2017
    365 pages
    ISBN:9781450348096
    DOI:10.1145/3057039

    Copyright © 2017 ACM

    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 18 February 2017

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article
    • Research
    • Refereed limited

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader