中文
相关论文

相关论文: Sparse Signal Separation in Redundant Dictionaries

200 篇论文

This article considers constrained $\ell_1$ minimization methods for the recovery of high dimensional sparse signals in three settings: noiseless, bounded error and Gaussian noise. A unified and elementary treatment is given in these noise…

机器学习 · 计算机科学 2008-05-05 T. Tony Cai , Guangwu Xu , Jun Zhang

We formulate sparse support recovery as a salient set identification problem and use information-theoretic analyses to characterize the recovery performance and sample complexity. We consider a very general model where we are not restricted…

信息论 · 计算机科学 2014-03-14 Cem Aksoylar , Venkatesh Saligrama

In this paper a new result of recovery of sparse vectors from deterministic and noisy measurements by l1 minimization is given. The sparse vector is randomly chosen and follows a generic p-sparse model introduced by Candes and al. The main…

最优化与控制 · 数学 2012-12-04 Charles Dossal , Rémi Tesson

Phase retrieval (PR) is a popular research topic in signal processing and machine learning. However, its performance degrades significantly when the measurements are corrupted by noise or outliers. To address this limitation, we propose a…

最优化与控制 · 数学 2025-05-30 Jun Fan , Ailing Yan , Xianchao Xiu , Wanquan Liu

This paper addresses sparse signal reconstruction under various types of structural side constraints with applications in multi-antenna systems. Side constraints may result from prior information on the measurement system and the sparse…

信息检索 · 计算机科学 2021-06-18 Khaled Ardah , Martin Haardt , Tianyi Liu , Frederic Matter , Marius Pesavento , Marc E. Pfetsch

Fusion frames are collection of subspaces which provide a redundant representation of signal spaces. They generalize classical frames by replacing frame vectors with frame subspaces. This paper considers the sparse recovery of a signal from…

信息论 · 计算机科学 2018-04-09 Ulaş Ayaz

The $\ell_1$-synthesis model and the $\ell_1$-analysis model recover structured signals from their undersampled measurements. The solution of former is a sparse sum of dictionary atoms, and that of the latter makes sparse correlations with…

信息论 · 计算机科学 2021-02-02 Hui Zhang , Ming Yan , Wotao Yin

In many data acquisition systems it is common to observe signals whose amplitudes have been clipped. We present two new algorithms for recovering a clipped signal by leveraging the model assumption that the underlying signal is sparse in…

信息论 · 计算机科学 2011-10-25 Alejandro J. Weinstein , Michael B. Wakin

In compressed sensing, we wish to reconstruct a sparse signal $x$ from observed data $y$. In sparse coding, on the other hand, we wish to find a representation of an observed signal $y$ as a sparse linear combination, with coefficients $x$,…

计算机视觉与模式识别 · 计算机科学 2013-11-25 Will Landecker , Rick Chartrand , Simon DeDeo

Recovery of arbitrarily positioned samples that are missing in sparse signals recently attracted significant research interest. Sparse signals with heavily corrupted arbitrary positioned samples could be analyzed in the same way as…

信息论 · 计算机科学 2013-09-24 Ljubisa Stankovic , Milos Dakovic , Stefan Vujovic

Conventional sparse phase retrieval schemes can recover sparse signals from the magnitude of linear measurements only up to a global phase ambiguity. This work proposes a novel approach that instead utilizes the magnitude of affine…

信息论 · 计算机科学 2021-05-25 Ming-Hsun Yang , Y. -W. Peter Hong , Jwo-Yuh Wu

We consider compressed sensing of block-sparse signals, i.e., sparse signals that have nonzero coefficients occuring in clusters. Based on an uncertainty relation for block-sparse signals, we define a block-coherence measure and we show…

信息论 · 计算机科学 2008-12-02 Yonina C. Eldar , Helmut Bolcskei

This paper investigates the problem of recovering missing samples using methods based on sparse representation adapted especially for image signals. Instead of $l_2$-norm or Mean Square Error (MSE), a new perceptual quality measure is used…

机器学习 · 计算机科学 2017-10-18 Amirhossein Javaheri , Hadi Zayyani , Farokh Marvasti

The performance of audio source separation from underdetermined convolutive mixture assuming known mixing filters can be significantly improved by using an analysis sparse prior optimized by a reweighting l1 scheme and a wideband…

声音 · 计算机科学 2015-06-18 Simon Arberet , Pierre Vandergheynst

In this paper, we consider the sparse phase retrieval problem, recovering an $s$-sparse signal $\bm{x}^{\natural}\in\mathbb{R}^n$ from $m$ phaseless samples $y_i=|\langle\bm{x}^{\natural},\bm{a}_i\rangle|$ for $i=1,\ldots,m$. Existing…

数值分析 · 数学 2021-10-15 Jian-Feng Cai , Jingzhi Li , Xiliang Lu , Juntao You

Signal modeling lies at the core of numerous signal and image processing applications. A recent approach that has drawn considerable attention is sparse representation modeling, in which the signal is assumed to be generated as a…

信息论 · 计算机科学 2016-11-17 Tomer Peleg , Yonina C. Eldar , Michael Elad

An interesting topic in compressive sensing concerns problems of sensing and recovering signals with sparse representations in a dictionary. In this note, we study conditions of sensing matrices A for the L1-synthesis method to accurately…

信息论 · 计算机科学 2013-09-10 Xuemei Chen , Haichao Wang , Rongrong Wang

Sparse representations have emerged as a powerful tool in signal and information processing, culminated by the success of new acquisition and processing techniques such as Compressed Sensing (CS). Fusion frames are very rich new signal…

信息论 · 计算机科学 2011-06-20 Petros T. Boufounos , Gitta Kutyniok , Holger Rauhut

The problem of signal recovery from the autocorrelation, or equivalently, the magnitudes of the Fourier transform, is of paramount importance in various fields of engineering. In this work, for one-dimensional signals, we give conditions,…

信息论 · 计算机科学 2012-06-08 Kishore Jaganathan , Samet Oymak , Babak Hassibi

This paper provides novel results for the recovery of signals from undersampled measurements based on analysis $\ell_1$-minimization, when the analysis operator is given by a frame. We both provide so-called uniform and nonuniform recovery…

信息论 · 计算机科学 2014-11-04 Holger Rauhut , Maryia Kabanava