DNLM-IIFFT: An Implementation of the Deceived Non Local Means Filter Using Integral Images and the Fast Fourier Transform for a Reduced Computational Cost

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.

[1]  C.-C. Jay Kuo,et al.  Fast Non-Local Means (NLM) Computation With Probabilistic Early Termination , 2010, IEEE Signal Processing Letters.

[2]  Xi Chen,et al.  A Robust and Fast Non-Local Means Algorithm for Image Denoising , 2008, Journal of Computer Science and Technology.

[3]  Jin Wang,et al.  Fast Non-Local Algorithm for Image Denoising , 2006, 2006 International Conference on Image Processing.

[4]  Mithun Uliyar,et al.  Fast Non-Local algorithm for image denoising , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[5]  Guillermo Sapiro,et al.  Fast image and video denoising via nonlocal means of similar neighborhoods , 2005, IEEE Signal Processing Letters.

[6]  Wilfried Philips,et al.  A fast non-local image denoising algorithm , 2008, Electronic Imaging.

[7]  F. Siles,et al.  DeWAFF: A novel image abstraction approach to improve the performance of a cell tracking system , 2015, 2015 4th International Work Conference on Bioinspired Intelligence (IWOBI).

[8]  Salvatore Cuomo,et al.  3D Data Denoising via Nonlocal Means Filter by Using Parallel GPU Strategies , 2014, Comput. Math. Methods Medicine.

[9]  Jorge Castro,et al.  Deceived Bilateral Filter for Improving the Automatic Cell Segmentation and Tracking in the NF-kB Pathway without Nuclear Staining , 2015 .

[10]  A. Murat Tekalp,et al.  Automatic soccer video analysis and summarization , 2003, IEEE Trans. Image Process..

[11]  Xiaoguang Cao,et al.  Fast Nonlocal Remote Sensing Image Denoising Using Cosine Integral Images , 2013, IEEE Geoscience and Remote Sensing Letters.

[12]  J.K. Aggarwal,et al.  Human activity analysis , 2011, ACM Comput. Surv..

[13]  Jean-Michel Morel,et al.  Neighborhood filters and PDE’s , 2006, Numerische Mathematik.

[14]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, International Journal of Computer Vision.

[15]  Giovanni Ramponi,et al.  Rational unsharp masking technique , 1998, J. Electronic Imaging.

[16]  Saúl Calderón Ramírez,et al.  Deceived bilateral filter for improving the classification of football players from TV broadcast , 2014 .

[17]  Takeo Kanade,et al.  Computer vision tracking of stemness , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.