Improved Non-Local Means Algorithm Based on Dimensionality Reduction
Non-Local Means is an image denoising algorithm based on patch similarity. It compares a reference patch with the neighboring patches to find similar patches. Such similar patches participate in the weighted averaging process. Most of the computational time for Non-Local Means scheme is consumed to measure patch similarities. In this paper, we have proposed an improvement where the image patches are projected into a global feature space. Then we have performed a statistical t-test to reduce the dimensionality of this feature space. Denoising is achieved based on this reduced feature space. The proposed modification exploits an improvement in terms of denoising performance and computational time.
KeywordsNon-Local Means algorithm Image denoising Image smoothing Image enhancement Additive white Gaussian noise Spatial domain filtering
- 3.Tomasi C., Manduchi, R.: Bilateral filtering for gray and color images. In: IEEE Sixth International Conference on Computer Vision, pp. 839–846 (1998)Google Scholar
- 4.Buades, A., Coll, B., Morel, J-M.: A non-local algorithm for image denoising. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 60–65 (2005)Google Scholar
- 9.Tasdizen, T.: Principal components for non-local means image denoising. In: 15th IEEE International Conference on Image Processing, pp.1728–1731 (2008)Google Scholar