Научная статья на тему 'Метод подавления шума в изображениях на основании кратномасштабного анализа'

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

CC BY
300
33
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ФИЛЬТРАЦИЯ / ЦИФРОВАЯ ОБРАБОТКА СИГНАЛОВ / ИЗОБРАЖЕНИЕ / ВЕЙВЛЕТ-ПРЕОБРАЗОВАНИЕ / КРАТНОМАСШТАБНЫЙ АНАЛИЗ / ПОДАВЛЕНИЕ ШУМА / ПОРОГОВАЯ ФИЛЬТРАЦИЯ / ВЕЙВЛЕТ / ШУМ

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Волкова Лилия Леонидовна

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Волкова Лилия Леонидовна

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Image denosing method on basis of large-scale analysis

Basing on advantages of multiresolutional analysis it is possible to perform noise filtering by taking into consideration specific character of signal. In application to images a denoising method has been designed, a wavelet transform coefficients histogram being used while filtering to evaluate the threshold basing on part of influence of filtered transform coefficients on the signal. The designed method has been tested, its efficiency has been experimentally proved in comparison with standard methods, and the recommendations on filtering parameters selection are given.

Текст научной работы на тему «Метод подавления шума в изображениях на основании кратномасштабного анализа»

УДК 004.02

Метод подавления шума в изображениях на основании кратномасштабного анализа

© Л.Л. Волкова МГТУ им. Н.Э. Баумана, Москва, 105005, Россия

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

Ключевые слова: вейвлет-преобразование, кратномасштабный анализ, подавление шума, пороговая фильтрация, фильтрация, цифровая обработка сигналов, вейвлет, фильтрация, шум, изображение.

Очистка от шума является одной из основных задач цифровой обработки изображений. Любой практический сигнал содержит не только полезную информацию, но и следы некоторых посторонних воздействий (помехи или шум). Шум — дефект изображения, вносимый фотосенсорами и электроникой (электронными схемами) устройств, которые их используют (цифровой фотоаппарат, теле- и видеокамеры и т. п.), а также при программной обработке (редактирование, преобразование форматов, намеренное внесение шума и т. п.). Цифровой шум проявляется в виде случайным образом расположенных элементов растра (точек), имеющих размеры, близкие к размеру пикселя.

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

Кратномасштабный анализ, обладая такими достоинствами, как масштабируемость и возможность локализации (в отличие от преобразования Фурье) в сигнале деталей определенного размера [2], в применении к задаче подавления шума в изображениях позволяет, классифицировав некоторым образом часть деталей как шум, проводить фильтрацию на основе анализа особенностей сигнала [3]. При-

мечательно следующее: после выполнения ^-шагового дискретного вейвлет-преобразования при удалении деталей, классифицированных как шум, из основного сигнала детализирующие сигналы хранят вклады от деталей меньших размеров. В результате, из детализирующих сигналов может быть восстановлена исходная функция [4], а благодаря работе Д. Л. Донохоу и его сотрудников [5] для некоторых шумовых моделей могут быть даны рекомендации по выбору уровня порога для коэффициентов детализирующих сигналов, который позволяет удалить шум, не нарушая важных особенностей сигнала. Стандартные методы, используемые при подавлении шумов в изображениях, такие как медианный фильтр и фильтр Гаусса низких частот, проще в применении, однако не позволяют учитывать особенности сигнала, что сказывается на качестве результата.

Кратномасштабный анализ — математическая конструкция, которая заключается в представлении пространства в виде бесконечной последовательности вложенных подпространств, являющихся от-масштабированными версиями друг друга и связанных определенными свойствами. Де-факто сигнал представляется в виде совокупности его последовательных приближений. Общий вычислительный принцип вейвлет-преобразования следующий: исходный сигнал умножается на некоторую «анализирующую» функцию и интегрируется по временной оси [6]. «Анализирующая» функция зависит от частоты или от размеров деталей, которые должны быть измерены. Анализ проводится при помощи семейства функций, полученных посредством сдвигов «анализирующей» функции, сопровождаемых сжатием или растяжением этой функции [7]. Для анализа используются такие функции, или материнские вейвлеты, как вейвлет Хаара [8], вейвлет Добеши [9], Би-сплайн вейвлет [10, 11] и др.

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

Общие сведения о кратномасштабном анализе. Теория крат-номасштабного анализа базируется на теории функциональных пространств. Под кратномасштабным анализом понимается описание пространства Ь2(К) через иерархические вложенные подпространства Ут, которые не пересекаются и объединение которых дает в пределе Ь2(Я), т. е.

... с F2 с V С V с V_x с V-2 с...,

IV, = {0}, Im = L2(R), (1)

m eZ m eZ

Далее, эти пространства имеют следующее свойство: для любой функцииf(x)eVm ее сжатая версия будет принадлежать пространству

Vm-i:

f (x) eVm о f (2х) eVm-1. (2)

И, наконец, последнее свойство кратномасштабного анализа: существует такая функция ф(х)е V0, что ее сдвиги ф0, „(х) = ф(х - n), neZ образуют ортонормированный базис пространства V0.

Так как функции ф0„ (х) образуют ортонормированный базис

пространства V0, то функции

ф m,n (х) = 2-m/2ф(2- mx - n) (3)

образуют ортонормированный базис пространства Vm. Эти базисные функции называются масштабирующими, так как они создают масштабированные версии функций в L2(R). Из кратномасштабного анализа, определенного выше, следует, что функция Дх) в L2(R) может быть представлена множеством последовательных ее приближений Дт(х) в Vm. Другими словами, функцияД(х) есть предел аппроксимаций fm^e Vm при m, стремящемся к минус бесконечности:

f (х) = lim fm (х). (4)

m^<x>

Отсюда появляется возможность анализа функции или сигнала на различных уровнях разрешения, или масштабах. Переменная m называется масштабным коэффициентом, или уровнем анализа. Если значение m велико, то функция в Vm есть грубая аппроксимация Д(х) и детали отсутствуют. При малых значениях m имеет место точная аппроксимация. Из определения кратномасштабного анализа следует, что все функции в Vm могут быть представлены как линейная комбинация масштабирующих функций. В действительности, Д1(х) есть ортогональная проекция _/(х) на Vm:

fm = Z (фm.n (хХ f (х))фm,n (х) = Z Cm,„фm,n (х). (5)

n n

Так как ф(х) = фо о(х) e Vo с V_i, можно записать

фо,о(х) = 21/2Z Лиф_1,и (х) = 2Z Кф(2х - n) , (6)

n n

где И„ — некоторая последовательность. Равенство (6) является одним из основных в теории вейвлет-анализа и имеет различные названия в литературе, будем называть его масштабирующим уравнением.

Представление функций при помощи вейвлетов. Область Ь2(К) построена из множества «колец», которые представляют собой разность между двумя соседними пространствами [6]. Эти разностные пространства обозначаются через Жт и определяются как ортогональные дополнения областей Ут до Ут-1:

Ут-1 = Ут ® ^т , П^т = {0}, и^т = У^). (7)

те? те2

Пусть у(х) = у0,0(х) — базисная функция Ж0. Так как у0,0(х)е Ж0еУ_1, то можно записать

у0,0( X) = 21/2 2 Ф-1,и (X) (8)

для некоторой последовательности gn. По аналогии с ранее рассмотренным множеством функций фт, п(х) определим семейство вейвлет-функций:

¥т,п (X) = 2"тХ2"тх - п). (9)

Эти функции образуют ортонормированный базис Ь2(К). Определение функций вейвлетов позволяет нам записать любую функциюАх)£Ь2(К) в виде суммы проекций на Щ-,уеЛ

да

/(X) =2 е}(X), (10)

где

^ (X) = (X),(X). (11)

к

Если осуществлять анализ функции вплоть до некоторого масштаба т, то /(X) будет представлена суммой ее аппроксимаций /^е Ут и множества деталей e^(x)ËW^■:

т

