中文
相关论文

相关论文: Recovering sparse DFT from missing signals via int…

200 篇论文

High frequency integral equation methodologies display the capability of reproducing single-scattering returns in frequency-independent computational times and employ a Neumann series formulation to handle multiple-scattering effects. This…

数值分析 · 数学 2018-01-16 Yassine Boubendir , Fatih Ecevit , Fernando Reitich

Fourier ptychographic microscopy (FPM) is a novel computational coherent imaging technique for high space-bandwidth product imaging. Mathematically, Fourier ptychographic (FP) reconstruction can be implemented as a phase retrieval…

计算机视觉与模式识别 · 计算机科学 2016-07-19 Liheng Bian , Jinli Suo , Jaebum Chung , Xiaoze Ou , Changhuei Yang , Feng Chen , Qionghai Dai

We describe a family of iterative algorithms that involve the repeated execution of discrete and inverse discrete Fourier transforms. One interesting member of this family is motivated by the discrete Fourier transform uncertainty principle…

信号处理 · 电气工程与系统科学 2026-05-19 H. Robert Frost

We investigate several approaches to address the inverse problem that arises in the limited inverse Fourier transform (L-IDFT) of quasi-distributions. The methods explored include Tikhonov regularization, the Backus-Gilbert method, the…

高能物理 - 格点 · 物理学 2025-11-13 Yu-Fei Ling , Min-Huan Chu , Jian Liang , Jun Hua , Ao-Sheng Xiong , Qi-An Zhang

In recent years, a number of works have studied methods for computing the Fourier transform in sublinear time if the output is sparse. Most of these have focused on the discrete setting, even though in many applications the input signal is…

数据结构与算法 · 计算机科学 2016-09-06 Eric Price , Zhao Song

This paper provides a sparse signal recovery algorithm, DU-PSISTA (Deep Unfolded-Periodic Sketched Iterative Shrinkage-Thresholding Algorithm), which aims to balance computational efficiency and accuracy for recovering high-dimensional…

信号处理 · 电气工程与系统科学 2026-04-23 Tatsuki Tokumura , Ayano Nakai-Kasai , Tadashi Wadayama

Nonnegative sparse signal recovery has been extensively studied due to its broad applications. Recent work has integrated rectified linear unit (ReLU) techniques to enhance existing recovery algorithms. We merge Newton-type thresholding…

信号处理 · 电气工程与系统科学 2026-02-19 Ning Bian , Zhong-Feng Sun , Yun-Bin Zhao , Jin-Chuan Zhou , Nan Meng

We detail a novel Fourier-based approach (IterativeFT) for identifying deterministic network structure in the presence of both edge pruning and Gaussian noise. This technique involves the iterative execution of forward and inverse 2D…

信号处理 · 电气工程与系统科学 2026-02-03 H. Robert Frost

The realm of classical phase retrieval concerns itself with the arduous task of recovering a signal from its Fourier magnitude measurements, which are fraught with inherent ambiguities. A single-exposure intensity measurement is commonly…

计算机视觉与模式识别 · 计算机科学 2023-11-21 Yixiao Yang , Ran Tao , Kaixuan Wei , Jun Shi

In this paper we study the compressive sensing effects on 2D signals exhibiting sparsity in 2D DFT domain. A simple algorithm for reconstruction of randomly under-sampled data is proposed. It is based on the analytically determined…

信息论 · 计算机科学 2015-11-17 Srdjan Stankovic , Irena Orovic

The problem of phase retrieval (PR) involves recovering an unknown image from limited amplitude measurement data and is a challenge nonlinear inverse problem in computational imaging and image processing. However, many of the PR methods are…

计算机视觉与模式识别 · 计算机科学 2023-09-11 Aoxu Liu , Xiaohong Fan , Yin Yang , Jianping Zhang

The Fast Fourier Transform(FFT) is a classic signal processing algorithm that is utilized in a wide range of applications. For image processing, FFT computes on every pixel's value of an image, regardless of their properties in frequency…

信号处理 · 电气工程与系统科学 2020-02-25 Sheng Shi , Runkai Yang , Haihang You

Discrete transforms such as the discrete Fourier transform (DFT) or the discrete Hartley transform (DHT) furnish an indispensable tool in signal processing. The successful application of transform techniques relies on the existence of the…

数据结构与算法 · 计算机科学 2015-08-27 H. M. de Oliveira , R. J. Cintra , R. M. Campello de Souza

It is well known that $\ell_1$ minimization can be used to recover sufficiently sparse unknown signals from compressed linear measurements. In fact, exact thresholds on the sparsity, as a function of the ratio between the system dimensions,…

信息论 · 计算机科学 2011-11-08 M. Amin Khajehnejad , Weiyu Xu , A. Salman Avestimehr , Babak Hassibi

In his monograph Chebyshev and Fourier Spectral Methods, John Boyd claimed that, regarding Fourier spectral methods for solving differential equations, ``[t]he virtues of the Fast Fourier Transform will continue to improve as the relentless…

数值分析 · 数学 2023-02-03 Craig Gross , Mark Iwen

Iterative Hard Thresholding (IHT) is a class of projected gradient descent methods for optimizing sparsity-constrained minimization models, with the best known efficiency and scalability in practice. As far as we know, the existing…

机器学习 · 计算机科学 2017-06-22 Bo Liu , Xiao-Tong Yuan , Lezi Wang , Qingshan Liu , Dimitris N. Metaxas

With the emergence of mixed precision capabilities in hardware, iterative refinement schemes for solving linear systems $Ax=b$ have recently been revisited and reanalyzed in the context of three or more precisions. These new analyses show…

数值分析 · 数学 2022-02-17 Eda Oktay , Erin Carson

Transverse magnetic (TM) scattering of an electromagnetic wave from a periodic dielectric diffraction grating can mathematically be described by a volume integral equation. This volume integral equation, however, in general fails to feature…

数值分析 · 数学 2012-11-19 Armin Lechleiter , Dinh Liem Nguyen

In this paper, we recover sparse signals from their noisy linear measurements by solving nonlinear differential inclusions, which is based on the notion of inverse scale space (ISS) developed in applied mathematics. Our goal here is to…

统计理论 · 数学 2016-01-22 Stanley Osher , Feng Ruan , Jiechao Xiong , Yuan Yao , Wotao Yin

This paper presents a new algorithmic framework for computing sparse solutions to large-scale linear discrete ill-posed problems. The approach is motivated by recent perspectives on iteratively reweighted norm schemes, viewed through the…

数值分析 · 数学 2025-02-05 Lucas Onisk , Malena Sabaté Landman