Due to camera module miniaturization, the pixel area of the digital sensors decreases which decreases also the signal to noise ratio in the captured images. As a consequence, image de-noising is still an important topic in digital image processing field. In this paper we address the problem of image de-noising using the nonlocal means algorithm. This method has excellent de-noising properties but at the expense of increasing the computational complexity. We propose here a novel approach that provides similar filtering capabilities with much less computational effort and shorter processing time. Our proposed algorithm is compared with the nonlocal means algorithm and with another fast implementation, recently reported, in terms of processing time and noise reduction capability (from both visual impression and mean squared error points of view). The comparative results are presented for artificially degraded images and also for images obtained with a camera phone. Downloaded From: http://proceedings.spiedigitallibrary.org/ on 06/22/2016 Terms of Use: http://spiedigitallibrary.org/ss/TermsOfUse.aspx SPIE-IS&T/ Vol. 6502 65020R-3 Downloaded From: http://proceedings.spiedigitallibrary.org/ on 06/22/2016 Terms of Use: http://spiedigitallibrary.org/ss/TermsOfUse.aspx