A Study of Digital Image Restoration for Modified PEM Gradient Algorithm

변형된 PEM 그래디언트 알고리즘을 이용한 디지털화상처리에 관한 연구

  • 송민구 (동국대학교 컴퓨터 정보통신공학부)
  • Published : 2000.01.01

Abstract

PEM algorithm cannot expend repeated algorithm, if penalty function is transcendental function. However, OSL algorithm has an advantage that repeated algorithm is easily derived, even though penalty function which has a complicated transcendental function. In spite of this advantage, this algorithm is restricted in convergence region of smoothing constant which increase penalized log-likelihood, so we cannot get the optimal image restoration because it cannot provide us with a various smoothing constant value for the digital image restoration. In this paper, in order to resolve the disadvantage of OSL algorithm, we would like to suggest the algorithm with smoothing constant enlarge the tolerance limit range of convergence and to find not only properties of its convergence but also usefulness of suggested algorithm through digital image simulation.

PEM 알고리즘은 패널티 함수가 초월함수 형태일 때에는 반복알고리즘을 전개할 수 가 없다. 하지만, OSL 알고리즘은 복잡한 초월함수 형태의 패널티 함수가 주어지더라도 쉽게 반복 알고리즘이 유도되는 장점을 갖는다. 그러나 이 알고리즘은 패널티 로그-우도를 증가시키는 평활상수의 수렴영역이 제한적이어서 디지털 화상복원시 다양한 평활상수 값을 부여할 수 없기 때문에 최적의 복원화상을 얻을 수 가 없다. 본 논문에서는 OSL 알고리즘의 단점을 해결하기 위해서, 수렴 허용 범위가 확대된 평활상수를 갖는 알고리즘을 제시하고 그 수렴성질을 밝히며, 화상실험을 통해 제안된 알고리즘의 유용성을 밝힌다.

Keywords

References

  1. Abdalla, M and Kay, J. , 'Edge Preserving Image Restoration, Stochastic Models, Statistical Methods, and Algorithm in Image Analysis,' P. Barone et al. (Eds.), Springer-Verlag, pp.1-13, 1990
  2. Besag, J. E., 'On the Statistical Analysis of Dirty pictures(with discussion),' Journal of Royal Statistical Society B, pp.259-302, 1986
  3. Dempster, A. P., Laird N. M, Rubin, D.E., 'Maximum likelihood from incomplete data via the EM algorithm,' Journal of Royal Statistical Society Series B Vol.39, pp.1-38, 1977
  4. German, S., and German, D., 'Stochastic relaxation, Gibbs distribution, and the Bayesian restoration of images,' IEEE Transactions on Pattern Analysis and Machine InteIligence, 6, pp.721-741, 1984
  5. Green, P. J., 'On use of the EM Algorithm for Penalized Likelihood Estimation,' Journal of Royal Statistical Society B, Vol.52, pp.443-452,1990a
  6. Green, P. J. 'Bayesian Reconstruction from Emission Tomography data using a Modified EM Algorithm,' IEEE Transactions on Medical lmaging, Vol.9, No.1, pp.84-93, 1990b https://doi.org/10.1109/42.52985
  7. Jain, A. K., 'Fundamentals of Digital Image Processing,' Prentice-Hall, 1989
  8. Lange, K. S., 'A Gradient Algorithm Locally Equivalent to the EM Algorithm,' Journal of Royal Statistical Society B, Vol.57, pp.425-437, 1995