Non-local means(NLM)method is a state-of-the-art denoising algorithm, which replaces each pixel with a weighted average of all the pixels in the image. However, the huge computational complexity makes it impractical f...Non-local means(NLM)method is a state-of-the-art denoising algorithm, which replaces each pixel with a weighted average of all the pixels in the image. However, the huge computational complexity makes it impractical for real applications. Thus, a fast non-local means algorithm based on Krawtchouk moments is proposed to improve the denoising performance and reduce the computing time. Krawtchouk moments of each image patch are calculated and used in the subsequent similarity measure in order to perform a weighted averaging. Instead of computing the Euclidean distance of two image patches, the similarity measure is obtained by low-order Krawtchouk moments, which can reduce a lot of computational complexity. Since Krawtchouk moments can extract local features and have a good antinoise ability, they can classify the useful information out of noise and provide an accurate similarity measure. Detailed experiments demonstrate that the proposed method outperforms the original NLM method and other moment-based methods according to a comprehensive consideration on subjective visual quality, method noise, peak signal to noise ratio(PSNR), structural similarity(SSIM) index and computing time. Most importantly, the proposed method is around 35 times faster than the original NLM method.展开更多
Image denoising technology is one of the forelands in the field of computer graphic and computer vision. Non-local means method is one of the great performing methods which arouse tremendous research. In this paper, a...Image denoising technology is one of the forelands in the field of computer graphic and computer vision. Non-local means method is one of the great performing methods which arouse tremendous research. In this paper, an improved weighted non-local means algorithm for image denoising is proposed. The non-local means denoising method replaces each pixel by the weighted average of pixels with the surrounding neighborhoods. The proposed method evaluates on testing images with various levels noise. Experimental results show that the algorithm improves the denoising performance.展开更多
In the paper, we propose a robust and fast image denoising method. The approach integrates both Non- Local means algorithm and Laplacian Pyramid. Given an image to be denoised, we first decompose it into Laplacian pyr...In the paper, we propose a robust and fast image denoising method. The approach integrates both Non- Local means algorithm and Laplacian Pyramid. Given an image to be denoised, we first decompose it into Laplacian pyramid. Exploiting the redundancy property of Laplacian pyramid, we then perform non-local means on every level image of Laplacian pyramid. Essentially, we use the similarity of image features in Laplacian pyramid to act as weight to denoise image. Since the features extracted in Laplacian pyramid are localized in spatial position and scale, they are much more able to describe image, and computing the similarity between them is more reasonable and more robust. Also, based on the efficient Summed Square Image （SSI） scheme and Fast Fourier Transform （FFT）, we present an accelerating algorithm to break the bottleneck of non-local means algorithm - similarity computation of compare windows. After speedup, our algorithm is fifty times faster than original non-local means algorithm. Experiments demonstrated the effectiveness of our algorithm.展开更多
Classic non-local means (CNLM) algorithm uses the inherent self-similarity in images for noise removal. The denoised pixel value is estimated through the weighted average of all the pixels in its non-local neighborhoo...Classic non-local means (CNLM) algorithm uses the inherent self-similarity in images for noise removal. The denoised pixel value is estimated through the weighted average of all the pixels in its non-local neighborhood. In the CNLM algorithm, the differences between the pixel value and the distance of the pixel to the center are both taken into consideration to calculate the weighting coefficients. However, the Gaussian kernel cannot reflect the information of edge and structure due to its isotropy, and it has poor performance in flat regions. In this paper, an improved non-local means algorithm based on local edge direction is presented for image denoising. In edge and structure regions, the steering kernel regression (SKR) coefficients are used to calculate the weights, and in flat regions the average kernel is used. Experiments show that the proposed algorithm can effectively protect edge and structure while removing noises better when compared with the CNLM algorithm.展开更多
Cryo-electron microscopic images of biological molecules usually have high noise and low contrast.It is essential to suppress noise and enhance contrast in order to recognize particles in the images.A local adaptive d...Cryo-electron microscopic images of biological molecules usually have high noise and low contrast.It is essential to suppress noise and enhance contrast in order to recognize particles in the images.A local adaptive denoising method based on non-local means filter[1],which can preserve signal details and simultaneously suppress noise for cryo-electron microscopy data is presented.This approach greatly suppress the noise and enhances the contrast on simulated image data compared to other widely used denoising methods[2-4].展开更多
The non-local means (NLM) denoising method replaces each pixel by the weighted average of pixels with the sur-rounding neighborhoods. In this paper we employ a cosine weighting function instead of the original exponen...The non-local means (NLM) denoising method replaces each pixel by the weighted average of pixels with the sur-rounding neighborhoods. In this paper we employ a cosine weighting function instead of the original exponential func-tion to improve the efficiency of the NLM denoising method. The cosine function outperforms in the high level noise more than low level noise. To increase the performance more in the low level noise we calculate the neighborhood si-milarity weights in a lower-dimensional subspace using singular value decomposition (SVD). Experimental compari-sons between the proposed modifications against the original NLM algorithm demonstrate its superior denoising per-formance in terms of peak signal to noise ratio (PSNR) and histogram, using various test images corrupted by additive white Gaussian noise (AWGN).展开更多
基金Supported by the Open Fund of State Key Laboratory of Marine Geology,Tongji University(No.MGK1412)Open Fund(No.PLN1303)of State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation(Southwest Petroleum University)+2 种基金Open Fund of Jiangsu Key Laboratory of Quality Control and Further Processing of Cereals and Oils,Nanjing University of Finance Economics(No.LYPK201304)Foundation of Graduate Innovation Center in NUAA(No.kfjj201430)Fundamental Research Funds for the Central Universities
文摘Non-local means(NLM)method is a state-of-the-art denoising algorithm, which replaces each pixel with a weighted average of all the pixels in the image. However, the huge computational complexity makes it impractical for real applications. Thus, a fast non-local means algorithm based on Krawtchouk moments is proposed to improve the denoising performance and reduce the computing time. Krawtchouk moments of each image patch are calculated and used in the subsequent similarity measure in order to perform a weighted averaging. Instead of computing the Euclidean distance of two image patches, the similarity measure is obtained by low-order Krawtchouk moments, which can reduce a lot of computational complexity. Since Krawtchouk moments can extract local features and have a good antinoise ability, they can classify the useful information out of noise and provide an accurate similarity measure. Detailed experiments demonstrate that the proposed method outperforms the original NLM method and other moment-based methods according to a comprehensive consideration on subjective visual quality, method noise, peak signal to noise ratio(PSNR), structural similarity(SSIM) index and computing time. Most importantly, the proposed method is around 35 times faster than the original NLM method.
文摘Image denoising technology is one of the forelands in the field of computer graphic and computer vision. Non-local means method is one of the great performing methods which arouse tremendous research. In this paper, an improved weighted non-local means algorithm for image denoising is proposed. The non-local means denoising method replaces each pixel by the weighted average of pixels with the surrounding neighborhoods. The proposed method evaluates on testing images with various levels noise. Experimental results show that the algorithm improves the denoising performance.
基金This work is supported by the National Grand Fundamental Research 973 Program of China(Grant No.2002CB312101)the National Natural Science Foundation of China(Grant Nos.60403038 and 60703084)the Natural Science Foundation of Jiangsu Province(Grant No.BK2007571).
文摘In the paper, we propose a robust and fast image denoising method. The approach integrates both Non- Local means algorithm and Laplacian Pyramid. Given an image to be denoised, we first decompose it into Laplacian pyramid. Exploiting the redundancy property of Laplacian pyramid, we then perform non-local means on every level image of Laplacian pyramid. Essentially, we use the similarity of image features in Laplacian pyramid to act as weight to denoise image. Since the features extracted in Laplacian pyramid are localized in spatial position and scale, they are much more able to describe image, and computing the similarity between them is more reasonable and more robust. Also, based on the efficient Summed Square Image （SSI） scheme and Fast Fourier Transform （FFT）, we present an accelerating algorithm to break the bottleneck of non-local means algorithm - similarity computation of compare windows. After speedup, our algorithm is fifty times faster than original non-local means algorithm. Experiments demonstrated the effectiveness of our algorithm.
基金National Key Research and Development Program of China(No.2016YFC0101601)Fund for Shanxi“1331 Project”Key Innovative Research Team+1 种基金Shanxi Province Science Foundation for Youths(No.201601D021080)Universities Science and Technology Innovation Project of Shanxi Province(No.2017107)
文摘Classic non-local means (CNLM) algorithm uses the inherent self-similarity in images for noise removal. The denoised pixel value is estimated through the weighted average of all the pixels in its non-local neighborhood. In the CNLM algorithm, the differences between the pixel value and the distance of the pixel to the center are both taken into consideration to calculate the weighting coefficients. However, the Gaussian kernel cannot reflect the information of edge and structure due to its isotropy, and it has poor performance in flat regions. In this paper, an improved non-local means algorithm based on local edge direction is presented for image denoising. In edge and structure regions, the steering kernel regression (SKR) coefficients are used to calculate the weights, and in flat regions the average kernel is used. Experiments show that the proposed algorithm can effectively protect edge and structure while removing noises better when compared with the CNLM algorithm.
文摘Cryo-electron microscopic images of biological molecules usually have high noise and low contrast.It is essential to suppress noise and enhance contrast in order to recognize particles in the images.A local adaptive denoising method based on non-local means filter[1],which can preserve signal details and simultaneously suppress noise for cryo-electron microscopy data is presented.This approach greatly suppress the noise and enhances the contrast on simulated image data compared to other widely used denoising methods[2-4].
文摘The non-local means (NLM) denoising method replaces each pixel by the weighted average of pixels with the sur-rounding neighborhoods. In this paper we employ a cosine weighting function instead of the original exponential func-tion to improve the efficiency of the NLM denoising method. The cosine function outperforms in the high level noise more than low level noise. To increase the performance more in the low level noise we calculate the neighborhood si-milarity weights in a lower-dimensional subspace using singular value decomposition (SVD). Experimental compari-sons between the proposed modifications against the original NLM algorithm demonstrate its superior denoising per-formance in terms of peak signal to noise ratio (PSNR) and histogram, using various test images corrupted by additive white Gaussian noise (AWGN).
