English
Related papers

Related papers: A Theory of Computational Resolution Limit for Lin…

200 papers

Resolving a linear combination of point sources from their band-limited Fourier data is a fundamental problem in imaging and signal processing. With the incomplete Fourier data and the inevitable noise in the measurement, there is a…

Image and Video Processing · Electrical Eng. & Systems 2021-10-27 Ping Liu , Hai Zhang

This work investigates the parameter estimation performance of super-resolution line spectral estimation using atomic norm minimization. The focus is on analyzing the algorithm's accuracy of inferring the frequencies and complex magnitudes…

Information Theory · Computer Science 2018-10-24 Qiuwei Li , Gongguo Tang

The line spectral estimation problem consists in recovering the frequencies of a complex valued time signal that is assumed to be sparse in the spectral domain from its discrete observations. Unlike the gridding required by the classical…

Information Theory · Computer Science 2021-10-18 Maxime Ferreira Da Costa , Wei Dai

Compressed Sensing suggests that the required number of samples for reconstructing a signal can be greatly reduced if it is sparse in a known discrete basis, yet many real-world signals are sparse in a continuous dictionary. One example is…

Information Theory · Computer Science 2015-07-24 Yuanxin Li , Yuejie Chi

Line spectral estimation theory aims to estimate the off-the-grid spectral components of a time signal with optimal precision. Recent results have shown that it is possible to recover signals having sparse line spectra from few temporal…

Information Theory · Computer Science 2017-01-31 Maxime Ferreira Da Costa , Wei Dai

Line spectral estimation is the problem of recovering the frequencies and amplitudes of a mixture of a few sinusoids from equispaced samples. However, in a variety of signal processing problems arising in imaging, radar, and localization we…

Information Theory · Computer Science 2016-09-28 Reinhard Heckel , Mahdi Soltanolkotabi

We consider the problem of estimating the spatial separation between two mutually incoherent point light sources using the super-resolution imaging technique based on spatial mode demultiplexing with noisy detectors. We show that in the…

Quantum Physics · Physics 2020-03-26 Yink Loong Len , Chandan Datta , Michał Parniak , Konrad Banaszek

The aim of two-dimensional line spectral estimation is to super-resolve the spectral point sources of the signal from time samples. In many associated applications such as radar and sonar, due to cut-off and saturation regions in electronic…

Information Theory · Computer Science 2020-01-08 Iman Valiulahi , Farzan Haddadi , Arash Amini

The field of quantum sensing explores the use of quantum phenomena to measure a broad range of physical quantities, of both static and time-dependent types. An important figure of merit for sensing time dependent signals is the spectral…

Quantum Physics · Physics 2019-12-05 Tuvia Gefen , Amit Rotem , Alex Retzker

A priori information on the positivity of source intensities is ubiquitous in imaging fields and is also important for a multitude of super-resolution and deconvolution algorithms. However, the fundamental resolution limit of positive…

Image and Video Processing · Electrical Eng. & Systems 2023-08-01 Ping Liu , Yanchen He , Habib Ammari

The ability to determine precisely the separation of two frequencies is fundamental to spectroscopy, yet the resolution limit poses a critical challenge: distinguishing two incoherent signals becomes impossible when their frequencies are…

Quantum Physics · Physics 2025-12-29 Qingyun Cao , Genko T. Genov , Yaoming Chu , Jianming Cai , Yu Liu , Alex Retzker , Fedor Jelezko

In the paper, we consider the line spectral estimation problem in an unlimited sensing framework (USF), where a modulo analog-to-digital converter (ADC) is employed to fold the input signal back into a bounded interval before quantization.…

Signal Processing · Electrical Eng. & Systems 2024-08-14 Hongwei Wang , Jun Fang , Hongbin Li , Geert Leus

For more than a century, the diffraction limit has defined the resolution achievable by passive optical imaging systems. Although some resolution improvement can be gained through classical data processing of the image, it is limited by the…

Quantum Physics · Physics 2026-05-12 A. I. Lvovsky , Michael R. Grace , Saikat Guha , Mankei Tsang , Gerardo Adesso , Nicolas Treps

Quantum fluctuations yield inevitable noises in quantum detection. We derive an upper bound of signal to noise ratio for arbitrary quantum detection described by trace-class operators with discrete spectra. The bound is independent of…

Quantum Physics · Physics 2020-05-18 Ryota Katsube , Masahiro Hotta , Koji Yamaguchi

Frequency estimation from measurements corrupted by noise is a fundamental challenge across numerous engineering and scientific fields. Among the pivotal factors shaping the resolution capacity of any frequency estimation technique are…

Signal Processing · Electrical Eng. & Systems 2024-09-23 Sampath Kumar Dondapati , Omkar Nitsure , Satish Mulleti

In this paper, we address the line spectral estimation problem with multiple measurement corrupted vectors. Such scenarios appear in many practical applications such as radar, optics, and seismic imaging in which the signal of interest can…

Signal Processing · Electrical Eng. & Systems 2022-09-26 Hoomaan Maskan , Sajad Daei , Mohammad Hossein Kahaei

This paper establishes a nearly optimal algorithm for estimating the frequencies and amplitudes of a mixture of sinusoids from noisy equispaced samples. We derive our algorithm by viewing line spectral estimation as a sparse recovery…

Information Theory · Computer Science 2013-04-02 Gongguo Tang , Badri Narayan Bhaskar , Benjamin Recht

We investigate the recovery of nodes and amplitudes from noisy frequency samples in spike train signals, also known as the super-resolution (SR) problem. When the node separation falls below the Rayleigh limit, the problem becomes…

Numerical Analysis · Mathematics 2025-02-11 Nuha Diab

For line spectrum estimation, we derive the maximum a posteriori probability estimator where prior knowledge of frequencies is modeled probabilistically. Since the spectrum is periodic, an appropriate distribution is the circular von Mises…

Statistics Theory · Mathematics 2013-06-26 Dave Zachariah , Petter Wirfält , Magnus Jansson , Saikat Chatterjee

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…

Image and Video Processing · Electrical Eng. & Systems 2021-01-12 Ping Liu , Hai Zhang
‹ Prev 1 2 3 10 Next ›