/(X) = /т (X) + 2 ^ (X) = 2 (фт,п (X), /(^,п (X) +

■=да п

т т

2 2 к ^Х /к ^ = 2 Ст,пФт,п (x) + 2 кЧ],к (x). (12)

+

■=—да к п ■=—да

п

Дискретное вейвлет-преобразование. Формулы для дискретного вейвлет-преобразования нельзя получить просто дискретизацией соответствующих формул непрерывного преобразования [12]. И. До-беши удалось найти метод, позволяющий построить (бесконечную) серию ортогональных вейвлетов, каждый из которых определяется конечным числом коэффициентов [7]. Стало возможным построить алгоритм, реализующий быстрое вейвлет-преобразование на дискретных данных (алгоритм Малла) [13].

Вначале опишем дискретное вейвлет-преобразование (DWT, англ. discrete wavelet transform) в матричном виде, а затем — на основе банков фильтров, что наиболее часто используется при обработке сигналов.

В обоих случаях мы предполагаем, что базисные функции ф(х) и у(х) компактно определены. Это автоматически гарантирует финит-ность последовательностей hn и gn. Далее предположим, что сигнал, подвергаемый преобразованию, имеет длину T = 2d, deZ+ [6].

Матричное описание DWT. Обозначим через вектор v последовательность конечной длины j для некоторого j. Он преобразуется в вектор v+1, содержащий последовательности cJ+1,n и dJ+1,n, каждая из которых половинной длины. Преобразование может быть записано в виде матричного умножения = Mj^, где матрица М1- — квадратная

и состоит из нулей и элементов hn, умноженных на -\/2. В силу свойств hn [6], матрица М1- является ортонормированной, и обратная ей матрица равна транспонированной. В качестве иллюстрации рассмотрим следующий пример. Возьмем фильтр длиной L = 4, последовательность длиной N = 8, а в качестве начального значения — j = 0. Последовательность gn получим из hn по формуле

gn = (-1)n h-n+2t+1, (13)

где t = L/(2 - 1) = 4.

Тогда операция матрично-векторного умножения будет представлена в виде

С1,0 К Кг К2 К С0,0

с1,1 К0 К К2 Кз С0,1

С1,2 К0 Кг К2 Кз С0,2

С1,3 й1,0 = 72 К2 К К - К Кг - К0 К0 Кг С0,3 С0,4 (14)

й1,1 К - К Кг - К0 С0,5

й1,2 К - К2 Кг - К0 С0,6

_ й1,з _ _ Кг - К0 Кз -К2 _ С0,7

Обратное преобразование есть умножение vy+1 на обратную матрицу мт.

С0,0 К0 К2 Кз Кг С1,0

С0,1 Кг Кз - К2 - К0 С1,1

С0,2 К2 К0 Кг Кз С1,2

С0,3 = л/2 Кз Кг - К0 - К2 с1,з

С0,4 К2 Кг Кз й1,0

С0,5 Кз Кг - К0 - К2 й1,1

С0,6 К2 Кг Кз й12

С0,7 Кз Кг - К0 - К2 _ _ й

Полное DWT заключается в итеративном умножении верхней половины вектора vy+1 на квадратную матрицу М'+ь размер которой 2й-. Эта процедура может повторяться й раз, пока длина вектора не станет равна 1. Последовательность Кп циклично сдвинута. коэффициенты, выходящие за пределы матрицы справа, помещены в ту же строку слева. Это означает, что DWT есть точно один период длины N DTWS сигнала С0 п, получаемого путем бесконечного периодического продолжения с0 п. DWTS — ряды вейвлетов дискретного времени, используемые при переходе от непрерывного к дискретному вейвлет-преобразованию. Так что DWT, будучи определенным таким образом, использует периодичность сигнала, как и в случае с дискретным преобразованием Фурье (DFT).

Каскадные схемы вейвлет-преобразования. Вейвлет-преобра-зование можно представить в виде каскадных с, или формулы анализа.

с ] ,п = 2 -1,2п+к; (17)

к

djn =Z gj-1,2n+k . (18)

Формула синтеза:

к к к к к * _^ * _^ 2 * _> 3 * _> ''' _> у *

8 8 8 8 8 С =у к с +У е ё (19)

¿2, ^3, ... у ' '

Таким образом, мы получаем в качестве дополнения к «нисходящей» каскадной схеме (16) «восходящий» каскад (21), который использует массивы коэффициентов

С у * , ё у ,* , ё у-1,* ,..., ё2* , ё1*

(20)

как исходные данные и окончательно получает сп* в качестве выхода:

с к с к с к к с к с ^ у * _ ^ у—1 * _ ^ у —2 * _ • • • _ И * _ ^п *

у, _ у и _ у ^ _ _ ^ _ n, . (21)

d g d g d g g d

j,* □ j-1,* □ j-2,* □ 1,*

Вейвлет-преобразование и подавление шума в изображениях.

Двухмерное вейвлет-преобразование, представляющее собой композицию одномерных, при каждом проходе, соответствующем уровню коэффициентов, разлагает сигнал на так называемые аппроксимирующую и детализирующую составляющие, т. е. делит полученную карту коэффициентов на четыре части — аппроксимирующую и три детализирующих: горизонтальную, вертикальную и диагональную. Каждый следующий проход преобразует аппроксимирующую составляющую, данный алгоритм носит имя пирамиды Малла [13]. Коэффициенты вейвлет-преобразования, или коэффициенты масштабирования, отвечают за размеры заданных деталей.

Выделим пять этапов удаления шума при помощи вейвлет-преобразования :

1) декомпозиция сигнала при прямом преобразовании;

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

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

3) выбор пороговых значений шума для каждого уровня разложения;

4) пороговая фильтрация коэффициентов детализации;

5) реконструкция сигнала при обратном вейвлет-преобразовании.

Будем считать, что шум невелик по амплитуде и вносит небольшой

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

k

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

Предложен метод очистки изображений от шума на основании кратномасштабного анализа. Пороговое значение коэффициентов определяем по доле вклада фильтруемых коэффициентов в сигнал на каждом уровне преобразования и для каждой детализирующей составляющей. В (22) эта доля обозначена как Доля; M — индекс наибольшего модуля коэффициента в отсортированном массиве коэффициентов Коэфф;; КолУпотр, — количество вхождений коэффициента Ко-эфф, в составляющую карты коэффициентов; k — индекс максимального коэффициента из фильтруемых (определяется по доле):

M k

Доля * 2 КолУпотрt * Коэфф, = 2 КолУпотр j * Коэфф j + 8 .(22)

г=1 j=1

Используем на этапе фильтрации гистограмму модулей коэффициентов, в которой и определим порог фильтрации соответственно суммарному вкладу наименьших коэффициентов в сигнал как долю от вклада всех коэффициентов в сигнал.

Фильтрация проводится для каждого цветового канала (в случае цветовой схемы RGB — для компонент R, G, B), для каждого уровня коэффициентов, соответственно пирамиде Малла, и для каждой из трех составляющих детализирующих коэффициентов вейвлет-преобразования: вертикальной, горизонтальной и диагональной. Используем следующие критерии оценки методов фильтрации: пиковое отношение сигнал-шум (PSNR) — соотношение между максимумом возможного значения сигнала и мощностью шума:

—--(Mir MM!) • (23)

где МАХ1 — максимальное значение, принимаемое пикселем изображения. Когда пиксели имеют разрядность 8 бит, МАХ1 = 255;

среднеквадратичное отклонение (МББ) — показатель рассеивания значений случайной величины относительно ее математического ожидания; для двух монохромных изображений I и К размером тхп, одно из которых считается зашумленным приближением другого, МББ вычисляется следующим образом:

1 т-1 п—1

МЖ = — 1('',}) — К(', Л2 , (24)

тП г=0 }=0

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

= М8ЕК + МЕ + М8Ев

^КОБ

МБЕтв =-К--Б; (25)

3

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

Результаты проведенных экспериментов. Предметом эксперимента, кроме апробации разработанного метода, являлось определение той доли вклада фильтруемых коэффициентов в сигнал, которая более подходит в данной задаче для достижения лучшего результата. При подборе соответствующих параметров можно повысить качество фильтрации шумов в изображениях. Построен программный комплекс на языке С#, включающий как стандартные, так и разработанный методы подавления шумов; на его основании проведено исследование. Поскольку важным этапом разработки программного обеспечения является задача анализа и контроля правильности функционирования системы на ранних этапах ее разработки [14], проведено тестирование программного обеспечения, в том числе проверен факт однозначного восстановления изображения при его прямом и затем обратном (без фильтрации) вейвлет-преобразовании.

Исследованы два типа статистически независимого шума: аддитивный импульсный и аддитивный гауссов. Предложенный метод адаптирован к данным типам шума добавлением дополнительных этапов сглаживания и повышения резкости; к стандартным фильтрам также добавлено повышение резкости. Набор тестовых изображений-оригиналов был зашумлен при помощи инструментария пакета МЛТЪЛВ, результаты фильтрации сравнивались с незашумленными изображениями. Использованы вейвлеты Хаара, Добеши, Би-сплайн; дана рекомендация о применении одного из данных классов вейвлетов.

Зависимости МББ и РБКК от доли вклада фильтруемых коэффициентов в сигнал для импульсного шума (дисперсия П.ПП1) на основании экспериментальных данных для разных материнских вейвле-тов представлены на рис. 1 и 2.

Значения МББ и РБКК для медианного фильтра хуже, чем результаты предложенного метода, для фильтра Гаусса — лучше (см. табл. 1). Однако стандартные фильтры сильно размывают изображение и снижают его качество, создавая размытость (гаусс) или пикселизацию границ (медиана), рис. 3 (импульсный шум с дисперсией 0,05, отфильтрованный стандартными и разработанным методом: материнский вейвлет Добеши с 4 коэффициентами, 1 уровень разложения).

Рис. 1. Зависимость М8Е для разных материнских вейвлетов от доли вклада фильтруемых коэффициентов (разработанный метод для импульсного шума)

РЭИР? для подавления импульсного шума разработанным методом в зависимости от доли вклада фильтруемых коэффициентов в сигнал

♦ Добей и 4-■—Добеши 6

* Хаара

—Би-Сплайн 103 —Би-Сплайн 105

Рис. 2. Зависимость Р8КЯ для разных материнских вейвлетов от доли вклада фильтруемых коэффициентов (разработанный метод для импульсного шума)

Таблица 1

Оценка результатов применения методов фильтрации изображений, искаженных импульсным аддитивным шумом, по критериям М8Е

и Р8Ш

Изображение М8Е Р8КЯ ДМ8Е, % %

Зашумленное 14,5 36,5 100 100

Медианный фильтр 26,9 33,8 85,5 -7,4

Фильтр Гаусса 17,8 35,6 22,8 -2,5

Фильтр на базе вейвлет-преобразования 25,9 34 78,6 -6,8

Рис. 3. Результаты фильтрации изображения с импульсным шумом: А — зашумленное изображение; Б — отфильтрованное разработанным методом, вейвлет Добеши; В — отфильтрованное фильтром Гаусса; Г — отфильтрованное медианным фильтром

Аналогичные данные для гауссова шума (дисперсия 0,001) представлены на рис. 4 и 5. Значения МББ и РБКК разработанного метода превышают таковые для стандартных фильтров (см. табл. 2).

Таблица 2

Оценка результатов применения методов фильтрации изображений, искаженных гауссовым аддитивным шумом, по критериям М8Е и PSNR

Изображение М8Е Р8КЯ ДМ8Е, % ДР8КЯ, %

Зашумленное 24,6 34,2 100 100

Медианный фильтр 30,2 33,3 22,8 -2,6

Фильтр Гаусса 20,0 35,1 18,6 2,6

Фильтр на базе вейвлет-преобразования 18,6 35,4 -24,4 3,5

ЫЗЕ для подавления гауссова шума разработанным методом в зависимости от доли вклада фильтруемых коэффициентов в сигнал

—♦—Добеши 4 -■—Добеши 6 —*—Хаара ;; Би-сплайн 103 х Би-сплайн 105

0,01 0,02 0,05 0.1 0,2 0,3 0,6 Доля

Рис. 4. Зависимость М8Е для разных материнских вейвлетов от доли вклада фильтруемых коэффициентов (разработанный метод для гауссова шума)

13,5 -

Рис. 5. Зависимость Р8КЯ для разных материнских вейвлетов от доли вклада фильтруемых коэффициентов (разработанный метод для гауссова шума) Зависимость РБКК от интенсивности гауссова аддитивного шума для стандартных фильтров и основанного на кратномасштабном анализе метода обработки, полученная в результате исследований, представлена на рис. 6. Стандартные фильтры сильно размывают изображение и снижают его качество, создавая размытость (гаусс) или пик-селизацию границ (медиана) и не устраняя шум с таким качеством, как разработанный метод.

Рис. 6. Зависимости Р8КЯ от интенсивности гауссова шума для различных фильтров

Для импульсного шума разработанный метод дает меньшие значения МББ и РБК^ выигрывая по визуальному критерию с отрывом, а для гауссова — выигрывает по всем критериям. Сводные данные по оценке качества подавления шумов в изображениях в среднем по критериям среднеквадратичного отклонения и пикового отношения

сигнал-шум для импульсного и гауссова шумов, соответственно, приведены в табл. 1 и 2 для вейвлета Добеши.

Выводы. Разработан метод подавления шумов на основе кратно-масштабного анализа.

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

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

Стоит отметить, что разработанный метод не всегда гарантирует минимум MSE или максимум PSNR. Проведенные исследования показывают, что разработанный метод обеспечивает эффективное подавление шума также по визуальному критерию, являющемуся не менее важным, чем PSNR и MSE. Данный факт проиллюстрирован рис. 3.

Полученные путем статистического моделирования результаты показывают, что разработанный метод обеспечивает:

для импульсного шума — сравнимое подавление шума по критериям MSE и PSNR и лучшее по визуальному: более качественное сохранение резкости, контуров деталей и перепадов яркостей изображения по сравнению со стандартными алгоритмами;

для гауссова шума — лучшее подавление шума по критериям MSE и PSNR и лучшее по визуальному: более качественное сохранение резкости, контуров деталей и перепадов яркостей изображения по сравнению со стандартными алгоритмами.

Экспериментально установлено, что подавление шумов разработанным методом лучше проводить:

1) для импульсного шума — при доле вклада фильтруемых коэффициентов 20 %: начиная с 10 % практически не меняется MSE, с 20 % — PSNR;

2) для гауссова шума — при доле вклада фильтруемых коэффициентов 30 %: начиная с этого значения, практически не меняются MSE и PSNR.

Наименьшие значения MSE и наибольшие значения PSNR достигаются при применении материнского вейвлета Добеши.

На основании данной работы есть возможности для дальнейшего исследования:

1) представляется интересным сравнить результаты шумоподавления при работе с разными цветовыми моделями, к примеру, RGB и YUV;

2) возможно добавление функционала других типов материнских вейвлетов для последующего сравнительного анализа;

3) существует метрика гладкости сигнала (изображения) и методы выделения контуров на изображении, которые можно комбинировать с разработанным методом.

ЛИТЕРАТУРА

[1] Р. Гонсалес, Р. Вудс. Цифровая обработка изображений. Москва, Техносфера, 2005, 1072 с.

[2] Блаттер К. Вейвлет-анализ. Основы теории. Москва, Техносфера, 2004, 280 с.

[3] Штарк Г.-Г. Применение вейвлетов для ЦОС. Москва, Техносфера, 2007, 192 с.

[4] Волкова Л.Л. Подавление шума в изображениях с использованием кратно-масштабного анализа. Сб. тезисов докладов общеуниверситетской научно-технической конференции «Студенческая научная весна-2011», посвященной 50-летию полета Ю.А. Гагарина в космос. 4- 30 апреля 2011 г. т. XI, ч. 2. Москва, Изд-во МГТУ им. Н.Э. Баумана, 2011, с. 129-130.

[5] Donoho D.L. De-Noising by soft-thresholding. IEEE Trans. on Inf. Theory, 1995, vol. 41, pp. 613-627.

[6] Воробьев В.И., Грибунин В.Г. Теория и практика вейвлет-преобразования. Санкт-Петербург, ВУС, 1999, 204 с.

[7] Добеши И. Десять лекций по вейвлетам. Ижевск, НИЦ «Регулярная и хаотическая динамика», 2001, 464 с.

[8] Столниц Э., ДеРоуз Т., Салезин Д. Вейвлеты в компьютерной графике. Ижевск: НИЦ «Регулярная и хаотическая динамика», 2002, 272 с.

[9] I. Daubechies. Orthonormal Bases of Compactly Supported Wavelets. Communications on Pure and Applied Mathematics, 1988, no. 41, pp. 909-996.

[10] A. Cohen, I. Daubechies, and J.-C. Feauveau. Biorthogonal Bases of Compactly Supported Wavelets. Communications on Pure and Apllied Mathematics, 1992, no. 45, pp. 485-560.

[11] Чуи К. Введение в вэйвлеты. Москва, Мир, 2001, 412 с.

[12] Давыдов А.В. Цифровая обработка сигналов: Тематические лекции. Екатеринбург, УГГУ, ИГиГ, ГИН, Фонд электронных документов, 2005.

[13] Mallat S. A theory for multiresolutional signal decomposition: the wavelet representation. IEEE Trans. Pattern Analysis and Machine Intelligence, 1989, no. 7, pp. 674-693.

[14] Рудаков И. В. Методика иерархического исследования сложных дискретных структур. Наука и образование: электронное научно-техническое издание, 2012, № 6, с. 251-260.

Статья поступила в редакцию 10.06.2013

Ссылку на эту статью просим оформлять следующим образом:

Волкова Л.Л. Метод подавления шума в изображениях на основании кратномасштабного анализа. Инженерный журнал: наука и инновация, 2013, вып. 6. URL: http://engjournal.ru/catalog/it/hidden/1101.html

Волкова Лилия Леонидовна родилась в 1988 г., окончила МГТУ им. Н.Э. Баумана в 2012 г. Ассистент кафедры «Программное обеспечение ЭВМ и информационные технологии» МГТУ им. Н.Э. Баумана. Область научных интересов: машинная лингвистика, кратномасштабный анализ, вейвлет-анализ, цифровая обработка сигналов, теория принятия решений, нейронные сети, генетические алгоритмы, теория формальных языков. e-mail: lvolkova@hse.ru

i Надоели баннеры? Вы всегда можете отключить рекламу.