DeepAI AI Chat
Log In Sign Up

Online Convolutional Dictionary Learning

by   Jialin Liu, et al.

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.


page 21

page 22


An Efficient Approximate Method for Online Convolutional Dictionary Learning

Most existing convolutional dictionary learning (CDL) algorithms are bas...

Convolutional Dictionary Learning

Convolutional sparse representations are a form of sparse representation...

Dictionary Learning from Incomplete Data

This paper extends the recently proposed and theoretically justified ite...

Structured Analysis Dictionary Learning for Image Classification

We propose a computationally efficient and high-performance classificati...

On learning with shift-invariant structures

We describe new results and algorithms for two different, but related, p...

Distributed Convolutional Dictionary Learning (DiCoDiLe): Pattern Discovery in Large Images and Signals

Convolutional dictionary learning (CDL) estimates shift invariant basis ...