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 et al. 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Liu, C., Freeman, W.T.: A High-Quality Video Denoising Algorithm Based on Reliable Motion Estimation. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part III. LNCS, vol. 6313, pp. 706–719. Springer, Heidelberg (2010)
Buades, A., Coll, B., Morel, J.: A non-local algorithm for image denoising. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005, vol. 2, pp. 60–65. IEEE (2005)
Mahmoudi, M., Sapiro, G.: Fast image and video denoising via nonlocal means of similar neighborhoods. IEEE Signal Processing Letters 12(12), 839–842 (2005)
Wang, J., Guo, Y., Ying, Y., Liu, Y., Peng, Q.: Fast non-local algorithm for image denoising. In: 2006 IEEE International Conference on Image Processing, pp. 1429–1432. IEEE (2006)
Barnes, C., Shechtman, E., Finkelstein, A., Goldman, D.: Patchmatch: a randomized correspondence algorithm for structural image editing. ACM Transactions on Graphics (TOG)Â 28, 24 (2009)
Li, J., Wang, X., He, R., Chi, Z.: An efficient fine-grained parallel genetic algorithm based on gpu-accelerated. In: IFIP International Conference on Network and Parallel Computing Workshops, NPC Workshops, pp. 855–862. IEEE (2007)
Ke, Y., Li, Y., Li, D.: Image matching using genetic algorithm on gpu. In: 2011 International Conference on Control, Automation and Systems Engineering (CASE), pp. 1–4. IEEE (2011)
Cuda toolkit 4.0 curand guide (2011)
Nvidia cuda c programming guide version 4.2 (2012)
Buades, A., Coll, B., Morel, J.M.: Nonlocal image and movie denoising. International Journal of Computer Vision 76(2), 123–139 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jin, W., Qi, J. (2013). An Improved Approximate K-Nearest Neighbors Nonlocal-Means Denoising Method with GPU Acceleration. In: Yang, J., Fang, F., Sun, C. (eds) Intelligent Science and Intelligent Data Engineering. IScIDE 2012. Lecture Notes in Computer Science, vol 7751. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36669-7_52
Download citation
DOI: https://doi.org/10.1007/978-3-642-36669-7_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36668-0
Online ISBN: 978-3-642-36669-7
eBook Packages: Computer ScienceComputer Science (R0)