Super-resolution from noisy data (Q485201): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(7 intermediate revisions by 6 users not shown) | |||
Property / author | |||
Property / author: Emmanuel J. Candès / rank | |||
Property / author | |||
Property / author: Emmanuel J. Candès / rank | |||
Normal rank | |||
Property / review text | |||
The article is devoted to super-resolution techniques, which recover high-resolution information from coarse-scale data. There are many applications of these techniques -- in optical imaging, astronomy, medical imaging, spectroscopy, radar, geophysics, etc. In [\textit{E. J. Candès} and \textit{C. Fernandez-Granda}, Commun. Pure Appl. Math. 67, No. 6, 906--956 (2014; Zbl 1350.94011)], the authors considered the problem of recovering superpositions of point sources in a noiseless setting. The present article deals with a setting where the data are contaminated with noise. In this case, it is impossible to achieve infinite precision. The authors give a characterization of the estimation error as a function of the noise level and of the resolution desired. It is shown that it is possible to super-resolve point sources from noisy data with high precision via complex optimization. As it is outlined in the abstract, assume that we only have information about the spectrum of an object in the low-frequency band \(\left[-f_{\text{lo}},f_{\text{lo}}\right]\) and need to obtain a higher resolution estimate by extrapolating the spectrum up to a frequency \(f_{\text{hi}}>f_{\text{lo}}\). It is shown that if the sources are separated by \(2/f_{\text{lo}}\), then solving a convex program produces a stable estimate in the sense that the approximation error between the higher-resolution reconstruction and the truth is proportional to the noise level times the square of the super-resolution factor \(f_{\text{hi}}/f_{\text{lo}}\). The main result of the article is essentially an estimate of a high-resolution error under this separation condition. The article should be interesting for specialists in Signal Processing, Applied Harmonic Analysis, Physics, Medicine, and many other areas of science. | |||
Property / review text: The article is devoted to super-resolution techniques, which recover high-resolution information from coarse-scale data. There are many applications of these techniques -- in optical imaging, astronomy, medical imaging, spectroscopy, radar, geophysics, etc. In [\textit{E. J. Candès} and \textit{C. Fernandez-Granda}, Commun. Pure Appl. Math. 67, No. 6, 906--956 (2014; Zbl 1350.94011)], the authors considered the problem of recovering superpositions of point sources in a noiseless setting. The present article deals with a setting where the data are contaminated with noise. In this case, it is impossible to achieve infinite precision. The authors give a characterization of the estimation error as a function of the noise level and of the resolution desired. It is shown that it is possible to super-resolve point sources from noisy data with high precision via complex optimization. As it is outlined in the abstract, assume that we only have information about the spectrum of an object in the low-frequency band \(\left[-f_{\text{lo}},f_{\text{lo}}\right]\) and need to obtain a higher resolution estimate by extrapolating the spectrum up to a frequency \(f_{\text{hi}}>f_{\text{lo}}\). It is shown that if the sources are separated by \(2/f_{\text{lo}}\), then solving a convex program produces a stable estimate in the sense that the approximation error between the higher-resolution reconstruction and the truth is proportional to the noise level times the square of the super-resolution factor \(f_{\text{hi}}/f_{\text{lo}}\). The main result of the article is essentially an estimate of a high-resolution error under this separation condition. The article should be interesting for specialists in Signal Processing, Applied Harmonic Analysis, Physics, Medicine, and many other areas of science. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Alexander V. Tovstolis / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 94A12 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 42A15 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C22 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C25 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6384953 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
deconvolution | |||
Property / zbMATH Keywords: deconvolution / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
stable signal recovery | |||
Property / zbMATH Keywords: stable signal recovery / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
sparsity | |||
Property / zbMATH Keywords: sparsity / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
line spectra estimation | |||
Property / zbMATH Keywords: line spectra estimation / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
basis mismatch | |||
Property / zbMATH Keywords: basis mismatch / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
super-resolution factor | |||
Property / zbMATH Keywords: super-resolution factor / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: CVX / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2119499160 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1211.0290 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Accuracy of Solving Confluent Prony Systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Atomic Norm Denoising With Applications to Line Spectral Estimation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Towards a Mathematical Theory of Super‐resolution / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sensitivity to Basis Mismatch in Compressed Sensing / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Performance of high resolution frequencies estimation methods compared to the Cramer-Rao bounds / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Superresolution via Sparsity Constraints / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Spectral compressive sensing / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Positive trigonometric polynomials and signal processing applications / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Coherence Pattern–Guided Compressive Sensing with Unresolved Grids / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The MUSIC algorithm for sparse objects: a compressed sensing analysis / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The detection and resolution of optical signals / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Compressed Sensing of Complex Sinusoids: An Approach Based on Dictionary Refinement / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Adaptive estimation of a quadratic functional by model selection. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3479946 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4340161 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the resolvability of sinusoids with nearby frequencies in the presence of noise / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Prolate Spheroidal Wave Functions, Fourier Analysis, and Uncertainty-V: The Discrete Case / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sparse Estimation of Spectral Lines: Grid Selection Problems and Their Solutions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Statistical analysis of two nonlinear least-squares estimators of sine- wave parameters in the colored-noise case / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Statistical analysis of MUSIC and subspace rotation estimates of sinusoidal frequencies / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Compressed Sensing Off the Grid / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 12:44, 9 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Super-resolution from noisy data |
scientific article |
Statements
Super-resolution from noisy data (English)
0 references
9 January 2015
0 references
The article is devoted to super-resolution techniques, which recover high-resolution information from coarse-scale data. There are many applications of these techniques -- in optical imaging, astronomy, medical imaging, spectroscopy, radar, geophysics, etc. In [\textit{E. J. Candès} and \textit{C. Fernandez-Granda}, Commun. Pure Appl. Math. 67, No. 6, 906--956 (2014; Zbl 1350.94011)], the authors considered the problem of recovering superpositions of point sources in a noiseless setting. The present article deals with a setting where the data are contaminated with noise. In this case, it is impossible to achieve infinite precision. The authors give a characterization of the estimation error as a function of the noise level and of the resolution desired. It is shown that it is possible to super-resolve point sources from noisy data with high precision via complex optimization. As it is outlined in the abstract, assume that we only have information about the spectrum of an object in the low-frequency band \(\left[-f_{\text{lo}},f_{\text{lo}}\right]\) and need to obtain a higher resolution estimate by extrapolating the spectrum up to a frequency \(f_{\text{hi}}>f_{\text{lo}}\). It is shown that if the sources are separated by \(2/f_{\text{lo}}\), then solving a convex program produces a stable estimate in the sense that the approximation error between the higher-resolution reconstruction and the truth is proportional to the noise level times the square of the super-resolution factor \(f_{\text{hi}}/f_{\text{lo}}\). The main result of the article is essentially an estimate of a high-resolution error under this separation condition. The article should be interesting for specialists in Signal Processing, Applied Harmonic Analysis, Physics, Medicine, and many other areas of science.
0 references
deconvolution
0 references
stable signal recovery
0 references
sparsity
0 references
line spectra estimation
0 references
basis mismatch
0 references
super-resolution factor
0 references
0 references
0 references
0 references
0 references