HAL Id: inria-00587943
https://hal.inria.fr/inria-00587943
Submitted on 16 Sep 2011
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
Cosparse Analysis Modeling
Sangnam Nam, Mike E. Davies, Michael Elad, Rémi Gribonval
To cite this version:
Sangnam Nam, Mike E. Davies, Michael Elad, Rémi Gribonval. Cosparse Analysis Modeling. Work-
shop on Signal Processing with Adaptive Sparse Structured Representations, Jun 2011, Edinburgh,
United Kingdom. �inria-00587943�
Cosparse Analysis Modeling
Sangnam Nam ∗ , Michael E. Davies † , Michael Elad ‡ and R´emi Gribonval ∗
∗ INRIA Rennes – Bretagne Atlantique, France
† IDCOM & Joint Research Institue for Signal and Image Processing, Edinburgh University, UK
‡ Department of Computer Science, The Technion – Israel Institute of Technology, Israel
Abstract—In the past decade there has been a great interest in a synthesis-based model for signals, based on sparse and redundant representations. This work considers an alternative analysis-based model, where an analysis operator multiplies the signal, leading to a cosparse outcome. We consider this analysis model, in the context of a generic missing data problem. Our work proposes a uniqueness result for the solution of this problem, based on properties of the analysis operator and the measurement matrix. A new greedy algorithm for solving the missing data problem is proposed along with theoretical study of the success of the algorithm and experimental results.
I. I
NTRODUCTIONGiven a set of incomplete linear observation y = Mx
0∈ R
mof a signal x
0∈ R
d, m < d, the assumption that x
0admits a sparse representation z
0in some synthesis dictionary D is known to be of significant help in recovering the original signal x
0. Indeed, it is now well understood that under incoherence assumptions on the matrix MD, one can recover vectors x
0with sufficiently sparse representations by solving the optimization problem:
ˆ
x
S:= Dˆ z; ˆ z := arg min
z
kzk
τsubject to y = MDz (1) for 0 ≤ τ ≤ 1.
An alternative to (1) which has also been used successfully in practice is to consider the analysis `
τ-optimization [2], [6], [7]:
ˆ
x
A:= arg min
x