An Explicit Solution of EM Algorithm in Image Deblurring: Image Restoration without EM iterations

- Journal title : Communications for Statistical Applications and Methods
- Volume 16, Issue 3, 2009, pp.409-419
- Publisher : The Korean Statistical Society
- DOI : 10.5351/CKSS.2009.16.3.409

Title & Authors

An Explicit Solution of EM Algorithm in Image Deblurring: Image Restoration without EM iterations

Kim, Seung-Gu;

Kim, Seung-Gu;

Abstract

In this article, an explicit solution of the EM algorithm for the image deburring is presented. To obtain the restore image from the strictly iterative EM algorithm is quite time-consumed and impractical in particular when the underlying observed image is not small and the number of iterations required to converge is large. The explicit solution provides a quite reasonable restore image although it exploits the approximation in the outside of the valid area of image, and also allows to obtain the effective EM solutions without iteration process in real-time in practice by using the discrete finite Fourier transformation.

Keywords

EM algorithm;explicit solution;finite Fourier transformation;image deblurring;

Language

Korean

References

1.

Dempster, A. P., Laird, N. M. and Rubin, D. B. (1977). Maximum Likelihood from incomplete data via the EM algorithm (with discussion), Journal of the Royal Statistical Society, Series B, 39, 1-38

2.

Hall, P. and Qui, P. (2007a). Blind deconvolution and deblurring in image analysis, Statistica Sinica, 17, 1483-1509

3.

Hall, P. and Qui, P. (2007b). Nonparametric estimation of a point spread function in multivariate problems, The Annals of Statistics, 35, 1512-1534

4.

Jain, A. K. (1989). Fundamentals of Digital Image Processing, Prentice-Hall, New York

5.

Lee, S. (2008). A note on nonparametric density estimation for the deconvolution problem, Communications of the Korean Statistical Society, 15, 939-946

6.

McElroy, F. W. (1967). A necessary and sufficient condition that ordinary least squares estimators be best linear unbiased, Journal of American Statistical Association, 62, 1302-1304

7.

McLachlan, G. J. and Krishnan, T. (2008). The EM Algorithm and Extensions, John Wiley & Sons, New York

8.

Meng, X. -L. and van Dyk, D. A. (1997). The EM algorithm-an old folk-song sung to a fast new tune, Journal of the Royal Statistical Society, Series B, 59, 511-567

9.

Meng, X. -L. and Rubin, D. B. (1994). On the global and componentwise rates of convergence of the EM algorithm, Linear Algebra and its Applications, 199, 413-425

10.

Molina, R., Nunez, J., Cortijo, F. and Mateos, J. (2001). Image restoration in astronomy: A Bayesian prospective, In IEEE Signal Processing Magazine, 18, 11-29

11.

Mona, A. and Kay, J. (1990). Edge preserving image restoration, Stochastic Models, Statistical Methods, and Algorithms in Image Analysis, Eds. Barone, P., Frigessi, A., and Piccioni, M., Springer-Verlag, 1-13

12.

Searle, S. R. (1982). Matrix Algebra Useful for Statistics, Wiley, New York