Matches in SemOpenAlex for { <https://semopenalex.org/work/W3118530015> ?p ?o ?g. }
- W3118530015 abstract "Given an image generated by the convolution of point sources with a band-limited function, the deconvolution problem is to reconstruct the source number, positions, and amplitudes. This problem arises from many important applications in imaging and signal processing. It is well-known that it is impossible to resolve the sources when they are close enough in practice. Rayleigh investigated this problem and formulated a resolution limit, the so-called Rayleigh limit, for the case of two sources with identical amplitudes. On the other hand, many numerical experiments demonstrate that a stable recovery of the sources is possible even if the sources are separated below the Rayleigh limit. In this paper, a mathematical theory for the deconvolution problem in one dimension is developed. The theory addresses the issue when one can recover the source number exactly from noisy data. The key is a new concept computational resolution limit which is defined to be the minimum separation distance between the sources such that exact recovery of the source number is possible. This new resolution limit is determined by the signal-to-noise ratio and the sparsity of sources, in addition to the cutoff frequency of the image. Quantitative bounds for this limit is derived, which reveal the importance of the sparsity as well as the signal-to-noise ratio to the recovery problem. The stability for recovering the source positions is also analyzed under a condition on their separation distances. Moreover, a singular-value-thresholding algorithm is proposed to recover the source number of a cluster of closely spaced point sources and to verify our theoretical results on the computational resolution limit. The results are based on a multipole expansion method and a non-linear approximation theory in Vandermonde space." @default.
- W3118530015 created "2021-01-18" @default.
- W3118530015 creator A5061023477 @default.
- W3118530015 creator A5077153113 @default.
- W3118530015 date "2019-12-05" @default.
- W3118530015 modified "2023-10-01" @default.
- W3118530015 title "A mathematical theory of computational resolution limit in one dimension" @default.
- W3118530015 cites W102695629 @default.
- W3118530015 cites W128751806 @default.
- W3118530015 cites W1480579230 @default.
- W3118530015 cites W1597732836 @default.
- W3118530015 cites W1613559169 @default.
- W3118530015 cites W1639668784 @default.
- W3118530015 cites W1973054824 @default.
- W3118530015 cites W1992858116 @default.
- W3118530015 cites W1996340537 @default.
- W3118530015 cites W2005964155 @default.
- W3118530015 cites W2017718716 @default.
- W3118530015 cites W2018778093 @default.
- W3118530015 cites W2041786636 @default.
- W3118530015 cites W2058815839 @default.
- W3118530015 cites W2060597018 @default.
- W3118530015 cites W2060929722 @default.
- W3118530015 cites W2065656021 @default.
- W3118530015 cites W2066218102 @default.
- W3118530015 cites W2078966899 @default.
- W3118530015 cites W2095434499 @default.
- W3118530015 cites W2096217494 @default.
- W3118530015 cites W2096710051 @default.
- W3118530015 cites W2108943734 @default.
- W3118530015 cites W2109042903 @default.
- W3118530015 cites W2109781296 @default.
- W3118530015 cites W2113638573 @default.
- W3118530015 cites W2114789426 @default.
- W3118530015 cites W2115737236 @default.
- W3118530015 cites W2116474413 @default.
- W3118530015 cites W2119499160 @default.
- W3118530015 cites W2123457453 @default.
- W3118530015 cites W2125779688 @default.
- W3118530015 cites W2128131274 @default.
- W3118530015 cites W2133285942 @default.
- W3118530015 cites W2138004508 @default.
- W3118530015 cites W2142229745 @default.
- W3118530015 cites W2145096794 @default.
- W3118530015 cites W2149755721 @default.
- W3118530015 cites W2155185268 @default.
- W3118530015 cites W2162443378 @default.
- W3118530015 cites W2165877383 @default.
- W3118530015 cites W2168175751 @default.
- W3118530015 cites W2168335598 @default.
- W3118530015 cites W2296616510 @default.
- W3118530015 cites W2570974182 @default.
- W3118530015 cites W2755233754 @default.
- W3118530015 cites W2767575105 @default.
- W3118530015 cites W2962694024 @default.
- W3118530015 cites W2962851924 @default.
- W3118530015 cites W2963270586 @default.
- W3118530015 cites W2963746586 @default.
- W3118530015 cites W2964325628 @default.
- W3118530015 cites W3003920102 @default.
- W3118530015 cites W3024650937 @default.
- W3118530015 cites W3093664000 @default.
- W3118530015 cites W3102195069 @default.
- W3118530015 cites W3103531188 @default.
- W3118530015 cites W3149745985 @default.
- W3118530015 doi "https://doi.org/10.48550/arxiv.1912.05430" @default.
- W3118530015 hasPublicationYear "2019" @default.
- W3118530015 type Work @default.
- W3118530015 sameAs 3118530015 @default.
- W3118530015 citedByCount "1" @default.
- W3118530015 countsByYear W31185300152020 @default.
- W3118530015 crossrefType "posted-content" @default.
- W3118530015 hasAuthorship W3118530015A5061023477 @default.
- W3118530015 hasAuthorship W3118530015A5077153113 @default.
- W3118530015 hasBestOaLocation W31185300151 @default.
- W3118530015 hasConcept C11413529 @default.
- W3118530015 hasConcept C114614502 @default.
- W3118530015 hasConcept C115961682 @default.
- W3118530015 hasConcept C134306372 @default.
- W3118530015 hasConcept C151201525 @default.
- W3118530015 hasConcept C154945302 @default.
- W3118530015 hasConcept C174576160 @default.
- W3118530015 hasConcept C191178318 @default.
- W3118530015 hasConcept C28826006 @default.
- W3118530015 hasConcept C33676613 @default.
- W3118530015 hasConcept C33923547 @default.
- W3118530015 hasConcept C41008148 @default.
- W3118530015 hasConcept C45347329 @default.
- W3118530015 hasConcept C50644808 @default.
- W3118530015 hasConcept C99498987 @default.
- W3118530015 hasConceptScore W3118530015C11413529 @default.
- W3118530015 hasConceptScore W3118530015C114614502 @default.
- W3118530015 hasConceptScore W3118530015C115961682 @default.
- W3118530015 hasConceptScore W3118530015C134306372 @default.
- W3118530015 hasConceptScore W3118530015C151201525 @default.
- W3118530015 hasConceptScore W3118530015C154945302 @default.
- W3118530015 hasConceptScore W3118530015C174576160 @default.
- W3118530015 hasConceptScore W3118530015C191178318 @default.
- W3118530015 hasConceptScore W3118530015C28826006 @default.
- W3118530015 hasConceptScore W3118530015C33676613 @default.