Применение медианных фильтров с взвешенным центральным элементом для очистки изображений от импульсного шума

Автор: Червяков Николай Иванович, Ляхов Павел Алексеевич, Оразаев Анзор Русланович

Журнал: Инфокоммуникационные технологии @ikt-psuti

Рубрика: Теоретические основы технологий передачи и обработки информации и сигналов

Статья в выпуске: 4 т.15, 2017 года.

Бесплатный доступ

В статье показано применение медианных фильтров с взвешенными центральными элементами для очистки изображений от импульсного шума. Показано влияние вероятности получения неискаженных пикселей и искажения функции распределения пикселей изображения на результат обработки. Продемонстрировано, что медианные фильтры с окном 3x3 позволяют получать более высокое качество очистки изображений от шума с небольшой вероятностью импульсного шума, а медианные фильтры с размерами окон 5х5 и 7х7 позволяют получать более высокое качество очистки изображений от шума с высокой вероятностью импульсного шума. Полученный результат может быть использован в медицинской обработке изображений и адаптивных системах фильтрации при обработке фото- и видеоданных.

Еще

Цифровая обработка изображений, импульсный шум, медианный фильтр, цифровая обработка сигналов

Короткий адрес: https://sciup.org/140256161

IDR: 140256161   |   DOI: 10.18469/ikt.2017.15.4.03

Текст научной статьи Применение медианных фильтров с взвешенным центральным элементом для очистки изображений от импульсного шума

В процессе передачи и преобразования посредством радиотехнических систем изображения подвергаются воздействию различных помех, что в ряде случаев приводит к ухудшению визуального качества и потере участков изображений. С широким внедрением цифровых систем связи увеличивается актуальность решения задач восстановления изображений, полученных с по- мощью фото- и видеокамер, с целью фильтрации изображений. На практике часто встречаются изображения, искаженные шумом, который появляется на этапах формирования и передачи его по каналу связи [1]. Линейные алгоритмы фильтрации применяются для реставрации и улучшения визуального качества изображений. Их можно применять для снижения уровня шума на изображениях. Однако, чтобы подавить шум и при этом сохранить контурную часть изображений, приходится применять нелинейные фильтры [2].

Все линейные алгоритмы фильтрации приводят к сглаживанию резких перепадов яркости изображений, прошедших обработку. Недостаток в том, что линейные процедуры являются оптимальными при гауссовском распределении сигналов, помех и наблюдаемых данных. Реальные изображения не подчиняются данному распределению вероятностей. Одна из основных причин этого состоит в наличии у изображений разнообразных границ, перепадов яркости, переходов от одной текстуры к другой. Поддаваясь локальному гауссовскому описанию в пределах ограниченных участков, многие реальные изображения в этой связи плохо представляются как глобально гауссовские объекты. Именно это и служит причиной плохой передачи границ при линейной фильтрации. Вторая особенность линейной фильтрации – ее оптимальность, как только что упоминалось, при гауссовском характере помех. Обычно этому условию отвечают шумовые помехи на изображениях, поэтому при их подавлении линейные алгоритмы имеют высокие показатели.

Однако часто приходится иметь дело с изображениями, искаженными помехами других типов. Одной из них является импульсный шум. При ее воздействии на изображении наблюдаются белые и черные точки, хаотически разбросанные по кадру [3]. Применение линейной фильтрации в этом случае неэффективно – так как каждый из входных импульсов дает отклик в виде импульсной характеристики фильтра, а их совокупность способствует распространению помехи на всю площадь кадра.

Удачным решением перечисленных проблем является применение медианной фильтрации, разработанной в [4]. Медианная фильтрация применяется в обработке инфракрасных изображений [5], изображений, сделанных под водой [6], а также в медицине: при очистке рентгеновских снимков от шума [7], снимков, полученных с помощью магнитно-резонансной томографии [8] и снимков сетчатки глаза [9]. Кроме того, медианные фильтры (МФ) находят применение в системах адаптивной фильтрации изображений [10].

