Image Restoration Algorithm using Backward Diffusion Equation

역확산 방정식을 이용한 영상복원 알고리즘

  • 이석호 (연세대학교 전기전자공학과) ;
  • 최은철 (연세대학교 전기전자공학과) ;
  • 강문기 (연세대학교 전기전자공학과)
  • Published : 2003.01.01

Abstract

In this paper, the image restoration process is interpreted as a backward diffusion process and the restored image is given as the solution of the backward diffusion equation (BDF). The ill-posedness of the backward diffusion if subdued by manipulating the exponentially increasing coefficients of the eigenfunctions. In manipulating the coefficients the spectral characteristics of an image is taken into account. The proposed scheme uses an exponentially decreasing function of the coefficients of the eigenfunctions beyond a certain threshold which is optimal with respect to the observation accuracy. The use of decreasing functions also improves the result compared with the constant bounded algorithm since it can include more low frequency components.

본 논문은 영상복원을 역확산 과정으로 해석하여 복원된 영상을 역확산 방정식의 해로 구하는 알고리즘을 제안한다. 역확산 과정은 물리적으로 불량위치(ill-posed)과정이기 때문에, 이를 정규화 해주어야 하는데 이를 위해서 역확산 과정을 고유함수(eigenfunction)들의 전개로 나타낸 후에 고유함수들의 계수들을 조작하였다. 본 논문에서는 계수들을 조작할 때 영상이 가지고 있는 주파수 특성을 고려하여 한계주파수(cut-off frequency)를 넘은 경우에 계수들을 시간과 주파수의 감소함수로 나타내어 불량위치문제를 해결하였다. 계수를 주파수에 대찬 감소함수로 나타낸 것은 영상에 저주파 성분이 많고, 고주파 성분이 영상의 형성에 기치는 영향이 상대적으로 적다는 영상의 특성을 고려한 것이다. 이러한 감소함수를 사용하였을 때 불랑위치 문제를 해결할 수 있다는 것을 증명하였고, 실험적으로 양질의 영상을 산출함을 보였다.

Keywords

References

  1. J. Koenderink, 'The structures of images,' Biol. Cybern., Vol. 50, pp. 363-370, 1984 https://doi.org/10.1007/BF00336961
  2. P. Perona and Malik, 'Scale-space and edge detection using anisotropic duffusion,' IEEE Trans. PAMI, Vol. 12, No. 7, July 1990, pp. 629-639 https://doi.org/10.1109/34.56205
  3. S. J. Osher and J. A. Sethian, 'Fronts propagation with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations,' J. Comput. Phys., Vol. 79, pp. 12-49, 1988 https://doi.org/10.1016/0021-9991(88)90002-2
  4. S. Lee, Moon Gi Kang and K. Park, 'CCD noise filtering based on 3-D nonlinear partial differential equation,' IEEE Trans. on Consumer Electronics, Vol. 44, No. 3, pp. 1086-1090, August 1998. (SCI impact factor: 0.233) https://doi.org/10.1109/30.713238
  5. S. Lee and Moon Gi Kang, 'Spatio-temporal video filtering algorithm based on 3-D anisotropic diffusion equation,' IEEE ICIP 98, Oct. 1998 https://doi.org/10.1109/ICIP.1998.723418
  6. A. Hummel, 'Representation based on zero-crossing in scale-space,' in Proc. IEEE Computer Vision and Pattern Recognition Conf., pp. 204-209, June 1986
  7. F. John, Continuous dependence on data for solutions with a prescribed bound,' Comm. Pure Appl. Math., Vol. 13, pp. 551-585, 1960 https://doi.org/10.1002/cpa.3160130402
  8. L.E. Payne, 'Improperly posed Problems in partial differential Equations,' SIAM, Philadelphia, 1975
  9. Thomas. I. Seidman, 'Optimal filtering for some ill-posed problems,' in Wave Propagation and Inversion (W.Fitzgibbon and M. Wheeler, eds.), SIAM (1992), pp. 108-123
  10. Thomas. I. Seidman, 'Optimal filtering for the backward heat equation,' SIAM J. Numer. Anal. 1994 https://doi.org/10.1137/0733010