Научная статья на тему 'ВЕЙВЛЕТ-ФИЛЬТРАЦИЯ С ДВУХПАРАМЕТРИЧЕСКИМИ ПОРОГОВЫМИ ФУНКЦИЯМИ: ВЫБОР ФУНКЦИИ И ОЦЕНИВАНИЕ ОПТИМАЛЬНЫХ ПАРАМЕТРОВ'

ВЕЙВЛЕТ-ФИЛЬТРАЦИЯ С ДВУХПАРАМЕТРИЧЕСКИМИ ПОРОГОВЫМИ ФУНКЦИЯМИ: ВЫБОР ФУНКЦИИ И ОЦЕНИВАНИЕ ОПТИМАЛЬНЫХ ПАРАМЕТРОВ Текст научной статьи по специальности «Математика»

CC BY
78
10
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ОЦЕНИВАНИЕ / ВЕЙВЛЕТ-ПРЕОБРАЗОВАНИЕ / ФИЛЬТРАЦИЯ

Аннотация научной статьи по математике, автор научной работы — Воскобойников Юрий Евгеньевич

В работе рассматривается оптимизация алгоритмов вейвлет-фильтрации с двухпараметрическими пороговыми функциями. Оптимизация алгоритмов вейвлет-фильтрации выполняется в двух направлениях: а) оптимизация за счет выбора наилучшей пороговой функции из используемых на практике функций; б) оптимизация путем оценивания оптимальных параметров наилучшей пороговой функции.

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

Текст научной работы на тему «ВЕЙВЛЕТ-ФИЛЬТРАЦИЯ С ДВУХПАРАМЕТРИЧЕСКИМИ ПОРОГОВЫМИ ФУНКЦИЯМИ: ВЫБОР ФУНКЦИИ И ОЦЕНИВАНИЕ ОПТИМАЛЬНЫХ ПАРАМЕТРОВ»

УДК 519.2

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

Ю.Е. Воскобойников

Аннотация: оптимизация фильтрации пороговыми алгоритмов выполняется

В работе рассматривается алгоритмов вейвлет-с двухпараметрическими функциями. Оптимизация вейвлет-фильтрации в двух направлениях: а) оптимизация за счет выбора наилучшей пороговой функции из используемых на практике функций; б) оптимизация путем оценивания оптимальных параметров наилучшей пороговой функции.

Ключевые слова: оценивание, вейвлет-преобразование, фильтрация

ВВЕДЕНИЕ

Фильтрация в базисе вейвлет-функций (также как и Фурье-фильтрация) включает три этапа:

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

• обработка «зашумленных» коэффициентов разложения;

• вычисление обратного дискретного вейвлет-преобразования (нахождение «сглаженных» значений дискретной функции).

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

Распространение на практике получили «жесткая» и «мягкая» пороговые функции, зависящие только от одного параметра -

к +

/ (о=2 ак0+№ л о) + 2 к ]=к +1 Функции к (/)} называют масштаби-

рующими (или отцовскими), а функции

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

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

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

Данная работа посвящена оптимизации алгоритмов вейвлет-фильтрации с

двухпараметрическими пороговыми функциями в двух аспектах:

• оптимизации за счет выбора наилучшей пороговой функции;

• оптимизации путем оценивания оптимальных параметров пороговой функции. Заметим, что в рамках второго аспекта полученные результаты являются обобщением результатов работы, полученных для одной двухпараметрической функции [5].

Двухпараметрические пороговые

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

Многомасштабное (тиШга'вШюп)

представление функции / (^) в базисе вейвлет -функции имеет вид [6]:

2 (1) >

к

{У] к (I)} - вейвлет - функциями (или материнскими). Коэффициенты разложения

а^ к называют аппроксимирующими, dj к -детализирующими и они определяются

выражениями:

ajk = J f (t)Vjk(t)dt, dj,k = f f (t)Wjk (t)dt,

Я

