Extreme direction analysis for blind separation of nonnegative signals

Abstract : Blind signal separation consists in processing a set of observed mixed signals in order to separate them into a set of components without any a priori knowledge about the mixing process. This paper deals with the blind separation of nonnegative signals. We show that, for such signals, the problem can be expressed as the identification of relevant extreme directions of a data defined polyhedral cone. Direction relevance is determined by means of a new criterion which integrates both sparseness and linear independence. In order to optimize this criterion with a low complexity, a suboptimal but efficient algorithm based on linear programming is proposed. After a rigorous soundness proof, the steps of the proposed algorithm are detailed, its convergence is analyzed and its performance is evaluated via experiments involving two-dimensional signals.
Document type :
Journal articles
Complete list of metadatas

Contributor : Jean-Marc Nuzillard <>
Submitted on : Thursday, October 25, 2018 - 2:52:04 PM
Last modification on : Tuesday, December 17, 2019 - 11:18:30 AM



Wady Naanaa, Jean-Marc Nuzillard. Extreme direction analysis for blind separation of nonnegative signals. Signal Processing, Elsevier, 2017, 130, pp.254 - 267. ⟨10.1016/j.sigpro.2016.07.016⟩. ⟨hal-01904977⟩



Record views