Fast Non-Local Mean Filter Algorithm Based on Recursive Calculation of Similarity Weights
- 作者: Karnaukhov V.1, Mozerov M.1
-
隶属关系:
- Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences
- 期: 卷 63, 编号 12 (2018)
- 页面: 1475-1477
- 栏目: Mathematical Models and Computational Methods
- URL: https://journals.rcsi.science/1064-2269/article/view/199349
- DOI: https://doi.org/10.1134/S1064226918120070
- ID: 199349
如何引用文章
详细
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.
作者简介
V. Karnaukhov
Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences
编辑信件的主要联系方式.
Email: vnk@iitp.ru
俄罗斯联邦, Moscow, 127051
M. Mozerov
Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences
Email: vnk@iitp.ru
俄罗斯联邦, Moscow, 127051