中文
相关论文

相关论文: Orthogonal symmetric Toeplitz matrices for compres…

200 篇论文

As a greedy algorithm to recover sparse signals from compressed measurements, orthogonal matching pursuit (OMP) algorithm has received much attention in recent years. In this paper, we introduce an extension of the OMP for pursuing…

信息论 · 计算机科学 2014-04-01 Jian Wang , Seokbeop Kwon , Byonghyo Shim

A novel framework of compressed sensing, namely statistical compressed sensing (SCS), that aims at efficiently sampling a collection of signals that follow a statistical distribution, and achieving accurate reconstruction on average, is…

计算机视觉与模式识别 · 计算机科学 2015-05-27 Guoshen Yu , Guillermo Sapiro

Construction on the measurement matrix $A$ is a central problem in compressed sensing. Although using random matrices is proven optimal and successful in both theory and applications. A deterministic construction on the measurement matrix…

信息论 · 计算机科学 2015-03-05 Qun Mo

Compressed sensing and its extensions have recently triggered interest in randomized signal acquisition. A key finding is that random measurements provide sparse signal reconstruction guarantees for efficient and stable algorithms with a…

信息论 · 计算机科学 2014-07-08 Felix Krahmer , Holger Rauhut

We study sparse recovery with structured random measurement matrices having independent, identically distributed, and uniformly bounded rows and with a nontrivial covariance structure. This class of matrices arises from random sampling of…

信息论 · 计算机科学 2020-05-15 Simone Brugiapaglia , Sjoerd Dirksen , Hans Christian Jung , Holger Rauhut

Generalized orthogonal matching pursuit (gOMP) algorithm has received much attention in recent years as a natural extension of orthogonal matching pursuit. It is used to recover sparse signals in compressive sensing. In this paper, a new…

信息论 · 计算机科学 2019-08-15 Wengu Chen , Huanmin Ge

A simple approach for orthogonal wavelets in compressed sensing (CS) applications is presented. We compare efficient algorithm for different orthogonal wavelet measurement matrices in CS for image processing from scanned photographic plates…

计算机视觉与模式识别 · 计算机科学 2021-08-20 Vasil Kolev

The problem of compressing a real-valued sparse source using compressive sensing techniques is studied. The rate distortion optimality of a coding scheme in which compressively sensed signals are quantized and then reconstructed is…

信息论 · 计算机科学 2010-11-09 Rajiv Soundararajan , Sriram Vishwanath

Compressed sensing is a technique for finding sparse solutions to underdetermined linear systems. This technique relies on properties of the sensing matrix such as the restricted isometry property. Sensing matrices that satisfy this…

计算复杂性 · 计算机科学 2012-11-06 Pascal Koiran , Anastasios Zouzias

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

In this paper we define a new coherence index, named the global 2-coherence, of a given dictionary and study its relationship with the traditional mutual coherence and the restricted isometry constant. By exploring this relationship, we…

信息论 · 计算机科学 2014-05-15 Mingrui Yang , Frank de Hoog

This paper investigates a large unitarily invariant system (LUIS) involving a unitarily invariant sensing matrix, an arbitrarily fixed signal distribution, and forward error control (FEC) coding. A universal Gram-Schmidt orthogonalization…

信息论 · 计算机科学 2023-11-13 Lei Liu , Shansuo Liang , Li Ping

Jalali and Poor introduced an asymptotic framework for compressed sensing of stochastic processes, demonstrating that any rate strictly greater than the mean information dimension serves as an upper bound on the number of random linear…

信息论 · 计算机科学 2025-08-01 Yonatan Gutman , Adam Śpiewak

In this paper, we study the restricted isometry property of partial random circulant matrices. For a bounded subgaussian generator with independent entries, we prove that the partial random circulant matrices satisfy $s$-order RIP with high…

信息论 · 计算机科学 2018-08-23 Meng Huang , Yuxuan Pang , Zhiqiang Xu

Recent work has demonstrated that using a carefully designed sensing matrix rather than a random one, can improve the performance of compressed sensing. In particular, a well-designed sensing matrix can reduce the coherence between the…

信息论 · 计算机科学 2010-09-09 Kevin Rosenblum , Lihi Zelnik-Manor , Yonina C. Eldar

Measurement of the optical transmission matrix (TM) of an opaque material is an advanced form of space-variant aberration correction. Beyond imaging, TM-based methods are emerging in a range of fields including optical communications,…

In this paper, we take a step towards developing efficient hard thresholding methods for low-rank tensor recovery from memory-efficient linear measurements with tensorial structure. Theoretical guarantees for many standard iterative…

数值分析 · 数学 2025-02-06 Shambhavi Suryanarayanan , Elizaveta Rebrova

In compressed sensing, the restricted isometry property (RIP) on $M \times N$ sensing matrices (where $M < N$) guarantees efficient reconstruction of sparse vectors. A matrix has the $(s,\delta)$-$\mathsf{RIP}$ property if behaves as a…

统计理论 · 数学 2021-04-23 Yunzi Ding , Dmitriy Kunisky , Alexander S. Wein , Afonso S. Bandeira

Ordered pivotal sampling is one of the simplest algorithm to perform without-replacement unequal probability sampling. It has found uses in the context of longitudinal surveys and spatial sampling, and enables in particular a good spatial…

统计理论 · 数学 2015-11-02 Guillaume Chauvet

A new framework of compressive sensing (CS), namely statistical compressive sensing (SCS), that aims at efficiently sampling a collection of signals that follow a statistical distribution and achieving accurate reconstruction on average, is…

计算机视觉与模式识别 · 计算机科学 2010-10-22 Guoshen Yu , Guillermo Sapiro
‹ 上一页 1 8 9 10 下一页 ›