DeepAI AI Chat
Log In Sign Up

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

01/25/2023

An Efficient Approximate Method for Online Convolutional Dictionary Learning

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

Convolutional Dictionary Learning

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

Dictionary Learning from Incomplete Data

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

Structured Analysis Dictionary Learning for Image Classification

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

On learning with shift-invariant structures

We describe new results and algorithms for two different, but related, p...
01/26/2019

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

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