English
Related papers

Related papers: Mathematical Theory of Computational Resolution Li…

200 papers

Fourier ptychography is a recently explored imaging method for overcoming the diffraction limit of conventional cameras with applications in microscopy and yielding high-resolution images. In order to splice together low-resolution images…

Image and Video Processing · Electrical Eng. & Systems 2020-03-18 Yican Chen , Zhi Luo , Xia Wu , Huidong Yang , Bo Huang

Quantum computing holds the promise of solving computational mechanics problems in polylogarithmic time, meaning computational time scales as $\mathscr{O}((\log N)^c)$, where $N$ is the problem size and $c$ a constant. We propose a quantum…

Numerical Analysis · Mathematics 2026-04-22 Eky Febrianto , Yiren Wang , Burigede Liu , Michael Ortiz , Fehmi Cirak

We develop a multidimensional version of Gradient-MUSIC for estimating the frequencies of a nonharmonic signal from noisy samples. The guiding principle is that frequency recovery should be based only on the signal subspace determined by…

Optimization and Control · Mathematics 2026-03-31 Albert Fannjiang , Weilin Li

Readout multiplexing is a promising solution to overcome hardware limitations and data bottlenecks in imaging with single-photon detectors. Conventional multiplexed readout processing creates an upper bound on photon counts at a very fine…

Quantum Physics · Physics 2026-03-12 Shashwath Bharadwaj , Ruangrawee Kitichotkul , Akshay Agarwal , Vivek K Goyal

Fourier Ptychography is a recently proposed imaging technique that yields high-resolution images by computationally transcending the diffraction blur of an optical system. At the crux of this method is the phase retrieval algorithm, which…

Computer Vision and Pattern Recognition · Computer Science 2018-05-10 Lokesh Boominathan , Mayug Maniparambil , Honey Gupta , Rahul Baburajan , Kaushik Mitra

Super-resolution (SR) is an ill-posed inverse problem with a large set of feasible solutions that are consistent with a given low-resolution image. Various deterministic algorithms aim to find a single solution that balances fidelity and…

Image and Video Processing · Electrical Eng. & Systems 2024-02-13 Cansu Korkmaz , Ege Cirakman , A. Murat Tekalp , Zafer Dogan

We study the problem of super-resolution of a linear combination of Dirac distributions and their derivatives on a one-dimensional circle from noisy Fourier measurements. Following numerous recent works on the subject, we consider the…

Numerical Analysis · Mathematics 2023-03-21 Dmitry Batenkov , Nuha Diab

In coherent diffractive imaging (CDI) the resolution of the reconstructed object is limited by the numerical aperture of the experimental setup. We present here a theoretical and numerical study for achieving super-resolution by…

Data Analysis, Statistics and Probability · Physics 2016-09-20 Tatiana Latychevskaia , Yuriy Chushkin , Hans-Werner Fink

We explore a fundamental problem of super-resolving a signal of interest from a few measurements of its low-pass magnitudes. We propose a 2-stage tractable algorithm that, in the absence of noise, admits perfect super-resolution of an…

Information Theory · Computer Science 2014-03-10 Yuxin Chen , Yonina C. Eldar , Andrea J. Goldsmith

Quantum computers face significant challenges from quantum deviations or coherent noise, particularly during gate operations, which pose a complex threat to the efficacy of quantum error correction (QEC) protocols. In this study, we…

Quantum Physics · Physics 2025-03-11 Yuanchen Zhao , Dong E. Liu

A recent paper [Z. Yu and S. Prasad, "Quantum limited superresolution of an incoherent source pair in three dimensions," arXiv:1805.09227v2 [quant-ph] (2018)] considered the problem of quantum limited estimation of the separation vector for…

Quantum Physics · Physics 2019-02-27 Sudhakar Prasad , Zhixian Yu

In this work, super-resolution by 4 compressive sensing methods (OMP, BP, BLOOMP, BP-BLOT) with highly coherent partial Fourier measurements is comparatively studied. An alternative metric more suitable for gauging the quality of spike…

Information Theory · Computer Science 2012-11-27 A. Fannjiang , W. Liao

Richardson-Lucy deconvolution is widely used to restore images from degradation caused by the broadening effects of a point spread function and corruption by photon shot noise, in order to recover an underlying object. In practice, this is…

Computer Vision and Pattern Recognition · Computer Science 2024-11-05 Zachary H. Hendrix , Peter T. Brown , Tim Flanagan , Douglas P. Shepherd , Ayush Saurabh , Steve Pressé

We determine the bound to the maximum achievable sensitivity in the estimation of a scalar parameter from the information contained in an optical image in the presence of quantum noise. This limit, based on the Cramer-Rao bound, is valid…

Quantum Physics · Physics 2016-08-16 Vincent Delaubert , Nicolas Treps , Claude Fabre , Hans A. Bachor , Philippe Réfrégier

One fundamental goal of high-dimensional statistics is to detect or recover planted structure (such as a low-rank matrix) hidden in noisy data. A growing body of work studies low-degree polynomials as a restricted model of computation for…

Statistics Theory · Mathematics 2022-06-22 Tselil Schramm , Alexander S. Wein

Traditional fault diagnosis methods struggle to handle fault data, with complex data characteristics such as high dimensions and large noise. Deep learning is a promising solution, which typically works well only when labeled fault data are…

Machine Learning · Computer Science 2025-03-13 Dandan Zhao , Hongpeng Yin , Jintang Bian , Han Zhou

One of the primary sources of suboptimal image quality in ultrasound imaging is phase aberration. It is caused by spatial changes in sound speed over a heterogeneous medium, which disturbs the transmitted waves and prevents coherent…

Image and Video Processing · Electrical Eng. & Systems 2024-07-03 Mostafa Sharifzadeh , Sobhan Goudarzi , An Tang , Habib Benali , Hassan Rivaz

In this paper we study the identification of a time-varying linear system from its response to a known input signal. More specifically, we consider systems whose response to the input signal is given by a weighted superposition of delayed…

Information Theory · Computer Science 2021-01-11 Reinhard Heckel , Veniamin I. Morgenshtern , Mahdi Soltanolkotabi

Fundamentally, super-resolution is ill-posed problem because a low-resolution image can be obtained from many high-resolution images. Recent studies for super-resolution cannot create diverse super-resolution images. Although SRFlow tried…

Computer Vision and Pattern Recognition · Computer Science 2021-06-09 Younggeun Kim , Donghee Son

Real-world data typically contain repeated and periodic patterns. This suggests that they can be effectively represented and compressed using only a few coefficients of an appropriate basis (e.g., Fourier, Wavelets, etc.). However, distance…

Machine Learning · Statistics 2014-05-26 Michail Vlachos , Nikolaos Freris , Anastasios Kyrillidis