中文
相关论文

相关论文: A Unified Approach to Sparse Signal Processing

200 篇论文

We present a sparse analogue to stochastic gradient descent that is guaranteed to perform well under similar conditions to the lasso. In the linear regression setup with irrepresentable noise features, our algorithm recovers the support set…

统计理论 · 数学 2014-12-16 Jacob Steinhardt , Stefan Wager , Percy Liang

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

One-bit compressive sensing has extended the scope of sparse recovery by showing that sparse signals can be accurately reconstructed even when their linear measurements are subject to the extreme quantization scenario of binary…

信息论 · 计算机科学 2016-06-27 Rich Baraniuk , Simon Foucart , Deanna Needell , Yaniv Plan , Mary Wootters

This paper addresses the problem of expressing a signal as a sum of frequency components (sinusoids) wherein each sinusoid may exhibit abrupt changes in its amplitude and/or phase. The Fourier transform of a narrow-band signal, with a…

机器学习 · 计算机科学 2013-02-27 Yin Ding , Ivan W. Selesnick

Motivated by applications in unsourced random access, this paper develops a novel scheme for the problem of compressed sensing of binary signals. In this problem, the goal is to design a sensing matrix $A$ and a recovery algorithm, such…

信息论 · 计算机科学 2021-09-21 Elad Romanov , Or Ordentlich

Asynchronous parallel computing and sparse recovery are two areas that have received recent interest. Asynchronous algorithms are often studied to solve optimization problems where the cost function takes the form $\sum_{i=1}^M f_i(x)$,…

机器学习 · 计算机科学 2017-01-16 Deanna Needell , Tina Woolf

Accurate channel impulse response (CIR) is required for coherent detection and it can also help improve communication quality of service in next-generation wireless communication systems. One of the advanced systems is multi-input…

信息论 · 计算机科学 2013-02-07 Guan Gui , Wei Peng , Fumiyuki Adachi

This paper introduces a new method for learning and inferring sparse representations of depth (disparity) maps. The proposed algorithm relaxes the usual assumption of the stationary noise model in sparse coding. This enables learning from…

计算机视觉与模式识别 · 计算机科学 2015-05-20 Ivana Tosic , Bruno A. Olshausen , Benjamin J. Culpepper

Real-time path tracing increasingly operates under extremely low sampling budgets, often below one sample per pixel, as rendering complexity, resolution, and frame-rate requirements continue to rise. While super-resolution is widely used in…

图形学 · 计算机科学 2026-02-10 Martin Bálint , Corentin Salaün , Hans-Peter Seidel , Karol Myszkowski

Compressive sensing claims that the sparse signals can be reconstructed exactly from many fewer measurements than traditionally believed necessary. One of issues ensuring the successful compressive sensing is to deal with the…

信息论 · 计算机科学 2009-03-31 Lianlin Li , Fang Li

We introduce the sparse direct sampling method (DSM) to estimate properties of a region from signals that probe the region. We demonstrate the sparse-DSM on two separate problems: estimating both the angle-of-arrival of a radio wave…

偏微分方程分析 · 数学 2020-10-19 Isaac Harris , Jacob D Rezac

Recent advances in optical systems make them ideal for undersampling multiband signals that have high bandwidths. In this paper we propose a new scheme for reconstructing multiband sparse signals using a small number of sampling channels.…

信息论 · 计算机科学 2008-06-04 Michael Fleyer , Amir Rosenthal , Alex Linden , Moshe Horowitz

Sampling of signals defined over the nodes of a graph is one of the crucial problems in graph signal processing. While in classical signal processing sampling is a well defined operation, when we consider a graph signal many new challenges…

信息论 · 计算机科学 2019-05-30 Diego Valsesia , Giulia Fracastoro , Enrico Magli

Many emerging applications involve sparse signals, and their processing is a subject of active research. We desire a large class of sensing matrices which allow the user to discern important properties of the measured sparse signal. Of…

泛函分析 · 数学 2012-04-27 Dustin G. Mixon

Radar-based perception has gained increasing attention in autonomous driving, yet the inherent sparsity of radars poses challenges. Radar raw data often contains excessive noise, whereas radar point clouds retain only limited information.…

计算机视觉与模式识别 · 计算机科学 2025-07-16 Jialong Wu , Mirko Meuter , Markus Schoeler , Matthias Rottmann

In this paper, we show that sparse signals f representable as a linear combination of a finite number N of spikes at arbitrary real locations or as a finite linear combination of B-splines of order m with arbitrary real knots can be almost…

数值分析 · 数学 2020-02-19 Robert Beinert , Gerlind Plonka

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

The success of many computer vision tasks lies in the ability to exploit the interdependency between different image modalities such as intensity and depth. Fusing corresponding information can be achieved on several levels, and one…

计算机视觉与模式识别 · 计算机科学 2014-06-26 Martin Kiechle , Tim Habigt , Simon Hawe , Martin Kleinsteuber

This paper proposes design techniques for partially-calibrated sparse linear subarrays and algorithms to perform direction-of-arrival (DOA) estimation. First, we introduce array architectures that incorporate two distinct array categories,…

信号处理 · 电气工程与系统科学 2024-09-04 W. Leite , R. C. de Lamare , Y. Zakharov , W. Liu , M. Haardt

Exploiting intrinsic structures in sparse signals underpins the recent progress in compressive sensing (CS). The key for exploiting such structures is to achieve two desirable properties: generality (\ie, the ability to fit a wide range of…

信号处理 · 电气工程与系统科学 2018-12-26 Suwichaya Suwanwimolkul , Lei Zhang , Dong Gong , Zhen Zhang , Chao Chen , Damith C. Ranasinghe , Qinfeng Shi