LGMLJul 23, 2019

Convolutional Dictionary Learning in Hierarchical Networks

arXiv:1907.09881v15 citations
Originality Incremental advance
AI Analysis

This work addresses signal analysis for domains like image processing, but it appears incremental as it builds on existing multilayer-convolutional sparse coding models.

The authors tackled the problem of modeling piecewise smooth signals like natural images by proposing a hierarchical deep generative model that combines sparse and non-sparse representations across scales, and they demonstrated its representation capabilities on MNIST for classification.

Filter banks are a popular tool for the analysis of piecewise smooth signals such as natural images. Motivated by the empirically observed properties of scale and detail coefficients of images in the wavelet domain, we propose a hierarchical deep generative model of piecewise smooth signals that is a recursion across scales: the low pass scale coefficients at one layer are obtained by filtering the scale coefficients at the next layer, and adding a high pass detail innovation obtained by filtering a sparse vector. This recursion describes a linear dynamic system that is a non-Gaussian Markov process across scales and is closely related to multilayer-convolutional sparse coding (ML-CSC) generative model for deep networks, except that our model allows for deeper architectures, and combines sparse and non-sparse signal representations. We propose an alternating minimization algorithm for learning the filters in this hierarchical model given observations at layer zero, e.g., natural images. The algorithm alternates between a coefficient-estimation step and a filter update step. The coefficient update step performs sparse (detail) and smooth (scale) coding and, when unfolded, leads to a deep neural network. We use MNIST to demonstrate the representation capabilities of the model, and its derived features (coefficients) for classification.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes