中文
相关论文

相关论文: Geometry and Symmetry in Short-and-Sparse Deconvol…

200 篇论文

The topic of recovery of a structured model given a small number of linear observations has been well-studied in recent years. Examples include recovering sparse or group-sparse vectors, low-rank matrices, and the sum of sparse and low-rank…

信息论 · 计算机科学 2014-07-28 Samet Oymak , Amin Jalali , Maryam Fazel , Yonina C. Eldar , Babak Hassibi

We consider the problem of recovering an unknown effectively $(s_1,s_2)$-sparse low-rank-$R$ matrix $X$ with possibly non-orthogonal rank-$1$ decomposition from incomplete and inaccurate linear measurements of the form $y = \mathcal A (X) +…

数值分析 · 数学 2020-07-29 Massimo Fornasier , Johannes Maly , Valeriya Naumova

The past several years have witnessed a surge of research investigating various aspects of sparse representations and compressed sensing. Most of this work has focused on the finite-dimensional setting in which the goal is to decompose a…

信息论 · 计算机科学 2016-11-17 Yonina C. Eldar

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

Based on the principles of information theory, measure theory, and theoretical computer science, we introduce a signal deconvolution method with a wide range of applications to coding theory, particularly in zero-knowledge one-way…

信息论 · 计算机科学 2024-12-23 Hector Zenil , Felipe S. Abrahão , Luan C. S. M. Ozelim

We study the multi-channel sparse blind deconvolution (MCS-BD) problem, whose task is to simultaneously recover a kernel $\mathbf a$ and multiple sparse inputs $\{\mathbf x_i\}_{i=1}^p$ from their circulant convolution $\mathbf y_i =…

信号处理 · 电气工程与系统科学 2020-03-03 Qing Qu , Xiao Li , Zhihui Zhu

This study addresses the blind deconvolution problem with modulated inputs, focusing on a measurement model where an unknown blurring kernel $\boldsymbol{h}$ is convolved with multiple random modulations…

信息论 · 计算机科学 2025-03-07 Song Li , Yu Xia

Sparse signal recovery based on nonconvex and nonsmooth optimization problems has significant applications and demonstrates superior performance in signal processing and machine learning. This work deals with a scale-invariant…

最优化与控制 · 数学 2025-09-29 Lang Yu , Nanjing Huang

Images acquired with a telescope are blurred and corrupted by noise. The blurring is usually modeled by a convolution with the Point Spread Function and the noise by Additive Gaussian Noise. Recovering the observed image is an ill-posed…

天体物理仪器与方法 · 物理学 2021-11-03 Fadi Nammour , Morgan A. Schmitz , Fred Maurice Ngolè Mboula , Jean-Luc Starck , Julien N. Girard

Traditional sampling theories consider the problem of reconstructing an unknown signal $x$ from a series of samples. A prevalent assumption which often guarantees recovery from the given measurements is that $x$ lies in a known subspace.…

元胞自动机与格子气 · 物理学 2009-03-30 Yonina C. Eldar , Moshe Mishali

In this paper, a convolutional sparse coding method based on global structure characteristics and spectral correlation is proposed for the reconstruction of compressive spectral images. The spectral data is regarded as the convolution sum…

计算机视觉与模式识别 · 计算机科学 2023-01-10 Pan Wang , Jie Li , Jieru Chen , Lin Wang , Chun Qi

Many applications have benefited remarkably from low-dimensional models in the recent decade. The fact that many signals, though high dimensional, are intrinsically low dimensional has given the possibility to recover them stably from a…

信息论 · 计算机科学 2015-07-29 Raja Giryes , Yaniv Plan , Roman Vershynin

Sparse dictionary coding represents signals as linear combinations of a few dictionary atoms. It has been applied to images, time series, graph signals and multi-way spatio-temporal data by jointly employing temporal and spatial…

机器学习 · 计算机科学 2025-09-15 Boya Ma , Abram Magner , Maxwell McNeil , Petko Bogdanov

A new statistical model designed for regression analysis with a sparse design matrix is proposed. This new model utilizes the positions of the limited non-zero elements in the design matrix to decompose the regression model into…

应用统计 · 统计学 2022-01-17 Hsien-Wei Chen

Signal recovery is one of the key techniques of Compressive sensing (CS). It reconstructs the original signal from the linear sub-Nyquist measurements. Classical methods exploit the sparsity in one domain to formulate the L0 norm…

信息论 · 计算机科学 2012-06-05 Yipeng Liu , Ivan Gligorijevic , Vladimir Matic , Maarten De Vos , Sabine Van Huffel

Sparse coding and dictionary learning are popular techniques for linear inverse problems such as denoising or inpainting. However in many cases, the measurement process is nonlinear, for example for clipped, quantized or 1-bit measurements.…

信号处理 · 电气工程与系统科学 2020-01-08 Lucas Rencker , Francis Bach , Wenwu Wang , Mark D. Plumbley

In the area of sparse recovery, numerous researches hint that non-convex penalties might induce better sparsity than convex ones, but up until now those corresponding non-convex algorithms lack convergence guarantees from the initial…

信息论 · 计算机科学 2014-04-29 Laming Chen , Yuantao Gu

We study the compressed sensing reconstruction problem for a broad class of random, band-diagonal sensing matrices. This construction is inspired by the idea of spatial coupling in coding theory. As demonstrated heuristically and…

信息论 · 计算机科学 2015-03-19 David L. Donoho , Adel Javanmard , Andrea Montanari

The theory of Compressed Sensing, the emerging sampling paradigm 'that goes against the common wisdom', asserts that 'one can recover signals in Rn from far fewer samples or measurements, if the signal has a sparse representation in some…

信息论 · 计算机科学 2013-11-01 Ankit Kundu , Pradosh K. Roy

Estimating the directions of arrival (DOAs) of multiple sources from a single snapshot obtained by a coherent antenna array is a well-known problem, which can be addressed by sparse signal reconstruction methods, where the DOAs are…

信号处理 · 电气工程与系统科学 2021-02-02 Tom Tirer , Oded Bialer