Browse > Article
http://dx.doi.org/10.5351/CKSS.2009.16.3.409

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

Kim, Seung-Gu (Department of Data & Information, Sangji University)
Publication Information
Communications for Statistical Applications and Methods / v.16, no.3, 2009 , pp. 409-419 More about this Journal
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;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Hall, P. and Qui, P. (2007a). Blind deconvolution and deblurring in image analysis, Statistica Sinica, 17, 1483-1509
2 Hall, P. and Qui, P. (2007b). Nonparametric estimation of a point spread function in multivariate problems, The Annals of Statistics, 35, 1512-1534   DOI   ScienceOn
3 Jain, A. K. (1989). Fundamentals of Digital Image Processing, Prentice-Hall, New York
4 Lee, S. (2008). A note on nonparametric density estimation for the deconvolution problem, Communications of the Korean Statistical Society, 15, 939-946   과학기술학회마을   DOI   ScienceOn
5 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   DOI   ScienceOn
6 McLachlan, G. J. and Krishnan, T. (2008). The EM Algorithm and Extensions, John Wiley & Sons, New York
7 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   DOI
8 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   DOI   ScienceOn
9 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   DOI   ScienceOn
10 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
11 Qui, P. (2008). A nonparametric procedure for blind image deblurring, Computational Statistics and Data Analysis, 52,4828-4841   DOI   ScienceOn
12 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
13 Searle, S. R. (1982). Matrix Algebra Useful for Statistics, Wiley, New York