Deep Convolutional Neural Networks Based on Semi-Discrete Frames

04/21/2015
by   Thomas Wiatowski, et al.
0

Deep convolutional neural networks have led to breakthrough results in practical feature extraction applications. The mathematical analysis of these networks was pioneered by Mallat, 2012. Specifically, Mallat considered so-called scattering networks based on identical semi-discrete wavelet frames in each network layer, and proved translation-invariance as well as deformation stability of the resulting feature extractor. The purpose of this paper is to develop Mallat's theory further by allowing for different and, most importantly, general semi-discrete frames (such as, e.g., Gabor frames, wavelets, curvelets, shearlets, ridgelets) in distinct network layers. This allows to extract wider classes of features than point singularities resolved by the wavelet transform. Our generalized feature extractor is proven to be translation-invariant, and we develop deformation stability results for a larger class of deformations than those considered by Mallat. For Mallat's wavelet-based feature extractor, we get rid of a number of technical conditions. The mathematical engine behind our results is continuous frame theory, which allows us to completely detach the invariance and deformation stability proofs from the particular algebraic structure of the underlying frames.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/19/2015

A Mathematical Theory of Deep Convolutional Neural Networks for Feature Extraction

Deep convolutional neural networks have led to breakthrough results in n...
research
06/27/2017

Gabor frames and deep scattering networks in audio processing

In this paper a feature extractor based on Gabor frames and Mallat's sca...
research
05/26/2016

Discrete Deep Feature Extraction: A Theory and New Architectures

First steps towards a mathematical theory of deep convolutional neural n...
research
04/12/2018

Learned Deformation Stability in Convolutional Neural Networks

Conventional wisdom holds that interleaved pooling layers in convolution...
research
04/24/2021

On the stability of deep convolutional neural networks under irregular or random deformations

The problem of robustness under location deformations for deep convoluti...
research
04/29/2016

Deep Convolutional Neural Networks on Cartoon Functions

Wiatowski and Bölcskei, 2015, proved that deformation stability and vert...
research
04/12/2017

Energy Propagation in Deep Convolutional Neural Networks

Many practical machine learning tasks employ very deep convolutional neu...

Please sign up or login with your details

Forgot password? Click here to reset