A Geometric Understanding of Denoising Autoencoder with Applications to Image Denoising
Organizations: School of Mathematics, Georgia Institute of Technology, Atlanta, GA, USA. · Department of Mathematics, Purdue University, West Lafayette, IN, USA.
Abstract
Denoising autoencoders have shown strong empirical performance in recovering clean data from their noisy observations, yet their underlying statistical behavior remains underexplored. In this paper, we study denoising autoencoders under the manifold hypothesis, assuming that clean data are supported on low-dimensional smooth manifolds embedded in a high-dimensional ambient space, while noisy observations are generated by isotropic Gaussian noise. We establish generalization guarantees in three geometric scenarios: a single manifold, a pairwise separated finite union of manifolds, and a finite union of intersecting manifolds. Using local chart representations, partitions of unity, and neural network approximation, we derive upper bounds for the expected squared reconstruction error for denoising autoencoder. In the single-manifold and separated-union scenarios, the error consists of a sample-dependent statistical term of order , a residual term of order caused by tangential noise, and an exponentially small tail term associated with failure of the manifold projection. Here is the data ambient dimension, is the intrinsic dimension of the clean-data manifold, and is the expected squared noise magnitude. In the scenario of intersecting manifolds, we further identify an additional ambiguity term determined by the probability mass near the intersection neighborhood. Numerical experiments on synthetic manifolds and real image datasets support the predicted sample-size scaling law and illustrate the additional reconstruction ambiguity near manifold intersections.
Figures & tables
| Dataset | ||||||
| circle ( ) | 6 | 1 | 0.149 | -0.67 | -0.67 | |
| sphere ( ) | 6 | 2 | 0.149 | -0.50 | -0.50 | |
| 3-sphere ( ) | 6 | 3 | 0.299 | -0.40 | -0.48 | |
| genus–2 surface | 3 | 2 | 0.151 | -0.50 | -0.53 | |
| swiss roll | 3 | 2 | 0.259 | -0.50 | -0.53 |
| Geometry | |||||||
| X-shaped lines | 0 | 0.12 | -0.667 | -0.643 | -0.591 | -0.665 | |
| Two intersecting circles | 0 | 0.12 | -0.667 | -0.679 | -0.607 | -0.694 | |
| Two intersecting -spheres | 1 | 0.12 | -0.500 | -0.586 | -0.552 | -0.595 |
| Dataset | Mean relative noise level | ||||
| MNIST | 3 | 784 | 0.338 | -0.166 | 10.0 |
| MNIST | 4 | 784 | 0.450 | -0.204 | 7.8 |
| MNIST | 5 | 784 | 0.563 | -0.234 | 6.6 |
| Yale B | 3 | 2016 | 0.358 | -0.151 | 11.2 |
| Yale B | 4 | 2016 | 0.478 | -0.129 | 13.5 |
| Yale B | 5 | 2016 | 0.597 | -0.111 | 16.1 |
Denoising Autoencoders
Denoising autoencoders recover useful structure from corrupted inputs, enabling signal restoration and robust representations for downstream tasks.
See all 16 papers