Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2016, Article ID 5483485, 7 pages
Research Article

A Correlation Based Strategy for the Acceleration of Nonlocal Means Filtering Algorithm

1Laboratory of Image Science and Technology, Southeast University, Nanjing 210096, China
2Key Laboratory of Computer Network and Information Integration, Ministry of Education, Southeast University, Nanjing 210096, China
3Centre de Recherche en Information Biomédicale Sino-Francais (LIA CRIBs), 35000 Rennes, France
4INSERM, U1099, 35000 Rennes, France
5Université de Rennes 1, LTSI, 35000 Rennes, France

Received 23 March 2016; Accepted 12 June 2016

Academic Editor: Pasquale Memmolo

Copyright © 2016 Junfeng Zhang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Although the nonlocal means (NLM) algorithm takes a significant step forward in image filtering field, it suffers from a high computational complexity. To deal with this drawback, this paper proposes an acceleration strategy based on a correlation operation. Instead of per-pixel processing, this approach performs a simultaneous calculation of all the image pixels with the help of correlation operators. Complexity analysis and experimental results are reported and show the advantage of the proposed algorithm in terms of computation and time cost.