Generalized moduli of continuity under irregular or random deformations via multiscale analysis

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Nicola, Fabio, Trapasso, S. Ivan
Format: Preprint
Publié: 2021
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866916645907202048
author Nicola, Fabio
Trapasso, S. Ivan
author_facet Nicola, Fabio
Trapasso, S. Ivan
contents Motivated by the problem of robustness to deformations of the input for deep convolutional neural networks, we identify signal classes which are inherently stable to irregular deformations induced by distortion fields $τ\in L^\infty(\mathbb{R}^d;\mathbb{R}^d)$, to be characterized in terms of a generalized modulus of continuity associated with the deformation operator. Resorting to ideas of harmonic and multiscale analysis, we prove that for signals in multiresolution approximation spaces $U_s$ at scale $s$, stability in $L^2$ holds in the regime $\|τ\|_{L^\infty}/s\ll 1$ - essentially as an effect of the uncertainty principle. Instability occurs when $\|τ\|_{L^\infty}/s\gg 1$, and we provide a sharp upper bound for the asymptotic growth rate. The stability results are then extended to signals in the Besov space $B^{d/2}_{2,1}$ tailored to the given multiresolution approximation. We also consider the case of more general time-frequency deformations. Finally, we provide stochastic versions of the aforementioned results, namely we study the issue of stability in mean when $τ(x)$ is modeled as a random field (not bounded, in general) with identically distributed variables $|τ(x)|$, $x\in\mathbb{R}^d$.
format Preprint
id arxiv_https___arxiv_org_abs_2104_11977
institution arXiv
publishDate 2021
record_format arxiv
spellingShingle Generalized moduli of continuity under irregular or random deformations via multiscale analysis
Nicola, Fabio
Trapasso, S. Ivan
Functional Analysis
Computer Vision and Pattern Recognition
Machine Learning
94A12, 42B35, 42C15, 68T05
Motivated by the problem of robustness to deformations of the input for deep convolutional neural networks, we identify signal classes which are inherently stable to irregular deformations induced by distortion fields $τ\in L^\infty(\mathbb{R}^d;\mathbb{R}^d)$, to be characterized in terms of a generalized modulus of continuity associated with the deformation operator. Resorting to ideas of harmonic and multiscale analysis, we prove that for signals in multiresolution approximation spaces $U_s$ at scale $s$, stability in $L^2$ holds in the regime $\|τ\|_{L^\infty}/s\ll 1$ - essentially as an effect of the uncertainty principle. Instability occurs when $\|τ\|_{L^\infty}/s\gg 1$, and we provide a sharp upper bound for the asymptotic growth rate. The stability results are then extended to signals in the Besov space $B^{d/2}_{2,1}$ tailored to the given multiresolution approximation. We also consider the case of more general time-frequency deformations. Finally, we provide stochastic versions of the aforementioned results, namely we study the issue of stability in mean when $τ(x)$ is modeled as a random field (not bounded, in general) with identically distributed variables $|τ(x)|$, $x\in\mathbb{R}^d$.
title Generalized moduli of continuity under irregular or random deformations via multiscale analysis
topic Functional Analysis
Computer Vision and Pattern Recognition
Machine Learning
94A12, 42B35, 42C15, 68T05
url https://arxiv.org/abs/2104.11977