Sparse signal recovery on the sphere: Optimizing the sensing matrix through sampling
- 1 December 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
We propose a method for constructing a spherical harmonic sensing matrix that can be used to effectively recover a sparse signal on the sphere from limited measurements. For such a sensing matrix, in a compressed sensing setting, it is desirable that the restricted isometry property (RIP) holds. Our sensing matrix is obtained by drawing random samples from a grid derived from minimal discrete energy spiral distribution of sample points (spiral scheme). This sampling scheme and construction of sampling matrix is shown to be superior to the use of preconditioned equiangular samples from the literature (regular scheme). Our numerical results show that the success rate in near exact recovery of a sparse coefficient vector with our spiral scheme is superior to that of the regular scheme over a range of SNRs.Keywords
This publication has 9 references indexed in Scilit:
- A Novel Sampling Theorem on the SphereIEEE Transactions on Signal Processing, 2011
- The restricted isometry property and its implications for compressed sensingComptes Rendus Mathématique, 2008
- An Introduction To Compressive SamplingIEEE Signal Processing Magazine, 2008
- Sparsity and incoherence in compressive samplingInverse Problems, 2007
- Compressed sensingIEEE Transactions on Information Theory, 2006
- An efficient representation for irradiance environment maps2001
- Geometric Applications of Fourier Series and Spherical Harmonics1996
- Computing Fourier Transforms and Convolutions on the 2-SphereAdvances in Applied Mathematics, 1994
- Minimal Discrete Energy on the SphereMathematical Research Letters, 1994