Advanced SearchSearch Tips
An Explicit Solution of EM Algorithm in Image Deblurring: Image Restoration without EM iterations
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
An Explicit Solution of EM Algorithm in Image Deblurring: Image Restoration without EM iterations
Kim, Seung-Gu;
  PDF(new window)
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.
EM algorithm;explicit solution;finite Fourier transformation;image deblurring;
 Cited by
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

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

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

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

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

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 crossref(new window)

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

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 crossref(new window)

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 crossref(new window)

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 crossref(new window)

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

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

Qui, P. (2008). A nonparametric procedure for blind image deblurring, Computational Statistics and Data Analysis, 52,4828-4841 crossref(new window)