Non-local Means using Adaptive Weight Thresholding

Asif Khan, Mahmoud R. El-Sakka

Abstract

Non-local means (NLM) is a popular image denoising scheme for reducing additive Gaussian noise. It uses a patch-based approach to find similar regions within a search neighborhood and estimates the denoised pixel based on the weighted average of all pixels in the neighborhood. All weights are considered for averaging, irrespective of the value of the weights. This paper proposes an improved variant of the original NLM scheme by thresholding the weights of the pixels within the search neighborhood, where the thresholded weights are used in the averaging step. The threshold value is adapted based on the noise level of a given image. The proposed method is used as a two-step approach for image denoising. In the first step the proposed method is applied to generate a basic estimate of the denoised image. The second step applies the proposed method once more but with different smoothing strength. Experiments show that the denoising performance of the proposed method is better than that of the original NLM scheme, and its variants. It also outperforms the state-of-the-art image denoising scheme, BM3D, but only at low noise levels (sigma <= 80).

References

  1. Basavaraja, V., Bopardikar, A., and Velusamy, S. (2010). Detail warping based video super-resolution using image guides. In Proc. International Conference on Image Processing.
  2. Buades, A., Coll, B., and Morel, J. (2005a). A non-local algorithm for image denoising. In Proc. Computer Vision and Pattern Recognition.
  3. Buades, A., Coll, B., and Morel, J. (2005b). A review of image denoising algorithms, with a new one. SIAM Journal on Multiscale Modeling and Simulation: A SIAM Interdisciplinary Journal, 4:490-530.
  4. Chaudhury, K. and Singer, A. (2012). Non-local euclidean medians. IEEE Signal Processing Letters, 19(11):745-748.
  5. Dabov, K., Foi, A., Katkovnik, V., and Egiazarian, K. (2007). Image denoising by sparse 3d transformdomain collaborative filtering. IEEE Transactions on Image Processing, 16(8):2080 - 2095.
  6. Gonzalez, R. and Woods, R. (2008). Digital Image Processing. Prentice-Hall Inc.
  7. Hu, S. and Hou, W. (2011). Denosing 3d ultrasound images by non-local means accelerated by gpu. In Proc. International Conference on Intelligent Computation and Bio-Medical Instrumentation.
  8. Iftikhar, M., Rathore, S., Jalil, A., and Hussain, M. (2013). A novel extension to non-local means algorithm: Application to brain mri de-noising. In Proc. International Multi Topic Conference.
  9. Kelm, Z., Blezek, D., Bartholmai, B., and Erickson, B. (2009). Optimizing non-local means for denoising low dose ct. In Proc. International Symposium on Biomedical Imaging: From Nano to Macro.
  10. Lim, S. (1990). Two-Dimensional Signal and Image Processing. Prentice Hall, New Jersey, USA.
  11. Maruf, G. and El-Sakka, M. (2015). Improved non-local means algorithm based on dimensionality reduction. In Proc. International Conference on Image Analysis and Recognition.
  12. Mouton, A., Megherbi, N., Flitton, G. T., Bizot, S., and Breckon, T. P. (2007). Gaussian noise estimation in digital images using nonlinear sharpening and genetic optimization. In Proc. Instrumentation and Measurement Technology Conference.
  13. Mouton, A., Megherbi, N., Flitton, G. T., Bizot, S., and Breckon, T. P. (2012). A novel intensity limiting approach to metal artefact reduction in 3d ct baggage imagery. In Proc. International Conference on Image Processing.
  14. Perona, P. and Malik, J. (1990). Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(7):629 - 639.
  15. Rehman, A. and Wang, Z. (2011). Ssim-based non-local means image denoising. In Proc. Image Processing.
  16. Russo, F. (2001). Noise estimation in digital images using fuzzy processing. In Proc. International Conference on Image Processing.
  17. Tasdizen, T. (2008). Principal components for non-local means image denoising. In Proc. International Conference on Image Processing.
  18. Xu, Q., Jiang, H., Scopigno, R., and Sbert, M. (2010). A new approach for very dark video denoising and enhancement. In Proc. International Conference on Image Processing.
  19. Zhang, L., Dong, W., Zhang, D., and Shi, G. (2010). Twostage image denoising by principal component analysis with local pixel grouping. Pattern Recognition, 43(4):1531-1549.
  20. Zhao, Y. and Liu, Y. (2012). Patch based saliency detection method for 3d surface simplification. In Proc. International Conference on Pattern Recognition.
  21. Zhu, S., Li, Y., and Li, Y. (2014). Two-stage non-local means filtering with adaptive smoothing parameter. International Journal for Light and Electron Optics, 125(23):7040-7044.
Download


Paper Citation


in Harvard Style

Khan A. and El-Sakka M. (2016). Non-local Means using Adaptive Weight Thresholding . In Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3: VISAPP, (VISIGRAPP 2016) ISBN 978-989-758-175-5, pages 67-76. DOI: 10.5220/0005787100670076


in Bibtex Style

@conference{visapp16,
author={Asif Khan and Mahmoud R. El-Sakka},
title={Non-local Means using Adaptive Weight Thresholding},
booktitle={Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3: VISAPP, (VISIGRAPP 2016)},
year={2016},
pages={67-76},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005787100670076},
isbn={978-989-758-175-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3: VISAPP, (VISIGRAPP 2016)
TI - Non-local Means using Adaptive Weight Thresholding
SN - 978-989-758-175-5
AU - Khan A.
AU - El-Sakka M.
PY - 2016
SP - 67
EP - 76
DO - 10.5220/0005787100670076