Способ вейвлет-преобразования на основе процедуры пересечения

Булычев О.А., Волков А.В., Пашук М.Ф., Рюмшин Р.И.

В статье оценена возможность применения процедуры пересечения вместо

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

Way of veyvlet-transformations on base of the procedure of the intersection

Bulchev O.A., Volkov A.V., Pashuk M.F., Rumshin R.I.

In article is evaluated possibility of the using the procedure of the intersection instead
of operation of the multiplying at realization veyvlets-transformations on base MHAT and
HAAR вейвлетов for the reason reductions of the computing expenseses radioelectronics
facilities and increasing to noise-immunity data algorithm.

Эффективность преобразования Фурье, если сигнал не имеет четкого

периодического характера, в значительной мере падает, в связи с тем что, не удается
сэкономить объем данных за счет перехода от математической модели сигнала во
временной области к соответствующей модели в частотной области. Для преодоления
этой трудности в науке предложен подход, на базе которого возникло целое
направление в теории и технике сигналов, получившее название вейвлет-анализ [1]. Не
смотря на наличие алгоритмов быстрого вейвлет-преобразования (ВП), применение ВП
связано с большими вычислительными затратами и необходимостью изыскания
возможности их снижения. Кроме того, актуален поиск методов повышения
помехоустойчивости ВП, поскольку удаление шумов при ВП связано с «отсечением»
детализирующих коэффициентов, что не всегда возможно, поскольку входит в
противоречие с выделением характерных особенностей сигнала.
Таким образом, целью работы является оценка возможности применения
процедуры пересечения в алгоритмах вейвлет-преобразований, что позволит повысить
качество и скорость данных преобразований.
Определенные возможности в сокращении вычислительных затрат и повышении
помехоустойчивости алгоритмов вейвлет-преобразований открывает использование
процедуры пересечения [2]. При этом отличие традиционного ВП от предлагаемого ВП
будет заключаться введением в основные соотношения преобразования процедуры
пересечения Ζ ∩ = x ∩ y = x + y − x − y вместо умножения. Возможность такой замены
исследовалось на основе схемы (рисунок 1), принцип работы которой сводится к
реализации алгоритма прямого вейвлет-преобразования (ПВП) и обратного вейвлет-
преобразования (ОВП).
 
S (t ) ПВП
вх
ОВП S (t )   вых

∩ ∫ W(a,b) ∩ ∫∫
 

Ψ ( а, b, t ) ⋅ k
Рисунок 1 – Способ вейвлет-преобразования

Для анализа фрагментов сигналов выбраны следующие типы вейвлетов:

– вейвлет гауссова типа второго порядка или MHAT вейвлет, заданный в виде:
 t2
Ψ(t ) = (1 − t 2 ) exp(−
); (1)
2
– ортогональный дискретный вещественный вейвлет – HAAR вейвлет, заданный
в виде:
⎧1, 0 ≤ t ≤ 1 / 2
⎪
Ψ(t ) = ⎨− 1, 1 / 2 < t ≤ 1 . (2)
⎪0, t < 0, t > 1
⎩
MHAT вейвлет подвергся исследованию в связи с хорошими показателями
локализации, возможностью непрерывной декомпозиции сигнала, симметричностью,
плавностью функции Ψ(t ) . Несмотря на то, что он относится к так называемым
«грубым вейвлетам» из-за отсутствия скейлинг-функции и ортогональности, MHAT
вейвлет является характерным представителем в вещественном непрерывном базисе и
широко применяется. К достоинствам HAAR вейвлета относится простота, наличие
скейлинг-функции, ортогональность, возможность декомпозиции и реконструкции
сигнала, компактность, аналитическое задание, возможность использования в быстрых
алгоритмах преобразования. К недостаткам следует отнести отсутствие плавности
представляемой функции и ее симметрии. HAAR вейвлет является характерным
представителем класса ортогональных вейвлетов и широко применяется.
На основе выбранных вейвлетов (1), (2) конструируется базис Ψa,b (t) с помощью
масштабных коэффициентов a , переносов b , материнских вейвлетов Ψ (t ) и скейлинг-
функции ϕ (t ) (для HAAR вейвлета) с произвольным значением базисных параметров a
и b в виде [3]:
1 ⎛t −b⎞
Ψa ,b (t ) = Ψ (a, b, t ) = Ψ⎜ ⎟, (3)
a ⎝ a ⎠
1 ⎛t −b⎞
ϕ a,b (t ) = ϕ (a, b, t ) =
ϕ⎜ ⎟. (4)
a ⎝ a ⎠
Тогда непрерывное ПВП (результат, которого на схеме исследования будет на
выходе блока интегрирования) и ОВП (результат которого на схеме исследования
будет на выходе блока двойного интегрирования) сигнала S (t ) запишутся
соответственно в виде [3]:
∞
⎛t −b⎞
W (a, b ) = (S (t ), Ψa ,b (t )) =
1
a ∫ S (t ) ∩ k ⋅ Ψ⎜⎝
−∞
⎟dt ,
a ⎠
(5)

