An improved approximate k-nearest neighbors nonlocal-means denoising method with GPU acceleration

Wenchao Jin,Jinqing Qi
DOI: https://doi.org/10.1007/978-3-642-36669-7_52
2013-01-01
Abstract:The nonlocal-means(NLM) is a denoising algorithm which takes advantage of the redundancy of similar patches in the image. While producing state-of-the-art denoising results, the NLM algorithm has high computational complexity. In [1] Ce Liu etal. introduced approximate K-nearest neighbors(AKNN) matching to classical NLM for reducing the complexity of the algorithm. In this paper an improved AKNN-NLM algorithm with NVIDIA GPU acceleration is proposed. The experiments show that the improved GPU based AKNN-NLM algorithm have excellent performance on both image and video denoising. The GPU based implementation is up to 40 times faster than the CPU counterparts.
What problem does this paper attempt to address?