Convolutional Dictionary Learning via Local Processing

by   Vardan Papyan, et al.

Convolutional Sparse Coding (CSC) is an increasingly popular model in the signal and image processing communities, tackling some of the limitations of traditional patch-based sparse representations. Although several works have addressed the dictionary learning problem under this model, these relied on an ADMM formulation in the Fourier domain, losing the sense of locality and the relation to the traditional patch-based sparse pursuit. A recent work suggested a novel theoretical analysis of this global model, providing guarantees that rely on a localized sparsity measure. Herein, we extend this local-global relation by showing how one can efficiently solve the convolutional sparse pursuit problem and train the filters involved, while operating locally on image patches. Our approach provides an intuitive algorithm that can leverage standard techniques from the sparse representations field. The proposed method is fast to train, simple to implement, and flexible enough that it can be easily deployed in a variety of applications. We demonstrate the proposed training scheme for image inpainting and image separation, while achieving state-of-the-art results.


page 2

page 7

page 8

page 9


A Local Block Coordinate Descent Algorithm for the Convolutional Sparse Coding Model

The Convolutional Sparse Coding (CSC) model has recently gained consider...

A Greedy Approach to ℓ_0,∞ Based Convolutional Sparse Coding

Sparse coding techniques for image processing traditionally rely on a pr...

Trainlets: Dictionary Learning in High Dimensions

Sparse representations has shown to be a very powerful model for real wo...

Fast Rotational Sparse Coding

We propose an algorithm for rotational sparse coding along with an effic...

Efficient Consensus Model based on Proximal Gradient Method applied to Convolutional Sparse Problems

Convolutional sparse representation (CSR), shift-invariant model for inv...

On the Global-Local Dichotomy in Sparsity Modeling

The traditional sparse modeling approach, when applied to inverse proble...

Rethinking the CSC Model for Natural Images

Sparse representation with respect to an overcomplete dictionary is ofte...

Please sign up or login with your details

Forgot password? Click here to reset