∞ ∞
1
S (t ) = ∫ ∫ W (a, b) ∩ k ⋅ Ψ a ,b (t ) dadb
2
, (6)
CΨ −∞ −∞
a
где C Ψ – нормирующий коэффициент. Необходимо заметить, что замена операции
умножения на процедуру пересечение возможна при использовании коэффициента
включения вейвлет-базиса k , оптимальный выбор которого определяет минимальную
погрешность данных преобразований.
Порядок исследований ВП реализованных на основе процедуры пересечения и
умножения проводился в соответствии с методикой:
– для каждого из выбранных типов вейвлетов (1) и (2) конструируется базис в
соответствии (3) и (4), и выполняется над выбранными видами сигналов ПВП и ОВП в
соответствии с (5) и (6);
 – вейвлет-преобразованию подвергаются сигналы единичной амплитуды с
примерно одинаковыми параметрами для обеспечения сопоставимости результатов и,
вместе с тем, несколько отличающиеся друг от друга по виду для выявления
возможных особенностей преобразования. В первом случае это видеоимпульс; во
втором – это пара разнополярных видеоимпульсов в виде HAAR вейвлета. Такой выбор
исследуемых сигналов обусловлен тем, что они являются распространенными
фрагментами более сложных реальных сигналов;
– сигналы действуют на фоне аддитивного нормально распределенного шума с
U
фиксированным входным отношением мс , равным двум;
σш
– на этапе декомпозиции (ПВП) проводится сравнение вейвлет-спектров,
полученных на основе операции умножения и процедуры пересечения на качественном
уровне;
– на этапе реконструкции (ОВП) проводится количественная оценка качества
восстановления сигнала путем сравнения результатов реконструкции на основе
операции умножения и процедуры пересечения с исходным сигналом. Сравнению
подвергаются нормированные сигналы в отсутствии шума. В этом случае перед
восстановлением проводится нормировка вейвлет-спектра в виде:
W ( a, b)
W Н ( a, b ) = ,
max W (a, b) (7)
a ,b
а перед сравнением нормировка реконструированного сигнала проводится в виде:
S (t )
S Н (t ) = ;
max W (t ) (8)
t
– в качестве функционала для оценки степени близости принят функционал
расстояния для функционального пространства первого порядка, задаваемый в виде:
tк
1
ρ(S1,S2) =
ΔT t ∫
S1(t) − S2(t)dt . (9)
н
Выбор в пользу (9) сделан потому, что оценивается интегральный эффект
преобразования, а равномерная сходимость является более сильной и потому более
адекватной;
– оценка качества восстановления и других показателей проводится в каждом из
исследуемых базисов для разного количества коэффициентов вейвлет-спектра,
участвующих в реконструкции сигнала;
– сравнительная оценка помехоустойчивости ОВП на основе умножения и
пересечения, и разных базисов проводится путем расчета отношения сигнал/шум на
этапе реконструкции;
– оценка влияния коэффициентов включения при базисе для ВП на пересечении
на качество восстановления.
В соответствии с изложенной методикой проведено моделирование процедур
ПВП и ОВП для выбранных сигналов и базисов. Параметры моделирования a и b
задавались одинаковыми для разных базисов, в тоже время такими, чтобы обеспечить
сокращение вычислительных затрат и при этом достаточную достоверность оценки.
Моделирование было проведено с помощью прикладного пакета «Mathcad».
Рассмотрим результаты этого моделирования и проведем их анализ:
 Вейвлеты MHAT (1) и HAAR (2) представлены на рисунке 2 и 3, где на эпюрах
обозначено: а – видеоимпульс единичной амплитуды, б – сигнал плюс шум, в –
детализирующая функция и г – аппроксимирующая составляющая.

S(t) S(t)

t t 

Рисунок 2 – MHAT вейвлет Рисунок 3 – HAAR вейвлет

Результат ПВП на основе процедуры умножения и пересечения для HAAR

вейвлета при различных масштабных коэффициентах a представлен на рисунке 4, где
эпюра а соответствует масштабному коэффициенту a =10; б – для a =7; в – для a =5; г –
для a =3; д – для a =1.

W W

b b
а) б)
Рисунок 4 – ПВП для HAAR вейвлета на основе умножения (а), на основе пересечения (б)

На основе данного рисунка можно сделать вывод: качество ПВП зависит от

количества используемых масштабных коэффициентов, уровень шумов на основе ПВП
на пересечении ниже, чем на умножении, что говорит о повышенной
помехоустойчивости.
 S(t) S(t)

