Sampling Sparse Signals on the Sphere: Algorithms and Applications

DOI10.1109/TSP.2015.2478751MaRDI QIDQ4618102zbMATH OpenOpenAlexFDO

Authors Ivan Dokmanić, Yue M. Lu

Publication date 7 February 2019

Published in IEEE Transactions on Signal Processing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1502.07577

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: We propose a sampling scheme that can perfectly reconstruct a collection of spikes on the sphere from samples of their lowpass-filtered observations. Central to our algorithm is a generalization of the annihilating filter method, a tool widely used in array signal processing and finite-rate-of-innovation (FRI) sampling. The proposed algorithm can reconstruct $K$ spikes from $(K+sqrtK{)}^2$ spatial samples. This sampling requirement improves over previously known FRI sampling schemes on the sphere by a factor of four for large $K$. We showcase the versatility of the proposed algorithm by applying it to three different problems: 1) sampling diffusion processes induced by localized sources on the sphere, 2) shot noise removal, and 3) sound source localization (SSL) by a spherical microphone array. In particular, we show how SSL can be reformulated as a spherical sparse sampling problem.

Cited in

(5)

• Recent results on assigned and unassigned distance geometry with applications to protein molecules and nanostructures
• Prony's method on the sphere
• Spherical designs and nonconvex minimization for recovery of sparse signals on the sphere
• An active-set proximal quasi-Newton algorithm for ℓ₁-regularized minimization over a sphere constraint
• Subsampling needlet coefficients on the sphere

This page was built for publication: Sampling Sparse Signals on the Sphere: Algorithms and Applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4618102)