Adaptive Superresolution in Deconvolution of Sparse Peaks

Koulouri A, Heins P, Burger M (2021)

Publication Type: Journal article

Publication year: 2021

Journal

IEEE Transactions on Signal Processing Institute of Electrical and Electronics Engineers (IEEE)

Book Volume: 69

Pages Range: 165-178

Article Number: 9258416

DOI: 10.1109/TSP.2020.3037373

Abstract

This paper investigates superresolution in deconvolution driven by sparsity priors. The observed signal is a convolution of an original signal with a continuous kernel. With the prior knowledge that the original signal can be considered as a sparse combination of Dirac delta peaks, we seek to estimate the positions and amplitudes of these peaks by solving a finite dimensional convex problem on a computational grid. Because the support of the original signal may or may not be on this grid, by studying the discrete de-convolution of sparse peaks using the ell-1-norm, we confirm recent observations that canonically the discrete reconstructions will result in multiple peaks at grid points adjacent to the location of the true peak. Owing to the complexity of this problem, we analyse carefully the de-convolution of single peaks on a grid and gain a strong insight about the dependence of the reconstructed magnitudes on the exact peak location. This in turn allows us to infer further information on recovering the location of the exact peaks i.e. to perform super-resolution. We analyze in detail the possible cases that can appear and based on our theoretical findings, we propose an self-driven adaptive grid approach that allows to perform superresolution in one-dimensional and multi-dimensional spaces. With the view that the current study can contribute in the development of more robust algorithms for the detection of single molecules in fluorescence microscopy or characteristic frequencies in spectroscopy, we demonstrate how the proposed approach can recover sparse peaks using simulated signals of low-resolution in one and two-dimensional spaces.

Authors with CRIS profile

Martin Burger Lehrstuhl für Angewandte Mathematik (Modellierung und Numerik)

Involved external institutions

University of Tampere (UTA) / Tampereen yliopisto (Tay)

Finland (FI) Hochschule Hannover (HsH) / University of Applied Sciences Hannover

Germany (DE)

How to cite

APA:

Koulouri, A., Heins, P., & Burger, M. (2021). Adaptive Superresolution in Deconvolution of Sparse Peaks. IEEE Transactions on Signal Processing, 69, 165-178. https://dx.doi.org/10.1109/TSP.2020.3037373

MLA:

Koulouri, Alexandra, Pia Heins, and Martin Burger. "Adaptive Superresolution in Deconvolution of Sparse Peaks." IEEE Transactions on Signal Processing 69 (2021): 165-178.

BibTeX: Download