Adaptive Noise Removal Based on Nonstationary Correlation

영상의 비정적 상관관계에 근거한 적응적 잡음제거 알고리듬

  • 박성철 (연세대학교 전기전자공학과) ;
  • 김창원 (연세대학교 전기전자공학과) ;
  • 강문기 (연세대학교 전기전자공학과)
  • Published : 2003.09.01

Abstract

Noise in an image degrades image quality and deteriorates coding efficiency. Recently, various edge-preserving noise filtering methods based on the nonstationary image model have been proposed to overcome this problem. In most conventional nonstationary image models, however, pixels are assumed to be uncorrelated to each other in order not to Increase the computational burden too much. As a result, some detailed information is lost in the filtered results. In this paper, we propose a computationally feasible adaptive noise smoothing algorithm which considers the nonstationary correlation characteristics of images. We assume that an image has a nonstationary mean and can be segmented into subimages which have individually different stationary correlations. Taking advantage of the special structure of the covariance matrix that results from the proposed image model, we derive a computationally efficient FFT-based adaptive linear minimum mean-square-error filter. Justification for the proposed image model is presented and effectiveness of the proposed algorithm is demonstrated experimentally.

영상에 포함된 잡음은 영상의 화질 및 압축효율을 저하시킨다. 이러한 잡음을 영상의 에지 성분을 보존하면서 제거하기 위해 다양한 비정적(nonstationary) 영상 모델에 근거한 잡음제거 알고리듬이 제안되었다. 하지만, 기존의 비정적 영상 모델에서는 연산량의 부담을 덜기 위해 각 화소들 사이에 상관관계(correlation)가 없다고 가정하여 영상의 미세한 정보들이 필터링에 의하여 훼손된다. 본 논문에서는 영상의 비정적 상관관계를 고려하면서도 계산적으로 효율적인 적응적 잡음제거 알고리듬을 제안한다. 이를 위해 영상신호는 비정적 평균을 가지며, 각기 다른 형태의 정적(stationary) 상관관계를 가지는 부분 영상으로 분리된다고 가정된다. 제안된 영상 모델에서 유도되는 공분산(covariance) 행렬의 특수한 구조를 이용하여 계산적으로 효율적인 FFT에 기반한 적응적 선형최소자승오차 필터를 유도한다. 제안된 영상 모델의 정당성과 알고리듬의 효율성을 실험적으로 확인한다.

Keywords

References

  1. B. R. Hunt and T. M. Cannon, 'Nonstationary assumptions for Gaussian models of images,' IEEE Trans. Syst., Man., Cybern., vol. SMC-6, pp. 876-881, Dec. 1976.
  2. D. T. Kuan et al, 'Adaptive noise smoothing filter for images with signal-dependent noise,' IEEE Trans. Pattern Anal. Machine., Intell., vol. PAMI-7, no. 2, pp. 165-177, 1985.
  3. S. Jiang and A. A. Sawchyk, 'Noise updating repeated wiener filter and other adaptive noise smoothing filters using local image statistics,' Applied Optics, vol. 25, no. 14, pp. 2326-2337, July 1986.
  4. W. J. Song and W. A. Pearlman, 'Edge-preserving noise filtering based on adaptive windowing,' IEEE Trans. Circuits and Systems., vol. 35, no. 8, pp. 1048-1055, Aug. 1988.
  5. R. M. Rangayyan, M. Ciuc, and F. Faghih, 'Adaptive neighborhood filtering of images corrupted by signal-dependent noise,' Applied Optics, vol. 37, no. 20, pp. 4477-4487, July 1998.
  6. B. R. Hunt, 'The application of constrained least squares estimation to image restoration by digital computer,' IEEE Trans. Comput., vol. C-22, pp. 805-812, 1973.
  7. R. M. Gray, 'On the asymptotic eigenvalue distribution of toeplitz matrices,' IEEE Trans. Inform. Theory, vol. IT-18, pp. 725-730, Nov. 1972.
  8. H. C. Andrews and B. R. Hunt, Digital image restoration, NJ: Prentice-Hall, 1977.
  9. A. Niemenen, P. Heinonen, and Y. Neuvo, 'A new class of detail-preserving filters for image processing,' IEEE Trans. Pattern Anal. Machine., Intell., vol. PAMI-9, no. 1, Jan. 1987.
  10. M. K. Ozkan, M. I. Sezan, and A. M. Tekalp, 'Adaptive motion compensating filtering of noisy image sequences,' IEEE Trans. Circuits and Systems for Video Technology, vol. 3, no. 4, pp. 277-290, Aug. 1993.