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. Journal articles
  4. Sparse non-negative super-resolution - simplified and stabilised
 
research article

Sparse non-negative super-resolution - simplified and stabilised

Eftekhari, Armin  
•
Tanner, Jared
•
Thompson, Andrew
Show more
January 1, 2021
Applied And Computational Harmonic Analysis

We consider the problem of non-negative super-resolution, which concerns reconstructing a non-negative signal x = Sigma(k )(i=1)a(i)delta(ti) from m samples of its convolution with a window function phi(s - t), of the form y(s(j)) = Sigma(k)(i=1) a(i) phi(s(j) - t(i)) + delta(j), where delta(j) indicates an inexactness in the sample value. We first show that x is the unique non-negative measure consistent with the samples, provided the samples are exact. Moreover, we characterise non-negative solutions (x) over cap consistent with the samples within the bound Sigma(m)(j=1) delta(2)(j) <= delta(2). We show that the integrals of (x) over cap and x over (t(i) - epsilon, t(i) + epsilon) converge to one another as epsilon and delta approach zero and that x and (x) over cap are similarly close in the generalised Wasserstein distance. Lastly, we make these results precise for phi(s - t) Gaussian. The main innovation is that non-negativity is sufficient to localise point sources and that regularisers such as total variation are not required in the non-negative setting. (C) 2019 Elsevier Inc. All rights reserved.

  • Details
  • Metrics
Type
research article
DOI
10.1016/j.acha.2019.08.004
Web of Science ID

WOS:000579922900008

Author(s)
Eftekhari, Armin  
Tanner, Jared
Thompson, Andrew
Toader, Bogdan
Tyagi, Hemant  
Date Issued

2021-01-01

Publisher

ACADEMIC PRESS INC ELSEVIER SCIENCE

Published in
Applied And Computational Harmonic Analysis
Volume

50

Start page

216

End page

280

Subjects

Mathematics, Applied

•

Mathematics

•

super-resolution

•

grid-free compressed sensing

•

sparse deconvolution

•

t-systems

•

support recovery

•

robust recovery

•

reconstruction

•

microscopy

•

stream

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LIONS  
Available on Infoscience
March 26, 2021
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/176642
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