中文
相关论文

相关论文: Non-Convex Recovery from Phaseless Low-Resolution …

200 篇论文

Recovering an unknown complex signal from the magnitude of linear combinations of the signal is referred to as phase retrieval. We present an exact performance analysis of a recently proposed convex-optimization-formulation for this…

信息论 · 计算机科学 2018-01-23 Fariborz Salehi , Ehsan Abbasi , Babak Hassibi

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

The removal of blur from a signal, in the presence of noise, is readily accomplished if the blur can be described in precise mathematical terms. However, there is growing interest in problems where the extent of blur is known only…

统计理论 · 数学 2007-11-06 Peter Hall , Peihua Qiu

Multi-channel sparse blind deconvolution, or convolutional sparse coding, refers to the problem of learning an unknown filter by observing its circulant convolutions with multiple input signals that are sparse. This problem finds numerous…

机器学习 · 统计学 2021-04-07 Laixi Shi , Yuejie Chi

The hierarchical sparsity framework, and in particular the HiHTP algorithm, has been successfully applied to many relevant communication engineering problems recently, particularly when the signal space is hierarchically structured. In this…

信息论 · 计算机科学 2024-11-12 Axel Flinth , Ingo Roth , Gerhard Wunder

The goal of blind image deblurring is to recover a sharp image from a motion blurred one without knowing the camera motion. Current state-of-the-art methods have a remarkably good performance on images with no noise or very low noise…

计算机视觉与模式识别 · 计算机科学 2019-05-17 Jérémy Anger , Mauricio Delbracio , Gabriele Facciolo

The blind image deconvolution is a challenging, highly ill-posed nonlinear inverse problem. We introduce a Multiscale Hierarchical Decomposition Method (MHDM) that is iteratively solving variational problems with adaptive data and…

数值分析 · 数学 2025-08-21 Tobias Wolf , Stefan Kindermann , Elena Resmerita , Luminita Vese

The recovery of unknown signals from quadratic measurements finds extensive applications in fields such as phase retrieval, power system state estimation, and unlabeled distance geometry. This paper investigates the finite sample properties…

统计理论 · 数学 2026-04-15 Jun Fan , Jingyu Yang , Xinyu Zhang , Liqun Wang

We investigate the problem of reconstructing signals from a subsampled convolution of their modulated versions and a known filter. The problem is studied as applies to specific imaging systems relying on spatial phase modulation by randomly…

信息论 · 计算机科学 2016-03-23 Sohail Bahmani , Justin Romberg

We propose a kernel-spectral embedding algorithm for learning low-dimensional nonlinear structures from high-dimensional and noisy observations, where the datasets are assumed to be sampled from an intrinsically low-dimensional manifold and…

机器学习 · 统计学 2023-07-07 Xiucai Ding , Rong Ma

Phase retrieval refers to a classical nonconvex problem of recovering a signal from its Fourier magnitude measurements. Inspired by the compressed sensing technique, signal sparsity is exploited in recent studies of phase retrieval to…

计算物理 · 物理学 2013-02-04 Zai Yang , Cishen Zhang , Lihua Xie

This paper proposes a precise signal recovery method with multilayered non-convex regularization, enhancing sparsity/low-rankness for high-dimensional signals including images and videos. In optimization-based signal recovery, multilayered…

信号处理 · 电气工程与系统科学 2024-09-24 Akari Katsuma , Seisuke Kyochi , Shunsuke Ono , Ivan Selesnick

Consider the task of recovering an unknown $n$-vector from phaseless linear measurements. This task is the phase retrieval problem. Through the technique of lifting, this nonconvex problem may be convexified into a semidefinite rank-one…

最优化与控制 · 数学 2015-02-17 Paul Hand

Blind deconvolution is the problem of recovering a sharp image and a blur kernel from a noisy blurry image. Recently, there has been a significant effort on understanding the basic mechanisms to solve blind deconvolution. While this effort…

计算机视觉与模式识别 · 计算机科学 2014-12-02 Daniele Perrone , Paolo Favaro

We consider the bilinear inverse problem of recovering two vectors, $\boldsymbol{x}\in\mathbb{R}^L$ and $\boldsymbol{w}\in\mathbb{R}^L$, from their entrywise product. We consider the case where $\boldsymbol{x}$ and $\boldsymbol{w}$ have…

最优化与控制 · 数学 2019-01-09 Alireza Aghasi , Ali Ahmed , Paul Hand , Babhru Joshi

We study the problem of recovering the phase from magnitude measurements; specifically, we wish to reconstruct a complex-valued signal x of C^n about which we have phaseless samples of the form y_r = |< a_r,x >|^2, r = 1,2,...,m (knowledge…

信息论 · 计算机科学 2016-11-17 Emmanuel Candes , Xiaodong Li , Mahdi Soltanolkotabi

We study the problem of approximately recovering signals on a manifold from one-bit linear measurements drawn from either a Gaussian ensemble, partial circulant ensemble, or bounded orthonormal ensemble and quantized using Sigma-Delta or…

信息论 · 计算机科学 2019-04-25 Mark Iwen , Eric Lybrand , Aaron Nelson , Rayan Saab

We investigate stable recovery guarantees for phase retrieval under two realistic and challenging noise models: the Poisson model and the heavy-tailed model. Our analysis covers both nonconvex least squares (NCVX-LS) and convex least…

统计理论 · 数学 2025-10-02 Gao Huang , Song Li , Deanna Needell

In this paper we present a linear programming solution for sign pattern recovery of a sparse signal from noisy random projections of the signal. We consider two types of noise models, input noise, where noise enters before the random…

信息论 · 计算机科学 2015-03-13 V. Saligrama , M. Zhao

Blind image deconvolution is the problem of recovering the latent image from the only observed blurry image when the blur kernel is unknown. In this paper, we propose an edge-based blur kernel estimation method for blind motion…

计算机视觉与模式识别 · 计算机科学 2018-11-20 Jing Yu , Zhenchun Chang , Chuangbai Xiao