paper-with-me

Papers

Stochastic Convolutional Sparse Coding

2019-08-31 · Jinhui Xiong, Peter Richtárik, Wolfgang Heidrich

State-of-the-art methods for Convolutional Sparse Coding usually employ Fourier-domain solvers in order to speed up the convolution operators. However, this approach is not without shortcomings. For example, Fourier-domain representations implicitly assume circular boundary conditions and make it hard to fully exploit the sparsity of the problem as well as the small spatial support of the filters. In this work, we propose a novel stochastic spatial-domain solver, in which a randomized subsampling strategy is introduced during the learning sparse codes. Afterwards, we extend the proposed strategy in conjunction with online learning, scaling the CSC model up to very large sample sizes. In both cases, we show experimentally that the proposed subsampling strategy, with a reasonable selection of the subsampling rate, outperforms the state-of-the-art frequency-domain solvers in terms of execution time without losing the learning quality. Finally, we evaluate the effectiveness of the over-complete dictionary learned from large-scale datasets, which demonstrates an improved sparse representation of the natural images on account of more abundant learned image features.

📄 PDF Abstract BibTeX arXiv:1909.00145

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

SPEED The monocular depth estimation (MDE) is the task of estimating depth from a single frame. This information is an essential knowledge in many computer vision tasks such as scene…
Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…

Similar Papers 제목 키워드 기반

A Local Block Coordinate Descent Algorithm for the Convolutional Sparse Coding Model

2018-11-01 · Ev Zisselman, Jeremias Sulam, Michael Elad

The Convolutional Sparse Coding (CSC) model has recently gained considerable traction in the signal and image processing communities. By providing a global, yet tractable, model that operates on the whole image, the CSC …

Image InpaintingMulti Focus Image Fusion

Efficient ADMM-based Algorithms for Convolutional Sparse Coding

2021-09-07 · Farshad G. Veshki, Sergiy A. Vorobyov

Convolutional sparse coding improves on the standard sparse approximation by incorporating a global shift-invariant model. The most efficient convolutional sparse coding methods are based on the alternating direction met…

Dictionary Learning

A Sparse Coding Interpretation of Neural Networks and Theoretical Implications

2021-08-14 · Joshua Bowren

Neural networks, specifically deep convolutional neural networks, have achieved unprecedented performance in various computer vision tasks, but the rationale for the computations and structures of successful neural netwo…

image-classificationImage Classification

Sparse Coding on Stereo Video for Object Detection

2017-05-19 · Sheng Y. Lundquist, Melanie Mitchell, Garrett T. Kenyon

Deep Convolutional Neural Networks (DCNN) require millions of labeled training examples for image classification and object detection tasks, which restrict these models to domains where such datasets are available. In th…

image-classificationImage ClassificationObjectobject-detection+1

Optimization Methods for Convolutional Sparse Coding

2014-06-10 · Hilton Bristow, Simon Lucey

Sparse and convolutional constraints form a natural prior for many optimization problems that arise from physical processes. Detecting motifs in speech and musical passages, super-resolving images, compressing videos, an…