A Simple Trick to Speed Up and Improve the Non-Local Means

We show that the popular Non-Local Means method for image denoising can be implemented exactly, easily and with lower computation time using convolutions. Also, our algorithm allows the use of infinite-size non-binary patches, which improves the denoising quality.

[1]  Jean-Michel Morel,et al.  A non-local algorithm for image denoising , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[2]  Karen O. Egiazarian,et al.  Practical Poissonian-Gaussian Noise Modeling and Fitting for Single-Image Raw-Data , 2008, IEEE Transactions on Image Processing.

[3]  Jérôme Darbon,et al.  Fast nonlocal filtering applied to electron cryomicroscopy , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

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

[5]  Andrew Adams,et al.  Fast High‐Dimensional Filtering Using the Permutohedral Lattice , 2010, Comput. Graph. Forum.

[6]  Aleksandra Pizurica,et al.  An improved non-local denoising algorithm , 2008 .

[7]  Charles-Alban Deledalle,et al.  Non-local Methods with Shape-Adaptive Patches (NLM-SAP) , 2012, Journal of Mathematical Imaging and Vision.

[8]  R. Deriche.  Recursively Implementing the Gaussian and its Derivatives , 1993 .

[9]  Akram Aldroubi,et al.  B-SPLINE SIGNAL PROCESSING: PART II-EFFICIENT DESIGN AND APPLICATIONS , 1993 .

[10]  Mehran Ebrahimi,et al.  Efficient nonlocal-means denoising using the SVD , 2008, 2008 15th IEEE International Conference on Image Processing.

[11]  Tolga Tasdizen,et al.  Principal Neighborhood Dictionaries for Nonlocal Means Image Denoising , 2009, IEEE Transactions on Image Processing.

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

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

[14]  Jean-Michel Morel,et al.  A Review of Image Denoising Algorithms, with a New One , 2005, Multiscale Model. Simul..

[15]  Joseph Salmon,et al.  On Two Parameters for Denoising With Non-Local Means , 2010, IEEE Signal Processing Letters.

[16]  Lucas J. van Vliet,et al.  Recursive Gaussian derivative filters , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[17]  Pierrick Coupé,et al.  An Optimized Blockwise Nonlocal Means Denoising Filter for 3-D Magnetic Resonance Images , 2008, IEEE Transactions on Medical Imaging.

[18]  M. Levoy,et al.  Gaussian KD-trees for fast high-dimensional filtering , 2009, SIGGRAPH 2009.

[19]  Daniel Cremers,et al.  Efficient Nonlocal Means for Denoising of Textural Patterns , 2008, IEEE Transactions on Image Processing.

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

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

[22]  Nikos Paragios,et al.  Image Denoising Based on Adapted Dictionary Computation , 2007, 2007 IEEE International Conference on Image Processing.