t t 
а) б)
Рисунок 5 – ОВП для вейвлета HAAR на умножении (а) и на пересечении (б)
Результаты ОВП для HAAR вейвлета представлены на рисунке 5, где эпюра а
соответствует масштабному коэффициенту a = 1–10; б – для a =2-10; в – для a =3-10; г – для
a =4-10; д – для a =5-10; е – для a =6-10; ж – для a =7-10.
Вид восстановленного сигнала показан на рисунке 6, где обозначено цифрами: 1 –
восстановленный сигнал с использованием пересечения; 2 – восстановленный сигнал с
использованием умножения; 3 – исходный сигнал.
S(t) S(t)

t t 
а) б)
Рисунок 6 – Характеристика качества восстановления без шума (а) и с шумом (б)
Рассмотренный пример декомпозиции и реконструкции фрагментов сигнала на
основе HAAR вейвлета свидетельствует о принципиальной возможности замены
процедуры умножения в ВП процедурой пересечения, применение которой позволяет
повысить качество и скорость преобразования. Необходимо так же заметить, что
применение процедуры пересечение в ПВП и ОВП дает то же качество восстановления
при меньшем числе масштабных коэффициентов.
Результаты ПВП для MHAT вейвлета представлены на рисунке 7.

W W

b b

а) б)
Рисунок 7 – ПВП для MHAT вейвлета на основе (а) умножения,
на основе пересечения (б)
 На рисунке 7 эпюры обозначены: а – для a =10; б – для a =7; в – для a =5; г – для
a =3; д – для a =1.
Результаты ОВП для MHAT вейвлета представлены на рисунке 8, где эпюра а
соответствует значениям масштабного коэффициента a =1-10; б – a =2-10; в – a =3-10; г
– a =4-10; д – a =5-10; е – a =6-10.
S(t) S(t)

t t 
а) б)
Рисунок 8 – ОВП для MHAT вейвлета на умножении (а) и на пересечении (б)
Из анализа рисунков следует:
– в обоих случаях с уменьшением числа участвующих в реконструкции
коэффициентов амплитуда восстановленного сигнала уменьшается, что вполне
очевидно;
– применение процедуры пересечения дает то же качество восстановления при
меньшем числе коэффициентов;
– при использовании процедуры пересечения проявляется эффект сглаживания
выходного сигнала.
Данные результаты подтверждаются на рисунке 9, где обозначено: 1 –
восстановленный сигнал с использованием пересечения; 2 – восстановленный сигнал с
использованием умножения; 3 – исходный сигнал.

S(t) S(t)

t t
а) б)
Рисунок 9 – Характеристика качества восстановления сигнала для MHAT
вейвлета без шума (а) и с шумом (б)

Результаты количественной оценки качества восстановления приведены на рисунке

10.
 % %

a a
а) б)
Рисунок 10 – Оценка качества восстановления для HAAR вейвлета (а)
и для MHAT вейвлета (б)

На рисунке 10 представлены зависимости погрешности восстановления сигнала

в процентах от числа учитываемых при реконструкции коэффициентов. График 1
соответствует погрешности восстановления при использовании процедуры пересечения
в ПВП и ОВП; график 2 – при использовании процедуры умножения; график 3
характеризует разность этих погрешностей или степень соответствия пересечения
умножению для HAAR вейвлета (максимальное различие составляет не более 3%).
Результаты количественной оценки помехоустойчивости представлены на рисунке
11.
В В

а а
а) б)
Рисунок 11 – Оценка помехоустойчивости для HAAR вейвлета (а)
и для MHAT вейвлета (б)
На графиках представлена зависимость выигрыша в отношении сигнал/шум от
числа используемых при восстановлении масштабных коэффициентов a при
организации ПВП и ОВП на пересечении по сравнению с умножением. Выигрыш имеет
место во всем рассматриваемом диапазоне значений a и наиболее сильно проявляется
(более чем в два раза) при использовании большего количества коэффициентов. Этот
результат важен особенно в том случае, когда невозможно исключение
мелкомасштабных коэффициентов при ОВП.
Поскольку качество восстановления, как и сама возможность применения
процедуры пересечения, зависит от коэффициента включения элементов базиса,
необходима оценка этой связи. Результаты исследования этой зависимости
представлены на рисунках 12, 13 и 14.
 % % %

k  k k

Рисунок 12 – Качество Рисунок 13 – Качество Рисунок 14 – Объединённая

