Blind Two-Dimensional Super-Resolution and Its Performance Guarantee

by   Mohamed A. Suliman, et al.

Super-resolution techniques are concerned with extracting fine-scale data from low-resolution information. In this work, we study the problem of identifying the parameters of a linear system from its response to multiple unknown input waveforms. We assume that the system response, which is the only given information, is a scaled superposition of time-delayed and frequency-shifted versions of the unknown waveforms. Such kind of problem is severely ill-posed and does not yield a solution without introducing further constraints. To fully characterize the linear system, we assume that the unknown waveforms lie in a common known low-dimensional subspace that satisfies certain randomness and concentration properties. Then, we develop a blind two-dimensional (2D) super-resolution framework that applies to a large number of applications such as radar imaging, image restoration, and indoor source localization. In this framework, we show that under a minimum separation condition between the time-frequency shifts, all the unknowns that characterize the linear system can be recovered precisely and with very high probability provided that a lower bound on the total number of the observed samples is satisfied. The proposed framework is based on 2D atomic norm minimization problem which is shown to be reformulated and solved efficiently via semidefinite programming. Simulation results that confirm the theoretical findings of the paper are provided.



There are no comments yet.



Mathematical Theory of Atomic Norm Denoising In Blind Two-Dimensional Super-Resolution (Extended Version)

This paper develops a new mathematical framework for denoising in blind ...

Blind Two-Dimensional Super Resolution in Multiple Input Single Output Linear Systems

In this paper, we consider a multiple-input single-output (MISO) linear ...

Multi-dimensional Spectral Super-Resolution with Prior Knowledge via Frequency-Selective Vandermonde Decomposition and ADMM

This paper is concerned with estimation of multiple frequencies from inc...

Atomic Norm Denoising for Complex Exponentials with Unknown Waveform Modulations

Non-stationary blind super-resolution is an extension of the traditional...

Extracting Super-resolution Structures inside a Single Molecule or Overlapped Molecules from One Blurred Image

In some super-resolution techniques, adjacent points are illuminated at ...

Off-the-grid Recovery of Time and Frequency Shifts with Multiple Measurement Vectors

We address the problem of estimating time and frequency shifts of a know...

Interpretable Super-Resolution via a Learned Time-Series Representation

We develop an interpretable and learnable Wigner-Ville distribution that...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.