中文
相关论文

相关论文: Bisparse Blind Deconvolution through Hierarchical …

200 篇论文

We consider the problem of recovering two-dimensional (2-D) block-sparse signals with \emph{unknown} cluster patterns. Two-dimensional block-sparse patterns arise naturally in many practical applications such as foreground detection and…

信息论 · 计算机科学 2016-05-25 Jun Fang , Lizao Zhang , Hongbin Li

This paper introduces recovery thresholding hyperinterpolations, a novel class of methods for sparse signal reconstruction in the presence of noise. We develop a framework that integrates thresholding operators--including hard thresholding,…

数值分析 · 数学 2025-07-25 Congpei An , Jiashu Ran

We address the problem of sparse recovery using greedy compressed sensing recovery algorithms, without explicit knowledge of the sparsity. Estimating the sparsity order is a crucial problem in many practical scenarios, e.g., wireless…

信息论 · 计算机科学 2022-10-26 Samrat Mukhopadhyay , Himanshu Bhusan Mishra

We consider an important class of signal processing problems where the signal of interest is known to be sparse, and can be recovered from data given auxiliary information about how the data was generated. For example, a sparse Green's…

最优化与控制 · 数学 2012-12-06 Aleksandr Y. Aravkin , Tristan van Leeuwen , Ning Tu

We provide another framework of iterative algorithms based on thresholding, feedback and null space tuning for sparse signal recovery arising in sparse representations and compressed sensing. Several thresholding algorithms with various…

信息论 · 计算机科学 2012-11-13 Shidong Li , Yulong Liu , Tiebin Mi

We derive near optimal performance guarantees for subsampled blind deconvolution. Blind deconvolution is an ill-posed bilinear inverse problem and additional subsampling makes the problem even more challenging. Sparsity and spectral…

信息论 · 计算机科学 2015-11-23 Kiryung Lee , Marius Junge

Hard thresholding pursuit (HTP) is a recently proposed iterative sparse recovery algorithm which is a result of combination of a support selection step from iterated hard thresholding (IHT) and an estimation step from the orthogonal…

信息论 · 计算机科学 2020-06-03 Samrat Mukhopadhyay , Mrityunjoy Chakraborty

In this paper, we discuss application of iterative Stochastic Optimization routines to the problem of sparse signal recovery from noisy observation. Using Stochastic Mirror Descent algorithm as a building block, we develop a multistage…

机器学习 · 统计学 2022-03-31 Anatoli Juditsky , Andrei Kulunchakov , Hlib Tsyntseus

Iterative algorithms based on thresholding, feedback and null space tuning (NST+HT+FB) for sparse signal recovery are exceedingly effective and fast, particularly for large scale problems. The core algorithm is shown to converge in finitely…

数值分析 · 数学 2017-11-08 Ningning Han , Shidong Li , Zhanjie Song , Hong Wang

Mechanistic interpretability seeks to reverse-engineer neural network computations into human-understandable algorithms, yet extracting sparse computational circuits from billion-parameter language models remains challenging due to…

机器学习 · 计算机科学 2026-01-21 Mohammed Mudassir Uddin , Shahnawaz Alam , Mohammed Kaif Pasha

Heavy sweep distortion induced by alignments and inter-reflections of layers of a sample is a major burden in recovering 2D and 3D information in time resolved spectral imaging. This problem cannot be addressed by conventional denoising and…

计算机视觉与模式识别 · 计算机科学 2016-04-13 Alireza Aghasi , Barmak Heshmat , Albert Redo-Sanchez , Justin Romberg , Ramesh Raskar

Image restoration is a long-standing low-level vision problem, e.g., deblurring and deraining. In the process of image restoration, it is necessary to consider not only the spatial details and contextual information of restoration to ensure…

计算机视觉与模式识别 · 计算机科学 2023-11-29 Hu Gao , Depeng Dang

Sparse signal recovery or compressed sensing can be formulated as certain sparse optimization problems. The classic optimization theory indicates that the Newton-like method often has a numerical advantage over the gradient method for…

最优化与控制 · 数学 2021-02-03 Nan Meng , Yun-Bin Zhao

We consider simultaneous blind deconvolution of r source signals from their noisy superposition, a problem also referred to blind demixing and deconvolution. This signal processing problem occurs in the context of the Internet of Things…

信息论 · 计算机科学 2017-05-04 Peter Jung , Felix Krahmer , Dominik Stöger

This paper presents a sparse Bayesian learning (SBL) algorithm for linear inverse problems with a high order total variation (HOTV) sparsity prior. For the problem of sparse signal recovery, SBL often produces more accurate estimates than…

信号处理 · 电气工程与系统科学 2020-07-20 Victor Churchill , Anne Gelb

We study the $\textit{Short-and-Sparse (SaS) deconvolution}$ problem of recovering a short signal $\mathbf a_0$ and a sparse signal $\mathbf x_0$ from their convolution. We propose a method based on nonconvex optimization, which under…

信号处理 · 电气工程与系统科学 2019-04-15 Han-Wen Kuo , Yenson Lau , Yuqian Zhang , John Wright

Sparse signal recovery from under-determined systems presents significant challenges when using conventional L_0 and L_1 penalties, primarily due to computational complexity and estimation bias. This paper introduces a truncated Huber…

数值分析 · 数学 2025-04-08 Li Yang , Serena Morigi , Michael K. Ng , You-wei Wen

Interpretable-by-design models are gaining traction in computer vision because they provide faithful explanations for their predictions. In image classification, these models typically recover human-interpretable concepts from an image and…

机器学习 · 计算机科学 2026-03-31 Nghia Nguyen , Tianjiao Ding , René Vidal

Consider a spectrally sparse signal $\boldsymbol{x}$ that consists of $r$ complex sinusoids with or without damping. We study the robust recovery problem for the spectrally sparse signal under the fully observed setting, which is about…

信息论 · 计算机科学 2021-02-05 HanQin Cai , Jian-Feng Cai , Tianming Wang , Guojian Yin

Convolutional Neural Networks (CNN) based image reconstruction methods have been intensely used for X-ray computed tomography (CT) reconstruction applications. Despite great success, good performance of this data-based approach critically…

计算机视觉与模式识别 · 计算机科学 2019-01-31 Ziling Wu , Abdulaziz Alorf , Ting Yang , Ling Li , Yunhui Zhu