Spherical Designs and Nonconvex Minimization for Recovery of Sparse Signals on the Sphere

This paper considers the use of spherical designs and nonconvex minimization for recovery of sparse signals on the unit sphere ${S}^{2}$. The available information consists of low order, potentiall...

[1]  Michael Elad,et al.  From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images , 2009, SIAM Rev..

[2]  Manuel Gräf,et al.  On the computation of spherical designs by a new optimization approach based on fast spherical Fourier transforms , 2011, Numerische Mathematik.

[3]  Zhi-Quan Luo,et al.  Constructing New Weighted ℓ1-Algorithms for the Sparsest Points of Polyhedral Sets , 2017, Math. Oper. Res..

[4]  Stephen J. Wright,et al.  Sparse Reconstruction by Separable Approximation , 2008, IEEE Transactions on Signal Processing.

[5]  Yinyu Ye,et al.  A note on the complexity of Lp minimization , 2011, Math. Program..

[6]  Pascal Frossard,et al.  3D Face Recognition with Sparse Spherical Representations , 2008, Pattern Recognit..

[7]  R. Gribonval,et al.  Highly sparse representations from dictionaries are unique and independent of the sparseness measure , 2007 .

[8]  Michael Elad,et al.  Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ1 minimization , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[9]  J. Seidel,et al.  Spherical codes and designs , 1977 .

[10]  T. Bulow.  Spherical diffusion for 3D surface smoothing , 2002, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Y. Ye,et al.  Lower Bound Theory of Nonzero Entries in Solutions of ℓ2-ℓp Minimization , 2010, SIAM J. Sci. Comput..

[12]  M. Gräf.  Efficient Algorithms for the Computation of Optimal Quadrature Points on Riemannian Manifolds , 2013 .

[13]  Jiehua Zhu,et al.  Error analysis of reweighted l1 greedy algorithm for noisy reconstruction , 2015, J. Comput. Appl. Math..

[14]  Shai Dekel,et al.  Super-Resolution on the Sphere Using Convex Optimization , 2014, IEEE Transactions on Signal Processing.

[15]  R. Tyrrell Rockafellar,et al.  Variational Analysis , 1998, Grundlehren der mathematischen Wissenschaften.

[16]  Shai Dekel,et al.  Exact Recovery of Dirac Ensembles from the Projection Onto Spaces of Spherical Harmonics , 2014, ArXiv.

[17]  A. Stroud.  Approximate calculation of multiple integrals , 1973 .

[18]  Liming Chen,et al.  Learning the Spherical Harmonic Features for 3-D Face Recognition , 2013, IEEE Trans. Image Process..

[19]  A. Tang,et al.  On the Performance of Sparse Recovery Via $\ell_p$-Minimization $(0 \leq p \leq 1)$ , 2011, IEEE Transactions on Information Theory.

[20]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[21]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[22]  Michael P. Friedlander,et al.  Probing the Pareto Frontier for Basis Pursuit Solutions , 2008, SIAM J. Sci. Comput..

[23]  Xiaojun Chen,et al.  Convergence of the reweighted ℓ1 minimization algorithm for ℓ2–ℓp minimization , 2013, Computational Optimization and Applications.

[24]  Restricted Isometry Constants where p sparse , 2011 .

[25]  I. Daubechies,et al.  Iteratively reweighted least squares minimization for sparse recovery , 2008, 0807.0575.

[26]  A. Robert Calderbank,et al.  Sensitivity to Basis Mismatch in Compressed Sensing , 2010, IEEE Transactions on Signal Processing.

[27]  慧 廣瀬.  A Mathematical Introduction to Compressive Sensing , 2015 .

[28]  Xiaoming Huo,et al.  Uncertainty principles and ideal atomic decomposition , 2001, IEEE Trans. Inf. Theory.

[29]  Yue M. Lu,et al.  Sampling Sparse Signals on the Sphere: Algorithms and Applications , 2015, IEEE Transactions on Signal Processing.

[30]  Andriy Bondarenko,et al.  Well-Separated Spherical Designs , 2013, 1303.5991.

[31]  E. Hivon,et al.  HEALPix --- a Framework for High Resolution, Fast Analysis on the Sphere , 2002 .

[32]  Xiaojun Chen,et al.  Well Conditioned Spherical Designs for Integration and Interpolation on the Two-Sphere , 2010, SIAM J. Numer. Anal..

[33]  Ian H. Sloan,et al.  Extremal Systems of Points and Numerical Integration on the Sphere , 2004, Adv. Comput. Math..

[34]  Zizhuo Wang,et al.  Complexity of Unconstrained L2-Lp Minimization , 2011 .

[35]  Mila Nikolova,et al.  Analysis of the Recovery of Edges in Images and Signals by Minimizing Nonconvex Regularized Least-Squares , 2005, Multiscale Model. Simul..

[36]  Xiaojun Chen,et al.  Penalty Methods for a Class of Non-Lipschitz Optimization Problems , 2016, SIAM J. Optim..

[37]  Robert S. Womersley,et al.  Efficient Spherical Designs with Good Geometric Properties , 2017, 1709.01624.

[38]  Thomas C. Hales.  Sphere packings, I , 1997, Discret. Comput. Geom..

[39]  Andriy Bondarenko,et al.  Optimal asymptotic bounds for spherical designs , 2010, 1009.4407.

[40]  E. Saff,et al.  Distributing many points on a sphere , 1997 .

[41]  Xiaojun Chen,et al.  Computational existence proofs for spherical t-designs , 2011, Numerische Mathematik.

[42]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[43]  Yin Zhang,et al.  Theory of Compressive Sensing via ℓ1-Minimization: a Non-RIP Analysis and Extensions , 2013 .

[44]  Michael P. Friedlander,et al.  Sparse Optimization with Least-Squares Constraints , 2011, SIAM J. Optim..

[45]  S. Foucart,et al.  Sparsest solutions of underdetermined linear systems via ℓq-minimization for 0 , 2009 .