Two-Dimensional Super-Resolution via Convex Relaxation

You are here

Top Reasons to Join SPS Today!

1. IEEE Signal Processing Magazine
2. Signal Processing Digital Library*
3. Inside Signal Processing Newsletter
4. SPS Resource Center
5. Career advancement & recognition
6. Discounts on conferences and publications
7. Professional networking
8. Communities for students, young professionals, and women
9. Volunteer opportunities
10. Coming soon! PDH/CEU credits
Click here to learn more.

Two-Dimensional Super-Resolution via Convex Relaxation

By: 
Iman Valiulahi; Sajad Daei; Farzan Haddadi; Farzad Parvaresh

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 [fc ,fc]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/fc , 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/fc , reducing the gap between the available theoretical guarantee for the source separations and the observed results in the simulations.

SPS on Twitter

  • The SPS Webinar Series continues of 29 March when Dr. Mauricio Delbracio presents "A Walk Through Image Deblurring:… https://t.co/H1dNvuFgRv
  • COMING SOON: Join us on 9 March when Mr. Sayantan Dutta presents "Novel Prospects of Image Restoration Inspired by… https://t.co/LVYqeWEmLg
  • Happy from SPS! Thank you for doing your part towards furnishing a fairer, more equitable world for your c… https://t.co/63tIxNQQaR
  • There's still time to register your team for the 2023 IEEE Signal Processing Cup! Visit our website and register no… https://t.co/lgOQUjNPbe
  • There is still time to join the 5-Minute Video Clip Contest! Visit our website to learn more and submit your videos… https://t.co/aVUNYfTEF2

SPS Videos


Signal Processing in Home Assistants

 


Multimedia Forensics


Careers in Signal Processing             

 


Under the Radar