Denoising in a Jiffy: A Fast and GPU Friendly Algorithm for Image Denoising

Divakar, Nithish and Babu, Venkatesh R (2016) Denoising in a Jiffy: A Fast and GPU Friendly Algorithm for Image Denoising. In: 11th International Conference on Signal Processing and Communications (SPCOM), JUN 12-15, 2016, Indian Inst Sci, Banglore, INDIA.

PDF 2016_Int_Con_Sig_Pro_Com.pdf - Published Version Restricted to Registered users only Download (3MB) | Request a copy

Abstract

Non-local means is a state-of-the-art image denoising algorithm which uses weighted contribution of similar patches to denoise images. But its asymptotic complexity upper bounds the degree to which the algorithm can be accelerated. In this paper, we present an approximate version of the same which uses Locality Sensitive Hashing to reduce the complexity. Finally, we show that the new proposed approximate algorithm is magnitudes faster that the original algorithm while maintaining 90% of the denoising performance. A GPU implementation of the algorithm which obtains over 1 0 0 times speedup is also presented.

Item Type:	Conference Proceedings
Additional Information:	Copy right for this article belongs to the IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Department/Centre:	Others
Date Deposited:	31 Jan 2017 05:32
Last Modified:	31 Jan 2017 05:32
URI:	http://eprints.iisc.ac.in/id/eprint/56146

Actions (login required)

View Item