中文
相关论文

相关论文: An efficient algorithm for compression-based compr…

200 篇论文

In this manuscript, we analyze the sparse signal recovery (compressive sensing) problem from the perspective of convex optimization by stochastic proximal gradient descent. This view allows us to significantly simplify the recovery analysis…

数据结构与算法 · 计算机科学 2013-04-19 Rong Jin , Tianbao Yang , Shenghuo Zhu

Compressive phase retrieval refers to the problem of recovering a structured $n$-dimensional complex-valued vector from its phase-less under-determined linear measurements. The non-linearity of measurements makes designing…

信息论 · 计算机科学 2020-06-11 Milad Bakhshizadeh , Arian Maleki , Shirin Jalali

Compressive imaging (CI) reconstruction, such as snapshot compressive imaging (SCI) and compressive sensing magnetic resonance imaging (MRI), aims to recover high-dimensional images from low-dimensional compressed measurements. This process…

图像与视频处理 · 电气工程与系统科学 2025-07-11 Zhenyu Jin , Yisi Luo , Xile Zhao , Deyu Meng

A denoising algorithm seeks to remove noise, errors, or perturbations from a signal. Extensive research has been devoted to this arena over the last several decades, and as a result, today's denoisers can effectively remove large amounts of…

信息论 · 计算机科学 2016-04-19 Christopher A. Metzler , Arian Maleki , Richard G. Baraniuk

Compressed sensing (CS) demonstrates that a sparse, or compressible signal can be acquired using a low rate acquisition process below the Nyquist rate, which projects the signal onto a small set of vectors incoherent with the sparsity…

信息论 · 计算机科学 2014-02-25 Yuli Sun , Jinxu Tao

Compressed Stochastic Gradient Descent (SGD) algorithms have been recently proposed to address the communication bottleneck in distributed and decentralized optimization problems, such as those that arise in federated machine learning.…

机器学习 · 统计学 2022-07-21 Adarsh M. Subramaniam , Akshayaa Magesh , Venugopal V. Veeravalli

In this paper, a deep neural network with interpretable motion compensation called CS-MCNet is proposed to realize high-quality and real-time decoding of video compressive sensing. Firstly, explicit multi-hypothesis motion compensation is…

图像与视频处理 · 电气工程与系统科学 2020-10-09 Bowen Huang , Jinjia Zhou , Xiao Yan , Ming'e Jing , Rentao Wan , Yibo Fan

Compressed sensing (CS) exploits the sparsity of a signal in order to integrate acquisition and compression. CS theory enables exact reconstruction of a sparse signal from relatively few linear measurements via a suitable nonlinear…

信息论 · 计算机科学 2014-09-04 Shmuel Friedland , Qun Li , Dan Schonfeld , Edgar A. Bernal

Compressed sensing (CS) shows that a signal having a sparse or compressible representation can be recovered from a small set of linear measurements. In classical CS theory, the sampling matrix and representation matrix are assumed to be…

信息论 · 计算机科学 2015-07-03 Yipeng Liu

This article seeks to advance coded compressed sensing (CCS) as a practical scheme for unsourced random access. The original CCS algorithm features a concatenated structure where an inner code is tasked with support recovery, and an outer…

We present a computationally-efficient method for recovering sparse signals from a series of noisy observations, known as the problem of compressed sensing (CS). CS theory requires solving a convex constrained minimization problem. We…

信息论 · 计算机科学 2010-06-22 Avishy Carmi , Pini Gurfil

This paper proposes a simple adaptive sensing and group testing algorithm for sparse signal recovery. The algorithm, termed Compressive Adaptive Sense and Search (CASS), is shown to be near-optimal in that it succeeds at the lowest possible…

信息论 · 计算机科学 2014-04-30 Matthew L. Malloy , Robert D. Nowak

Recent results in telecardiology show that compressed sensing (CS) is a promising tool to lower energy consumption in wireless body area networks for electrocardiogram (ECG) monitoring. However, the performance of current CS-based…

计算工程、金融与科学 · 计算机科学 2016-11-18 Luisa F. Polania , Rafael E. Carrillo , Manuel Blanco-Velasco , Kenneth E. Barner

We describe an advanced image reconstruction algorithm for pseudothermal ghost imaging, reducing the number of measurements required for image recovery by an order of magnitude. The algorithm is based on compressed sensing, a technique that…

量子物理 · 物理学 2015-05-13 Ori Katz , Yaron Bromberg , Yaron Silberberg

Compressive Sensing, as an emerging technique in signal processing is reviewed in this paper together with its common applications. As an alternative to the traditional signal sampling, Compressive Sensing allows a new acquisition strategy…

信息论 · 计算机科学 2017-05-16 Andjela Draganic , Irena Orovic , Srdjan Stankovic

The compressed sensing (CS) theory has been successfully applied to image compression in the past few years as most image signals are sparse in a certain domain. Several CS reconstruction models have been recently proposed and obtained…

计算机视觉与模式识别 · 计算机科学 2017-07-25 Wuzhen Shi , Feng Jiang , Shengping Zhang , Debin Zhao

Compressed sensing is a signal processing method that acquires data directly in a compressed form. This allows one to make less measurements than what was considered necessary to record a signal, enabling faster or more precise measurement…

统计力学 · 物理学 2012-08-20 Florent Krzakala , Marc Mézard , François Sausset , Yifan Sun , Lenka Zdeborová

Lossy gradient compression has become a practical tool to overcome the communication bottleneck in centrally coordinated distributed training of machine learning models. However, algorithms for decentralized training with compressed…

机器学习 · 计算机科学 2020-10-20 Thijs Vogels , Sai Praneeth Karimireddy , Martin Jaggi

The projected gradient descent (PGD) method has shown to be effective in recovering compressed signals described in a data-driven way by a generative model, i.e., a generator which has learned the data distribution. Further reconstruction…

机器学习 · 计算机科学 2021-09-03 Muhammad Fadli Damara , Gregor Kornhardt , Peter Jung

Gaussian random matrix (GRM) has been widely used to generate linear measurements in compressed sensing (CS) of natural images. However, there actually exist two disadvantages with GRM in practice. One is that GRM has large memory…

计算机视觉与模式识别 · 计算机科学 2018-06-20 Wenxue Cui , Feng Jiang , Xinwei Gao , Wen Tao , Debin Zhao