Основы вейвлетного преобразования сигналов

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

Основы вейвлетного преобразования сигналов

Введение

вейвлет преобразование дискретный сигнал

Вейвлетное преобразование сигналов является обобщением спектрального анализа. Термин «вейвлет» (wavelet) в переводе с английского означает «маленькая (короткая) волна». Вейвлеты - это обобщенное название семейств математических функций, которые локальны во времени и по частоте, и в которых все функции получаются из одной базовой (порождающей) посредством ее сдвигов и растяжений по оси времени. Вейвлет-преобразования (WT) подразделяют на дискретное (DWT) и непрерывное (CWT).

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

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

1. Истоки вейвлет-преобразования /8, 10, 11/

Историческая справка. История спектрального анализа восходит к И. Бернулли, Эйлеру и Фурье, который впервые построил теорию разложения функций в тригонометрические ряды. Однако это разложение долгое время применялось как математический прием и не связывалось с какими-либо физическими понятиями. Однако, начиная с 20-х годов прошлого века, по мере развития радиотехники и акустики, спектральные разложения приобрели физический смысл и практическое применение. Основным средством анализа реальных физических процессов стал гармонический анализ, а математической основой анализа - преобразование Фурье. Преобразование Фурье разлагает произвольный процесс на элементарные гармонические колебания с различными частотами с помощью одной базисной функции exp (j?t) или двух действительных функций sin(?t) и cos(?t). Гармонические колебания имеют широкое распространение в природе, и поэтому смысл преобразования Фурье интуитивно понятен независимо от математической аналитики.

Вейвлет-анализ является разновидностью спектрального анализа, в котором роль простых колебаний играют вейвлеты. Базисная вейвлетная функция - это некоторое «короткое» колебание, но не только. Понятие частоты спектрального анализа здесь заменено масштабом, а чтобы перекрыть «короткими волнами» всю временную ось, введен сдвиг функций во времени. Базис вейвлетов - это функции типа ?((t-b)/a), где b - сдвиг, а - масштаб. Функция ?(t) должна иметь нулевую площадь, а Фурье-образ таких функций равен нулю при ?=0 и имеет вид полосового фильтра. При различных значениях масштабного параметра 'a' это будет набор полосовых фильтров. Семейства вейвлетов используются для представления сигналов и функций в виде суперпозиций вейвлетов на разных масштабных уровнях декомпозиции (разложения) сигналов.

Первое упоминание о подобных функциях появилось в работах Хаара (Haar) еще в начале прошлого века. Вейвлет Хаара - это короткое прямоугольное колебание на интервале [0,1], показанное на рис. 1.1. Сам термин «вейвлет» ввели J. Morlet и A. Grossman в 1984 г. Они занимались исследованиями сейсмических сигналов с помощью базиса, который и назвали вейвлетом. Весомый вклад в теорию вейвлетов внесли Ингрид Добеши, разработавшая ортогональные вейвлеты (1988), Натали Делпрат, создавшая время-частотную интерпретацию CWT (1991), и многие другие. В настоящее время пакеты расширений по вейвлетам присутствуют в основных системах компьютерной математики (Matlab, Mathematica, Mathcad, и др.), а вейвлет-преобразования и вейвлетный анализ используются во многих областях науки и техники для самых различных задач. Вейвлет-анализ называют «математическим микроскопом» для точного изучения внутреннего состава и структур неоднородных сигналов и функций. Вейвлеты позволяют существенно расширить инструментальную базу информационных технологий обработки данных.

Преобразование Фурье (ПФ). В основе спектрального анализа сигналов лежит интегральное преобразование и ряды Фурье.

Напомним некоторые математические определения преобразования Фурье.

В пространстве функций, заданных на конечном интервале (0, T), норма вычисляется как корень квадратный из скалярного произведения функции. Квадрат нормы (энергия сигнала) соответствует выражению:

||s(t)||² = s(t), s(t) =s(t) s^*(t) dt,

где s^*(t) - функция, комплексно сопряженная с s(t). Если норма конечна (интеграл сходится), то функция принадлежит пространству функций L²[R], R=[0, T], интегрируемых с квадратом (пространство Гильберта), и имеет конечную энергию. В этом пространстве на основе совокупности ортогональных функций с нулевым скалярным произведением

v (t,w), v (t,w) =v (t,w) v^*(t,w) dt = 0

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

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

S_n = (1/T)s(t) exp (-jnDwt) dt, n (-?, ?),

где Dw=2p/T - частотный аргумент векторов. Тем самым, сигнал s(t) может быть представлен в виде ряда Фурье и однозначно определяется совокупностью спектральных коэффициентов S_n этого ряда:

s(t) =S_n exp (jnDwt).

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

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

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

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

Оконное преобразование Фурье. Частичным выходом из этой ситуации является оконное преобразование Фурье с движущейся по сигналу оконной функцией, имеющей компактный носитель. Временной интервал сигнала разделяется на подинтервалы и преобразование выполняется последовательно для каждого подинтервала в отдельности, при этом в пределах каждого подинтервала сигнал «считается» стационарным. Результатом преобразования является семейство спектров, которым отображается изменение спектра сигнала по интервалам сдвига окна преобразования. Размер носителя оконной функции w(t) обычно устанавливается соизмеримым с интервалом стационарности сигнала. Таким преобразованием один нелокализованный базис разбивается на базисы, локализованные в пределах функции w(t), что позволяет представлять результат преобразования в виде функции двух переменных - частоты и временного положения окна.

Оконное преобразование выполняется в соответствии с выражением:

S(w, b_k) = s(t) w*(t-b_k) exp (-jwt) dt.

Функция w*(t-b) представляет собой функцию окна сдвига преобразования по координате t, где параметром b задаются фиксированные значения сдвига. При сдвиге окон с равномерным шагом значения b_k принимаются равными k?b. В качестве окна преобразования может использоваться как простейшее прямоугольное окно, так и специальные весовые окна (Бартлетта, Гаусса, и пр.), обеспечивающие малые искажения спектра при вырезке оконных отрезков сигналов (нейтрализация явления Гиббса).

Частотно-временное оконное преобразование применяется для анализа нестационарных сигналов, если их частотный состав изменяется во времени. Функция оконного преобразования (1.1) может быть переведена в вариант с независимыми переменными и по времени, и по частоте:

S (t,w) = s (t-t) w(t) exp (-jwt) dt

Координатная разрешающая способность оконного преобразования определяется шириной оконной функции и, в силу принципа неопределенности Гейзенберга, обратно пропорциональна частотной разрешающей способности. Хорошая разрешающая способность по времени подразумевает небольшое окно времени, которому соответствует плохая частотная разрешающая способность и наоборот. Оптимальным считается ОПФ с гауссовым окном, которое получило название преобразование Габора (Gabor). Пример преобразования приведен на рис. 1.2 (в дискретном варианте вычислений.



На рис. приведен пример вычисления и представления (модуль правой части главного диапазона спектра) результатов спектрограммы при дискретном задании зашумленного входного сигнала sq(n). Сигнал представляет собой сумму трех последовательных радиоимпульсов с разными частотами без пауз, с отношением сигнал/шум, близким к 1. Оконная функция w_i задана в одностороннем варианте с эффективной шириной окна b 34 и полным размером М = 50. Установленный для результатов шаг по частоте Dw = 0.1 несколько выше фактической разрешающей способности 2p/M = 0.126. Для обеспечения работы оконной функции по всему интервалу сигнала задавались начальные и конечные условия вычислений (продление на M точек обоих концов сигнала нулевыми значениями).



Как видно из приведенных примеров, оконное преобразование позволяет выделить информативные особенности сигнала и по времени, и по частоте. Разрешающая способность локализации по координатам и по частоте определяется принципом неопределенности Гейзенберга. В силу этого принципа невозможно получить произвольно точное частотно-временное представление сигнала. На рис. 1.4 приведен пример частотно-временного оконного преобразования сигнала, состоящего из 4-х непересекающихся интервалов, в каждом из которых сумма двух гармоник разной частоты. В качестве окна применена гауссова функция разной ширины. Узкое окно обеспечивает лучшее временное разрешение и четкую фиксацию границ интервалов, но широкие пики частот в пределах интервалов. Широкое окно напротив - четко отмечает частоты интервалов, но с перекрытием границ временных интервалов. При решении практических задач приходится выбирать окно для анализа всего сигнала, тогда как разные его участки могут требовать применения разных окон.



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

Принцип вейвлет-преобразования. Гармонические базисные функции преобразования Фурье предельно локализованы в частотной области (до импульсных функций Дирака при Т ) и не локализованы во временной (определены во всем временном интервале от - до ). Их противоположностью являются импульсные базисные функции типа импульсов Кронекера, которые предельно локализованы во временной области и «размыты» по всему частотному диапазону. Вейвлеты по локализации в этих двух представлениях можно рассматривать как функции, занимающие промежуточное положение между гармоническими и импульсными функциями. Пример формы вейвлетных функций и их спектров приведен на рис. 1.4. Принципом неопределенности также связывает эффективные значения длительности вейвлетов и ширины их спектра. Чем точнее мы будем осуществлять локализацию временного положения вейвлета, тем шире будет становиться ее спектр, и наоборот.

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

Вейвлетный базис пространства L²(R), R(-, ), целесообразно конструировать из финитных функций, которые должны стремиться к нулю на бесконечности. Чем быстрее эти функции стремятся к нулю, тем удобнее использовать их в качестве базиса преобразования при анализе реальных сигналов. Допустим, что такой функцией является psi - функция y(t), равная нулю за пределами некоторого конечного интервала и имеющая нулевое среднее значение по интервалу задания. Последнее необходимо для задания локализации спектра вейвлета в частотной области (Y(w)--=--0 при w=0 и w>?). На основе этой функции сконструируем базис в пространстве L²(R) с помощью масштабных преобразований независимой переменной.

Функция изменения частотной независимой переменной в спектральном представлении сигналов отображается во временном представлении растяжением / сжатием сигнала. Для вейвлетного базиса это можно выполнить функцией типа y(t) => y(a^mt), a = const, m = 0, 1, …, M, т.е. путем линейной операции растяжения / сжатия, обеспечивающей самоподобие функции на разных масштабах представления. Однако локальность функции y(t) на временной оси требует дополнительной независимой переменной последовательных сдвигов функции ?(t) вдоль оси, типа y(t) => y(t+k), для перекрытия всей числовой оси пространства R(-, ). C учетом обеих условий одновременно структура базисной функции может быть принята следующей:

y(t) => y(a^mt+k)

Для упрощения дальнейших выкладок значения переменных m и k примем целочисленными. При приведении функции (1.2) к единичной норме, получаем:

y_mk(t) = a^m/2 y(a^mt+k).

Если для семейства функций y_mk(t) выполняется условие ортогональности:

y_nk(t), y_lm(t) =y_nk(t)·y*_lm(t) dt =d_nl·d_km,

то семейство y_mk(t) можно использовать в качестве ортонормированного базиса пространства L²(R). Произвольную функцию этого пространства можно разложить в ряд по базису y_mk(t):

s(t) =S_mk y_mk(t),

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

S_mk = s(t), y_mk(t) =s(t)--y_mk(t) dt,

при этом ряд равномерно сходиться:

||s(t) -S_mk y_mk(t),|| = 0.

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

Простейшим примером ортогональной системы функций такого типа являются функции Хаара. Базисная функция Хаара определяется соотношением

y(t) =

Легко проверить, что при а = 2, m = 0, 1, 2,…, k = 0, 1,2, … две любые функции, полученные с помощью этого базисного вейвлета путем масштабных преобразований и переносов, имеют единичную норму и ортогональны. На рис. 1.5 приведены примеры функций для первых трех значений m и b при различных их комбинациях, где ортогональность функций видна наглядно.

Функции Хаара

Вейвлетный спектр, в отличие от преобразования Фурье, является двумерным и определяет двумерную поверхность в пространстве переменных m и k. При графическом представлении параметр растяжения / сжатия спектра m откладывается по оси абсцисс, параметр локализации k по оси ординат - оси независимой переменной сигнала. Математику процесса вейвлетного разложения сигнала в упрощенной форме рассмотрим на примере разложения сигнала s(t) вейвлетом Хаара с тремя последовательными по масштабу m вейвлетными функциями с параметром а=2, при этом сам сигнал s(t) образуем суммированием этих же вейвлетных функций с одинаковой амплитудой с разным сдвигом от нуля, как это показано на рис. 1.6.

Скалярные произведения сигнала с вейвлетами

Для начального значения масштабного коэффициента сжатия m определяется функция вейвлета (y1 (t) на рис. 1.6), и вычисляется скалярное произведение сигнала с вейвлетом y1 (t), s (t+k) с аргументом по сдвигу k. Для наглядности результаты вычисления скалярных произведений на рис. 1.6 построены по центрам вейвлетных функций (т.е. по аргументу k от нуля со сдвигом на половину длины вейвлетной функции). Как и следовало ожидать, максимальные значения скалярного произведения отмечаются там, где в сигнале s_k локализована эта же вейвлетная функция.

После построения первой масштабной строки разложения, меняется масштаб вейвлетной функции (y2 на рис. 1.6) и выполняется вычисление второй масштабной строки спектра, и т.д.

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

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

Пример вейвлетного преобразования.

2. Основы вейвлет-преобразования /7, 9, 11/.

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

· Вейвлет-функции (t), как psi-функции времени с нулевым значением интеграла и частотным фурье-образом (щ). Этой функцией, которую обычно и называют вейвлетом, выделяются локальные особенности сигнала. В качестве вейвлетов обычно выбираются функции, хорошо локализованные и во временной, и в частотной области. Пример временного и частотного образа функцийй приведен на рис. 1.4.

· Масштабирующей функции ?(t), как временной скейлинг-функции phi с единичным значением интеграла, которой выполняется грубое приближение (аппроксимация) сигнала.

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

Непрерывное вейвлет-преобразование (CWT - Continious Wavelet Transform). Допустим, что мы имеем функции s(t) с конечной энергией в пространстве L²(R), определенные по всей действительной оси R(-, ). Для финитных сигналов с конечной энергией средние значения сигналов должны стремиться к нулю на ±.

Непрерывным вейвлет-преобразованием (или вейвлетным образом) функции s(t) L²(R) называют функцию двух переменных:

С (a, b) = s(t), y(a, b, t) = s(t)--y(а, b, t) dt, a, b R, a ? 0.

где вейвлеты y(a, b, t) y_ab(t) - масштабированные и сдвинутые копии порождающего вейвлета y(t) L²(R), совокупность которых создает базис пространства L²(R).

Порождающими функциями могут быть самые различные функции с компактным носителем - ограниченные по времени и местоположению на временной оси, и имеющие спектральный образ, локализованный на частотной оси. Базис пространства L²(R) целесообразно конструировать из одной порождающей функции, норма которой должна быть равна 1. Для перекрытия функцией вейвлета всей временной оси пространства используется операция сдвига (смещения по временной оси): y(b, t) = y(t-b), где значение b для CWT является величиной непрерывной. Для перекрытия всего частотного диапазона пространства L²(R) используется операция временного масштабирования вейвлета с непрерывным изменением независимой переменной: y(a, t) = |а|^-1/2y(t/а). На рис. 1.4. видно, что если временной образ вейвлета будет расширяться (изменением значения параметра «а'), то его «средняя частота» будет понижаться, а частотный образ (частотная локализация) перемещаться на более низкие частоты. Таким образом, путем сдвига по независимой переменной (t-b) вейвлет имеет возможность перемещаться по всей числовой оси произвольного сигнала, а путем изменения масштабной переменной 'а» (в фиксированной точке (t-b) оси) «просматривать» частотный спектр сигнала по определенному интервалу окрестностей этой точки.

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

y(a, b, t) = |а|^-1/2y[(t-b)/а], a, b R, a ? 0, y(t) L²(R)

Нетрудно убедиться, что нормы вейвлетов y(a, b, t) равны норме y(t), что обеспечивает нормировочный множитель |а|^-1/2. При нормировке к 1 порождающего вейвлета y(t) все семейство вейвлетов также будет нормированным. Если при этом выполняется требование ортогональности функций, то функции y(a, b, t) образуют ортонормированный базис пространства L²(R).

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

Процедура преобразования стартует с масштаба а=1 и продолжается при увеличивающихся значениях а, т.e. анализ начинается с высоких частот и проводится в сторону низких частот. Первое значение «а' соответствует наиболее сжатому вейвлету. При увеличении значения 'а» вейвлет расширяется. Вейвлет помещается в начало сигнала (t=0), перемножается с сигналом, интегрируется на интервале своего задания и нормализуется на 1/. Результат вычисления С (a, b) помещается в точку (a=1, b=0) масштабно-временного спектра преобразования. Сдвиг b может рассматриваться как время с момента t=0, при этом координатная ось b повторяет временную ось сигнала. Для полного включения в обработку всех точек входного сигнала требуется задание начальных и конечных условий преобразования (определенных значений входного сигнала при t<0 и t>t_max на полуширину окна вейвлета). При одностороннем задании вейвлетов результат относится, как правило, к временному положению средней точки окна вейвлета.

Затем вейвлет масштаба а=1 сдвигается вправо на значение b и процедура повторяется. Получаем значение, соответствующее t=b в строке а=1 на частотно-временном плане. Процедура повторяется до тех пор, пока вейвлет не достигнет конца сигнала. Таким образом получаем строку точек на масштабно-временном плане для масштаба а=1.

Для вычисления следующей масштабной строки значение а увеличивается на некоторое значение. При CWT в аналитической форме ?b0 и ?a0. При выполнении преобразования в компьютере выполняется увеличение обоих параметров с определенным шагом. Тем самым осуществляется дискретизация масштабно-временной плоскости.

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

На рис. 2.1 приведен пример модельного сигнала и спектра его непрерывного вейвлет-преобразования.

При непрерывных значениях параметров 'а' и 'b' сигналу, определенному на R, соответствует вейвлетный спектр R Ч R. Отсюда следует, что вейвлетный спектр НПВ имеет огромную избыточность.

Обратное преобразование. Так как форма базисных функций ?(a, b, t) зафиксирована, то вся информация о сигнале в переносится на значения функции С (a, b). Точность обратного интегрального вейвлет-преобразования зависит от выбора базисного вейвлета и способа построения базиса, т.е. от значений базисных параметров a, b. Строго теоретически вейвлет может считаться базисной функцией L²(R) только в случае его ортонормированности. Для практических целей непрерывного преобразования часто бывает вполне достаточна устойчивость и «приблизительность» ортогональности системы разложения функций. Под устойчивостью понимается достаточно точная реконструкция произвольных сигналов. Для ортонормированных вейвлетов обратное вейвлет-преобразование записывается с помощью того же базиса, что и прямое:

s(t) = (1/C_y) (1/a²) С (a, b) y(a, b, t) da db

где C_y - нормализующий коэффициент:

C_y = (|Y(w)|² /w) dw <

Условие конечности C_? ограничивает класс функций, которые можно использовать в качестве вейвлетов. В частности, при щ=0, значение Y(w) должно быть равно нулю. Это обеспечивает условие компактности фурье-образа вейвлета с локализацией вокруг некоторой частоты w_o - средней частоты вейвлетной функции. Следовательно, функция y(t) должна иметь нулевое среднее значение по области его определения:

y(t) dt =0.

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

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

s(t) = (1/C_y)(1/a²) С (a, b) y^#(a, b, t) da db

где индексом y^#(a, b, t) обозначен ортогональный «двойник» базиса y(a, b, t), о котором будет изложено ниже.

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

В качестве примера рассмотрим вейвлет-преобразование чистого гармонического сигнала s(t), приведенного на рис. 2.2. На этом же рисунке ниже приведены вейвлеты y_a(t) симметричного типа разных масштабов.

Скалярное произведение (2.1) «просмотра» сигнала вейвлетом определенного масштаба 'a' может быть записано в следующей форме:

C_a(b)= s(t), y_a(t+b) =s(t)--y_a(t+b) dt

Но выражение (2.5) эквивалентно взаимной корреляционной функции R_a(b) сигналов s(t) и y_а(t). Если сигнал s(t) представляет собой гармонику, а второй сигнал симметричен, задан на компактном носителе и имеет нулевое среднее значение, то, как известно, форма взаимной корреляционной функции таких сигналов также является центрированным гармоническим сигналом. В частотной области скалярное произведение двух функций отображается произведением Фурье-образов этих функций, которые приведены на рисунке в правом столбце спектров. Масштабы спектров y_a(w) и R_a(w) для наглядности сопоставления нормированы к спектру s(t). Максимальная амплитуда гармоники R_а(b) будет наблюдаться при совпадении средней частоты локализации вейвлета y_а(t) определенного масштаба 'а' в частотной области с частотой сигнала s(t), что и можно видеть на рис. 2.2 для функции R_a(b) при масштабе вейвлета a=20. Результирующий вейвлетный спектр непрерывного вейвлет-преобразования гармоники приведен на левом нижнем графике и показывает точное положение на временной оси 'b' максимумов и минимумов гармонического сигнала.

Дискретное вейвлет-преобразование. В принципе, при обработке данных на ПК может выполняться дискретизированная версия непрерывного вейвлет-преобразования с заданием дискретных значений параметров (a, b) вейвлетов с произвольным шагом Da и Db. В результате получается избыточное количество коэффициентов, намного превосходящее число отсчетов исходного сигнала, которое не требуется для реконструкции сигналов.

Дискретное вейвлет-преобразование (DWT) обеспечивает достаточно информации, как для анализа сигнала, так и для его синтеза, являясь вместе с тем экономным по числу операций и по требуемой памяти. DWT оперирует с дискретными значениями параметров а и b, которые задаются, как правило, в виде степенных функций:

a = а_о^-m, b = k·а_о^-m, a_o > 1, m, k I,

где I - пространство целых чисел {-, }, m - параметр масштаба, k - параметр сдвига. Базис пространства L²(R) в дискретном представлении:

y_mk(t) = |а_о|^m/2y(а_о^mt-k), m, k I, y(t) L²(R)

Вейвлет-коэффициенты прямого преобразования:

C_mk =s(t)--y_mk(t) dt

Значение 'a' может быть произвольным, но обычно принимается равным 2, при этом преобразование называется диадным вейвлет-преобразованием. Для диадного преобразования разработан быстрый алгоритм вычислений, аналогичный быстрому преобразованию Фурье, что предопределило его широкое использование при анализе массивов цифровых данных.

Обратное дискретное преобразование для непрерывных сигналов при нормированном ортогональном вейвлетном базисе пространства:

s(t) = C_mk--y_mk(t)

Число использованных вейвлетов по масштабному коэффициенту m задает уровень декомпозиции сигнала, при этом за нулевой уровень (m = 0) обычно принимается уровень максимального временного разрешения сигнала, т.е. сам сигнал, а последующие уровни (m < 0) образуют ниспадающее вейвлет-дерево. В программном обеспечении вычислений для исключения использования отрицательной нумерации по m знак «минус» обычно переносится непосредственно в (2.6), т.е. используется следующее представление базисных функций:

y_mk(t) = |а_о|^-m/2y(а_о^-mt-k), m, k I, y(t) L²(R)

Устойчивость дискретного базиса определяется следующим образом.

Функция y(t) L²(R) называется R-функцией, если базис на ее основе по (2.6) является базисом Рисса (Riesz). Для базиса Рисса существуют значения А и В, 0 < A ? B < , для которых выполняется соотношение

A||C_mk||² ? || C_mk--y_mk(t)||² ? B||C_mk||²,

если энергия ряда C_mk конечна. При этом для любой R-функции существует базис y^#_mk(t), который ортогонален базису y_mk(t). Его называют ортогональным «двойником» базиса y_mk(t), таким, что

y_mk(t), y^#_nl(t) = d_mn·d_kl.

Как и для непрерывного вейвлет-преобразования, обратное дискретное преобразование (2.8) не может выполнить восстановление нецентрированных сигналов в силу нулевого первого момента вейвлетных функций и, соответственно, центрирования значения вейвлет-коэффициентов C_mk при прямом вейвлет-преобразовании. Поэтому при обработке числовых массивов данных дискретные вейвлеты используются, как правило, в паре со связанными с ними дискретными скейлинг-функциями. Скейлин-функции имеют с вейвлетами общую область задания и определенное соотношение между значениями, но первый момент скейлин-функций по области определения равен 1. Если вейвлеты рассматривать, как аналоги полосовых фильтров сигнала, в основном, высокочастотных при выделении локальных особенностей в сигнале, то скейлин-функции вейвлетов представляет собой аналоги низкочастотных фильтров, которыми из сигнала выделяются в отдельный массив составляющие, не прошедшие вейвлетную фильтрацию. Так, например, порождающая скейлинг-функция вейвлета Хаара задается следующим выражением:

При обозначении скейлинг-функций индексом j_mk(t) аналитика скейлин-функций повторяет выражения (2.6-2.7) и образует дополнительный базис пространства L²(R). Сумма вейвлет-коэффициентов и скейлинг-коэффициентов разложения сигналов соответственно дает возможность выполнять точную реконструкцию сигналов, при этом вместо (2.8) используется следующее выражение обратного вейвлет-преобразования:

s(t) =Сa_k j_k(t) + Сd_mk--y_mk(t),

где Ca_k - скейлин-коэффициенты, которые обычно называют коэффициентами аппроксимации сигнала, Cd_mk - вейвлет-коэффициенты или коэффициенты детализации.

Частотно-временная локализация вейвлет-анализа. Реальные сигналы, как правило, конечны и принадлежат пространству L²(R). Частотный спектр сигналов обратно пропорционален их длительности. Соответственно, достаточно точный низкочастотный анализ сигнала должен производиться на больших интервалах его задания, а высокочастотный - на малых.

Если считать, что каждый вейвлет имеет определенную «ширину» своего временного окна, которому соответствует определенная «средняя» частота спектрального образа вейвлета, обратная его масштабному коэффициенту а, то семейства масштабных коэффициентов вейвлет-преобразования можно считать аналогичными семействам частотных спектров оконного преобразования Фурье, но с одним принципиальным отличием. Масштабные коэффициенты изменяют «ширину» вейвлетов и, соответственно, «среднюю» частоту их фурье-образов, а, следовательно, каждой частоте соответствует своя длительность временного окна анализа, и наоборот. Так малые значения параметра а, характеризующие быстрые составляющие в сигналах, соответствуют высоким частотам, а большие значения - низким частотам. За счёт изменения масштаба вейвлеты способны выявлять различия на разных частотах, а за счёт сдвига (параметр b) проанализировать свойства сигнала в разных точках на всём исследуемом временном интервале. Многоразмерное временное окно вейвлет-преобразования адаптировано для оптимального выявления и низкочастотных, и высокочастотных характеристики сигналов. При этом, на высоких частотах лучше разрешение по времени, а на низких - по частоте. Для высокочастотной компоненты сигнала мы можем точнее указать ее временную позицию, а для низкочастотной - ее значение частоты.

Изменение частотно-временного окна вейвлета определяет угол влияния значений функции в произвольных точках t_i на значения коэффициентов С (а, b). И наоборот, угол влияния из точки С(a_i, b_i) на ось t определяет интервал значений функции, которые принимают участие в вычислении данного коэффициента С(a_i, b_i) - область достоверности.

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

Достоинства и недостатки вейвлетных преобразований.

· Вейвлетные преобразования обладают всеми достоинствами преобразований Фурье.

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

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

· Недостатком вейвлетных преобразований является их относительная сложность.

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

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

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

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

Литература

1. Левкович-Маслюк Л, Переберин А. Введение в вейвлет-анализ: Учебный курс. - Москва, ГрафиКон'99, 1999.

2. Алексеев К.А. Очерк «Вокруг CWT». http://support.sibsiu.ru/MATLAB_RU/wavelet/book3/ index.asp.htm.

3. Переберин А.В. О систематизации вейвлет-преобразований. - Вычислительные методы и программирование, 2002, т. 2, с. 15-40.

4. Новиков Л.В. Основы вейвлет-анализа сигналов: Учебное пособие. - СПб, ИАнП РАН, 1999, 152 с.

5. Polikar R. Введение в вейвлет-преобразование. Пер. Грибунина В.Г. - СПб, АВТЭКС. - http://www.autex.spb.ru.

Размещено на Allbest.ru

...