Manifold Learning by Mixture Models of VAEs for Inverse Problems

Giovanni S. Alberti,Johannes Hertrich,Matteo Santacesaria,Silvia Sciutto
2024-08-12
Abstract:Representing a manifold of very high-dimensional data with generative models has been shown to be computationally efficient in practice. However, this requires that the data manifold admits a global parameterization. In order to represent manifolds of arbitrary topology, we propose to learn a mixture model of variational autoencoders. Here, every encoder-decoder pair represents one chart of a manifold. We propose a loss function for maximum likelihood estimation of the model weights and choose an architecture that provides us the analytical expression of the charts and of their inverses. Once the manifold is learned, we use it for solving inverse problems by minimizing a data fidelity term restricted to the learned manifold. To solve the arising minimization problem we propose a Riemannian gradient descent algorithm on the learned manifold. We demonstrate the performance of our method for low-dimensional toy examples as well as for deblurring and electrical impedance tomography on certain image manifolds.
Machine Learning
What problem does this paper attempt to address?
The paper attempts to address two main issues: 1. **Manifold Learning**: The paper proposes a new method to represent data manifolds with arbitrary topological structures. Traditional generative models (such as Variational Autoencoders, VAEs) have limitations when dealing with datasets that have complex topological structures (e.g., non-connected spaces or spaces with holes). The authors propose a Mixture Model of VAEs, which approximates the data manifold through multiple local parameterizations (i.e., multiple charts), thereby better representing data with complex topological structures. 2. **Inverse Problem Solving**: The paper also explores how to use the learned manifold to solve inverse problems. Specifically, the authors propose an optimization problem where the reconstruction of the input signal is constrained to the learned data manifold. To solve this optimization problem, they design a Riemannian gradient descent algorithm that performs optimization on the learned manifold. Through this approach, the authors demonstrate the effectiveness of their method in low-dimensional toy examples as well as practical applications such as image deblurring and Electrical Impedance Tomography (EIT).