Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
169 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Mathematical Foundation of Sparsity-based Multi-snapshot Spectral Estimation (2202.11189v2)

Published 22 Feb 2022 in eess.IV, eess.SP, and physics.optics

Abstract: In this paper, we study the spectral estimation problem of estimating the locations of a fixed number of point sources given multiple snapshots of Fourier measurements in a bounded domain. We aim to provide a mathematical foundation for sparsity-based super-resolution in such spectral estimation problems in both one- and multi-dimensional spaces. In particular, we estimate the resolution and stability of the location recovery when considering the sparsest solution under the measurement constraint, and characterize their dependence on the cut-off frequency, the noise level, the sparsity of point sources, and the incoherence of the amplitude vectors of point sources. Our estimate emphasizes the importance of the high incoherence of amplitude vectors in enhancing the resolution of multi-snapshot spectral estimation. Moreover, to the best of our knowledge, it also provides the first stability result in the super-resolution regime for the well-known sparse MMV problem in DOA estimation.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (58)
  1. Accuracy of spike-train fourier reconstruction for colliding nodes. In 2015 International Conference on Sampling Theory and Applications (SampTA), pages 617–621. IEEE, 2015.
  2. Spike detection from inaccurate samplings. Applied and Computational Harmonic Analysis, 38(2):177–195, 2015.
  3. Conditioning of partial nonuniform fourier matrices with clustered nodes. SIAM Journal on Matrix Analysis and Applications, 41(1):199–220, 2020.
  4. Super-resolution of near-colliding point sources. Information and Inference: A Journal of the IMA, 05 2020. iaaa005.
  5. Tamir Bendory. Robust recovery of positive stream of pulses. IEEE Transactions on Signal Processing, 65(8):2114–2122, 2017.
  6. Imaging intracellular fluorescent proteins at nanometer resolution. Science, 313:1642–1645, 2006.
  7. Towards a mathematical theory of super-resolution. Communications on Pure and Applied Mathematics, 67(6):906–956, 2014.
  8. Theoretical results on sparse representations of multiple-measurement vectors. IEEE Transactions on Signal processing, 54(12):4634–4643, 2006.
  9. Algorithmic foundations for the diffraction limit. Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing, pages 490–503, 2021.
  10. Sparse solutions to linear inverse problems with multiple measurement vectors. IEEE Transactions on signal processing, 53(7):2477–2488, 2005.
  11. On the stable resolution limit of total variation regularization for spike deconvolution. IEEE Transactions on Information Theory, 66(11):7237–7252, 2020.
  12. Rank awareness in joint sparse recovery. IEEE Transactions on Information Theory, 58(2):1135–1146, 2012.
  13. The recoverability limit for superresolution via sparsity. arXiv preprint arXiv:1502.01385, 2015.
  14. Resolution: a survey. JOSA A, 14(3):547–557, 1997.
  15. Support recovery for sparse super-resolution of positive measures. Journal of Fourier Analysis and Applications, 23(5):1153–1194, 2017.
  16. David L. Donoho. Superresolution via sparsity constraints. SIAM journal on mathematical analysis, 23(5):1309–1331, 1992.
  17. Exact support recovery for sparse spikes deconvolution. Foundations of Computational Mathematics, 15(5):1315–1355, 2015.
  18. Albert C Fannjiang. The MUSIC algorithm for sparse objects: a compressed sensing analysis. Inverse Problems, 27(3):035013, 2011.
  19. Iff: A super-resolution algorithm for multiple measurements. arXiv preprint arXiv:2303.06617, 2023.
  20. Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise. IEEE Transactions on Acoustics, Speech, and Signal Processing, 38(5):814–824, 1990.
  21. Two decades of array signal processing research: the parametric approach. IEEE signal processing magazine, 13(4):67–94, 1996.
  22. Stable super-resolution limit and smallest singular value of restricted fourier matrices. Applied and Computational Harmonic Analysis, 51:118–156, 2021.
  23. Super-resolution limit of the ESPRIT algorithm. IEEE transactions on information theory, 66(7):4593–4608, 2020.
  24. Stability and super-resolution of MUSIC and ESPRIT for multi-snapshot spectral estimation. arXiv preprint arXiv:2105.14304, 2021.
  25. Stability and super-resolution of MUSIC and ESPRIT for multi-snapshot spectral estimation. IEEE Transactions on Signal Processing, 70:4555–4570, 2022.
  26. A mathematical theory of super-resolution and diffraction limit. arXiv preprint arXiv:2211.15208, 2022.
  27. Super-resolution of positive near-colliding point sources. arXiv preprint arXiv:2212.00536, 2022.
  28. Dynamic super-resolution in particle tracking problems. Applied and Computational Harmonic Analysis, 64:143–193, 2023.
  29. Improved resolution estimate for the two-dimensional super-resolution and a new algorithm for direction of arrival estimation with uniform rectangular array. Foundations of Computational Mathematics, pages 1–50, 2023.
  30. An operator theory for analyzing the resolution of multi-illumination imaging modalities. arXiv preprint arXiv:2302.01033, 2023.
  31. A mathematical theory of resolution limits for super-resolution of positive sources. arXiv preprint arXiv:2211.13541, 2022.
  32. A mathematical theory of computational resolution limit in multi-dimensional spaces. Inverse Problems, 37(10):104001, 2021.
  33. A theory of computational resolution limit for line spectral estimation. IEEE Transactions on Information Theory, 67(7):4812–4827, 2021.
  34. A mathematical theory of computational resolution limit in one dimension. Applied and Computational Harmonic Analysis, 56:402–446, 2022.
  35. Veniamin I Morgenshtern. Super-resolution of positive sources on an arbitrarily fine grid. J. Fourier Anal. Appl., 28(1):Paper No. 4., 2021.
  36. Super-resolution of positive sources: The discrete setup. SIAM Journal on Imaging Sciences, 9(1):412–444, 2016.
  37. Structured illumination microscopy using unknown speckle patterns. Nature Photonics, 6:312–315, 2012.
  38. Exact and large sample maximum likelihood techniques for parameter estimation and detection in array processing. In Radar array processing, pages 99–151. Springer, 1993.
  39. Multidimensional sparse super-resolution. SIAM Journal on Mathematical Analysis, 51(1):1–44, 2019.
  40. R. Prony. Essai expérimental et analytique. J. de l’ Ecole Polytechnique (Paris), 1(2):24–76, 1795.
  41. Lord Rayleigh. Xxxi. investigations in optics, with special reference to the spectroscope. The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science, 8(49):261–274, 1879.
  42. ESPRIT-estimation of signal parameters via rotational invariance techniques. IEEE Transactions on acoustics, speech, and signal processing, 37(7):984–995, 1989.
  43. Sub-diffraction-limit imaging by stochastic optical reconstruction microscopy (storm). Nat. Methods, 3(10):793–796, 2006.
  44. Compressive super-resolution imaging at scale by brownian excitation amplitude modification. submitted, 2022.
  45. Subdiffraction multicolor imaging of the nuclear periphery with 3d structured illumination microscopy. Science, 320:1332–1336, 2008.
  46. Ralph Schmidt. Multiple emitter location and signal parameter estimation. IEEE transactions on antennas and propagation, 34(3):276–280, 1986.
  47. Imaging below the diffraction limit: a statistical analysis. IEEE Transactions on image processing, 13(5):677–689, 2004.
  48. Statistical analysis of achievable resolution in incoherent imaging. In Signal and Data Processing of Small Targets 2003, volume 5204, pages 1–9. International Society for Optics and Photonics, 2004.
  49. On the resolvability of sinusoids with nearby frequencies in the presence of noise. IEEE Transactions on Signal Processing, 53(7):2579–2588, 2005.
  50. Spectral analysis of signals, volume 452. Pearson Prentice Hall Upper Saddle River, NJ, 2005.
  51. MUSIC, maximum likelihood, and Cramer-Rao bound. IEEE Transactions on Acoustics, speech, and signal processing, 37(5):720–741, 1989.
  52. Gongguo Tang. Resolution limits for atomic decompositions via markov-bernstein type inequalities. In 2015 International Conference on Sampling Theory and Applications (SampTA), pages 548–552. IEEE, 2015.
  53. Near minimax line spectral estimation. IEEE Transactions on Information Theory, 61(1):499–512, 2014.
  54. Compressed sensing off the grid. IEEE transactions on information theory, 59(11):7465–7490, 2013.
  55. Joel A Tropp. Algorithms for simultaneous sparse approximation. part ii: Convex relaxation. Signal Processing, 86(3):589–602, 2006.
  56. Algorithms for simultaneous sparse approximation. part i: Greedy pursuit. Signal processing, 86(3):572–588, 2006.
  57. Video-rate far-field optical nanoscopy dissects synaptic vesicle movementvideo-rate far-field optical nanoscopy dissects synaptic vesicle movement. Science, 320:246–249, 2008.
  58. Zai Yang. Nonasymptotic performance analysis of esprit and spatial-smoothing esprit. IEEE Transactions on Information Theory, 69(1):666–681, 2022.
Citations (2)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now