Fast Non-Local Mean Filter Algorithm Based on Recursive Calculation of Similarity Weights
- Autores: Karnaukhov V.1, Mozerov M.1
-
Afiliações:
- Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences
- Edição: Volume 63, Nº 12 (2018)
- Páginas: 1475-1477
- Seção: Mathematical Models and Computational Methods
- URL: https://journals.rcsi.science/1064-2269/article/view/199349
- DOI: https://doi.org/10.1134/S1064226918120070
- ID: 199349
Citar
Resumo
Abstract—A theoretically derived technique for acceleration of the original non-local means image denoising algorithm based on calculation of recursive patch similarity weights is proposed. A significant amount of computation in the non-local means scheme is dedicated to estimation of the patch similarity between pixel neighborhoods. The proposed recursive weights calculation scheme adopts the classic recursive mean calculation scheme for a multidimensional shift-vector in order to lower the computational complexity of the original non-local means method, thus speeding up this algorithm more than tenfold. Note that the output of the proposed algorithm is exactly the same as that of the original non-local means method. Hence this algorithm belongs to the class of true fast algorithms, unlike methods approaching to a certain degree the resul of the original algorithm.
Palavras-chave
Sobre autores
V. Karnaukhov
Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences
Autor responsável pela correspondência
Email: vnk@iitp.ru
Rússia, Moscow, 127051
M. Mozerov
Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences
Email: vnk@iitp.ru
Rússia, Moscow, 127051