4.5 Article

Improved Resolution Estimate for the Two-Dimensional Super-Resolution and a New Algorithm for Direction of Arrival Estimation with Uniform Rectangular Array

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Mathematics, Applied

A mathematical theory of the computational resolution limit in one dimension

Ping Liu et al.

Summary: In one-dimensional deconvolution problems, a new concept called computational resolution limit is introduced to determine the minimum separation distance between sources for exact recovery of the source number. The study highlights the importance of sparsity and signal-to-noise ratio for the recovery problem, and analyzes the stability of recovering source positions under certain conditions.

APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS (2022)

Article Mathematics, Applied

Stable super-resolution limit and smallest singular value of restricted Fourier matrices

Weilin Li et al.

Summary: This study focuses on solving the inverse problem of recovering the locations and amplitudes of point sources represented as a discrete measure, introduces a clumps model, derives a non-asymptotic lower bound for the minimum singular value of Vandermonde matrix, and establishes an exact dependence on the Super-Resolution Factor.

APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS (2021)

Article Computer Science, Information Systems

A Theory of Computational Resolution Limit for Line Spectral Estimation

Ping Liu et al.

Summary: Line spectral estimation is a classical signal processing problem that aims to estimate the line spectra from noise-contaminated signals. This paper introduces and quantitatively characterizes two resolution limits for the problem under deterministic noise, revealing a phase transition phenomenon in the number detection problem. A new algorithm is proposed and numerical experiments confirm the phase transition phenomenon in the number detection problem.

IEEE TRANSACTIONS ON INFORMATION THEORY (2021)

Article Mathematics, Applied

A mathematical theory of computational resolution limit in multi-dimensional spaces

Ping Liu et al.

Summary: This paper discusses the fundamental problem of resolving a linear combination of point sources from their Fourier data in a bounded domain. By developing the theory of computational resolution limit and extending it from one dimension to multiple dimensions, the authors quantitatively characterized the resolution limits for both the number detection and support recovery problems in general multi-dimensional spaces, finding a phase transition phenomenon regarding super-resolution factor and signal-to-noise ratio.

INVERSE PROBLEMS (2021)

Proceedings Paper Computer Science, Theory & Methods

Algorithmic Foundations for the Diffraction Limit

Sitan Chen et al.

Summary: For over a century, it has been widely believed that diffraction physics imposes fundamental limits on the resolution of an optical system. However, this work reveals new insights by studying the diffraction limit as a statistical inverse problem, showing rigorous bounds on the complexity needed to resolve closely spaced point sources, and surprising results related to the Abbe limit.

STOC '21: PROCEEDINGS OF THE 53RD ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (2021)

Article Mathematics, Applied

Super-Resolution of Positive Sources on an Arbitrarily Fine Grid

Veniamin Morgenshtern

Summary: This research explores how to solve the high-precision point source localization problem in super-resolution through stable linear programming, with results indicating that this method is nearly optimal in the minimax sense. Additionally, the quality of the reconstruction depends on the Rayleigh regularity of the signal support, i.e., the maximum number of sources that may occur.

JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS (2021)

Article Mathematics, Applied

Super-resolution of near-colliding point sources

Dmitry Batenkov et al.

Summary: The study focuses on the stable recovery of sparse signals, showing that the minimax error rates for the nodes and amplitudes are related to the bandwidth and minimal separation between nodes. The research suggests that stable super-resolution is possible in more general situations than previously thought.

INFORMATION AND INFERENCE-A JOURNAL OF THE IMA (2021)

Article Mathematics, Applied

CONDITIONING OF PARTIAL NONUNIFORM FOURIER MATRICES WITH CLUSTERED NODES

Dmitry Batenkov et al.

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS (2020)

Article Computer Science, Information Systems

Super-Resolution Limit of the ESPRIT Algorithm

Weilin Li et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2020)

Article Computer Science, Information Systems

On the Stable Resolution Limit of Total Variation Regularization for Spike Deconvolution

Maxime Ferreira Da Costa et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2020)

Article Multidisciplinary Sciences

