Asymptotic Non-local Means Image Denoising Algorithm

被引:0
|
作者
Xing X.-X. [1 ]
Wang H.-L. [2 ]
Li J. [1 ]
Zhang X.-D. [1 ]
机构
[1] School of Electronic Information and Artificial Intelligence, Shaanxi University of Science and Technology, Xi'an
[2] School of Mathematics and Computer Science, Ningxia Normal University, Guyuan
来源
基金
中国国家自然科学基金;
关键词
Asymptotic non-local means (ANLM); Fast algorithm; Image denoising; Non-local means (NLM);
D O I
10.16383/j.aas.c190294
中图分类号
学科分类号
摘要
Non-local means denoising (NLM) algorithm is a milestone algorithm in the field of image processing. The proposal of NLM has opened up the non-local method which has a deep influence. This paper performed a revisit for NLM from two aspects as follows: 1) To alleviate the high computational complexity problem of NLM, a fast algorithm was constructed, which was based on cross-correlation and fast Fourier transform; 2) NLM always blur structures and textures during the noise removal, especially in the case of strong noise. To solve this problem, an asymptotic non-local means (ANLM) image denoising algorithm is put forward, which uses the property of noise variance to control the filtering parameters. Numerical experiments illustrate that the fast algorithm is 27 times faster than classical implementation with standard parameter configuration, and the ANLM obtain better denoising effect than classical NLM. Copyright © 2020 Acta Automatica Sinica. All rights reserved.
引用
收藏
页码:1952 / 1960
页数:8
相关论文
共 25 条
  • [1] Lu -Ping, Digital Image Processing, pp. 86-88, (2007)
  • [2] Huang H C, Lee T C M., Data adaptive median filters for signal and image denoising using a generalized SURE criterion, IEEE Signal Processing Letters, 13, 9, pp. 561-564, (2006)
  • [3] Yuan S Q, Tan Y H., Impulse noise removal by a global-local noise detector and adaptive median filter, Signal Processing, 86, 8, pp. 2123-2128, (2006)
  • [4] Huang X D, Woolsey G A., Image denoising using wiener filtering and wavelet thresholding, Proceedings of the 2000 IEEE Multimedia and Expo, pp. 1759-1762, (2000)
  • [5] Sendur L, Selesnick I W., Bivariate shrinkage functions for wavelet-based denoising exploiting interscale dependency, IEEE Transactions on Signal Processing, 20, 11, pp. 2744-2756, (2002)
  • [6] Portilla J, Strela V, Wainwright M J, Simoncelli E P., Image denoising using scale mixtures of Gaussians in the wavelet domain, IEEE Transactions on Image Processing, 12, 11, pp. 1338-1351, (2003)
  • [7] Alleyne D., A two-dimensional Fourier transform method for the measurement of propagating multimode signals, The Journal of the Acoustical Society of America, 89, 3, pp. 1159-1168, (1991)
  • [8] Elad M, Aharon M., Image denoising via sparse and redundant representations over learned dictionaries, IEEE Transactions on Image Processing, 15, 12, pp. 3736-3745, (2006)
  • [9] Sun D, Gao Q W, Lu Y X, Huang Z X, Li T., A novel image denoising algorithm using linear Bayesian MAP estimation based on sparse representation, Signal Processing, 100, pp. 132-145, (2014)
  • [10] Ji Jian, Xu Shuang-Xing, Li Xiao, An adaptive thresholding image denoising method based on morphological component analysis and contourlet transform, Pattern Recognition and Artificial Intelligence, 27, 6, pp. 561-568, (2014)