Statistical Mechanical Approach to Image Processing Technology Bayes-Optimal Solution to Inverse Halftoning via Super-Resolution

Abstract:

We apply statistical mechanics of the Q-Ising model to a typical problem in information processing technology which is called as inverse halftoning. Here, we reconstruct an original image by making use of multiple dithered images so as to maximize the posterior marginal probability. Then, in order to clarify the validity of the present method, we estimate upper bound of the performance using the Monte Carlo simulation both for a 256-level standard image and a set of gray-level images generated by an assumed true prior. The simulation for the gray-level images finds that the lower bound of the root mean square becomes smaller with the increase in the number of dithered images and that image reconstruction is perfectly carried out, if Q kinds of dithered images are utilized, where Q is the number of the gray-levels. These properties are qualitatively confirmed by the analytical estimate using the infinite-range model. Further, we find that the performance for a 256-level image is improved by utilizing prior information on gray-level images, even if we use a small number of dithered images.

• Periodical: Applied Mechanics and Materials (Volumes 110-116)
• Pages: 5063-5071
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.110-116.5063
• Online since: October 2011
• Authors: Yohei Saika
• Keywords: Image Processing, Infinte-Range Model, Inverse Halftoning, Monte-Carlo Simulation, Statistical Mechannics

References

[1] J. Besag, On the statistical analysis of dirty pictures, J. Roy. Stat. Soc. B48, pp.259-306, (1986).

[2] R. C. Gonzales and R. C. Woods, Digital Image Processing, Addison Wiley, Reading, MA, (1992).

[3] G. Winkler, Image analysis, Random fields and Dynamic Monte Carlo Methods, A Mathematical Introduction, Springer-Verlag, Berlin, (1995).

DOI: 10.1007/978-3-642-97522-6_1

[4] H. Nishimori, Statistical Physics of Spin Glasses and Information Processing; an Introduction, Oxford Press, Oxford, (2001).

[5] J. M. Pryce and A. D. Bruce, Statistical mechanics of image restoration, J. Phys. A 28, 511-528, (1995).

[6] N. Sourlas, Spin glass, Nature 339, 693-695, (1989).

[7] K. Tanaka, Statistical-mechanical approach to image processing (Topical Review), J. Phys. A Mathematical and General, 35(37), R81-R150, (2002).

DOI: 10.1088/0305-4470/35/37/201

[8] R. Vicente, D. Saad and Y. Kabashima, Statistical physics of irregular low-density parity-checking codes, J. Phys. A 33, 6527-6542, (2000).

DOI: 10.1088/0305-4470/33/37/305

[9] T. Tanaka, Statistical mechanics of CDMA multiuser demodulation, Europhys. Lett. 54, 540-546, (2001).

DOI: 10.1209/epl/i2001-00306-3

[10] M. E. Tipping and C. M. Bishop, Bayesian image super-resolution, In S. Becker, S. Thrun and K. Obermayer (Eds. ) Advances NIPS, MIT Press, Cambridge, MA, pp.1279-1286, (2003).

[11] A. Kanemura, S. Maeda and S. Ishii, Superresolution with compound Markov random fields via the variational EM algorithm, Neural Networks, 22(7), 1025-1034, (2009).

DOI: 10.1016/j.neunet.2008.12.005

[12] R. Ulichney, Digital Halftoning, the MIT Press, Massatusettz, (1987).

[13] B. E. Bayer, An optimum method for two-level rendition of continuous-tone pictures, ICC CONF. RECORD 26, pp.11-15, (1973).

[14] C. M. Miceli and K. J. Parker, Inverse halftoning, Electron Imageing 1, 143, pp.143-151, (1992).

[15] R. Stevenson, Inverse halftoning via MAP estimation, IEEE, Trans. Image Processing, vol. 6, pp.574-583, (1997).

DOI: 10.1109/83.563322

[16] Y. Saika, J. Inoue, H. Tanaka and M. Okada, Bayes-optimal solution to inverse halftoning based on statistical mechanics of the Q-Ising model, Central European Journal of Physics, 7(3), pp.444-456, (2009).

DOI: 10.2478/s11534-009-0066-0