中文
相关论文

相关论文: Compressive Phase Retrieval: Optimal Sample Comple…

200 篇论文

The advancement of sensing technology has driven the widespread application of high-dimensional data. However, issues such as missing entries during acquisition and transmission negatively impact the accuracy of subsequent tasks. Tensor…

图像与视频处理 · 电气工程与系统科学 2025-04-09 Jie Yang , Chang Su , Yuhan Zhang , Jianjun Zhu , Jianli Wang

Group-based sparsity models are proven instrumental in linear regression problems for recovering signals from much fewer measurements than standard compressive sensing. The main promise of these models is the recovery of "interpretable"…

机器学习 · 计算机科学 2015-03-05 Luca Baldassarre , Nirav Bhan , Volkan Cevher , Anastasios Kyrillidis , Siddhartha Satpathi

A pre-trained generator has been frequently adopted in compressed sensing (CS) due to its ability to effectively estimate signals with the prior of NNs. In order to further refine the NN-based prior, we propose a framework that allows the…

机器学习 · 计算机科学 2020-11-03 Kyung-Su Kim , Jung Hyun Lee , Eunho Yang

Motivated by the question of optimal functional approximation via compressed sensing, we propose generalizations of the Iterative Hard Thresholding and the Compressive Sampling Matching Pursuit algorithms able to promote sparse in levels…

信息论 · 计算机科学 2021-11-01 Ben Adcock , Simone Brugiapaglia , Matthew King-Roskamp

Compressed sensing (CS) shows that a signal having a sparse or compressible representation can be recovered from a small set of linear measurements. In classical CS theory, the sampling matrix and representation matrix are assumed to be…

信息论 · 计算机科学 2015-07-03 Yipeng Liu

The problem of multiple sensors simultaneously acquiring measurements of a single object can be found in many applications. In this paper, we present the optimal recovery guarantees for the recovery of compressible signals from multi-sensor…

信息论 · 计算机科学 2023-08-31 Il Yong Chun , Chen Li , Ben Adcock

Compressive sensing achieves effective dimensionality reduction of signals, under a sparsity constraint, by means of a small number of random measurements acquired through a sensing matrix. In a signal processing system, the problem arises…

信息论 · 计算机科学 2014-03-13 Diego Valsesia , Enrico Magli

Signal retrieval from a series of indirect measurements is a common task in many imaging, metrology and characterization platforms in science and engineering. Because most of the indirect measurement processes are well-described by physical…

图像与视频处理 · 电气工程与系统科学 2020-08-24 Zheyuan Zhu , Yangyang Sun , Johnathon White , Zenghu Chang , Shuo Pang

Compressed sensing is a technique for recovering an unknown sparse signal from a small number of linear measurements. When the measurement matrix is random, the number of measurements required for perfect recovery exhibits a phase…

最优化与控制 · 数学 2016-12-30 Mateo Díaz , Mauricio Junca , Felipe Rincón , Mauricio Velasco

There remains an important need for the development of image reconstruction methods that can produce diagnostically useful images from undersampled measurements. In magnetic resonance imaging (MRI), for example, such methods can facilitate…

图像与视频处理 · 电气工程与系统科学 2021-06-28 Varun A. Kelkar , Sayantan Bhadra , Mark A. Anastasio

Generative priors have been shown to provide improved results over sparsity priors in linear inverse problems. However, current state of the art methods suffer from one or more of the following drawbacks: (a) speed of recovery is slow; (b)…

图像与视频处理 · 电气工程与系统科学 2021-01-14 Jasjeet Dhaliwal , Kyle Hambrook

Generative neural networks have been empirically found very promising in providing effective structural priors for compressed sensing, since they can be trained to span low-dimensional data manifolds in high-dimensional signal spaces.…

信息论 · 计算机科学 2020-06-29 Constantinos Daskalakis , Dhruv Rohatgi , Manolis Zampetakis

In the first part of the series papers, we set out to answer the following question: given specific restrictions on a set of samplers, what kind of signal can be uniquely represented by the corresponding samples attained, as the foundation…

信息论 · 计算机科学 2021-08-25 Hanshen Xiao , Yaowen Zhang , Guoqiang Xiao

In compressive sensing, sparse signals are recovered from underdetermined noisy linear observations. One of the interesting problems which attracted a lot of attention in recent times is the support recovery or sparsity pattern recovery…

信息论 · 计算机科学 2010-04-26 Subhojit Som , Lee C Potter

Sparse recovery is one of the most fundamental and well-studied inverse problems. Standard statistical formulations of the problem are provably solved by general convex programming techniques and more practical, fast (nearly-linear time)…

数据结构与算法 · 计算机科学 2022-03-09 Jonathan A. Kelner , Jerry Li , Allen Liu , Aaron Sidford , Kevin Tian

This paper addresses the problem of sparse phase retrieval, a fundamental inverse problem in applied mathematics, physics, and engineering, where a signal need to be reconstructed using only the magnitude of its transformation while phase…

机器学习 · 统计学 2025-04-15 The Tien Mai

In many areas of imaging science, it is difficult to measure the phase of linear measurements. As such, one often wishes to reconstruct a signal from intensity measurements, that is, perform phase retrieval. In several applications the…

信息论 · 计算机科学 2015-06-16 Afonso S. Bandeira , Dustin G. Mixon

This paper proposes a novel framework to regularize the highly ill-posed and non-linear Fourier ptychography problem using generative models. We demonstrate experimentally that our proposed algorithm, Deep Ptych, outperforms the existing…

机器学习 · 计算机科学 2018-12-31 Fahad Shamshad , Farwa Abbas , Ali Ahmed

We consider the problem of recovering signals from their power spectral density. This is a classical problem referred to in literature as the phase retrieval problem, and is of paramount importance in many fields of applied sciences. In…

信息论 · 计算机科学 2013-11-12 Kishore Jaganathan , Samet Oymak , Babak Hassibi

We study compressive sensing with a deep generative network prior. Initial theoretical guarantees for efficient recovery from compressed linear measurements have been developed for signals in the range of a ReLU network with Gaussian…

信号处理 · 电气工程与系统科学 2022-05-24 Jorio Cocola