paper-with-me

Papers

Deep Sparse Coding Using Optimized Linear Expansion of Thresholds

2017-05-20 · Debabrata Mahapatra, Subhadip Mukherjee, Chandra Sekhar Seelamantula

We address the problem of reconstructing sparse signals from noisy and compressive measurements using a feed-forward deep neural network (DNN) with an architecture motivated by the iterative shrinkage-thresholding algorithm (ISTA). We maintain the weights and biases of the network links as prescribed by ISTA and model the nonlinear activation function using a linear expansion of thresholds (LET), which has been very successful in image denoising and deconvolution. The optimal set of coefficients of the parametrized activation is learned over a training dataset containing measurement-sparse signal pairs, corresponding to a fixed sensing matrix. For training, we develop an efficient second-order algorithm, which requires only matrix-vector product computations in every training epoch (Hessian-free optimization) and offers superior convergence performance than gradient-descent optimization. Subsequently, we derive an improved network architecture inspired by FISTA, a faster version of ISTA, to achieve similar signal estimation performance with about 50% of the number of layers. The resulting architecture turns out to be a deep residual network, which has recently been shown to exhibit superior performance in several visual recognition tasks. Numerical experiments demonstrate that the proposed DNN architectures lead to 3 to 4 dB improvement in the reconstruction signal-to-noise ratio (SNR), compared with the state-of-the-art sparse coding algorithms.

📄 PDF Abstract BibTeX arXiv:1705.07290

Code (0)

등록된 구현이 없습니다.

Tasks

DenoisingImage Denoising

Similar Papers 제목 키워드 기반

Interpretable and Sparse Linear Attention with Decoupled Membership-Subspace Modeling via MCR2 Objective

2026-01-20 · Tianyuan Liu, Libin Hou, Linyuan Wang, Bin Yan arxiv

Maximal Coding Rate Reduction (MCR2)-driven white-box transformer, grounded in structured representation learning, unifies interpretability and efficiency, providing a reliable white-box solution for visual modeling. How…

Computational EfficiencyRepresentation Learning

SPLA: Block Sparse Plus Linear Attention for Long Context Modeling

2026-01-29 · Bailin Wang, Dan Friedman, Tao Lei, Chong Wang arxiv

Block-wise sparse attention offers significant efficiency gains for long-context modeling, yet existing methods often suffer from low selection fidelity and cumulative contextual loss by completely discarding unselected …

Continual PretrainingGeneral Knowledge

Dictionary Learning with BLOTLESS Update

2019-06-24 · Qi Yu, Wei Dai, Zoran Cvetkovic, Jubo Zhu

Algorithms for learning a dictionary to sparsely represent a given dataset typically alternate between sparse coding and dictionary update stages. Methods for dictionary update aim to minimise expansion error by updating…

Dictionary Learning

Limits on Support Recovery with Probabilistic Models: An Information-Theoretic Framework

2015-01-29 · Jonathan Scarlett, Volkan Cevher

The support recovery problem consists of determining a sparse subset of a set of variables that is relevant in generating a set of observations, and arises in a diverse range of settings such as compressive sensing, and …

Compressive Sensing

ProSper -- A Python Library for Probabilistic Sparse Coding with Non-Standard Priors and Superpositions

2019-08-01 · Georgios Exarchakis, Jörg Bornschein, Abdul-Saboor Sheikh, Zhenwen Dai 외

ProSper is a python library containing probabilistic algorithms to learn dictionaries. Given a set of data points, the implemented algorithms seek to learn the elementary components that have generated the data. The libr…

Dictionary Learning