Stable Recovery with Analysis Decomposable Priors

Jalal Fadili, Gabriel Peyré, Samuel Vaiter, Charles‐Alban Deledalle, Joseph SalmonSPIRE 2013 · OpenAlex

Abstract

In this paper, we investigate in a unified way the structural properties of solutions to inverse problems. These solutions are regularized by the generic class of semi-norms defined as a decomposable norm composed with a linear operator, the so-called analysis type decomposable prior. This encompasses several well-known analysis-type regularizations such as the discrete total variation (in any dimension), analysis group-Lasso or the nuclear norm. Our main results establish sufficient conditions under which uniqueness and stability to a bounded noise of the regularized solution are guaranteed. Along the way, we also provide a strong sufficient uniqueness result that is of independent interest and goes beyond the case of decomposable norms.
BibTeX
@inproceedings{fadili2013stable,
  author = {Jalal Fadili and Gabriel Peyré and Samuel Vaiter and Charles‐Alban Deledalle and Joseph Salmon},
  title = {{Stable Recovery with Analysis Decomposable Priors}},
  booktitle = {SPIRE},
  year = {2013},
}

Loading related content...

Figure