Scientific journal
Modern problems of science and education
ISSN 2070-7428
"Перечень" ВАК
ИФ РИНЦ = 1,006

IMAGE FILTERING WITH IMPULSE NOISE BASED ON THE THEORY OF DISCRETE SIGNALS ON FINITE INTERVALS

Upakova A.G. 1
1 Federalnoe State Educational Institution of Higher Professional Education " Ryazan State Radio Engineering University "
The article considers the problem of processing images with impulse noise. These problems were caused by unsustainable communication channel between the aircraft or spacecraft, where the sensors and devices for primary processing of signals and ground processing station, where it is the ultimate signal processing. The solution to this problem is based on the theory of signals over finite intervals. This article discusses the methods of frequency filtering, based on the conversion Walsh. A quasi filtering method based on the use of Walsh to the rows or columns of the image. The paper presents a comparative analysis of solutions of this problem between the spatial image processing methods and frequency. To assess the quality of the reconstructed image using the standard error, it is currently the most popular and common metric.
impulse noise filtering quasi
Walsh transform

Введение

Изображения, полученные при дистанционном зондировании поверхности Земли, формируются на борту летательного или космического аппарата, где расположены датчики и устройства первичной обработки сигналов. После сформированные данные передаются на наземный пункт обработки, где и происходит их конечная обработка. При неустойчивом канале связи возникает биполярный импульсный шум. Пример изображения, искаженного данной помехой, приведен на рисунке 1. Присутствие таких помех крайне затрудняет анализ изображений, а также ставит под вопросом дальнейшее использование изображения как источника информации. Поэтому важно устранить все импульсные помехи, с наименьшими потерями качества [5, 2].

Рисунок 1 – Изображение, искаженное импульсным биполярным шумом

Будем считать, что изображение является двумерной матрицей размерностью MxN. А яркость каждой точки будет лежать в диапазоне [0,255]. Тогда

(1)

Из вышесказанного следует, что если значение в точке , то это соответствует черному шуму, а – белому. Тогда импульсную помеху можно описать в виде выражения:

, (2)

где описывает область локализации помехи, – значение помехи в данной локализации, принимающее только два значения 0 или 255.

На основе анализа литературы можно выделить два подхода к фильтрации импульсных помех [1]:

- алгоритмы фильтрации, построенные на основе пространственной фильтрации;

- алгоритмы фильтрации, построенные на основе частотной фильтрации (с использованием Вельвет преобразования).

Первая группа алгоритмов наиболее подробно изложена в литературе [1]. Данные алгоритмы основаны на применении операций, предполагающих преобразование пикселей окрестности изображения с использованием некоторой специальной матрицы. Ту матрицу называют фильтром, ядром, максой, шаблоном и т.д. Значения элементов матрицы принято называть коэффициентами. Как уже отмечалось в [2], наиболее эффективным методом при устранении данного шума является применение к изображению с помехой медианного фильтра размерностью 3x3 (рисунок 2):

, (3)

где – обработанное изображение, – маска фильтра размерностью 3х3 пикселя.

а)  б)

Рисунок 2 – Применение медианного фильтра. а) исходное изображение, б) отфильтрованное изображение (СКО=8,08)

В данной статье рассматривается методычастотной фильтрации, основанные на преобразовании Уолша. Метод квазидвумерной фильтрации основан на применении преобразования Уолша к строкам или столбцам изображения. Дискретное квазидвумерноепреобразование Уолша имеет вид [3, 5]:

, (4)

где – спектральное представление изображения.

Квазидвумерный спектр изображения представлен на рисунке 3. Применим теорему об ограничении нетригонометрического спектра:

, (5)

где , , .

и дискретное обратное преобразование Уолша

, (6)

где – «усечённое» изображение (рисунок 4).

Рисунок 3 – Квазидвумерный спектр изображения

Рисунок 4 – «Усеченое» изоражение

Если применить формулу медианной фильтрации к полученному изображению:

(7)

и вычесть полученное изображение из изображения с импульсными помехами:

(8)

где – матрица изображения, – матрица нового изображения, M – маска импульсных помех.

Далее алгоритм можно идти 2мя путями:

- используя значения данной маски применить формулу

(9)

гдеb – изображение без помех

- зная координаты помех, рассчитать среднюю яркость в выбитом пикселе:

(10)

Метод двумерной фильтрации основан на применении преобразования Уолша и к строкам и к столбцам изображения:

(11)

Применив теорему об ограничении нетригонометрического спектра:

, (12)

где , , .

и дискретное обратное преобразование Уолша

, (6)

Далее алгоритм работает по уже описанным шагам.

При сравнении похожих изображений первым встает вопрос: что считать мерой схожести изображений? Очевидно, что это величина имеет значение обратное различию изображений друг от друга. Следственно, нужно выбрать некую метрику, характеризующую различие изображений друг от друга. Тогда схожими изображениями будут считаться изображения, отличие между которыми меньше некоторого порога. В настоящее время наиболее популярными и распространенными метриками, используемыми для оценки качества восстановленных изображений, является среднеквадратическая ошибка (СКО). СКО можно вычислить по формуле [4]:

.

Анализ данных, приведенный в таблице 1, показывает, что предложенный алгоритм восстанавливает изображение на порядок лучше.

Таблица 1 – Сравнительные характеристики

% выбитых пикселей от изображения

СКО (простр)

СКО

(двум.)

СКО

(квазидв.)

0.01

8,29

2,11

1,58

0.02

8,32

2,89

2,36

0.04

8,44

4,12

3,32

0.005

8,25

1,48

1,02

Рецензенты:

Ручкин В.Н., д.т.н., профессор, профессор кафедры Информатика и вычислительная техника,

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Рязанский государственный университет имени С.А. Есенина», г. Рязань.

Овечкин Г.В., д.т.н., профессор, профессор кафедры «Вычислительная и прикладная математика», Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Рязанский государственный радиотехнический университет», г. Рязань.