Медианный фильтр может быть спроектирован так, чтобы наилучшим образом удалить шум, но МФ с взвешенным центральным элементом (ВЦЭ) дает аналогичные результаты, и путем выбора веса центрального элемента фильтра пользователь может получить желаемый уровень сглаживания [11].

Поскольку центральный вес уменьшается для достижения желаемого уровня подавления импульса, выходное изображение будет испытывать повышенные искажения, особенно вокруг мелких деталей изображения. Тем не менее применение МФ с ВЦЭ может быть очень эффективным в устранении шума «соль и перец», сохраняя при этом детали изображения [12].

В этой статье мы покажем зависимость качества восстановления изображения, искаженного импульсным шумом, от его интенсивности и веса МФ с ВЦЭ.

Будем считать, что цифровые изображения представляются набором чисел на квадратной решетке {.Yy j } ’ где и,й изменяются по z2 или по некоторому подмножеству Z2, где z – это множество целых чисел.

Рассмотрим простой МФ, в котором фильтрация осуществляется посредством движения окна некоторой маски вдоль последовательности дискретных отсчетов и замены значения в центре маски медианой исходных отсчетов внутри маски. Обозначим как W<)} И {У(у)} входной и выходной компоненты МФ соответственно, тогда

Жй =

4            .X 7 2     (1)

= median{X(i-s,j-Й | (s,0 e PT,(i,j) e Z"), где W – «окно» (далее без кавычек), которое определяется в окрестности начала координат. Например, для (2L + l)x(2Z + l) квадратное окно задается как W = sv(sA\-L

Рассмотрим простой МФ с весами

< h(s, ^) | (5, t) g W, ^^h(s,t)-c >, _                        Vs,iW            ,

где c – нечетное целое, большее или равное размеру окна. При получении выходных данных У(/, /) данный МФ генерирует h(s,t) копии ХЦ-sJ-t) для каждого (s,t)eW, всего c выборок значений. Затем берется медианное значение c -выборок. Таким образом, Y(i,j) представляется в виде

ЖЛ =

= median{h(s,t)OX(i — s,j — 0 | ($,0 e Wy (3)

При применении МФ происходит последовательная обработка каждой точки кадра, в результате чего образуется последовательность оценок. В принципе, для каждого отсчета выполняется независимая оценка медианы в окне. В целях ускорения оценки целесообразно алгоритмически на каждом шаге использовать ранее выполненные вычисления. Отсчеты изображения, оказавшиеся в пределах окна, образуют рабочую выборку текущего отсчета.

Чтобы выполнить данную фильтрацию для элемента изображения, необходимо сначала упорядочить по возрастанию значения пикселей внутри окрестности, затем найти значение медианы и, наконец, присвоить полученное значение обрабатываемому элементу. Так, для окрестности 3x3 элементов медианой будет пято е значение по величине, для окрестности 5x5 – тринадцатое значение, и так далее [13].

Например, пусть в окрестности 3x3 элементы имеют следующие значения: {90,150, 83,163, 255,132,72,142,173}, где элемент 255 соответствует центру окна. Большое значение ярко сти в этой точке кадра является результатом воздействия импульсного шума. Упорядоченная по убыванию выборка имеет вид: {72, 83, 90,132,142,150,163,173, 255}, следовательно в соответствии с процедурой на выходе МФ получаем значение 142.

после применения медианного фильтра с окном 3x3

Простой МФ с центральным весом //(0,0) = 2^ + 1 и h{s,t) = 1 для каждого (^,0*(0,0) называется МФ с взвешенным центральным элементом (ВЦЭ), где к - неотрицательное целое число. Выход Y(i,j) МФ с ВЦЭ задается выражением

Y (i, 7) = median ^X (i — s,j — ty 2K0X(i,j)\(S,t)eWy

где вертикальный «ромбик» означает, что в массиве, который необходимо отсортировать, необ- ходимо использовать элемент ху, й не один раз, а взять его 2K копий [12]. Если K=0, то МФ с ВЦЭ становится простым медианным фильтром, а когда 2^ + 1 больше или равен размеру окна 2£ + l, он становится тождественным фильтром, не изменяющим сигнал.

Утверждение [11]. Для независимых и одинаково распределенных входов функция распределения выходного сигнала FY МФ с ВЦЭ с размером 2£ + l и центральным весом 2 K + 1 задается выражением

2/.

FY=^CyFry-FxfL-J +

2L                                        (5)

^CyF^-FxyL+'"J , где kv=L + ;-K , k,=L + l + K ,FX – входное распределение и c* = – биномиальные коэффициенты. Далее мы рассмотрим подавление шума при помощи МФ с ВЦЭ с масками 3x3, 5x5 и 7x7.

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

Появление выброса шума в каждой точке (6 j) изображения имеет вероятность p и не зависит ни от наличия шума в других точках изображения, ни от исходного изображения. Искаженная точка приобретает стабильное значение d , соответствующее черному или белому цвету. Пусть sxX – искаженное изображение. Тогда

^S(i,j) с вероятностью (1-/?);

^(б7) =                              (6)

{« с вероятностью р, где №7)}" значения неискаженного изображения. Пусть N равно максимально возможному значению пикселя изображения: например, для 8-битных изображений в оттенках серого N = 255. При допущении о том, что при импульсном шуме появление белых или черных пикселей равновероятно, модель импульсного шума может быть переписана в виде:

Рг{ЖУ) = 0} = , Рг{Жу) -N^^-,

(7) рг№п-8а,п^\-р.

где Рг{Л} – вероятность появления события Л.

При рассмотрении МФ с размером окна 2L + 1 и весом центрального элемента 2^ + 1 поиск медианы при вычислении результата работы фильтра осуществляется по массиву, состоящему из 2L + 2K + 1 элементов.

Если центральный пиксель части изображения, к которой применен МФ с ВЦЭ, имеет минимально возможное значение 0, то для того, чтобы результатом работы фильтра был 0, необходимо и достаточно, чтобы среди оставшихся 2L пикселей части изображения не менее (2L-2K-1V2 пикселей имели значения 0. Поскольку количество пикселей является целым числом, то это требование можно заменить на требование равенства 0 не менее L-K пикселей части изображения.

Если центральный пиксель части изображения, к которой применен МФ с ВЦЭ, имеет значение, отличное от 0, то для того, чтобы результатом работы фильтра был 0, необходимо и достаточно, чтобы среди оставшихся 2L пикселей части изображения не менее (2£ + 2^ + 1)/2 пикселей имели значения 0. Поскольку количество пикселей является целым числом, то это требование можно заменить на требование равенства 0 не менее £ + ^ + 1 пикселей части изображения.

Таким образом, вероятность получения 0 в качестве результата работы МФ с ВЦЭ равна

2L / \V рк№п=т=^ q[Wi-^ + i=L-K \ ^ У \      7

С учетом (8)-(9) можно найти вероятности получения «искаженного» результата работы МФ с ВЦЭ, соответствующего получению 0 или N на выходе фильтра, и «неискаженного» результата работы МФ с ВЦЭ, соответствующего получению значений, отличных от 0 или N на выходе фильтра:

Рг{У(/, У) -«искажен»} =

+ (2-/?) ^ c;/^Ki-^ i=L+K+\ V V .

Рг{У(/,У) — «не искажен»} =

-\-p^Lc\l i=L-K

-(2-р) У C}J^ 1-^

i=L+K+1 V \      .

В таблицах 1-3 приведены значения вероятностей получения неискаженных пикселей изображения, рассчитанные по формуле (11) для медианных фильтров с размерами масок 3x3, 5x5 и 7х7, с различными весами центральных элементов для значений вероятности р = 0,01; 0,05; ОД; 0,25; 0,5.

Из таблиц 1-3 видно, что во всех случаях вероятность получения неискаженного пикселя изображения уменьшается с ростом коэффициента К.

p/f№V) = o) = y £ c;/yKi-y) + i=L-K V 7 V ^7

С учетом допущения равной вероятности появления черных и белых пикселей при импульсном шуме можно записать аналогичную формулу для вероятности получения N в качестве результата работы МФ с ВЦЭ:

Для оценки структурного изменения изображения после применения МФ с ВЦЭ предположим, что пиксели изображения подчиняются равномерному закону распределения с функцией распределения

Fx^ =

О,

если л- < 0;

—, если 0 <  х < N; N

если х >

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

Таблица 1. Вероятность получения неискаженного пикселя изображения, искаженного импульсным шумом с вероятностью р , и восстановленного МФ 3x3 С L = 4 и весом центрального элемента 2ЛГ + 1 .

К

Вероятность, p

0,01

0,05

0,1

0,25

0,5

0

1,000000

0,999998

0,999934

0,995035

0,902145

1

1,000000

0,999960

0,999420

0,983014

0,832932

2

0,999993

0,999209

0,994276

0,934070

0,682968

3

0,999607

0,990833

0,966342

0,835902

0,550034

4

0,990000

0,950000

0,900000

0,750000

0,500000

Таблица 2. Вероятность получения неискаженного пикселя изображения, искаженного импульсным шумом с вероятностью р , и восстановленного МФ 5x5 с L =12 и весом центрального элемента 2^ + 1

К

Вероятность, p

0,01

0,05

0,1

0,25

0,5

0

1,000000

1,000000

1,000000

0,999996

0,993259

1

1,000000

1,000000

1,000000

0,999985

0,988546

2

1,000000

1,000000

1,000000

0,999914

0,972500

3

1,000000

1,000000

1,000000

0,999586

0,939311

4

1,000000

1,000000

0,999999

0,998292

0,883097

5

1,000000

1,000000

0,999987

0,994030

0,803706

6

1,000000

0,999999

0,999904

0,982426

0,711078

7

1,000000

0,999986

0,999403

0,956777

0,623324

8

1,000000

0,999861

0,997022

0,911891

0,557509

9

0,999998

0,998932

0,988406

0,852043

0,519901

10

0,999936

0,993990

0,966082

0,794916

0,504515

11

0,998867

0,977232

0,929199

0,760142

0,500502

12

0,990000

0,950000

0,900000

0,750000

0,500000

Таблица 3. Вероятность получения неискаженного пикселя изображения, искаженного импульсным шумом с вероятностью р, и восстановленного МФ 7x7 с Z = 24 и весом центрального элемента 2^ + 1

К

Вероятность, p

0,01

0,05

0,1

0,25

0,5

0

1,000000

1,000000

1,000000

1,000000

0,999839

1

1,000000

1,000000

1,000000

1,000000

0,999729

2

1,000000

1,000000

1,000000

1,000000

0,999306

3

1,000000

1,000000

1,000000

1,000000

0,998237

4

1,000000

1,000000

1,000000

1,000000

0,995 822

5

1,000000

1,000000

1,000000

0,999999

0,990823

6

1,000000

1,000000

1,000000

0,999998

0,981325

7

1,000000

1,000000

1,000000

0,999990

0,964780

8

1,000000

1,000000

1,000000

0,999962

0,938411

9

1,000000

1,000000

1,000000

0,999867

0,900057

10

1,000000

1,000000

1,000000

0,999575

0,849294

11

1,000000

1,000000

1,000000

0,998756

0,788378

12

1,000000

1,000000

1,000000

0,996685

0,7223 86

13

1,000000

1,000000

0,999998

0,991983

0,658177

14

1,000000

1,000000

0,999989

0,982455

0,602417

15

1,000000

1,000000

0,999945

0,965355

0,559525

16

1,000000

0,999999

0,999755

0,93 8422

0,530572

17

1,000000

0,999991

0,999053

0,901635

0,513624

18

1,000000

0,999939

0,996829

0,858718

0,505151

19

1,000000

0,999658

0,990933

0,816798

0,501603

20

0,999999

0,998410

0,978204

0,783453

0,5003 94

21

0,999982

0,994086

0,956705

0,762705

0,500072

22

0,999758

0,983086

0,930065

0,753233

0,500009

23

0,997862

0,964832

0,908526

0,750411

0,500001

24

0,990000

0,950000

0,900000

0,750000

0,500000

Тогда функция распределения пикселей изображения, искаженного импульсным шумом, по формуле (6) будет иметь вид

О,

если х < 0;

Р , ^~Р)х 2 N

если 0 < х <  N; (13)

если х >  N.

График функции (13) на промежутке (o,n) для р = ОД и N = 255 (случай 8-битных изображений в оттенках серого) показан на рис. 2а. Результат применения МФ с ВЦЭ искажает обрабатываемое изображение. Для оценки уровня этого искажения необходимо исследовать функцию в FY (X) из формулы (5) с учетом подстановки в нее функции Fx^ из формулы (13).

На рис. 2 б - 2 е показан график функций F^xY полученный для случая р = 0,1, N = 255, L = 4

(случай МФ 3x3) с различными значениями K = 0;l;2;3;4 .

Из рис. 2 б - 2 е видно, что для малых значений К функция распределения Fy ^х^ существенно изменяется относительно функции F^xY а при увеличении К разница между этими функциями становится все меньше и меньше. Для оценки степени различия функции Fy (х) и Fx^ будем использовать величину I:

N

I = J|Fy (x) - FY (x)|t7x.

Геометрический смысл этого интеграла показан на рис. 3: он равен площади фигуры, заключенной между графиками функции Fy(x) и Fx(x). Чем меньше величина I, тем ближе функции Fy (x) и FY (л) друг к другу в смысле метрики функционального пространства.

Рис . 2. Графики функций распределения для изображений в оттенках серого с N = 255, обработанных МФ с Z = 4 и различными весовыми коэффициентами центрального элемента: a ) зашумленное изображение /2 = 0,1; б ) ^ = 0;

в ) ^ = 1 ; г ) ^ = 2 ; д ) ^ = 3 ; е ) K = 4

В таблицах 4-6 приведены значения величины I из формулы (14) для изображений в оттенках серого с # = 255, зашумленных импульсным шумом с вероятностями /> = 0.01; 0,05; 0,1; 0,25; 0,5, и медианных фильтров с масками 3x3, 5x5, 7x7 с различными весами центрального коэффициента.

Из таблиц 4 - 6 видно, что увеличение веса центрального элемента К ведет к уменьшению величины I во всех случаях. Это означает, что применение больших коэффициентов центрального элемента в МФ с ВЦЭ значительно меньше искажает структуру изображения по сравнению с малыми значениями К .

Рис. 3. Геометрический смысл величины 1 для случая N = 255, р = ОД, L = 4, K = 0

Как было показано ранее, увеличение коэффициента к , с одной стороны, уменьшает структурное искажение изображения от применения МФ, а с другой стороны увеличивает вероятность получения искаженных значений пикселей, то есть вероятность пропуска шумовых компонент. Таким образом, практическое применение МФ требует нахождения оптимальной величины к, которая позволяла бы минимально искажать структуру обрабатываемого изображения при максимально большой вероятности корректной очистки от шума.

Таблица 4. Значения величины 1 для МФ 3x3 с L = 4 и весом центрального элемента 2 К + 1 (случаи N = 255 )

К

Вероятность, р

0,01

0,05

0,1

0,25

0,5

0

32,6936

33,9091

35,2619

37,8891

35,2864

1

27,0591

28,0375

29,0655

30,5709

26,7776

2

15,7902

16,2954

16,6891

16,3175

11,9662

3

5,5946

5,6899

5,6186

4,6649

2,5224

4

0

0

0

0

0

Таблица 5. Значения величины I для МФ 5x5 с £ = 12 и весом центрального элемента 2ЛГ + 1 (случай N = 255 )

К

Вероятность, р

0,01

0,05

0,1

0,25

0,5

0

44,4278

46,1374

48,1694

53,3407

56,1843

1

42,9539

44,6014

46,5480

51,3952

53,3352

2

39,0935

40,5785

42,3016

46,2998

45,9520

3

33,7593

35,0197

36,4339

39,2601

36,0178

4

27,8293

28,8400

29,9109

31,4394

25,5593

5

21,9678

22,7317

23,4633

23,7285

16,2189

6

16,5806

17,1177

17,5376

16,7021

9,0108

7

11,8699

12,2086

12,3570

10,7121

4,2463

8

7,9171

8,0895

8,01543

6,0025

1,6206

9

4,7486

4,7890

4,55979

2,7354

0,4667

10

2,3712

2,3208

2,04596

0,8906

0,0896

И

0,7866

0,7127

0,54411

0,1532

0,0086

12

0

0

0

0

0

Таблица 6. Значения величины I для МФ 7x7 с L = 24 и весом центрального элемента + 1 (случай N = 255 )

К

Вероятность, р

0,01

0,05

0,1

0,25

0,5

0

49,9278

51,8690

54,2194

60,6007

66,9959

1

49,3612

51,2786

53,5961

59,8528

65,8749

2

47,7741

49,6246

51,8502

57,7578

62,7357

Таблица 6. Значения величины I для МФ 7х7с£ = 24и весом центрального элемента 2 К +1 (случай N = 255 ) (окончание)

К

Вероятность, р

0,01

0,05

0,1

0,25

0,5

3

45,3681

47,1173

49,2037

54,5819

57,9812

4

42,3754

43,9986

45,9117

50,6315

52,0785

5

39,0222

40,5042

42,2232

46,2053

45,4914

6

35,5023

36,8361

38,3513

41,5590

38,6320

7

31,9632

33,1479

34,4582

36,8874

31,8398

8

28,5060

29,5452

30,6554

32,3241

25,3848

9

25,1934

26,0931

27,0115

27,9517

19,4807

10

22,0602

22,8280

23,5650

23,8170

14,2955

11

19,1242

19,7683

20,3353

19,9447

9,9504

12

16,3933

16,9224

17,3313

16,3493

6,5076

13

13,8708

14,2938

14,5567

13,0437

3,9563

14

11,5581

11,8837

12,0127

10,0467

2,2091

15

9,4555

9,6926

9,6999

7,3880

1,11757

16

7,5631

7,7205

7,6186

5,1096

0,5043

17

5,8810

5,9676

5,7697

3,2581

0,1992

18

4,4091

4,4338

4,1558

1,8660

0,0673

19

3,1475

3,1194

2,7844

0,9273

0,0189

20

2,0962

2,0255

1,6716

0,3812

0,0042

21

1,2552

1,1561

0,8423

0,1208

0,0007

22

0,6244

0,5226

0,3147

0,0260

0,0000

23

0,2048

0,1410

0,0646

0,0029

0,0000

24

0

0

0

0

0

Для моделирования были использованы полутоновые изображения «горы» и «грибы», которые изображены на рис. 4 и рис. 5 вместе с зашумленными импульсным шумом изображениями, сгенерированными функцией imnoise в программ- ной среде Matlab R2015b.

Рис . 4. Изображение «горы», зашумленные импульсным шумом с различной интенсивностью: а) исходное изображение; б) р = 0,01; PSNR = 24,9554;

= 0,05 ; PSNR= 18,012; г) р = 0,1; PSNR= 15,0178;

д) р = 0,25; PSNR = 11,0529; с) р = 0,5 ; PSNR = 8,0322

В качестве вероятности появления шумовых пикселей были выбраны значения р = 0,01;0,05;0,1;0,25;0,5.

Для оценки качества очистки изображения от шума была использована характеристика PSNR (пиковое отношение «сигнал-шум»), которая вычисляется по формуле:

P5W = 101og10

гр Л

MSE ,

где MSE = ---- — -----—-— – среднеквадра-

^1 ^2

тическая ошибка сравнения качества восстановленного изображения; N – максимальная величина пикселя изображения; D^ и D2 – ширина и высота изображения, а суммирование производится по всем координатам пикселей изображения.

Величина PSNR имеет логарифмическую природу, и единицей ее измерения является дБ. Чем больше величина PSNR, тем лучше качество восстановленного изображения, для тождествен- но равных изображений PSNR = oo . При иссле- довании алгоритмов сжатия и очистки от шума изображений в оттенках серого практически пригодной считается величина PSNR, изменяющаяся в пределах от 20 дБ до 50 дБ.

Рис. 5. Изображение «грибы», зашумленные импульсным шумом с различной интенсивностью: а) исходное изображение; б) /> = 0,01, PSNR=24,6028; в) p = 0,05 ; PSNR = 17,6645; r) p = 0,1; PSNR = 14,649; д) p = 0,25; PSNR = 10,6848; e) p = 0,5; PSNR = 7,6496

Над зашумленными изображениями на рис . 4 - 5 были применены МФ с ВЦЭ с окнами W размером 3x3;5x5 и 7x7, которым соответствуют значения L = 4; Z = 12 и Л = 24. Для каждого медианного фильтра были испытаны все возможные значения веса центрального элемента К : 0 <  К < L. На рисунке 6 показан пример обработки изображения «горы» с уровнем шума р = 0,25 при помощи МФ с ВЦЭ с окном W размером 3x3 и различными К . Результаты обработки изображений «горы» и «грибы» во всех случаях показаны на рис. 7 - 8.

Рис. 6. Результат обработки изображения «горы», зашумленного импульсным шумом с р = 0,25 МФ с окном 3x3 с различными весами центрального элемента: а ) исходное изображение; б ) зашумленное изображение, PSNR = 11,0529; в ) к = о , PSNR= 23,9900; г ) ^ = 1, PSNR = 21,3842; д ) ^ = 2 , PSNR = 16,4518; е ) К = 3 , PSNR = 12,7548

На рис. 7 а , 7 б , 8 а и 8 б отчетливо видно возрастание качества очистки от шума, выраженного величиной PSNR, достижение максимального значения и последующее снижение качества обработки, при изменении К от 0 до L , во всех случаях. Это связано с тем, что для небольших уровней шума существенную роль играет сохранение структуры изображения, изменения которой зависит от величины I , приведенной в таблицах 4 - 6. Снижение качества обработки для больших значений К объясняется существенным снижением вероятности получения неискаженного пикселя изображения, которая приведена в таблицах 1-3.

Рис. 7. Результаты обработки МФ изображения «горы» с различными уровнями импульсного шума: а) р = 0,01; б) р = 0,05 ; в) р = 0,1; г) р = 0,25; д) р = 0,5

Для высоких уровней шума (см. рис.7 в - 7 д , 8 в - 8 д ) возрастание качества обработки до достижения максимального значения за счет уменьшения величины I уже не так хорошо заметно из-за существенного увеличения влияния вероятности получения неискаженного пикселя изображения. Наилучшие значения PSNR между исходными изображениями и изображениями, очищенными от шума при помощи МФ с ВЦЭ, приведены в таблице 8. Из таблицы 8 видно, что для уровней шума от 0,01 до 0,1 наилучший результат показывает фильтр с окном 3x3.

Для уровня шума р = 0,25 наилучший результат показывает фильтр с окном 5x5, а для уровня шума Р = 0,5 наилучший результат показывает фильтр с окном 7x7. Данный факт может быть объяснен тем обстоятельствам, что наилучшие результаты обработки изображений достигались при к*о.

Рис. 8. Результаты обработки МФ изображения «грибы» с различными уровнями импульсного шума: а ) 72 = 0,01;

б ) р = 0,05 ; в) Р = 0,1 ; г) /> = 0,25 ; д) р = 0,5

В тех случаях, когда ^ = 0, результат не являлся наилучшим по причине строгого убывания величины PSNR (это хорошо видно на графиках из рис. 7 - 8). Другими словами, значения PSNR не является экстремальным для этих случаев, что и объясняет относительно низкий результат обработки. Улучшение результата обработки изображений с высоким уровнем шума фильтрами большего размера объясняется относительно высокой вероятностью получения неискаженных пикселей изображения. Это хорошо видно из верхних строк таблиц 1-3. Так, например, для уровня шума Р = 0,5 вероятность получения неискаженного пикселя изображения, обработанного фильтром 3x3 с^ = 0 , составляет «0,9021; обработанного фильтром 5x5 с^ = 0 составляет «0,9933; обработанного фильтром 7x7 с^ = 0 составляет «0,9998.

