Towards a mathematical theory of super-resolution

Communications on Pure and Applied Mathematics

Volumn 67, Issue 6, 2014, Pages 906-956

  Candès, Emmanuel J ^a   Fernandez Granda, Carlos ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84896651071     PISSN: 00103640     EISSN: 10970312     Source Type: Journal    
DOI: 10.1002/cpa.21455     Document Type: Article

References (41)

1. Banerjee, N. S.; Geer, J. F. Exponentially accurate approximations to periodic Lipschitz functions based on Fourier series partial sums. J. Sci. Comput. 13 (1998), no. 4, 419-460.
2. Batenkov, D.; Yomdin, Y. Algebraic Fourier reconstruction of piecewise smooth functions. Math. Comp. 81 (2012), no. 277, 277-318.
3. Bhaskar, B. N.; Tang, G.; Recht, B. Atomic norm denoising with applications to line spectral estimation. Preprint, 2012. arxiv1204.0562 [cs.IT]
4. Boyd, S.; Vandenberghe, L. Convex optimization. Cambridge University Press, Cambridge, 2004.
5. Bredies, K.; Pikkarainen, H. K. Inverse problems in spaces of measures. ESAIM: Control, Optimisation and Calculus of Variations 19 (2013), 190-218. doi: 10.1051/cocv/2011205
6. Candès, E. J.; Romberg, J.; Tao, T. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inform. Theory 52 (2006), no. 2, 489-509.
7. Candès, E. J.; Tao, T. Decoding by linear programming. IEEE Trans. Inform. Theory 51 (2005), no. 12, 4203-4215.
8. Claerbout, J. F.; Muir, F. Robust modeling with erratic data. Geophysics 38 (1973), no. 5, 826-844. doi: 10.1190/1.1440378
9. CVX Research, Inc. CVX: Matlab software for disciplined convex programming, version 2.0 beta. http://cvxr.com/cvx, September 2012.
10. de Castro, Y.; Gamboa, F. Exact reconstruction using Beurling minimal extrapolation. J. Math. Anal. Appl. 395 (2012), no. 1, 336-354.
11. Donoho, D. L. Superresolution via sparsity constraints. SIAM J. Math. Anal. 23 (1992), no. 5, 1309-1331.
12. Donoho, D. L.; Stark, P. B. Uncertainty principles and signal recovery. SIAM J. Appl. Math. 49 (1989), no. 3, 906-931.
13. Donoho, D. L.; Tanner, J. Sparse nonnegative solutions of underdetermined linear equations by linear programming. Proc. Natl. Acad. Sci. 102 (2005), no. 27, 9446-9451.
14. Dossal, C. Estimation de fonctions géométriques et déconvolution. Thesis, École Polytechnique, 2005.
15. Dossal, C.; Peyré, G.; Fadili, J. A numerical exploration of compressed sampling recovery. Linear Algebra Appl. 432 (2010), no. 7, 1663-1679.
16. Dragotti, P. L.; Vetterli, M.; Blu, T. Sampling moments and reconstructing signals of finite rate of innovation: Shannon meets Strang-Fix. IEEE Trans. Signal Process. 55 (2007), no. 5, part 1, 1741-1757.
17. Duarte, M. F.; Baraniuk, R. G. Spectral compressive sensing. Appl. Comput. Harmon. Anal., in press. doi: 10.1016/j.acha.2012.08.003
18. Dumitrescu, B. Positive trigonometric polynomials and signal processing applications. Signals and Communication Technology. Springer, Dordrecht, 2007.
19. Eckhoff, K. S. Accurate reconstructions of functions of finite regularity from truncated Fourier series expansions. Math. Comp. 64 (1995), no. 210, 671-690.
20. Fannjiang, A.; Liao, W. Coherence-pattern guided compressive sensing with unresolved grids. SIAM J. Imaging Sci. 5 (2012), no. 1, 179-202.
21. Fuchs, J. J. Sparsity and uniqueness for some specific under-determined linear systems. IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005. Proceedings. (ICASSP ′05), 729-732. Vol. 5. doi: 10.1109/ICASSP.2005.1416407
22. Grant, M.; Boyd, S. Graph implementations for nonsmooth convex programs. Recent Advances in Learning and Control (a tribute to M. Vidyasagar), V. Blondel, S. Boyd, and H. Kimura, eds., pp. 95-110. Lecture Notes in Control and Information Sciences, Springer, 2008. Available at: http://stanford.edu/~boyd/graph_dcp.html
23. Greenspan, H. Super-resolution in medical imaging. Comput. J. 52 (2009), no. 1, 43-63. doi: 10.1093/comjnl/bxm075
24. Harris, T. D.; Grober, R. D.; Trautman, J. K.; Betzig, E. Super-resolution imaging spectroscopy. Appl. Spectrosc. 48 (1994), no. 1, 14A-21A.
25. Kahane, J. P. Analyse et synthèse harmoniques. Histoire de mathématiques, 17-54. Editions de l'École polytechnique, Palaiseau, France, 2012.
26. Kennedy, J. A.; Israel, O.; Frenkel, A.; Bar-Shalom, R.; Azhari, H. Super-resolution in PET imaging. IEEE Transactions on Medical Imaging 25 (2006), no. 2, 137-147.
27. Khaidukov, V.; Landa, E.; Moser, T. J. Diffraction imaging by focusing-defocusing: An outlook on seismic superresolution. Geophysics 69 (2004), no. 6, 1478-1490. doi: 10.1190/1.1836821
28. Levy, S.; Fullagar, P. K. Reconstruction of a sparse spike train from a portion of its spectrum and application to high-resolution deconvolution. Geophysics 46 (1981), no. 9, 1235-1243. doi: 10.1190/1.1441261
29. McCutchen, C. W. Superresolution in microscopy and the Abbe resolution limit. J. Opt. Soc. Am. 57 (1967), no. 10, 1190-1190. doi: 10.1364/JOSA.57.001190
30. Odendaal, J.; Barnard, E.; Pistorius, C. Two-dimensional superresolution radar imaging using the MUSIC algorithm. IEEE Transactions on Antennas and Propagation 42 (1994), no. 10, 1386-1391.
31. Park, S. C.; Park, M. K.; Kang, M. G. Super-resolution image reconstruction: a technical overview. IEEE Signal Processing Magazine 20 (2003), no. 3, 21-36.
32. Press, W. H.; Teukolsky, S. A.; Vetterling, W. T.; Flannery, B. P. Numerical recipes in C: the art of scientific computing. Second edition. Cambridge University Press, Cambridge, 1992.
33. Puschmann, K. G.; Kneer, F. On super-resolution in astronomical imaging. Astronomy and Astrophysics 436 (2005), no. 1, 373-378. doi: 10.1051/0004-6361:20042320
34. Rockafellar, R. Conjugate duality and optimization. Conference Board of the Mathematical Sciences Regional Conference Series in Applied Mathematics, 16. Society for Industrial and Applied Mathematics, Philadelphia, 1974.
35. Rudin, W. Real and complex analysis. Third edition. McGraw-Hill, New York, 1987.
36. Santosa, F.; Symes, W. W. Linear inversion of band-limited reflection seismograms. SIAM J. Sci. Statist. Comput. 7 (1986), no. 4, 1307-1330.
37. Slepian, D. Prolate spheroidal wave functions, Fourier analysis, and uncertainty. V - The discrete case. Bell System Technical Journal 57 (1978), 1371-1430.
38. Tan, V. Y. F.; Goyal, V. K. Estimating signals with finite rate of innovation from noisy samples: A stochastic algorithm. IEEE Trans. Signal Process. 56 (2008), no. 10, part 2, 5135-5146.
39. Toh, K. C.; Todd, M. J.; Tütüncü, R. H. SDPT3-a Matlab software package for semidefinite programming, Version 1.3. Optim. Methods Softw. 11/12 (1999), no. 1-4, 545-581.
40. Tropp, J. A. Just relax: convex programming methods for identifying sparse signals in noise. IEEE Trans. Inform. Theory 52 (2006), no. 3, 1030-1051.
41. Zhang, F. The Schur Complement and Its Applications. Springer Science, New York, 2005.