Resolution limit of image analysis algorithms

Edward A. K. Cohen et al.

NATURE COMMUNICATIONS (2019)

Article Mathematics, Applied

MULTIDIMENSIONAL SPARSE SUPER-RESOLUTION

Clarice Poon et al.

SIAM JOURNAL ON MATHEMATICAL ANALYSIS (2019)

Article Mathematics, Applied

Support Recovery for Sparse Super-Resolution of Positive Measures

Quentin Denoyelle et al.

JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS (2017)

Article Mathematics, Applied

MUSIC for single-snapshot spectral estimation: Stability and super-resolution

Wenjing Liao et al.

APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS (2016)

Article Computer Science, Artificial Intelligence

Super-Resolution of Positive Sources: The Discrete Setup

Veniamin I. Morgenshtern et al.

SIAM JOURNAL ON IMAGING SCIENCES (2016)

Article Mathematics, Applied

Spike detection from inaccurate samplings

Jean-Marc Azais et al.

APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS (2015)

Article Computer Science, Information Systems

Near Minimax Line Spectral Estimation

Gongguo Tang et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2015)

Article Engineering, Electrical & Electronic

MUSIC for Multidimensional Spectral Estimation: Stability and Super-Resolution

Wenjing Liao

IEEE TRANSACTIONS ON SIGNAL PROCESSING (2015)

Article Biochemical Research Methods

Assessing resolution in super-resolution imaging

Justin Demmerle et al.

METHODS (2015)

Article Engineering, Electrical & Electronic

Decoupled 2D direction-of-arrival estimation based on sparse signal reconstruction

Feng Wang et al.

EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING (2015)

Article Computer Science, Theory & Methods

Exact Support Recovery for Sparse Spikes Deconvolution

Vincent Duval et al.

FOUNDATIONS OF COMPUTATIONAL MATHEMATICS (2015)

Article Mathematics, Applied

Towards a Mathematical Theory of Super- resolution

Emmanuel J. Candes et al.

COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS (2014)

Article Computer Science, Information Systems

Compressed Sensing Off the Grid

Gongguo Tang et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2013)

Article Engineering, Electrical & Electronic

Improved Source Number Detection and Direction Estimation With Nested Arrays and ULAs Using Jackknifing

Keyong Han et al.

IEEE TRANSACTIONS ON SIGNAL PROCESSING (2013)

Article Computer Science, Artificial Intelligence

Detecting the Number of Clusters in n-Way Probabilistic Clustering

Zhaoshui He et al.

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE (2010)

Article Engineering, Electrical & Electronic

A tree structure one-dimensional based algorithm for estimating the two-dimensional direction of arrivals and its performance analysis

Yung-Yi Wang et al.

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION (2008)

Article Multidisciplinary Sciences

Video-rate far-field optical nanoscopy dissects synaptic vesicle movement

Volker Westphal et al.

SCIENCE (2008)

Article Management

Assignment problems: A golden anniversary survey

David W. Pentico

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2007)

Article Biochemical Research Methods

Sub-diffraction-limit imaging by stochastic optical reconstruction microscopy (STORM)

Michael J. Rust et al.

NATURE METHODS (2006)

Article Multidisciplinary Sciences

Imaging intracellular fluorescent proteins at nanometer resolution

Eric Betzig et al.

SCIENCE (2006)

Article Multidisciplinary Sciences

Beyond Rayleigh's criterion: A resolution measure with application to single-molecule microscopy

S Ram et al.

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA (2006)

Article Engineering, Electrical & Electronic

Pair-matching method for estimating 2-D angle of arrival with a cross-correlation matrix

Shohei Kikuchi et al.

IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS (2006)

Article Engineering, Electrical & Electronic

On the resolvability of sinusoids with nearby frequencies in the presence of noise

M Shahram et al.

IEEE TRANSACTIONS ON SIGNAL PROCESSING (2005)

Article Computer Science, Artificial Intelligence

Imaging below the diffraction limit: A statistical analysis

M Shahram et al.

IEEE TRANSACTIONS ON IMAGE PROCESSING (2004)