Online Convolutional Sparse Coding with Sample-Dependent Dictionary
Convolutional sparse coding (CSC) has been popularly used for the learning of shift-invariant dictionaries in image and signal processing. However, existing methods have limited scalability. In this paper, instead of convolving with a dictionary shared by all samples, we propose the use of a sample-dependent dictionary in which filters are obtained as linear combinations of a small set of base filters learned from the data. This added flexibility allows a large number of sample-dependent patterns to be captured, while the resultant model can still be efficiently learned by online learning. Extensive experimental results show that the proposed method outperforms existing CSC algorithms with significantly reduced time and space requirements.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
A Sparse Coding Interpretation of Neural Networks and Theoretical Implications
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 ClassificationStochastic Convolutional Sparse Coding
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-doma…
Sparse Signal Processing with Linear and Nonlinear Observations: A Unified Shannon-Theoretic Approach
We derive fundamental sample complexity bounds for recovering sparse and structured signals for linear and nonlinear observation models including sparse regression, group testing, multivariate regression and problems wit…
regressionScalable Online Convolutional Sparse Coding
Convolutional sparse coding (CSC) improves sparse coding by learning a shift-invariant dictionary from the data. However, existing CSC algorithms operate in the batch mode and are expensive, in terms of both space and ti…
DCSF: Deep Convolutional Set Functions for Classification of Asynchronous Time Series
Asynchronous Time Series is a multivariate time series where all the channels are observed asynchronously-independently, making the time series extremely sparse when aligning them. We often observe this effect in applica…
AstronomyClassificationTime SeriesTime Series Analysis+1