восстановления сигнала восстановления сигнала оценка качества
для HAAR вейвлета для MHAT вейвлета восстановления при
использовании пересечения
На рисунке 12 показаны: 1 – погрешность восстановления прямоугольного
видеоимпульса в процентах при использовании в ПВП и ОВП первых десяти
масштабных коэффициентов для организации вейвлет-преобразования на пересечении
в зависимости от коэффициента включения базиса k , взятого как целая степень числа
два; 3 – погрешность восстановления для организации вейвлет преобразования на
умножении (она не зависит от коэффициента включения и составляет в данном случае
2,3%); 2 – разность указанных погрешностей или степень соответствия вейвлет
преобразования на умножении преобразованию на пересечении.
Как видно из рисунка 12, начиная со значения коэффициента включения 32 и
более, организация вейвлет преобразования для HAAR вейвлета на пересечении
отличается от организации на умножении с точки зрения качества восстановления не
более чем на 3%.
На рисунке 13 обозначено: 1 – погрешность восстановления прямоугольного
видеоимпульса в процентах при использовании в ПВП и ОВП первых десяти
масштабных коэффициентов для организации вейвлет преобразования на пересечении
в зависимости от коэффициента включения базиса; 3 – погрешность восстановления
для организации вейвлет преобразования на умножении (составляет в данном случае
26%); 2 – степень соответствия вейвлет преобразования на умножении и пересечении.
Как видно из рисунка, для MHAT вейвлета применение пересечения даёт
существенно лучшие результаты, чем умножение, и при коэффициенте включения,
равном 16, погрешность представления составляет 10% (в отличие от 26% для
умножения).
На рисунке 14 показаны вынесенные для сравнения на один рисунок
погрешности восстановления прямоугольного видеоимпульса в процентах при
использовании вейвлет преобразования на пересечении в зависимости от коэффициента
включения для вейвлета HAAR – 1 и для MHAT вейвлета – 2.
Таким образом, результаты анализа соответствия ПВП и ОВП на основе
операции умножения и процедуры пересечения показывают:
– ВП на основе процедуры пересечения позволяет повысить качество и
скорость преобразования;
– применение процедуры пересечения в ПВП и ОВП дает то же качество
восстановления при меньшем числе коэффициентов, что говорит о повышенной
помехоустойчивости преобразования;
– зависимость качества восстановления сигнала при использовании операции
умножения и пересечения от коэффициента включения базиса показала отличие (при
коэффициенте включения равном 32 для HAAR вейвлета) с точки зрения качества
восстановления не более 3%. Для MHAT вейвлета применение пересечения даёт
существенно лучшие результаты, чем умножение, и при коэффициенте включения,
равном 16, погрешность представления составляет 10% (в отличие от 26% для
умножения).
ЛИТЕРАТУРА
1. Грибунин В.Г. Введение в вейвлет-преобразование / В.Г. Грибунин- СПб.:
АВТЭКС, 1999. – 59с.
2. Гордиенко В.И. Алгоритмы обнаружения сигналов на основе понятия
скалярное пересечение: журн. Радиоэлектроника, №7. – М.: Изв. ВУЗов, 1992. – С. 8-13.
3. Грибунин В.Г. Теория и практика вейвлет-преобразования /В.Г. Грибунин,
В.И. Воробьев; – СПб.: ВУС, 1999. – 204с.

Сведения об авторах
Булычев Олег Альбертович 02.01.1968 г.р.
В 1990 г. закончил Киевское высшее военное инженерное дважды
Краснознаменное училище связи им. М.И.Калинина
Направление научных исследований: радиотехника
В 1995 г. защитил диссертацию кандидата технических наук.
Место работы: Военный учебно-научный центр ВВС «Военно-
воздушная академия им. профессора Н.Е. Жуковского и
Ю.А. Гагарина», начальник кафедры информационной безопасности.
Электронный адрес: bulychev-vrn@mail.ru.
   
Волков Алексей Витальевич, 18.05.1984 г.р.
В 2006 г. окончил Военный институт радиоэлектроники (г. Воронеж)
Направление научных исследований: радиотехника, исследование
алгоритмов первичной обработки информации.
В 2013 г. защитил диссертацию кандидата технических наук.
Место работы: Военный учебно-научный центр ВВС «Военно-
воздушная академия им. профессора Н.Е. Жуковского и
Ю.А. Гагарина», преподаватель кафедры информационной
безопасности.
Электронный адрес: volkovalexey1984@mail.ru .

Рюмшин Руслан Иванович, 09.05.1944 г.р.

В 1972 г. окончил Киевское высшее инженерное радиотехническое
училище ПВО.
Направление научных исследований: радиолокация.
В 1978г. защитил диссертацию кандидата технических наук.
Место работы: Военный учебно-научный центр ВВС «Военно-
воздушная академия им. профессора Н.Е. Жуковского и Ю.А.
Гагарина», доцент кафедры информационной безопасности.

Пашук Михаил Федорович , 12.07.1964 г.р.

Закончил Военную Академию Генерального Штаба.
Направление научных исследований: радиотехника.
Место работы: ОАО «НТЦ РЭБ», первый заместитель генерального
директора по научной работе.