A novel Non-local means image denoising method based on grey theory

In this paper, a novel Non-local means image denoising method, called Grey theory applied in Non-local Means (GNLM) is proposed. Different from previous works, our method is based on grey theory. The advantage of grey theory is its flexibility in handling complex scenes. The grey relational analysis needs fewer testing samples, but can achieve a better performance. Therefore, we analyze the structure similarity by grey relation of coefficients, set similar weight function accordingly, and propose an efficient Non-local means. This new method solves the parameter setting problem encountered by traditional Non-local means methods and reduces the computational complexity. Experimental results validate our proposed method. It removes noise well and is efficient in capturing details, especially edges and corners. This leads to a state-of-the-art denoising performance. The performance is equivalent and sometimes surpasses recently published leading alternative denoising methods. New method solves the parameter setting problem encountered by traditional methods.The grey relational analysis needs fewer testing samples, but can achieve a better performance.Efficient in capturing details, especially edges and corners.

[1]  Jean-Michel Morel,et al.  Image Denoising Methods. A New Nonlocal Principle , 2010, SIAM Rev..

[2]  David B. Dunson,et al.  Nonparametric Bayesian Dictionary Learning for Analysis of Noisy and Incomplete Images , 2012, IEEE Transactions on Image Processing.

[3]  David B. Dunson,et al.  Dependent Hierarchical Beta Process for Image Interpolation and Denoising , 2011, AISTATS.

[4]  A. Bovik,et al.  A universal image quality index , 2002, IEEE Signal Processing Letters.

[5]  X. Zhang,et al.  Two-Direction Nonlocal Model for Image Denoising , 2013, IEEE Transactions on Image Processing.

[6]  Daniel Cremers,et al.  Iterated Nonlocal Means for Texture Restoration , 2007, SSVM.

[7]  Maria Petrou,et al.  On the choice of the parameters for anisotropic diffusion in image processing , 2013, Pattern Recognit..

[8]  Lei Zhang,et al.  Sparsity-based image denoising via dictionary learning and structural clustering , 2011, CVPR 2011.

[9]  Pierrick Coupé,et al.  Bayesian Non-local Means Filter, Image Redundancy and Adaptive Dictionaries for Noise Removal , 2007, SSVM.

[10]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[11]  Kostadin Dabov,et al.  BM3D Image Denoising with Shape-Adaptive Principal Component Analysis , 2009 .

[12]  Zhimin Zhao,et al.  A novel image denoising algorithm in wavelet domain using total variation and grey theory , 2010 .

[13]  Zheng-guang Xie,et al.  An image compression method using sparse representation and grey relation , 2013, Proceedings of 2013 IEEE International Conference on Grey systems and Intelligent Services (GSIS).

[14]  Deng Ju-Long,et al.  Control problems of grey systems , 1982 .

[15]  Anoosheh Heidarzadeh,et al.  An enhanced nonlocal-means algorithm for image denoising , 2007, 2007 9th International Symposium on Signal Processing and Its Applications.

[16]  Wang Zhi-ming An Adaptive Fast Non Local Image Denoising Algorithm , 2009 .

[17]  Alexei A. Efros,et al.  Texture synthesis by non-parametric sampling , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[18]  Alessandro Foi,et al.  Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering , 2007, IEEE Transactions on Image Processing.

[19]  Jeffrey Forrest,et al.  Novel models of grey relational analysis based on visual angle of similarity and nearness , 2011, Grey Syst. Theory Appl..

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

[21]  Nasir M. Rajpoot,et al.  A multiresolution framework for local similarity based image denoising , 2012, Pattern Recognit..

[22]  José V. Manjón,et al.  MRI denoising using Non-Local Means , 2008, Medical Image Anal..

[23]  Yann Strozecki,et al.  Patch reprojections for Non-Local methods , 2012, Signal Process..

[24]  Lishan Qiao,et al.  A general non-local denoising model using multi-kernel-induced measures , 2014, Pattern Recognit..

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

[26]  Michael Elad,et al.  Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries , 2006, IEEE Transactions on Image Processing.

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

[28]  Xie Zhengguang,et al.  Image denoising method based on grey relational threshold , 2013 .

[29]  Zhimin Zhao,et al.  Grey theory applied in non-subsampled Contourlet transform , 2012 .

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