Superpixels-based non-local means image denoising

Although the non-local means method achieves high performance in image denoising, its computation is very expensive. In this paper, we propose to reduce the complexity based on superpixel clustering. The idea is to first divide whole image into some superpixels based on pixels' similar geometry structure. Then the selection of similar patches is conducted in every superpixel. Experiments show that the proposed method has good denoising performance while the computation complexity is decreased in comparison with other algorithms.