Blind Audio Source Separation With Minimum-Volume Beta-Divergence NMF
- 1 May 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 68 (1053587X) , 3400-3410
Abstract
Considering a mixed signal composed of various audio sources and recorded with a single microphone, we consider in this paper the blind audio source separation problem which consists in isolating and extracting each of the sources. To perform this task, nonnegative matrix factorization (NMF) based on the Kullback-Leibler and Itakura-Saito β-divergences is a standard and state-of-the-art technique that uses the time-frequency representation of the signal. We present a new NMF model better suited for this task. It is based on the minimization of β-divergences along with a penalty term that promotes the columns of the dictionary matrix to have a small volume. Under some mild assumptions and in noiseless conditions, we prove that this model is provably able to identify the sources. In order to solve this problem, we propose multiplicative updates whose derivations are based on the standard majorization-minimization framework. We show on several numerical experiments that our new model is able to obtain more interpretable results than standard NMF models. Moreover, we show that it is able to recover the sources even when the number of sources present into the mixed signal is overestimated. In fact, our model automatically sets sources to zero in this situation, hence performs model order selection automatically.Keywords
All Related Versions
Funding Information
- Fonds De La Recherche Scientifique - FNRS
- Fonds Wetenschappelijk Onderzoek
- EOS (O005318F-RG47)
- European Research Council
- ERC (679515)
This publication has 17 references indexed in Scilit:
- Robust Volume Minimization-Based Matrix Factorization for Remote Sensing and Document ClusteringIEEE Transactions on Signal Processing, 2016
- Majorization-Minimization Algorithms in Signal Processing, Communications, and Machine LearningIEEE Transactions on Signal Processing, 2016
- Computing a Nonnegative Matrix Factorization---ProvablySIAM Journal on Computing, 2016
- Identifiability of the Simplex Volume Minimization Criterion for Blind Hyperspectral Unmixing: The No-Pure-Pixel CaseIEEE Transactions on Geoscience and Remote Sensing, 2015
- Algorithms for Nonnegative Matrix Factorization with the β-DivergenceNeural Computation, 2011
- Minimum-Volume-Constrained Nonnegative Matrix Factorization: Enhanced Ability of Learning PartsIEEE Transactions on Neural Networks, 2011
- On the Complexity of Nonnegative Matrix FactorizationSIAM Journal on Optimization, 2010
- Nonnegative Matrix Factorization with the Itakura-Saito Divergence: With Application to Music AnalysisNeural Computation, 2009
- 92.35 Real roots of cubics: explicit formula for quasi-solutionsThe Mathematical Gazette, 2008
- Matrix Analysis1985