Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Stable super-resolution of images: Theoretical study
Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.
Program in Applied and Computational Mathematics, Princeton University, Princeton, United States.
Department of Electrical Engineering, Colorado School of Mines, CO, Golden, United States.
2021 (English)In: Information and Inference, E-ISSN 2049-8772, Vol. 10, no 1, p. 161-193Article in journal (Refereed) Published
Abstract [en]

We study the ubiquitous super-resolution problem, in which one aims at localizing positive point sources in an image, blurred by the point spread function of the imaging device. To recover the point sources, we propose to solve a convex feasibility program, which simply finds a non-negative Borel measure that agrees with the observations collected by the imaging device. In the absence of imaging noise, we show that solving this convex program uniquely retrieves the point sources, provided that the imaging device collects enough observations. This result holds true if the point spread function of the imaging device can be decomposed into horizontal and vertical components and if the translations of these components form a Chebyshev system, i.e., a system of continuous functions that loosely behave like algebraic polynomials. Building upon the recent results for one-dimensional signals, we prove that this super-resolution algorithm is stable, in the generalized Wasserstein metric, to model mismatch (i.e., when the image is not sparse) and to additive imaging noise. In particular, the recovery error depends on the noise level and how well the image can be approximated with well-separated point sources. As an example, we verify these claims for the important case of a Gaussian point spread function. The proofs rely on the construction of novel interpolating polynomials - which are the main technical contribution of this paper - and partially resolve the question raised in Schiebinger et al. (2017, Inf. Inference, 7, 1-30) about the extension of the standard machinery to higher dimensions.

Place, publisher, year, edition, pages
Oxford University Press, 2021. Vol. 10, no 1, p. 161-193
National Category
Computational Mathematics Computer graphics and computer vision
Identifiers
URN: urn:nbn:se:umu:diva-182946DOI: 10.1093/imaiai/iaaa029ISI: 000637282400005Scopus ID: 2-s2.0-85104849690OAI: oai:DiVA.org:umu-182946DiVA, id: diva2:1553976
Available from: 2021-05-11 Created: 2021-05-11 Last updated: 2025-02-01Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Eftekhari, Armin

Search in DiVA

By author/editor
Eftekhari, Armin
By organisation
Department of Mathematics and Mathematical Statistics
Computational MathematicsComputer graphics and computer vision

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 414 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf