Image texture indicator diagram based improved non local means algorithm

XU Jin,ZHENG Pengcheng,LV Rui

DOI: https://doi.org/10.3778/j.issn.1002-8331.1108-0064

2013-01-01

Abstract:Non Local Means(NLM)is an effective algorithm in image denoising,which can preserve the edge and textures in procedure of removing noise.However,in the smoothing of local noisy pixels,the assignment of the pixels'weight depends too much on the patches'similarity,without any other useful guidance.Another deficiency of NLM is the large computational time.This paper proposes a texture indicator diagram based improved NLM algorithm—TNLM.It calculates this diagram with the help of two-dimensional Discrete Cosine Transform(DCT),which is performed over local patches in the whole image.This diagram is then adopted by the proposed method to improve the original NLM.Furthermore,it also cares about the acceleration of the algorithm,with the help of Improved Summed Square Image(ISSI),Fast Fourier Transform(FFT)and patch pre-classification.The experiments also invalidate the effectiveness and efficiency of the proposed important map based on the analysis of each pixel patch.It incorporates this map into the NLM algorithm to improve the weights calculation strategy.Furthermore,the proposed method also accelerates the original method.The experiments validate the effectiveness and efficiency of the proposed TNLM.