Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Scampi: a robust approximate message-passing framework for compressive imaging
 
conference paper

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

Barbier, Jean
•
Tramel, Eric W.
•
Krzakala, Florent
Obuchi, T
•
Kasai, T
Show more
2016
International Meeting On High-Dimensional Data-Driven Science (Hd3-2015)
International Meeting on High-Dimensional Data-Driven Science (HD3)

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.

  • Details
  • Metrics
Type
conference paper
DOI
10.1088/1742-6596/699/1/012013
Web of Science ID

WOS:000376066400013

Author(s)
Barbier, Jean
Tramel, Eric W.
Krzakala, Florent
Editors
Obuchi, T
•
Kasai, T
•
Miyama, Mj
•
Ohzeki, M
•
Uemura, M
Date Issued

2016

Publisher

Iop Publishing Ltd

Publisher place

Bristol

Published in
International Meeting On High-Dimensional Data-Driven Science (Hd3-2015)
Total of pages

13

Series title/Series vol.

Journal of Physics Conference Series

Volume

699

Start page

012013

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTHC  
Event nameEvent placeEvent date
International Meeting on High-Dimensional Data-Driven Science (HD3)

Kyoto, JAPAN

DEC 14-17, 2015

Available on Infoscience
July 19, 2016
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/127964
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés