В.Н. Карнаухов, М.Г. Мозеров

Быстрый алгоритм фильтра нелокального среднего, основанный на рекурсивном вычислении весов сходства

В этой статье предложено теоретически доказанное повышение скорости обработки оригинального алгоритма нелокального среднего (НЛС), используемого для подавления шума. Значительные вычисления НЛС связаны с определением весов сходства окрестности пиксела изображения. Поэтому для ускорения оригинального алгоритма был предложен рекурсивный подход вычисления таких весов (РВВ). Предложенная схема РВВ адаптирует хорошо известную схему рекурсивного вычисления локального среднего на изображении для случая многомерного пространства вектора сдвига, чтобы сократить вычислительную сложность оригинального алгоритма НЛС, таким образом, убыстряя алгоритм более чем в десять раз. Заметим, что результат предложенного быстрого алгоритма полностью совпадает с результатом оригинального метода. Таким образом, данный алгоритм принадлежит к классу истинно быстрых в отличие от методов, в той или иной мере приближающих к результату оригинального алгоритма.

КЛЮЧЕВЫЕ СЛОВА: восстановление изображений, быстрые алгоритмы, нелокальное среднее