# Block based refitting in $\ell_{12}$ sparse regularisation

* Corresponding author
Abstract : In many linear regression problems, including ill-posed inverse problems in image restoration, the data exhibit some sparse structures that can be used to regularize the inversion. To this end, a classical path is to usel l(12) block-based regularization. While efficient at retrieving the inherent sparsity patterns of the data-the support-the estimated solutions are known to suffer from a systematical bias. We propose a general framework for removing this artifact by refitting the solution toward the data while preserving key features of its structure such as the support. This is done through the use of refitting block penalties that only act on the support of the estimated solution. Based on an analysis of related works in the literature, we introduce a new penalty that is well suited for refitting purposes. We also present a new algorithm to obtain the refitted solution along with the original (biased) solution for any convex refitting block penalty. Experiments illustrate the good behavior of the proposed block penalty for refitting solutions of total variation and total generalized variation models.
Keywords :
Document type :
Journal articles
Domain :
Complete list of metadata

Cited literature [48 references]

https://hal.archives-ouvertes.fr/hal-02330441
Contributor : Nicolas Papadakis <>
Submitted on : Thursday, October 24, 2019 - 8:31:53 AM
Last modification on : Tuesday, February 23, 2021 - 3:06:23 AM
Long-term archiving on: : Saturday, January 25, 2020 - 12:44:18 PM

### File

hal_bp.pdf
Files produced by the author(s)

### Citation

Charles-Alban Deledalle, Nicolas Papadakis, Joseph Salmon, Samuel Vaiter. Block based refitting in $\ell_{12}$ sparse regularisation. Journal of Mathematical Imaging and Vision, Springer Verlag, 2021, pp.216-236. ⟨10.1007/s10851-020-00993-2⟩. ⟨hal-02330441⟩

Record views