где Я - интервал определения функции /). Переменная j характеризует уровень разложения и ее часто называют коэффициентом масштаба, а переменная к - временной сдвиг той или иной базисной функции. Системы функций {фj к(0) , {Wj к(0) составляют

ортогональный базис пространств вейвлет -функций (подробнее см. [3,4]). Заметим, что чем меньше номер j, тем более «мелкие» структуры исходной функции /(¿) могут быть представлены в базисах {фj к (0) , к (г))

и тем ближе реконструированный сигнал У(/) к исходному.

Теоретической основой пороговых алгоритмов вейвлет-фильтрации является следующая предпосылка: уровень

коэффициентов разложения случайных ошибок исходных сравнительно мал по сравнению с коэффициентами разложения точного сигнала, что позволяет распознать две ситуации: «шумовой» коэффициент (в основном обусловлен шумом измерения) и «информативный» коэффициент (в основном определяется значениями точного сигнала). Таким образом, для успешной фильтрации необходимо обратить в ноль шумовые коэффициенты, сохранив при этом информативные коэффициенты разложения. Эта идея реализуется пороговыми алгоритмами обработки «зашумленных» коэффициентов разложения.

На практике широко используются две пороговые функции:

R

«жесткая» пороговая функция вида:

0, если \3\ < Л;

(3)

H

Ts(d,A):

d, если > Л • «мягкая» пороговая функция вида: 0, если ш < Л,

sign(d)-

1-Я

если \d \> Л'

(4)

где Л - величина порога, d - обрабатываемый коэффициент разложения (как правило - это детализирующие коэффициенты, относительная погрешность которых на порядок и более выше, чем у аппроксимирующих коэффициентов (см. [4], стр. 58-60). Графики функций (3), (4) приведены на рис. 1 для Л = 1 (1 - график функции (3), 2 - функция (4)).

Отметим характерные особенности этих функций:

• из-за уменьшения амплитуды коэффициента разложения на величину Л в

функции Т8{с1,Л^ возможно сглаживание

(размытие) контрастных элементов

обрабатываемого сигнала, особенно при больших значениях Л;

• наличие в функции Тн [с!, Л} разрыва в

окрестности Л может вызвать появление осцилляций (эффект Гиббса) в «особых» точках обрабатываемого сигнала.

Рис. 1. Графики пороговых функций (3), (4), (5)

Для преодоления этих недостатков в литературе были предложены двухпарамет-рические функции, которые сейчас будут рассмотрены.

1. Пороговая функция Tss[d[7]

(обозначаемая в зарубежной литературе как semisoft или firm) вида:

0, если < Л1;

sign (dI—--если Л1 < \d < Я,,

Л — Л

d, еслиш\> Л,,

(5)

которая включает уже две пороговые величины Л, Л2. График этой функции (при Л = 1, Л2 = 2 ) приведен на рис. 1 (кривая 3). В работе [7] были исследованы статистические характеристики ошибок фильтрации для трех пороговых функций (3), (4), (5). Было показано (аналитически и в вычислительном

0,

эксперименте), что функция (3) имеет

наименьшее смещение, функция (4) -

наименьшую дисперсию, функция (5) -наименьшую СКО фильтрации.

2. Пороговая функция Тг{3,Л,Л.) [8], определяемая выражением:

d

e -1

если р| < Al;

( И-А ^

если \ < \d < A,,

(6)

d.

На рис. 2 представлены графики функции (6) (кривая 1) и функции (5) (кривая 2), построенные при Л = 1, Л = 2 . Видно, что на

если > Л,

интервале [Л,Л] функция (6) отличается от прямой (которая присутствует в функции (5)).

Рис. 2. Графики пороговых функций (5), (6)

3. Комбинированная пороговая функция Тсом [9], определяемая выражением:

0, если < Л;

(1 - /и)Тн (¿/, Л) + /иТ5 (¿/, Л), если ш \> Л,

(7)

^-Л

где /и = ау ' . Эта пороговая функция есть линейная комбинация «жесткой» и «мягкой» пороговых функций и она также

включает два параметра Л, а , при этом 0<а< 1 . Очевидно, что при а = 0 значение и = 0 и

Тсом [3, Л, 0^ = ТН (3, А). Если а = 1, то

= рис. 3

графики функции

М =1 и Тсом приведены Т

-1 п/

.(¿/Да)

при различных значениях

параметра а: кривая 1 - а = 0.001; кривая

2 - а = 0.5; кривая 3 - а = 0.99. Эти кривые хорошо иллюстрируют изменение пороговой функции при вариации параметра а.

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

Рис. 3. Графики пороговой функции (7) при разных значениях параметра а

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

использованием двухпараметрических

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

Выбор наилучшей пороговой функции. К сожалению, в литературе (как в отечественной,

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

В качестве тестовых функций использовались две функции, часто применяемых в зарубежных исследованиях и значения которых = 1,2,..., 2048 ,

представлены на рис. 4 (назовем тест-функция 1) и на рис. 5 (тест-функция 2).

Рис. 4. График значений тест-функции 1

6,—

4 2

О—1- -

-Г--

о шо3

Рис. 5. График значений тест-функции 2

_ 1 N

8(Т) = 7Г 8)(Т)' (9)

1=1

где N = 30 - объем выборки, 8()(Т) -относительная ошибка фильтрации 1 - ой реализации данных /1' = / + //''1. В качестве вейвлет-функций использовались вейвлеты Добечи8. Так как в вычислительном эксперименте известны «точные» значения fi, то в первой серии вычислительного эксперимента находилась минимальная ошибка фильтрации для каждой пороговой функции

путем минимизации 8у (Т) по двум

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

функции (5) - 8 (Тж). Значение больше 1

говорит о проигрыше по точности фильтрации сравниваемой пороговой функции по отношению к «базовой» пороговой функции (5).

этой случайной величины:

Таблица 1

Относительный Отношение Отношение Отношение Отношение

уровень шума 8 8 (Тн)/ Л (Тж) 8 (Т у /8У (Т® ) /8У (Т88 ) 8У (Тсом )/ Л (Тя )

Тест-функция 1

0.01 1.055 1.216 1.011 1.062

0.05 1.067 1.186 1.009 1.057

0.10 1.085 1.168 0.994 1.052

Тест-функция 2

0.01 1.065 1.317 1.013 1.054

0.05 1.074 1.182 1.011 1.033

0.10 1.089 1.142 0.998 1.031

Исходные («зашумленные») данные формировались как

/¡=/,+4, /=1,2,...,2048,

где У - «точные» значения тестовой функции, | - псевдослучайные числа (шум измерения), подчиняющиеся нормальному распределению с нулевым средним и дисперсией с2. Значения дисперсии задавалось через относительный

Л ы/

уровень 8 = У^у|| шума измерения, где

|| , ||У|| - евклидовы нормы соответствующих

векторов. Точность вейвлет-фильтрации определялась величиной относительной ошибки:

"У (Т) - У

(8)

8У (Т) =

где У(Т) - вектор - результат вейвлет-фильтрации с пороговой функцией Т . Очевидно, что 8у (Т) является случайной

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

Анализ этой таблицы показывает, что:

• «жесткая» и «мягкая» пороговые функции имеют наибольшую ошибку фильтрации, особенно последняя - у нее превышение ошибки составляет 20-30 %;

• наименьшую ошибку фильтрации имеет пороговая функция (5) - для всех уровней шума и используемых тестовых сигналов отношение больше 1. Ближайшем конкурентом является пороговая функция (6), которая чуть-чуть точнее при уровне шума 0.10 (отношение

• (ТА ^ 0.994 ■ 0.998),

/д/ (Т88 )

но проигрывает по точности для других уровней шума.

Поэтому в качестве «наилучшей» двухпараметрической пороговой функции можно принять две пороговых функций (5), (6), которые «эквивалентны» по точности фильтрации и своей структуре, зависят от двух параметров Л, Л и эти параметры существенно влияют на ошибку фильтрации. Однако в литературе (как отечественной, так и зарубежной) до работ автора [4,5] отсутствовали алгоритмы выбора порогов Л, Л, позволяющие с приемлемой точностью оценить оптимальные пороги Лр ,Л2ор{, доставляющие

минимум СКО фильтрации, определяемой выражением:

Д(Л,Л) = м [||д Л- /

где М [ ] - оператор математического ожидания по плотности распределения шума, / , ^ - векторы, проекции которых равны

значениям «точного» и «сглаженного» (при заданных пороговых величинах Л, Л) сигналов.

Заметим, что для однопараметрических пороговых функций (3), (4) предложено несколько алгоритмов выбора пороговой величины Л. В работах [2,4] сделано сравнение некоторых из этих алгоритмов. Показано, что алгоритм, построенный на основе критерия оптимальности (используемого для выбора параметра регуляризации [10-12]) позволяет достаточно точно оценить оптимальное

1

значение порога Л, при котором СКО

фильтрации минимальна. В работах [4,5] на основе критерия оптимальности построен алгоритм оценивания оптимальных значений Л, Л функции (5). Ниже этот подход будет распространен и для выбора порогов функции (6).

Оценивание оптимальных пороговых величин Лр, Лор на основе критерия оптимальности. Предположим, что:

• вместо точных значений дискретной сигнала даны (известны) зашумленные значения

./: .1: 4.1 1-2......V.

где шум измерения щ имеет нулевое среднее М [щ] = 0, дисперсию с2 и значения щ, щ не коррелированы при г Ф к ;

• базисные функции к (0} , {У] к (0} являются ортонормированными,

что соответствует ортогональным вейвлетам (вейвлеты Добеши, Симлета, Кайфлета);

Для оценки оптимальных значений

Лlopt, Л2ор1 функций (5), (6) обратимся к

критерию оптимальности. Критерий

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

пороговых величин Лр ,Л.р . Для этого

определим вектор невязки е^ ^ = / ~

чл

введем статистику:

Также как и в линейных алгоритмах фильтрации [3] в качестве оценок для Лр,Лор , примем

/ 1

Рш (Л , Л ) ^Л, П =2(еЛ,г • ^ . (10)

значения Лш >Лш, для которых статистика рш (Лш ,Л2Ш ) удовлетворяет неравенству:

ш,у/2

где 2, $т,1-г12 квантили Хш - распределения

<Рш (Л1 г/2, (11)

с т степенями свободы уровней у/2, 1 — у/2

соответственно, у - вероятность ошибки первого рода при проверке статистической гипотезы об оптимальности параметра сглаживания (обычно у = 0.05), m = N - число значений фильтруемого сигнала (проекции

вектора /). Если число степеней свободы ш > 30 (в задачах фильтрации это всегда выполняется), то хХп - распределение хорошо аппроксимируется нормальным распределением с математическим ожиданием ш и дисперсией 2ш . Тогда, приняв вероятность ошибки первого рода у = 0.05 , получаем формулы для вычисления квантилей, входящих в неравенство (11)

Я

величин

по

N .

порядку при

Следовательно, необходимо оценить Рор(, Сор{, используя статистику (10), т.е. вычислить значения /Зш, Сж , которые удовлетворяют неравенству:

Яш,у/2 - Рш (РШ , СШ ) ^¿Шд-у/2 . (14)

Тогда оценки Лш определяются

выражениями:

Лш = Рш •^/nцN~);

(15)

ш,0.025

0.975 = ш + 1.9^/2ш .

= ш - 1.9^Л/2Ш ;

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

(12)

Для вычисления оценок Лш , Лж, следуя

работе [5] пороговые величины Л, Л функций (5), (6) определим в виде:

Л (Р) = Р^21п(^) ; Л2 (р, с )=р. с>/тп^, (13)

где N. - количество обрабатываемых коэффициентов j - уровня, множитель С > 1 следует из неравенства Л > Л (см. (5), (6)).

Заметим, что сомножитель ^2 ■ 1п () делает

пороги уровнезависимыми и обеспечивает асимптотическую оптимальность пороговых

Л2Ш РШ ' СШ1

Для вычисления Рш, С^ вместо решения нелинейного уравнения

Рш (Р, С) = ш , (16)

включающего две неизвестные величины в, С, рассмотрим задачу минимизации функционала

^ (р, С ) = р (р, С)-ш|2. (17)

Заметим, что решение этой задачи всегда существует и для его нахождения можно использовать известные процедуры

минимизации. В качестве Рш, С^ принимается

такой элемент |р'и), С(и)| минимизирующей

последовательности, для которого выполняется неравенство (14).

Можно показать, что при использовании

ортогональных вейвлетов критерий рш (Р, С)

вычисляется через коэффициенты вейвлет-разложения:

j=j0+1 к

(18)

с

Это позволяет находить значения критерия (при реализации процедуры минимизации) в пространстве коэффициентов вейвлет-разложения, а затем (при найденных Р№, С^ и

вычисленных С. к) только один раз выполнить

обратное вейвлет-преобразование и получить сглаженные значения функции.

Отметим некоторые свойства р№ (Р, С),

которые следуют из (18):

• все слагаемые, входящие в формулу (18), не отрицательны (могут изменяться от 0 до

) и поэтому (Р, С) > 0;

• при Р ^ 0 и С < ж справедлив предел Рш (Р, С 0;

• при Р и С <ж справедлив предел

1 л+-/ 1

]=]0+1 к С

1 " ~

Последнее равенство имеет место для ортогональных вейвлетов при соответствующей нормировке базисных функций. Два последних свойства обусловливают следующее утверждение.

Утверждение. Если выполняется неравенство

-Г/2 "

(19)

(20)

с г=1

то существуют конечные значения Рш, С^ , для которых выполняется неравенство (14).

Невыполнение условия (14) означает, что

значения fi = //,. т.е. = 0. В этом случае

Р№ =<ю и сглаженные значения равны 0.

Заметим, что изложенный алгоритм построения оценок ¡3W, Cw легко обобщается для вейвлет-фильтрации изображений. В этом случае число степеней свободы m (см. неравенство (14)) определяется как

m = N • N , где N, N - размеры

фильтруемого изображения.

Существенной чертой приведенного алгоритма вычисления dw является

использование дисперсии шума а2. На практике, как правило, эта величина неизвестна, и в этом случае можно использовать оценку для среднеквадратического отклонения а:

median(\ d.L I)

<7 =- U , (21)

0.6745

где оператор median(\dlk\) вычисляет медиану абсолютных величин детализирующих коэффициентов уровня разложения j0 +1 (объем выборки равен N/2). Эта оценка широко используется в робастных алгоритмах

Sf (T (Р, C)) =

Первоначально рассмотрим зависимость

Sf (T (Р, C)) от различных параметров

пороговых функций (5), (6). На рис. 6 а) приведены изолинии функционала

Sj- (Tss (Р, C)) , равным среднему значению

функционалов S^ (Tss (Р, C)) (объем выборки равен 30), которые были вычислены при уровне шума S = 0.15 для тест-функции 2. На рис. 6 б) представлены изолинии функционала Sf (TZ (Р, C)) . На этих рисунках по оси абсцисс отложен параметр Р , по оси ординат -C . Видно, что у пороговой функции (5) ошибка фильтрации сильно зависит от Р , и

практически не зависит от параметра C . Для пороговой функции (6) наблюдается зависимость ошибки фильтрации как от Р, так и от C , что предъявляет более строгие требования к точности оценивания C и

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

(5).

регрессионного анализа. Применительно к алгоритмам вейвлет - фильтрации эта оценка исследовалась в работе [3,4], где была показана приемлемая точность оценки (21). Так для

заданной дисперсии а2 = 0.91-10— значения оценки (21), вычисленные по 30 реализациям длиной (ЛУ2=1024) находились в интервале [0.88 • 10 1,0.97 • 10 1] .

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

В качестве тестовых сигналов были взяты тест-функции № 1, №2 (см. рис. 4, 5). Относительный уровень шума определялся величиной 5щ, а относительная ошибка

фильтрации (зависящая уже от двух величин Р, С) выражением

f (T (Р, C)) - f

(22)

Перейдем к исследованию эффективности оценивания оптимальных параметров пороговых функций предложенным алгоритмом на основе минимизации функционала (17). В ячейках таблицы 2 приведены значения средних

величин (Твв(Р, С)) , вычисленные для

тест-функции 2 и уровня шума 0.15. Затемненные ячейки соответствуют парам

параметров (Рш, Сш), для которых

удовлетворяется неравенство (14) и которые являются оценками для оптимальных

параметров Рр, Ср . Видно, что эти ячейки

соответствуют минимальным (или практически минимальным) значениям относительной ошибки фильтрации и следовательно параметры

Рш, Сш являются эффективными оценками

для оптимальных параметров пороговой функции (5). Аналогичная картина наблюдается и для пороговой функции (6).

Рис. 6. Графики изолиний относительных ошибок вейвлет-фильтрации

Таблица 2

\с Р \ 1.414 2.00 2.828 4.00 5.657 8.00 11.314

0.251 0.100 0.091 0.081 0.073 0.068 0.065 0.064

0.316 0.091 0.079 0.068 0.062 0.058 0.056 0.055

0.398 0.078 0.063 0.055 0.052 0.05 0.049 0.049

0.501 0.060 0.050 0.046 0.045 0.045 0.046 0.047

0.631 0.047 0.044 0.044 0.045 0.045 0.046 0.047

0.794 0.045 0.046 0.047 0.048 0.050 0.051 0.052

1.00 0.047 0.049 0.051 0.053 0.055 0.057 0.058

1.259 0.053 0.055 0.058 0.060 0.063 0.064 0.066

1.585 0.058 0.062 0.066 0.069 0.071 0.073 0.075

ЗАКЛЮЧЕНИЕ

Предложенный подход к выбору параметров двухпараметрических пороговых функций позволяет с приемлемой точностью оценить оптимальные пороги как для пороговой функции (5), так и для функции (6). Однако, использование функции (5) в пороговых алгоритмах вейвлет-фильтрации является более предпочтительным по сравнению с функцией (6) из-за меньшей минимальной ошибки фильтрации (см. табл. 1) и менее жестких требований к точности оценивания оптимальных пороговых величин (см. рис. 6).

ЛИТЕРАТУРА

[1] Fodor, I. K., Kamath C. Denoising through

Wavelet Shrinkage: An Empirical Study//SPIE Journal on Electronic Imaging. 2003. vol. 12, N 1, p. 151-160.

[2] Воскобойников Ю.Е., Гочаков А.В. Оценивания оптимальных пороговых величин в алгоритмах вейвлет-фильтрации изображений. Автометрия. 2011. т. 47. №2. С. 3-12.

[3] Воскобойников Ю.Е., Гочаков А.В., Колкер А.Б. Фильтрации сигналов и изображений: Фурье и

вейвлет алгоритмы (с примерами в Mathcad) Новосибирск: НГАСУ (Сибстрин), 2010. 188 с.

[4] Воскобойников Ю.Е. Вейвлет-фильтрации сигналов и изображений (с примерами в Mathcad) Новосибирск: НГАСУ (Сибстрин), 2015. 196 с.

[5] Воскобойников Ю.Е., Гочаков А.В. Построение алгоритмов вейвлет-фильтрации с двухпараметрическими пороговыми функциями. Автометрия. 2012. т. 48. N 1. P. 17-29.

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

[6] Mallat S. А theory of multiresolution signal decomposition: the wavelet representation. IEEE Trans. Pattern Anal. Machine Intell. 1989. v.11. N 9. P. 674-693.

[7] Gao H-Y, Bruce A.G. Waveshrink with firm shrinkage. Statistica Sinica. 1997. V. 7. P. 855-874.

[8] Lin Y, Ma Y, Liu F, Zhang X. The research based on genetic algorithm of wave image denoising threshold of medicine//Journal of chemical and pharmaceutical research. - 2014. V. 6. N 6. - P. 2458-2462.

[9] Liu T., Zeng X.L., Zeng J. Getting practical wavelet analyses. National defense industry press. China: Beijing. 2006. 352 P.

[10] Воскобойников Ю. Е. Оценивание оптимального параметра регуляризирующего алгоритма восстановления изображений. Ю. Е. Воскобойников. Автометрия. 1995. № 3. С. 64-72.

[11] Воскобойников Ю. Е. Устойчивые методы и алгоритмы параметрической идентификации:

монография. Ю. Е. Воскобойников. Новосибирск: НГАСУ (Сибстрин), 2006. 186 с. [12] Воскобойников Ю.Е. Устойчивые алгоритма: решения обратных измерительных задач: Монография. Ю. Е. Воскобойников. Новосибирск: НГАСУ (Сибстрин), НГАСУ. 2007. 184 с.

Воскобойников Юрий Евгеньевич, доктор физ.-мат. наук, профессор, Заслуженный работник Высшей школы РФ, Соросов-ский профессор, действительный член МАИ, РАЕ, МАН ВШ, заведующий кафедрой прикладной математики Новосибирского государственного архитектурно-строительного университета (Сибстрин), профессор кафедры автоматики НГТУ.Автор более 290 публикаций, 6 монографий, посвященных решению некорректных задач интерпретации данных и обработке сигналов и изображений и большого числа учебных пособий. E-mail: [email protected]

Wavelet filtering with two parametric threshold functions: selection of the function and justification of optimal parameters

Y.E. Voskoboynikov

Abstract: This paper studies the optimization of wavelet filtering algorithms with two-parameter threshold functions. Optimization of wavelet filtering algorithm is performed in two directions: a) optimization by selecting of the best function of

the threshold used in practice functions;

b) optimization by evaluating of the optimal

parameters of the best threshold function.

Key words: estimation, wavelet transform,

filtering

REFERENCES

[1] Fodor, I. K., Kamath C. Denoising through Wavelet Shrinkage: An Empirical Study. SPIE Journal on Electronic Imaging. 2003. vol. 12, N. 1, pp. 151-160.

[2] Voskobojnikov Ju.E., Gochakov A.V. Ocenivanija optimal'nyh porogovyh velichin v algoritmah vejvlet-fil'tracii izobrazhenij. Avtometrija. 2011. t. 47. №2. S. 3-12.

[3] Voskobojnikov Ju.E., Gochakov A.V., Kolker A.B. Fil'tracii signalov i izobrazhenij: Fur'e i vejvlet algoritmy (s primerami v Mathcad) Novosibirsk: NGASU (Sibstrin), 2010. 188 s.

[4] Voskobojnikov Ju.E. Vejvlet-fil'tracii signalov i izobrazhenij (s primerami v Mathcad) Novosibirsk: NGASU (Sibstrin), 2015. 196 s.

[5] Voskobojnikov Ju.E., Gochakov A.V. Postroenie algoritmov vejvlet-fil'tracii s dvuhparametricheskimi porogovymi funkcijami. Avtometrija. 2012. t. 48. N 1. P. 17-29.Mallat S. A theory of multiresolution signal decomposition: the wavelet representation. IEEE Trans. Pattern Anal. Machine Intell. 1989. v.11. N 9. P. 674-693.

[6] Gao H-Y, Bruce A.G. Waveshrink with firm shrinkage. Statistica Sinica. 1997. V. 7. P. 855-874.

[7] Lin Y, Ma Y, Liu F, Zhang X. The research based on genetic algorithm of wave image denoising threshold of medicine. Journal of chemical and pharmaceutical research. 2014.

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