Exact recovery of the support of piecewise constant images via total variation regularization

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: De Castro, Yohann, Duval, Vincent, Petit, Romain
Formato: Preprint
Publicado: 2023
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866913924988796928
author De Castro, Yohann
Duval, Vincent
Petit, Romain
author_facet De Castro, Yohann
Duval, Vincent
Petit, Romain
contents This work is concerned with the recovery of piecewise constant images from noisy linear measurements. We study the noise robustness of a variational reconstruction method, which is based on total (gradient) variation regularization. We show that, if the unknown image is the superposition of a few simple shapes, and if a non-degenerate source condition holds, then, in the low noise regime, the reconstructed images have the same structure: they are the superposition of the same number of shapes, each a smooth deformation of one of the unknown shapes. Moreover, the reconstructed shapes and the associated intensities converge to the unknown ones as the noise goes to zero.
format Preprint
id arxiv_https___arxiv_org_abs_2307_03709
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Exact recovery of the support of piecewise constant images via total variation regularization
De Castro, Yohann
Duval, Vincent
Petit, Romain
Numerical Analysis
Signal Processing
Optimization and Control
This work is concerned with the recovery of piecewise constant images from noisy linear measurements. We study the noise robustness of a variational reconstruction method, which is based on total (gradient) variation regularization. We show that, if the unknown image is the superposition of a few simple shapes, and if a non-degenerate source condition holds, then, in the low noise regime, the reconstructed images have the same structure: they are the superposition of the same number of shapes, each a smooth deformation of one of the unknown shapes. Moreover, the reconstructed shapes and the associated intensities converge to the unknown ones as the noise goes to zero.
title Exact recovery of the support of piecewise constant images via total variation regularization
topic Numerical Analysis
Signal Processing
Optimization and Control
url https://arxiv.org/abs/2307.03709