Two-Dimensional Super-Resolution via Convex Relaxation

Abstract

In this paper, we address the problem of recovering point sources from two dimensional low-pass measurements, which is known as super-resolution problem. This is the fundamental concern of many applications such as electronic imaging, optics, microscopy, and line spectral estimation. We assume that the point sources are located in the square $[0,1{]}^2$ with unknown locations and complex amplitudes. The only available information is low-pass Fourier measurements band-limited to integer square $[-f_c,f_c{]}^2$. The signal is estimated by minimizing Total Variation $(\mathrm{TV})$ norm, which leads to a convex optimization problem. It is shown that if the sources are separated by at least $1.68/f_c$, there exist a dual certificate that is sufficient for exact recovery.

References in corpus (9)

• Robust Spectral Compressed Sensing via Structured Matrix Completion
• Guaranteed Blind Sparse Spikes Deconvolution via Lifting and Convex Optimization
• Convex recovery of continuous domain piecewise constant images from non-uniform Fourier samples
• Spectral Compressed Sensing via Structured Matrix Completion
• A Tight Converse to the Spectral Resolution Limit via Convex Programming
• A Low-Rank Approach to Off-The-Grid Sparse Deconvolution
• Precise Semidefinite Programming Formulation of Atomic Norm Minimization for Recovering d-Dimensional ($d\ge 2$) Off-the-Grid Frequencies
• Robustness of Two-Dimensional Line Spectral Estimation Against Spiky Noise
• Off-the-grid Two-Dimensional Line Spectral Estimation With Prior Information

Cited by in corpus (6)

• Blind Two-Dimensional Super Resolution in Multiple Input Single Output Linear Systems
• Active User Detection and Channel Estimation for Spatial-based Random Access in Crowded Massive MIMO Systems via Blind Super-resolution
• Demixing Sines and Spikes Using Multiple Measurement Vectors
• Timely and Painless Breakups: Off-the-grid Blind Message Recovery and Users' Demixing
• Robustness of Two-Dimensional Line Spectral Estimation Against Spiky Noise
• Off-the-grid Recovery of Time and Frequency Shifts with Multiple Measurement Vectors