“School of Mathematics”

Back to Papers Home
Back to Papers of School of Mathematics

Paper   IPM / M / 16500
School of Mathematics
  Title:   Two-dimensional super-resolution via convex relaxation
  Author(s):  Farzad Parvaresh (Joint with I. Valiulahi, S. Daei, and F. Haddadi)
  Status:   Published
  Journal: IEEE Transactions on Signal Processing
  Vol.:  67
  Year:  2019
  Pages:   3372-3382
  Supported by:  IPM
In this paper, we address the problem of recovering point sources from two-dimensional low-pass measurements, which is known as the super-resolution problem. This is the fundamental concern of many applications such as electronic imaging, optics, microscopy, and line spectral estimations. 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 the integer square [-f c , f c ] 2 . The sources are estimated by minimizing the total variation norm, which leads to a convex optimization problem. We observe in numerical results that if the sources are closer than 1.4/f c , they might not be recovered by the proposed optimization. We theoretically show that there exists a dual certificate which guarantees exact recovery when the sources are separated by at least 1.68/f c , reducing the gap between the available theoretical guarantee for the source separations and the observed results in the simulations.

Download TeX format
back to top
scroll left or right