English
Related papers

Related papers: ESPRIT versus ESPIRA for reconstruction of short c…

200 papers

Conventional approaches of sampling signals follow the celebrated theorem of Nyquist and Shannon. Compressive sampling, introduced by Donoho, Romberg and Tao, is a new paradigm that goes against the conventional methods in data acquisition…

Methodology · Statistics 2014-05-22 Atanu Kumar Ghosh , Arnab Chakraborty

The matrix pencil method is an eigenvalue based approach for the parameter identification of sparse exponential sums. We derive a reconstruction algorithm for multivariate exponential sums that is based on simultaneous diagonalization.…

Numerical Analysis · Mathematics 2018-05-17 Martin Ehler , Stefan Kunis , Thomas Peter , Christian Richter

Exponential is a basic signal form, and how to fast acquire this signal is one of the fundamental problems and frontiers in signal processing. To achieve this goal, partial data may be acquired but result in the severe artifacts in its…

Signal Processing · Electrical Eng. & Systems 2021-12-21 Yihui Huang , Jinkui Zhao , Zi Wang , Vladislav Orekhov , Di Guo , Xiaobo Qu

We introduce a Prony-like method to recover a continuous domain 2-D piecewise smooth image from few of its Fourier samples. Assuming the discontinuity set of the image is localized to the zero level-set of a trigonometric polynomial, we…

Computer Vision and Pattern Recognition · Computer Science 2015-02-04 Greg Ongie , Mathews Jacob

This paper studies two structured approximation problems: (1) Recovering a corrupted low-rank Toeplitz matrix and (2) recovering the range of a Fourier matrix from a single observation. Both problems are computationally challenging because…

Information Theory · Computer Science 2025-11-24 Albert Fannjiang , Weilin Li

We study signal recovery on graphs based on two sampling strategies: random sampling and experimentally designed sampling. We propose a new class of smooth graph signals, called approximately bandlimited, which generalizes the bandlimited…

Information Theory · Computer Science 2015-06-01 Siheng Chen , Rohan Varma , Aarti Singh , Jelena Kovačević

We introduce a new class of measurement matrices for compressed sensing, using low order summaries over binary sequences of a given length. We prove recovery guarantees for three reconstruction algorithms using the proposed measurements,…

Information Theory · Computer Science 2011-03-08 M. Amin Khajehnejad , Juhwan Yoo , Animashree Anandkumar , Babak Hassibi

In this study, we propose an enhanced image restoration model, SUPIR, based on the integration of two low-rank adaptive (LoRA) modules with the Stable Diffusion XL (SDXL) framework. Our method leverages the advantages of LoRA to fine-tune…

Computer Vision and Pattern Recognition · Computer Science 2024-09-02 Haiyang Zhao

The problem of imaging point objects can be formulated as estimation of an unknown atomic measure from its $M+1$ consecutive noisy Fourier coefficients. The standard resolution of this inverse problem is $1/M$ and super-resolution refers to…

Information Theory · Computer Science 2019-10-23 Weilin Li , Wenjing Liao , Albert Fannjiang

We consider the problem of resolving overlapping pulses from noisy multi-snapshot measurements, which has been a problem central to various applications including medical imaging and array signal processing. ESPRIT algorithm has been used…

Signal Processing · Electrical Eng. & Systems 2023-09-01 Meghna Kalra , Kiryung Lee

We present a new method for complex frequency estimation in several variables, extending the classical (1d) ESPRIT-algorithm. We also consider how to work with data sampled on non-standard domains (i.e going beyond multi-rectangles).

Numerical Analysis · Mathematics 2018-08-23 Fredrik Andersson , Marcus Carlsson

We present two new methods for multivariate exponential analysis. In [7], we developed a new algorithm for reconstruction of univariate exponential sums by exploiting the rational structure of their Fourier coefficients and reconstructing…

Numerical Analysis · Mathematics 2025-04-29 Nadiia Derevianko , Lennart Aljoscha Hübner

High-resolution parameter estimation algorithms designed to exploit the prior knowledge about incident signals from strictly second-order (SO) non-circular (NC) sources allow for a lower estimation error and can resolve twice as many…

Information Theory · Computer Science 2015-01-07 Jens Steinwandt , Florian Roemer , Martin Haardt , Giovanni Del Galdo

In this paper we consider several nonlinear systems of algebraic equations which can be called "Prony-type". These systems arise in various reconstruction problems in several branches of theoretical and applied mathematics, such as…

Classical Analysis and ODEs · Mathematics 2013-06-06 Dmitry Batenkov , Yosef Yomdin

The quality of numerical reconstructions for unknown parameters in inverse problems depends fundamentally on the selection of experimental data. To ensure a robust reconstruction, it is crucial to select data that are sensitive to the…

Numerical Analysis · Mathematics 2026-04-14 Kathrin Hellmuth , Christian Klingenberg , Qin Li

We propose a general method for optimization with semi-infinite constraints that involve a linear combination of functions, focusing on the case of the exponential function. Each function is lower and upper bounded on sub-intervals by…

Optimization and Control · Mathematics 2014-01-13 Bogdan Dumitrescu , Bogdan C. Sicleru , Florin Avram

The recovery of a signal from the magnitudes of its transformation, like the Fourier transform, is known as the phase retrieval problem and is of big relevance in various fields of engineering and applied physics. In this paper, we present…

Optimization and Control · Mathematics 2023-06-23 Rossen Nenov , Dang-Khoa Nguyen , Peter Balazs , Radu Ioan Bot

This dissertation presents two signal processing methods using specially designed localized kernels for parameter recovery under noisy condition. The first method addresses the estimation of frequencies and amplitudes in multidimensional…

Signal Processing · Electrical Eng. & Systems 2025-08-08 Sippanon Kitimoon

We develop an efficient quantum implementation of an important signal processing algorithm for line spectral estimation: the matrix pencil method, which determines the frequencies and damping factors of signals consisting of finite sums of…

Quantum Physics · Physics 2017-04-05 A. Steffens , P. Rebentrost , I. Marvian , J. Eisert , S. Lloyd

Due to excessive need for faster propagations of signals and necessity to reduce number of measurements and rapidly increase efficiency, new sensing theories have been proposed. Conventional sampling approaches that follow Shannon-Nyquist…

Signal Processing · Electrical Eng. & Systems 2019-02-21 Milan Resetar , Gojko Ratkovic , Svetlana Zecevic