Fast separable nonlocal means

Ghosh, Sanjay and Chaudhury, Kunal N (2016) Fast separable nonlocal means. In: JOURNAL OF ELECTRONIC IMAGING, 25 (2).

PDF Jou_Ele_Ima_25-2_ 023026_2016.pdf - Published Version Restricted to Registered users only Download (5MB) | Request a copy

Abstract

We propose a simple and fast algorithm called PatchLift for computing distances between patches (contiguous block of samples) extracted from a given one-dimensional signal. PatchLift is based on the observation that the patch distances can be efficiently computed from a matrix that is derived from the one-dimensional signal using lifting; importantly, the number of operations required to compute the patch distances using this approach does not scale with the patch length. We next demonstrate how PatchLift can be used for patch-based denoising of images corrupted with Gaussian noise. In particular, we propose a separable formulation of the classical nonlocal means (NLM) algorithm that can be implemented using PatchLift. We demonstrate that the PatchLift-based implementation of separable NLM is a few orders faster than standard NLM and is competitive with existing fast implementations of NLM. Moreover, its denoising performance is shown to be consistently superior to that of NLM and some of its variants, both in terms of peak signal-to-noise ratio/structural similarity index and visual quality. (C) 2016 SPIE and IS&T

Item Type:	Journal Article
Publication:	JOURNAL OF ELECTRONIC IMAGING
Publisher:	IS&T & SPIE
Additional Information:	Copy right for this article belongs to the IS&T & SPIE, 1000 20TH ST, BELLINGHAM, WA 98225 USA
Keywords:	nonlocal means; denoising; patch distance; fast algorithm; separable filtering; lifting
Department/Centre:	Division of Electrical Sciences > Electrical Engineering
Date Deposited:	16 Jun 2016 05:07
Last Modified:	16 Jun 2016 05:07
URI:	http://eprints.iisc.ac.in/id/eprint/53980

Actions (login required)

View Item