Super-Resolution from Noisy Data

Journal of Fourier Analysis and Applications

Volumn 19, Issue 6, 2013, Pages 1229-1254

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

^a STANFORD UNIVERSITY   (United States)

^b Stanford University   (United States)

Author keywords

Basis mismatch; Deconvolution; Line spectra estimation; Sparsity; Stable signal recovery; Super resolution factor

Indexed keywords

EID: 84888440889     PISSN: 10695869     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00041-013-9292-3     Document Type: Article

References (45)

1. Batenkov, D., Yomdin, Y.: On the accuracy of solving confluent Prony systems. SIAM J. Appl. Math. 73(1), 134-154 (2013).
2. Betzig, E., Patterson, G. H., Sougrat, R., Lindwasser, O. W., Olenych, S., Bonifacino, J. S., Davidson, M. W., Lippincott-Schwartz, J., Hess, H. F.: Imaging intracellular fluorescent proteins at nanometer resolution. Science 313(5793), 1642-1645 (2006).
3. Bhaskar, B. N., Tang, G., Recht, B.: Atomic norm denoising with applications to line spectral estimation. Preprint.
4. Bienvenu, G.: Influence of the spatial coherence of the background noise on high resolution passive methods. In: Proceedings of the International Conference on Acoustics, Speech and Signal Processing, vol. 4, pp. 306-309 (1979).
5. Blu, T., Dragotti, P., Vetterli, M., Marziliano, P., Coulot, L.: Sparse sampling of signal innovations. IEEE Signal Process. Mag. 25(2), 31-40 (2008).
6. Candès, E. J., Fernandez-Granda, C.: Towards a mathematical theory of super-resolution. Commun. Pure Appl. Math. (2013, to appear). doi: 10. 1002/cpa. 21455.
7. Chi, Y., Scharf, L. L., Pezeshki, A., Calderbank, A. R.: Sensitivity to basis mismatch in compressed sensing. IEEE Trans. Signal Process. 59(5), 2182-2195 (2011).
8. Clergeot, H., Tressens, S., Ouamri, A.: Performance of high resolution frequencies estimation methods compared to the Cramér-Rao bounds. IEEE Trans. Acoust. Speech Signal Process. 37(11), 1703-1720 (1989).
9. Donoho, D. L.: Superresolution via sparsity constraints. SIAM J. Math. Anal. 23(5), 1309-1331 (1992).
10. Duarte, M. F., Baraniuk, R. G.: Spectral compressive sensing. Appl. Comput. Harmon. Anal. 35(1), 111-129 (2013).
11. Dumitrescu, B.: Positive Trigonometric Polynomials and Signal Processing Applications. Springer, Berlin (2007).
12. Fannjiang, A., Liao, W.: Coherence-pattern guided compressive sensing with unresolved grids. SIAM J. Imaging Sci. 5, 179 (2012).
13. Fannjiang, A. C.: The MUSIC algorithm for sparse objects: a compressed sensing analysis. Inverse Probl. 27(3), 035013 (2011).
14. Grant, M., Boyd, S.: CVX: Matlab software for disciplined convex programming, version 1. 21 (2011). http://cvxr. com/cvx.
15. Greenspan, H.: Super-resolution in medical imaging. Comput. J. 52, 43-63 (2009).
16. Harris, T. D., Grober, R. D., Trautman, J. K., Betzig, E.: Super-resolution imaging spectroscopy. Appl. Spectrosc. 48(1), 14-21 (1994).
17. Helstrom, C.: The detection and resolution of optical signals. IEEE Trans. Inf. Theory 10(4), 275-287 (1964).
18. Hess, S. T., Girirajan, T. P., Mason, M. D.: Ultra-high resolution imaging by fluorescence photoactivation localization microscopy. Biophys. J. 91(11), 4258 (2006).
19. Hu, L., Shi, Z., Zhou, J., Fu, Q.: Compressed sensing of complex sinusoids: an approach based on dictionary refinement. IEEE Trans. Signal Process. 60(7), 3809-3822 (2012).
20. Huang, B., Bates, M., Zhuang, X.: Super-resolution fluorescence microscopy. Annu. Rev. Biochem. 78, 993-1016 (2009).
21. Itakura, F.: Line spectrum representation of linear predictor coefficients of speech signals. J. Acoust. Soc. Am. 57(S1), S35 (1975).
22. Kennedy, J., Israel, O., Frenkel, A., Bar-Shalom, R., Azhari, H.: Super-resolution in PET imaging. IEEE Trans. Med. Imaging 25(2), 137-147 (2006).
23. Khaidukov, V., Landa, E., Moser, T. J.: Diffraction imaging by focusing-defocusing: an outlook on seismic superresolution. Geophysics 69(6), 1478-1490 (2004).
24. Laurent, B., Massart, P.: Adaptive estimation of a quadratic functional by model selection. Ann. Stat. 28(5), 1053-1302 (1992).
25. Lindberg, J.: Mathematical concepts of optical superresolution. J. Opt. 14(8), 083001 (2012).
26. Makovoz, D., Marleau, F. R.: Point source extraction with MOPEX. Publ. Astron. Soc. Pac. 117(836), 1113-1128 (2005).
27. McCutchen, C. W.: Superresolution in microscopy and the Abbe resolution limit. J. Opt. Soc. Am. 57(10), 1190 (1967).
28. Milanfar, P. (ed.) Super-Resolution Imaging. Digital Imaging and Computer Vision (2010).
29. Odendaal, J., Barnard, E., Pistorius, C.: Two-dimensional superresolution radar imaging using the MUSIC algorithm. IEEE Trans. Antennas Propag. 42(10), 1386-1391 (1994).
30. Park, S. C., Park, M. K., Kang, M. G.: Super-resolution image reconstruction: a technical overview. IEEE Signal Process. Mag. 20(3), 21-36 (2003).
31. Prony, R.: Essai expérimental et analytique: Sur les lois de la dilatabilité de fluides élastique et sur celles de la force expansive de la vapeur de l'alkool, à différentes températures. J. Éc. Polytech. 1(2), 24-76 (1795).
32. Puschmann, K. G., Kneer, F.: On super-resolution in astronomical imaging. Astron. Astrophys. 436, 373-378 (2005).
33. Roy, R., Kailath, T.: ESPRIT-estimation of signal parameters via rotational invariance techniques. IEEE Trans. Acoust. Speech Signal Process. 37(7), 984-995 (1989).
34. Rudin, W.: Real and Complex Analysis, 3rd edn. McGraw-Hill, New York (1987).
35. Rust, M. J., Bates, M., Zhuang, X.: Sub-diffraction-limit imaging by stochastic optical reconstruction microscopy (STORM). Nat. Methods 3(10), 793-796 (2006).
36. Schmidt, R.: Multiple emitter location and signal parameter estimation. IEEE Trans. Antennas Propag. 34(3), 276-280 (1986).
37. Shahram, M., Milanfar, P.: Imaging below the diffraction limit: a statistical analysis. IEEE Trans. Image Process. 13(5), 677-689 (2004).
38. Shahram, M., Milanfar, P.: On the resolvability of sinusoids with nearby frequencies in the presence of noise. IEEE Trans. Signal Process. 53(7), 2579-2588 (2005).
39. Slepian, D.: Prolate spheroidal wave functions, Fourier analysis, and uncertainty. V. The discrete case. Bell Syst. Tech. J. 57, 1371-1430 (1978).
40. Stoica, P., Babu, P.: Sparse estimation of spectral lines: Grid selection problems and their solutions. IEEE Trans. Signal Process. 60(2), 962-967 (2012).
41. Stoica, P., Moses, R., Friedlander, B., Soderstrom, T.: Maximum likelihood estimation of the parameters of multiple sinusoids from noisy measurements. IEEE Trans. Acoust. Speech Signal Process. 37(3), 378-392 (1989).
42. Stoica, P., Moses, R. L.: Spectral Analysis of Signals. Prentice Hall, New York (2005).
43. Stoica, P., Nehorai, A.: Statistical analysis of two nonlinear least-squares estimators of sine-wave parameters in the colored-noise case. Circuits Syst. Signal Process. 8(1), 3-15 (1989).
44. Stoica, P., Soderstrom, T.: Statistical analysis of MUSIC and subspace rotation estimates of sinusoidal frequencies. IEEE Trans. Signal Process. 39(8), 1836-1847 (1991).
45. Tang, G., Bhaskar, B. N., Shah, P., Recht, B.:. Compressed sensing off the grid. Preprint.