Share Email Print
cover

Proceedings Paper

A fast non-local means algorithm based on integral image and reconstructed similar kernel
Author(s): Zheng Lin; Enmin Song
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Image denoising is one of the essential methods in digital image processing. The non-local means (NLM) denoising approach is a remarkable denoising technique. However, its time complexity of the computation is high. In this paper, we design a fast NLM algorithm based on integral image and reconstructed similar kernel. First, the integral image is introduced in the traditional NLM algorithm. In doing so, it reduces a great deal of repetitive operations in the parallel processing, which will greatly improves the running speed of the algorithm. Secondly, in order to amend the error of the integral image, we construct a similar window resembling the Gaussian kernel in the pyramidal stacking pattern. Finally, in order to eliminate the influence produced by replacing the Gaussian weighted Euclidean distance with Euclidean distance, we propose a scheme to construct a similar kernel with a size of 3 x 3 in a neighborhood window which will reduce the effect of noise on a single pixel. Experimental results demonstrate that the proposed algorithm is about seventeen times faster than the traditional NLM algorithm, yet produce comparable results in terms of Peak Signal-to- Noise Ratio (the PSNR increased 2.9% in average) and perceptual image quality.

Paper Details

Date Published: 8 March 2018
PDF: 8 pages
Proc. SPIE 10609, MIPPR 2017: Pattern Recognition and Computer Vision, 106091L (8 March 2018); doi: 10.1117/12.2288315
Show Author Affiliations
Zheng Lin, Huazhong Univ. of Science and Technology (China)
Wenzhou Medical Univ. (China)
Enmin Song, Huazhong Univ. of Science and Technology (China)


Published in SPIE Proceedings Vol. 10609:
MIPPR 2017: Pattern Recognition and Computer Vision
Zhiguo Cao; Yuehuang Wang; Chao Cai, Editor(s)

© SPIE. Terms of Use
Back to Top