Online Convolutional Dictionary Learning

08/31/2017
by   Jialin Liu, et al.
0

Convolutional sparse representations are a form of sparse representation with a structured, translation invariant dictionary. Most convolutional dictionary learning algorithms to date operate in batch mode, requiring simultaneous access to all training images during the learning process, which results in very high memory usage and severely limits the training data that can be used. Very recently, however, a number of authors have considered the design of online convolutional dictionary learning algorithms that offer far better scaling of memory and computational cost with training set size than batch methods. This paper extends our prior work, improving a number of aspects of our previous algorithm; proposing an entirely new one, with better performance, and that supports the inclusion of a spatial mask for learning from incomplete data; and providing a rigorous theoretical analysis of these methods.

READ FULL TEXT

page 21

page 22

research
01/25/2023

An Efficient Approximate Method for Online Convolutional Dictionary Learning

Most existing convolutional dictionary learning (CDL) algorithms are bas...
research
09/09/2017

Convolutional Dictionary Learning

Convolutional sparse representations are a form of sparse representation...
research
01/13/2017

Dictionary Learning from Incomplete Data

This paper extends the recently proposed and theoretically justified ite...
research
05/02/2018

Structured Analysis Dictionary Learning for Image Classification

We propose a computationally efficient and high-performance classificati...
research
12/03/2018

On learning with shift-invariant structures

We describe new results and algorithms for two different, but related, p...
research
12/09/2018

Learning Multiplication-free Linear Transformations

In this paper, we propose several dictionary learning algorithms for spa...

Please sign up or login with your details

Forgot password? Click here to reset