Scampi: a robust approximate message-passing framework for compressive imaging

Abstract : Reconstruction of images from noisy linear measurements is a core problem in image processing, for which convex optimization methods based on total variation (TV) minimization have been the long-standing state-of-the-art. We present an alternative probabilistic reconstruction procedure based on approximate message-passing, Scampi, which operates in the compressive regime, where the inverse imaging problem is underdetermined. While the proposed method is related to the recently proposed GrAMPA algorithm of Borgerding, Schniter, and Rangan, we further develop the probabilistic approach to compressive imaging by introducing an expectation-maximization learning of model parameters, making the Scampi robust to model uncertainties. Additionally, our numerical experiments indicate that Scampi can provide reconstruction performance superior to both GrAMPA as well as convex approaches to TV reconstruction. Finally, through exhaustive best-case experiments, we show that in many cases the maximal performance of both Scampi and convex TV can be quite close, even though the approaches are a prori distinct. The theoretical reasons for this correspondence remain an open question. Nevertheless, the proposed algorithm remains more practical, as it requires far less parameter tuning to perform optimally.
Type de document :
Article dans une revue
Journal of Physics: Conference Series, IOP Publishing, 2016, 699, 〈10.1088/1742-6596/699/1/012013〉
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.sorbonne-universite.fr/hal-01331166
Contributeur : Gestionnaire Hal-Upmc <>
Soumis le : lundi 13 juin 2016 - 15:16:48
Dernière modification le : vendredi 4 janvier 2019 - 17:32:25

Fichier

JPCS_699_1_012013.pdf
Publication financée par une institution

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Collections

Citation

Jean Barbier, Eric W. Tramel, Florent Krzakala. Scampi: a robust approximate message-passing framework for compressive imaging . Journal of Physics: Conference Series, IOP Publishing, 2016, 699, 〈10.1088/1742-6596/699/1/012013〉. 〈hal-01331166〉

Partager

Métriques

Consultations de la notice

334

Téléchargements de fichiers

171