中文
相关论文

相关论文: Reconstruction with prior support information and …

200 篇论文

This paper is about iteratively reweighted basis-pursuit algorithms for compressed sensing and matrix completion problems. In a first part, we give a theoretical explanation of the fact that reweighted basis pursuit can improve a lot upon…

信息论 · 计算机科学 2011-07-11 Stéphane Gaïffas , Guillaume Lecué

The reconstruction of sparse signals requires the solution of an $\ell_0$-norm minimization problem in Compressed Sensing. Previous research has focused on the investigation of a single candidate to identify the support (index of nonzero…

信息论 · 计算机科学 2017-01-12 Zhetao Li , Hongqing Zeng , Chengqing Li , Jun Fang

Compressed sensing of sparse sources can be improved by incorporating prior knowledge of the source. In this paper we demonstrate a method for optimal selection of weights in weighted $L_1$ norm minimization for a noiseless reconstruction…

信息论 · 计算机科学 2013-09-17 Toshiyuki Tanaka , Jack Raymond

We propose to constrain the primordial (local-type) non-Gaussianity signal by first reconstructing the initial density field to remove the late time non-Gaussianities introduced by gravitational evolution. Our reconstruction algorithm…

宇宙学与河外天体物理 · 物理学 2025-08-21 Xinyi Chen , Nikhil Padmanabhan , Daniel J. Eisenstein

It is now well known that sparse or compressible vectors can be stably recovered from their low-dimensional projection, provided the projection matrix satisfies a Restricted Isometry Property (RIP). We establish new implications of the RIP…

泛函分析 · 数学 2012-11-09 Rémi Gribonval , Morten Nielsen

Model-based material decomposition is a statisticaliterative reconstruction framework where basis material densityimages are estimated directly from spectral CT data. This methoduses a physical model for polyenergetic x-ray transmission…

医学物理 · 物理学 2020-10-06 Matthew Tivnan , Wenying Wang , J. Webster Stayman

A novel method for audio declipping based on sparsity is presented. The method incorporates psychoacoustic information by weighting the transform coefficients in the $\ell_1$ minimization. Weighting leads to an improved quality of…

音频与语音处理 · 电气工程与系统科学 2020-07-02 Pavel Záviška , Pavel Rajmic , Jíří Schimmel

We present a Gaussian regression method for time series with missing data and stationary residuals of unknown power spectral density (PSD). The missing data are efficiently estimated by their conditional expectation as in universal Kriging,…

广义相对论与量子宇宙学 · 物理学 2016-08-31 Quentin Baghi , Gilles Métris , Joël Bergé , Bruno Christophe , Pierre Touboul , Manuel Rodrigues

We study the recovery conditions of weighted $\ell_1$ minimization for real-valued signal reconstruction from phaseless compressive sensing measurements when partial support information is available. A strong restricted isometry property…

信息论 · 计算机科学 2017-12-14 Zhiyong Zhou , Jun Yu

We study the problem of recovering a block-sparse signal from under-sampled observations. The non-zero values of such signals appear in few blocks, and their recovery is often accomplished using a $\ell_{1,2}$ optimization problem. In…

信息论 · 计算机科学 2019-07-30 Sajad Daei , Farzan Haddadi , Arash Amini

We consider the reconstruction problem in compressed sensing in which the observations are recorded in a finite number of bits. They may thus contain quantization errors (from being rounded to the nearest representable value) and saturation…

机器学习 · 统计学 2013-10-11 Ji Liu , Stephen J. Wright

Restricted Isometry Property (RIP) is of fundamental importance in the theory of compressed sensing and forms the base of many exact and robust recovery guarantees in this field. A quantitative description of RIP involves bounding the…

信息论 · 计算机科学 2020-07-15 Gen Li , Xingyu Xu , Yuantao Gu

The Restricted Isometry Property (RIP) is a fundamental property of a matrix enabling sparse recovery. Informally, an m x n matrix satisfies RIP of order k in the l_p norm if ||Ax||_p \approx ||x||_p for any vector x that is k-sparse, i.e.,…

数据结构与算法 · 计算机科学 2014-04-29 Piotr Indyk , Ilya Razenshteyn

As an extension of orthogonal matching pursuit (OMP) improving the recovery performance of sparse signals, generalized OMP (gOMP) has recently been studied in the literature. In this paper, we present a new analysis of the gOMP algorithm…

信息论 · 计算机科学 2015-06-15 Jian Wang , Suhyuk Kwon , Ping Li , Byonghyo Shim

Binary 0-1 measurement matrices, especially those from coding theory, were introduced to compressed sensing (CS) recently. Good measurement matrices with preferred properties, e.g., the restricted isometry property (RIP) and nullspace…

信息论 · 计算机科学 2013-09-24 Xin-Ji Liu , Shu-Tao Xia

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

A fast matching pursuit method using a Bayesian approach is introduced for sparse signal recovery. This method, referred to as nGpFBMP, performs Bayesian estimates of sparse signals even when the signal prior is non-Gaussian or unknown. It…

其他统计学 · 统计学 2012-06-20 Mudassir Masood , Tareq Al-Naffouri

Joint-Embedding Predictive Architectures (JEPA) learn view-invariant representations and admit projection-based distribution matching for collapse prevention. Existing approaches regularize representations towards isotropic Gaussian…

机器学习 · 计算机科学 2026-05-29 Yilun Kuang , Yash Dagade , Tim G. J. Rudner , Randall Balestriero , Yann LeCun

In this paper we study the $\ell_p$-analysis optimization ($0<p\leq1$) problem for cosparse signal recovery. We establish a bound for recovery error via the restricted $p$-isometry property over any subspace. We further prove that the…

信息论 · 计算机科学 2018-08-28 Shubao Zhang , Hui Qian , Xiaojin Gong , Jianying Zhou

This work addresses the robust reconstruction problem of a sparse signal from compressed measurements. We propose a robust formulation for sparse reconstruction which employs the $\ell_1$-norm as the loss function for the residual error and…

信息论 · 计算机科学 2017-03-30 Fei Wen , Yuan Yang , Ling Pei , Wenxian Yu , Peilin Liu