Fast Rotational Sparse Coding

06/12/2018
by   Michael T. McCann, et al.
2

We propose an algorithm for rotational sparse coding along with an efficient implementation using steerability. Sparse coding (also called dictionary learning) is an important technique in image processing, useful in inverse problems, compression, and analysis; however, the usual formulation fails to capture an important aspect of the structure of images: images are formed from building blocks, e.g., edges, lines, or points, that appear at different locations, orientations, and scales. The sparse coding problem can be reformulated to explicitly account for these transforms, at the cost of increased computational cost. In this work, we propose an algorithm for a rotational version of sparse coding that is based on K-SVD with additional rotation operations. We then propose a method to accelerate these rotations by learning the dictionary in a steerable basis. We compare the proposed approach to standard sparse with experiments on patch coding and texture classification; in the latter case we report state-of-the-art results on the Outex_TC_00010 dataset.

READ FULL TEXT

page 2

page 4

page 5

page 6

research
09/02/2023

Bayesian sparsity and class sparsity priors for dictionary learning and coding

Dictionary learning methods continue to gain popularity for the solution...
research
11/24/2013

Local Similarities, Global Coding: An Algorithm for Feature Coding and its Applications

Data coding as a building block of several image processing algorithms h...
research
05/09/2017

Convolutional Dictionary Learning via Local Processing

Convolutional Sparse Coding (CSC) is an increasingly popular model in th...
research
09/29/2011

The Statistical Inefficiency of Sparse Coding for Images (or, One Gabor to Rule them All)

Sparse coding is a proven principle for learning compact representations...
research
09/12/2019

Rethinking the CSC Model for Natural Images

Sparse representation with respect to an overcomplete dictionary is ofte...
research
12/09/2018

Learning Multiplication-free Linear Transformations

In this paper, we propose several dictionary learning algorithms for spa...
research
05/29/2017

Distributed Convolutional Sparse Coding

We consider the problem of building shift-invariant representations for ...

Please sign up or login with your details

Forgot password? Click here to reset