Super-resolution on the Sphere using Convex Optimization

Abstract

This paper considers the problem of recovering an ensemble of Diracs on a sphere from its low resolution measurements. The Diracs can be located at any location on the sphere, not necessarily on a grid. We show that under a separation condition, one can recover the ensemble with high precision by a three-stage algorithm, which consists of solving a semi-definite program, root finding and least-square fitting. The algorithm's computation time depends solely on the number of measurements, and not on the required solution accuracy. We also show that in the special case of non-negative ensembles, a sparsity condition is sufficient for recovery. Furthermore, in the discrete setting, we estimate the recovery error in the presence of noise as a function of the noise level and the super-resolution factor.

References in corpus (11)

• Seven-Year Wilkinson Microwave Anisotropy Probe (WMAP) Observations: Cosmological Interpretation
• Spatiospectral concentration on a sphere
• A novel sampling theorem on the sphere
• Sparse recovery for spherical harmonic expansions
• Support detection in super-resolution
• Exact Wavelets on the Ball
• An Optimal-Dimensionality Sampling Scheme on the Sphere with Fast Spherical Harmonic Transforms
• Weighted eigenfunction estimates with applications to compressed sensing
• Sparse image reconstruction on the sphere: implications of a new sampling theorem
• Stable Support Recovery of Stream of Pulses with Application to Ultrasound Imaging
• Near Minimax Line Spectral Estimation

Cited by in corpus (17)

• Guaranteed Blind Sparse Spikes Deconvolution via Lifting and Convex Optimization
• Stable Support Recovery of Stream of Pulses with Application to Ultrasound Imaging
• Sampling Sparse Signals on the Sphere: Algorithms and Applications
• Slepian Spatial-Spectral Concentration Problem on the Sphere: Analytical Formulation for Limited Colatitude-Longitude Spatial Region
• Exact solutions to Super Resolution on semi-algebraic domains in higher dimensions
• Adaptive Superresolution in Deconvolution of Sparse Peaks
• Vandermonde Decomposition of Multilevel Toeplitz Matrices with Application to Multidimensional Super-Resolution
• Recovery of Sparse Positive Signals on the Sphere from Low Resolution Measurements
• Exact Recovery of Discrete Measures from Wigner D-Moments
• Stable Super-Resolution of Images: A Theoretical Study
• A Super-Resolution Framework for Tensor Decomposition
• Accurate Reconstruction of Finite Rate of Innovation Signals on the Sphere
• Super-resolution meets machine learning: approximation of measures
• Super-Resolution on the Two-Dimensional Unit Sphere
• Prony's method under an almost sharp multivariate Ingham inequality
• Sparse Sampling in Helical Cone-Beam CT Perfect Reconstruction Algorithms
• Convex Optimization Approach for Stable Decomposition of Stream of Pulses