next up previous
Next: Bunch Sampling Up: Texture Synthesis by Bunch Previous: Texture Synthesis by Bunch

Texture Synthesis by a Generic MGRF Model

Conventional identification of a generic MGRF model via MCMC algorithms also synthesises texture.

Figure 7.1: Texture synthesis by a generic MGRF model.
[Sample D17]
\includegraphics[scale=0.7]{d17.bmp.eps}
[t=0 (IRF)]
\includegraphics[scale=0.7]{d17_10.bmp.eps}
[t=10]
\includegraphics[scale=0.7]{d17_20.bmp.eps}
[t=20]
\includegraphics[scale=0.7]{d17_30.bmp.eps}

[t=30]
\includegraphics[scale=0.7]{d17_40.bmp.eps}
[t=40]
\includegraphics[scale=0.7]{d17_50.bmp.eps}
[t=50]
\includegraphics[scale=0.7]{d17_60.bmp.eps}
[t=60]
\includegraphics[scale=0.7]{d17_70.bmp.eps}

[t=70]
\includegraphics[scale=0.7]{d17_80.bmp.eps}
[t=80]
\includegraphics[scale=0.7]{d17_90.bmp.eps}
[t=90]
\includegraphics[scale=0.7]{d17_100.bmp.eps}
[t=100]
\includegraphics[scale=0.7]{d17_110.bmp.eps}

[t=110]
\includegraphics[scale=0.7]{d17_110.bmp.eps}
[t=130]
\includegraphics[scale=0.7]{d17_130.bmp.eps}
[t=170]
\includegraphics[scale=0.7]{d17_170.bmp.eps}
[t=190]
\includegraphics[scale=0.7]{d17_190.bmp.eps}

Recall Eq. (6.3.6). At each step $ t$ of the stochastic approximation, the potentials $ \mathbf{V}^{[t]}$ and then the posterior probability distribution $ Pr^{[t]}({g} \mid
\mathbf{V}^{[t]})$ are computed by Eqs. 6.3.6 and 6.1.3 respectively. Then, an image $ {g}^{[t+1]}$ is generated by sampling the distribution $ Pr^{[t]}({g} \mid
\mathbf{V}^{[t]})$ via either Gibbs sampling or Metropolis algorithm. During the process, a sequence of images, $ \{{g}^{[t]}:t=1..n\}$, are generated along with the Markov chain. When the Markov chain attains convergence, the generated image is expected to resemble the training texture because their joint probability distributions of selected signal statistics are close to each other. This approach to texture synthesis is based on the assumption that visual similarity of textures follows the proximity of their signal statistics [35].

Figure 7.1 shows a sequence of images generated along the Markov chain during the identification of a generic MGRF model given a training texture D17. As one can see, initialised with a white noise image, the process generates new images that gradually resemble the training sample. After the $ 100th$ step, each synthetic image appears more or less within a certain proximity to the training texture and shows little improvement over the previous one. This indicates that the Markov chain attains an state of equilibrium and therefore texture synthesis is completed.


next up previous
Next: Bunch Sampling Up: Texture Synthesis by Bunch Previous: Texture Synthesis by Bunch
dzho002 2006-02-22