Полученные результаты могут быть систематизированы следующим образом: для небольших уровней шума лучшее качество обработки изображений в оттенках серого достигается при использовании медианных фильтров наименьшего размера (3x3). Для высоких уровней шума целесообразнее использовать медианные фильтры большего размера (5x5 и 7x7). Для использования МФ с ВЦЭ на практике следует определять характеристики возникающего шума для подбора наилучшего размера маски фильтра и веса центрального элемента. Кроме того, МФ с ВЦЭ могут быть использованы в системах адаптивной фильтрации изображений следующим образом: осуществлять определение уровня шума с последующим подбором наилучшего МФ с ВЦЭ по показателю уровня очистки.

Таблица 8. Наилучшие значения PSNR при МФ изображений с различными уровнями интенсивности импульсного шума

Уровни интенсивности шума, р

Размер окна

Изображение «горы»

Изображение «грибы»

PSNR, дБ

К

PSNR, дБ

к

0,01

3x3

35,5095

3

42,2584

2

5x5

35,4846

10

41,4250

9

7x7

34,7326

19

39,6269

18

0,05

3x3

30,9645

2

37,8918

1

5x5

30,6255

7

36,6489

6

7x7

29,7289

15

35,0498

12

0,1

3x3

29,2184

1

34,6385

0

5x5

28,5595

5

34,9324

4

7x7

27,6093

12

33,2754

8

0,25

3x3

23,9896

0

26,7474

0

5x5

25,8744

3

32,2554

2

7x7

25,0730

4

31,3112

4

0,5

3x3

14,6351

0

14,6638

0

5x5

21,5800

0

24,1330

0

7x7

22,9915

2

28,4957

1

В работе показано применение МФ с взвешенными центральными элементами для очистки от импульсного шума изображений в оттенках серого. Показано, что на качество обработки влияют две характеристики: вероятность получения неискаженного пикселя изображения и уровень искажения функции распределения пикселей изображения. Фильтры с окном 3x3 в меньшей мере искажают входное изображение, однако имеют меньшую вероятность получения неискаженного пикселя изображения. Данные фильтры позволяют получать более высокое качество очистки изображений от шума с небольшой вероятностью искажения пикселей (р<0,1).

Медианные фильтры с размерами окон 5x5 и 7x7 значительно сильнее искажают функцию распределения пикселей изображения, однако имеют значительно более высокую вероятность получения неискаженных пикселей при обработке. Такие фильтры позволяют получать более высокое качество очистки изображений от шума с высокой вероятностью искажения пикселей (^>0,1). Причем чем выше уровень шума, тем больший размер маски МФ может потребоваться.

Полученный результат может быть использован для улучшения качества медицинских и спутниковых изображений, а также при разработке систем адаптивной фильтрации. При этом для эффективного практического использования необходимо проводить технический анализ системы на шумовые характеристики для подбора наилучшего соотношения размера маски МФ и веса его центрального элемента. Работа выполнена при финансовой поддержке гранта Президента Российской Федерации МК-5980.2016.9.

Chervyakov N.I., Lyakhov P.A., Orazaev A.R.

North-Caucasus Federal University, Stavropol, Russian Federation

Список литературы Применение медианных фильтров с взвешенным центральным элементом для очистки изображений от импульсного шума

  • Воронин В.В. Исследование метода фильтрации видеосигналов на основе адаптивного двумерного метода размножения оценок // Информационные технологии. Радиоэлектроника. Телекоммуникации. №3, 2013. - С. 55-61.
  • Прэтт У. Цифровая обработка изображений. Пер. с англ. М.: Мир, 1978. - 790 c.
  • Грузман И. С. Цифровая обработка изображений в информационных системах. Новосибирск: Изд-во НГТУ, 2000. - 168 c.
  • Tukey J.W. Exploratory data analysis. Pearson, 1977. - 711 c.
  • Sarkar A., Changder S., Mandal J.K. A Threshold based directional weighted median filter for removal of random impulses in thermal images // Business and Information Management (ICBIM), 2014 2-nd International Conference on. IEEE, 2014. - P. 69-74. DOI: 10.1109/ICBIM.2014.6970936
Статья научная