Improved Nonlocal Means Algorithm for Image Denoising

영상 잡음 제거를 위해 개선된 비지역적 평균 알고리즘

  • Park, Sang-Wook (Institute of TMS information Technology, Yonsei University) ;
  • Kang, Moon-Gi (Institute of TMS information Technology, Yonsei University)
  • 박상욱 (연세대학교 전기전자공학과 TMS 정보기술사업단) ;
  • 강문기 (연세대학교 전기전자공학과 TMS 정보기술사업단)
  • Received : 2010.07.02
  • Accepted : 2010.09.29
  • Published : 2011.01.25

Abstract

Nonlocal means denoising algorithm is one of the most widely used denoising algorithm. Because it performs well, and the theoretic idea is intuitive and simple. However the conventional nonlocal means algorithm has still some problems such as noise remaining in the denoised flat region and blurring artifacts in the denoised edge and pattern region. Thus many improved algorithms based on nonlocal means have been proposed. In this paper, we proposed new improved nonlocal means denoising algorithm by weight update through weights sorting and newly defined threshold. Updated weights can make weights more refined and definite, and denoising is possible without that artifacts. Experimental results including comparisons with conventional algorithms for various noise levels and test images show the proposed algorithm has a good performance in both visual and quantitative criteria.

비지역적 평균 기반 영상 잡음 제거 알고리즘은 이론적 배경이 간단한데 반해 영상 잡음 제거 성능은 우수하여 최근 가장 널리 사용되는 잡음제거 알고리즘 중에 하나이다. 그러나 기존의 비지역작 평균 기반 알고리즘도 여전히 평탄 영역에서의 잡음 제거 효과가 미흡하며 잡음 제거 과정에서 경계 및 패턴 영역의 흐려짐과 같은 문제점이 있어 다양한 방식으로 개선된 알고리즘이 개발되고 있다. 본 논문에서는 비지역적 평균값을 구할 때 사용되는 가중치를 가중치 정렬을 통해 재 정의된 임계치로서 갱신하고 그로부터 잡음 제거 효과를 향상시키는 개선된 비지역적 평균 알고리즘을 제안한다. 가중치 정렬을 통해 갱신된 가중치들을 통해 경계 및 패턴 영역에서 보다 고르고 선명하게 가중치를 구할 수 있어 결과적으로 잡음 제거로 인한 흐려짐 없이 잡음 제거가 가능하다. 다양한 잡음 정도를 갖는 실험 영상에 제안된 방법을 테스트하여 기존에 제안된 비지역적 평균 기반 알고리즘들에 비해 시각적, 수치적 성능에서 우수한 결과를 얻을 수 있었다.

Keywords

References

  1. 이석호, 최은철, 강문기, "3차원 이방성확산 방정식을 이용한 동영상의 영상잡음제거," 전자공학회논문지, 제39권 SP편, 제2호, 79-86쪽, 2002년 3월.
  2. 정윤호, 이준환, 김재석, 임원배, 허봉수, 강문기, "CMOS 이미지 센서의 영상 개선을 위한 실시간 전처리 프로세서의 설계," 전자공학회논문지, 제38권 TC편, 제8호, 62-71쪽, 2001년 8월.
  3. C. Tomasi and R. Manduchi, "Bilateral filtering for gray and color images," in Proc. 6th Int. Conf. Computer Vision, pp. 839–846, Bombay, India, Jan. 1998.
  4. A. Buades, B. Coll and J.M Morel. "A review of image denoising algorithms, with a new one," SIAM Multiscale Modeling and Simulation, vol 4, no. 2, pp. 490-530, 2005. https://doi.org/10.1137/040616024
  5. C. Kervrann and J. Boulanger, "Optimal spatial adaptation for patchbased image denoising," IEEE Trans. Image Process., vol. 15, no. 10, pp. 2866-2878, Oct. 2006. https://doi.org/10.1109/TIP.2006.877529
  6. B. Goossens, H. Luong, A. Pizurica, and W. Philips, "An improved non-local denoising algorithm," in Proc. Int. Workshop on Local and Non-Local Approximation in Image Processing (LNLA'2008), Lausanne, Switzerland, 2008.
  7. T. Brox, O. Kleinschmidt, and D. Cremers, "Efficient nonlocal means for denoising of textural patterns," IEEE Trans. Image Process., vol. 17, no. 7, pp. 1083-1092, Jul. 2008 https://doi.org/10.1109/TIP.2008.924281
  8. D. van de Ville and M. Kocher, "SURE-based Non-Local Means," IEEE Signal Process. Lett., vol. 16, no. 11, pp. 973-976, 2009. https://doi.org/10.1109/LSP.2009.2027669
  9. M. Ebrahimi and E. R. Vrscay, "Examining the role of scale in the context of the non-local-means filter," Image Analysis and Recognition, Springer, vol. 5112, pp. 170-181, Berlin/Heidelberg, Germany, 2008.
  10. C. Kervrann, J. Boulanger, and P. Coupe, "Bayesian Non-Local Means Filter, Image Redundancy and Adaptive Dictionaries for Noise Removal," Proc. Int. Conf. on Scale Space and Variational Methods in Computer Visions (SSVM 07), pp. 520–532, Ischia, Italy, 2007.
  11. C. Deledalle, L. Denis, F. Tupin, "Iterative Weighted Maximum Likelihood Denoising with Probabilistic Patch-Based Weights," IEEE Trans. Image Process., vol. 18, no. 12, pp. 2661-2672, Dec. 2009. https://doi.org/10.1109/TIP.2009.2029593