DNLM-IIFFT: An implementation of the deceived non local means filter using integral images and the fast fourier transform for a reduced computational cost

Abstract

In this paper we propose an efficient implementation of the Deceived Non Local Means filter, using Integral Images and the Fast Fourier Transform, named DNLM-IFFT. The deceived non local means filter is part of the Deceived Weighted Averaging Filter Framework (DeWAFF), which defines an approach for image abstraction with a combination of unsharp masking for contrast and edges enhancement and weighted averaging filtering for noise reduction. The proposed optimization approach achieved a speedup factor up to 10.