Bethe approximation to inverse halftoning using multiple halftone images

We formulate the problem of inverse halftoning using multiple dithered images utilizing the Bayesian inference via the maximizer of the posterior marginal (MPM) estimate on the basis of statistical mechanics of the Q-Ising model. From the theoretical point of view, the Monte Carlo simulation for a s...

Full description

Saved in:
Bibliographic Details
Published in2011 Seventh International Conference on Natural Computation Vol. 3; pp. 1629 - 1633
Main Authors Saika, Y., Aoki, T.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.07.2011
Subjects
Analytical models
Approximation methods
Arrays
Bayesian inference
Bayesian methods
Image reconstruction
inverse halftoning
Mathematical model
Monte Carlo methods
statistical mechanics
supre resolution
Online AccessGet full text

Cover

More Information
Summary:We formulate the problem of inverse halftoning using multiple dithered images utilizing the Bayesian inference via the maximizer of the posterior marginal (MPM) estimate on the basis of statistical mechanics of the Q-Ising model. From the theoretical point of view, the Monte Carlo simulation for a set of snapshots of the Q-Ising model clarifies that the performance is improved introducing the prior information on original images into the MPM estimate and that the optimal performance is realized around the Bayes-optimal condition within statistical uncertainty. Then, these properties are qualitatively confirmed by the analytical estimate via the infinite-range model. Next, we try the Bethe approximation established in statistical mechanics for this problem. Numerical simulations clarify that the Bethe approximation works as well as the MPM estimate via the Monte Carlo simulation for 256-level standard images, if we set parameters of the model prior appropriately.
ISBN:9781424499502
142449950X
ISSN:2157-9555
DOI:10.1109/ICNC.2011.6022513