We propose a new Gibbs sampling algorithm, the soft- criterion acceptance algorithm, and use it for the texture synthesis. The new algorithm combines the advantages of the ICM algorithm in computations and of the algorithm of simulated annealing (SA) in global convergence. As a result, it is computationally efficient in comparison with the Gibbs sampler by S. Geman and D. Geman. The key idea is that the difference of the maximum and minimum of the energy functions is used to construct a soft criterion for updating each pixel value in a probabilistic acceptance fashion that is similar to the SA. The algorithm is verified by computational experiments.

Date Published: 25 September 1998
PDF: 4 pages
Proc. SPIE 3545, International Symposium on Multispectral Image Processing (ISMIP'98), (25 September 1998); doi: 10.1117/12.323659

Published in SPIE Proceedings Vol. 3545:
International Symposium on Multispectral Image Processing (ISMIP'98)
Ji Zhou; Anil K. Jain; Tianxu Zhang; Yaoting Zhu; Mingyue Ding; Jianguo Liu, Editor(s)