Skip to Main content Skip to Navigation
Journal articles

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

https://hal.univ-reims.fr/hal-01904977
Contributor : Jean-Marc Nuzillard <>
Submitted on : Thursday, October 25, 2018 - 2:52:04 PM
Last modification on : Tuesday, October 20, 2020 - 6:48:06 PM

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

72