Maximizer of the Posterior Marginal Estimate for Noise Reduction of JPEG-compressed Image

Authors: Yohei Saika, Yuji Haraguchi

Abstract:

We constructed a method of noise reduction for JPEG-compressed image based on Bayesian inference using the maximizer of the posterior marginal (MPM) estimate. In this method, we tried the MPM estimate using two kinds of likelihood, both of which enhance grayscale images converted into the JPEG-compressed image through the lossy JPEG image compression. One is the deterministic model of the likelihood and the other is the probabilistic one expressed by the Gaussian distribution. Then, using the Monte Carlo simulation for grayscale images, such as the 256-grayscale standard image “Lena" with 256 × 256 pixels, we examined the performance of the MPM estimate based on the performance measure using the mean square error. We clarified that the MPM estimate via the Gaussian probabilistic model of the likelihood is effective for reducing noises, such as the blocking artifacts and the mosquito noise, if we set parameters appropriately. On the other hand, we found that the MPM estimate via the deterministic model of the likelihood is not effective for noise reduction due to the low acceptance ratio of the Metropolis algorithm.

Keywords: Noise reduction, JPEG-compressed image, Bayesian inference, the maximizer of the posterior marginal estimate

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1076680

References:

[1] W. B. Pennebaker and J. L. Mitchell, "JPEG Still Image Compression Standard", Springer, New York, Van Nostrand Reinhold, 1992.
[2] H. C. Reeves and J. S. Lim, "Reduction of Blocking Effects in image coding", Opt. Eng., Vol. 23, pp. 34-37, June, 1984.
[3] G. Ramamurthi and A. Gersho, "Nonlinear space-variant postprocessing of block coded im ages", IEEE Trans. Acoust. Speech, Signal Processing, Vol. ASSP-34, pp. 1258-1269, Oct, 1986.
[4] R. Rosenholdts and A. Zakhor, "Iterative procedures for reduction of blocking effects in transform image coding", IEEE Trans. Circuits Syst. Video Technol., Vol. 2, pp. 91-95, Mar, 1991.
[5] Y. Yang, N. P. Galastsanos, and A. K. Katsaggelos, "Regularized reconstruction to reduce blocking artifacts of block discrete cosine transform compressed images", IEEE Trans. Circuits Syst. Video Technol., Vol. 3, pp. 421-432, Dec., 1993.
[6] J. Mateos, A, K. Katsaggelos, "A Bayesian Approach for the Estimation and Transmission of Regularization Paramters for Reducing Blocing Artifacts", IEEE Trans. Image Processing, vol. 9, pp. 1200-1215, July, 2000.
[7] T. Ozcelik, J. C. Brailean, and A. K. Katsaggelos, "Image and Video Compression Algorithm Based on Recovery Techniques Using Mean Field Annealing", Proc. Of the IEEE. Vol. 83, Sep, 1995.
[8] J. Marroquin, S. Mitter and T. Possio, "", the Journal of the American Statistical Association, vol. 82, pp. 76-89, 1987.
[9] J. M. Pryce and A. D. Bruce, "Statistical mechanics of image restoration", Journal of Physics A, vol. 28, pp. 511-532, Feb., 1995.
[10] H. Nishimori, "Statistical Physics of Spin Glasses and Information Processing; An Introduction", Oxford, Oxford Press, July, 2001.
[11] H. Nishimori and K. Y. M. Wong, "Statistical mechanics of image restoration and error-correcting codes", Physical Review E, Vol. 60, pp. 132-144, Jan, 1999.
[12] K. Tanaka. "Statistical-mechanical approach to image processing (Topical Review)", J. Phys. A Mathematical and General, Vol. 35, Sep, R31-R150, 2002.
[13] T. Murayama, Y. Kabashima, D. Saad and R. Vicente, "Statistical physics of regular low-density parity-checking error-correcting codes", Phys. Rev. E, Vol. 62, pp.1577-1591, Aug., 2000.
[14] A. Kanemura, S. Maeda and S. Ishii, "Superresolution with compound Markov random fields via the variational EM algorithm. Neural Networks, Vol. 22, pp. 1025-1034, July, 2009.
[15] S. Morita and H. Nishimori, "Convergence of quantum annealing with real time Schrodinger dynamics", J. Phys. Soc. Jpn., Vol. 76, 064002-064004, May, 2007.