Convergence properties of Markov models for image generation with applications to spin-flip dynamics and to diffusion processes
Abstract
In the field of Markov models for image generation, the main idea is to learn how non-trivial images are gradually destroyed by a trivial forward Markov dynamics over the large time window $[0,t]$ converging towards pure noise for $t \to + \infty$, and to implement the non-trivial backward time-dependent Markov dynamics over the same time window $[0,t]$ starting from pure noise at $t$ in order to generate new images at time $0$. The goal of the present paper is to analyze the convergence properties of this reconstructive backward dynamics as a function of the time $t$ using the spectral properties of the trivial continuous-time forward dynamics for the $N$ pixels $n=1,..,N$. The general framework is applied to two cases : (i) when each pixel $n$ has only two states $S_n=\pm 1$ with Markov jumps between them; (ii) when each pixel $n$ is characterized by a continuous variable $x_n$ that diffuses on an interval $]x_-,x_+[$ that can be either finite or infinite.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2024
- DOI:
- 10.48550/arXiv.2410.10255
- arXiv:
- arXiv:2410.10255
- Bibcode:
- 2024arXiv241010255M
- Keywords:
-
- Condensed Matter - Statistical Mechanics;
- Mathematics - Probability
- E-Print:
- 22 pages