APPROXIMATION OF CONDITIONAL DENSITY OF MARKOV RANDOM FIELD AND ITS APPLICATION TO TEXTURE SYNTHESIS

摘要

Markov Random Field (MRF) based sampling method is popular for synthesizing natural textures. The main drawback of the synthesis procedure is the large computational complexity involved. In this paper, we propose an approximation of the conditional density description for the reduction of computational complexity required in sampling texture pixels from the conditional density. Assuming, Y∈Λ, and X∈Λ{sup}d, we in this work studied the approximation of the conditional density function P(Y|X) as P(Y|θ{sup}t X), where θ∈R{sup}d, is a unit vector. We have also shown that the classical gradient based optimization method is not suitable for finding the solution of θ. We have estimated θ using Genetic algorithm. The perceptual (visual) similarity and neighborhood similarity measures between the textures synthesized using the full conditional description and approximated description, are shown for validating the method developed.