Медианный фильтр
Материал из Википедии — свободной энциклопедии
Медианный фильтр — один из видов цифровых фильтров, широко используемый в в цифровой обработке сигналов и изображений для уменьшения уровня шума. Медианный фильтр является нелинейным КИХ-фильтром. Реализуется с помощью окна, состоящего из чётного количества отсчётов. Значения сигнала внутри окна сортируются по порядку; а среднее значение, то есть значение точки в центре окна является выходным значением. На следующем шаге окно передвигается на один отсчёт вперёд и вычисления повторяются.
Медианная фильтрация — обычная процедура обработки изображений. Она особенно часто используется для уменьшения шума в изображении.
[править] Пример
Применим медианный фильтр с окном размеров в три отсчёта к следующему входному массиву:
x = [2 80 6 3]
y[1] = медиана[2 2 80] = 2
y[2] = медиана[2 80 6] = медиана[2 6 80] = 6
y[3] = медиана[80 6 3] = медиана[3 6 80] = 6
y[4] = медиана[6 3 3] = медиана[3 3 6] = 3
и в итоге:
y = [2 6 6 3]
где y — выход медианного фильтра