Определения, свойства, виды Вейвлет-преобразование

План

Введение
История

Определения, свойства, виды
Вейвлет-преобразование
Принцип кратномасштабного анализа
Дискретное вейвлет преобразование
Непрерывное вейвлет преобразование
Выводы
Список литературы
Введение


Вейвлет-анализ разработан для решения задач, оказавшихся слишком сложными для традиционного анализа Фурье. Преобразование Фурье представляет сигнал, заданный во временной области, в виде разложения по ортогональным базисным функциям (синусам и косинусам) с выделением частотных компонентов. Недостаток преобразования Фурье заключается в том, что частотные компоненты не могут быть локализованы во времени, обуславливая его применимость только к анализу стационарных сигналов, в то время как многие сигналы имеют сложные частотно-временные характеристики. Как правило, такие сигналы состоят из близких по времени, короткоживущих высокочастотных компонентов и долговременных, близких по частоте низкочастотных компонентов. Для анализа таких сигналов необходим метод, способный обеспечить хорошее разрешение как по частоте, так и по времени. Первое необходимо для локализации низкочастотных составляющих, второе - для выделения компонентов высокой частоты. Существует два подхода к анализу нестационарных сигналов такого типа. Первый основан на локальном преобразовании Фурье (short-time Fourier transform). Следуя по этому пути, нестационарный сигнал сводится к стационарному путем его предварительного разбиения на сегменты (фреймы), статистика которых не меняется со временем. Второй подход заключается в использовании вейвлет-преобразования. Не так уж трудно рассказать без математической строгости, что такое вейвлет-анализ. Всем известно, что любой сигнал можно разложить в сумму гармоник (синусоид) разной частоты. Но синусоидальные волны бесконечны, и не очень-то отслеживают изменения сигнала во времени. Чтобы уловить эти изменения, вместо бесконечных волн можно взять совершенно одинаковые, но разнесенные по времени короткие "всплески". Однако, как оказалось, этого недостаточно, надо добавить еще их всевозможные растянутые и сжатые копии. Вот теперь сигнал можно разложить на сумму таких всплесков разного размера и местоположения. По сути, это и есть вейвлет-анализ.
Коэффициенты разложения, по сути несущие информацию об эволюции сигнала, зависят от выбора изначального всплеска. Для каждой прикладной задачи можно подобрать наиболее приспособленный (именно для нее) всплеск, который и называется вейвлетом. Математическая сторона вейвлет-анализа - вещь довольно тонкая, хотя и весьма наглядная. Вообще, реально работающие в приложениях математические методы всегда (почему-то) опираются на красивую чистую математику - это экспериментальный факт. А вот прикладная сторона вейвлетов проста на столько, что дальше некуда. При этом вейвлет-преобразование не только работает быстрее, чем преобразование Фурье, но и его программная реализация несравненно проще.
Вейвлет (от англ. wavelet), всплеск) — это математическая функция, позволяющая анализировать различные частотные компоненты данных. График функции выглядит как волнообразные колебания с амплитудой, уменьшающейся до нуля вдали от начала координат. Однако это частное определение — в общем случае анализ сигналов производится в плоскости вейвлет-коэффициентов (масштаб — время — уровень) (Scale-Time-Amplitude). Вейвлет-коэффициенты определяются интегральным преобразованием сигнала. Полученные вейвлет-спектрограммы принципиально отличаются от обычных спектров Фурье тем, что дают четкую привязку спектра различных особенностей сигналов ко времени.
История

В начале развития области употреблялся термин "волночка" — калька с английского. Английское слово "wavelet" означает в переводе "маленькая волна", или "волны, идущие друг за другом". И тот и другой перевод подходит к определению вейвлетов. Вейвлеты — это семейство функций, которые локальны во времени и по частоте ("маленькие"), и в которых все функции получаются из одной посредством её сдвигов и растяжений по оси времени (так что они "идут друг за другом")

Разработка вейвлетов связана с несколькими отдельными нитями рассуждений, начавшимися с работ Хаара в начале двадцатого века. Весомый вклад в теорию вейвлетов внесли Гуппилауд, Гроссман и Морле, сформулировавшие то, что сейчас известно как непрерывное вейвлет-преобразование (НВП) (1982), Жан Олаф-Стромберг с ранними работами по дискретным вейвлетам (1983), Добеши, разработавшая ортогональные вейвлеты с компактным носителем (1988), Малла, предложивший кратномасштабный метод (1989), Натали Делпрат, создавшая временно-частотную интерпретацию CWT (1991), Ньюланд, разработавший гармоническое вейвлет-преобразование и многие другие.
В конце 20-го века появляются инструментальные средства по вейвлетам в системах компьютерной математики Mathcad,MATLAB и Mathematica (см. их описание в книге Дьяконова В. П.). Вейвлеты стали широко применяться в технике обработки сигналов и изображений, в частности для компрессии их и очистки от шума. Были созданы интегральные микросхемы для вейвлет-обработки сигналов и изображений.

Определения, свойства, виды

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

Примеры вейвлетов

• 
  вейвлет Хаара
  
• 
  вейвлеты Добеши
  
• 
  вейвлеты Гаусса
  
• 
  вейвлет Мейера
  
• 
  вейвлеты Морле
  
• 
  вейвлет Пауля
  
• 
  вейвлет MHat ("Мексиканская шляпа")
  
• 
  вейвлеты Р. Койфмана — койфлеты
  
• 
  вейвлет Шеннона
  

Вейвлет-преобразование

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

Cпособ преобразования функции (или сигнала) в форму, которая или делает некоторые величины исходного сигнала более поддающимися изучению, или позволяет сжать исходный набор данных. Вейвлетное преобразование сигналов является обобщением спектрального анализа. Термин (англ. wavelet) в переводе с английского означает "маленькая волна". Вейвлеты — это обобщённое название математических функций определенной формы, которые локальны во времени и по частоте и в которых все функции получаются из одной базовой, изменяя её (сдвигая, растягивая).
Требования к вейвлетам
Для осуществления вейвлет-преобразования вейвлет-функции должны удовлетворять следующим критериям[1]:
1. Вейвлет должен обладать конечной энергией:

2. Если фурье-преобразование для , то есть

тогда должно выполняться следующее условие:

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

3. Дополнительный критерий предъявляется для комплексных вейвлетов, а именно, что для них Фурье-преобразование должно быть одновременно вещественным и должно убывать для отрицательных частот.
4. Локализация: вейвлет должен быть непрерывным, интегрируемым, иметь компактный носитель и быть локализованным как во времени (в пространстве), так и по частоте. Если вейвлет в пространстве сужается, то его средняя частота повышается, спектр вейвлета перемещается в область более высоких частот и расширяется. Этот процесс должен быть линейным – сужение вейвлета вдвое должно повышать его среднюю частоту и ширину спектра также вдвое.
Свойства вейвлет преобразования
1. Линейность

2. Инвариантность относительно сдвига

Сдвиг сигнала во времени на t0 приводит к сдвигу вейвлет-спектра также на t0.

3. Инвариантность относительно масштабирования

Растяжение (сжатие) сигнала приводит к сжатию (растяжению) вейвлет-спектра сигнала.

4. Дифференцирование

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

Непрерывное вейвлет-преобразование
Вейвлет преобразование для непрерывного сигнала относительно вейвлет функции определяется следующим образом[1]:

где означает комплексное сопряжение для , параметр соответствует временному сдвигу, и называется параметром положения, параметр задает масштабирование и называется параметром растяжения.

— весовая функция.
Мы можем определить нормированную функцию следующим образом

что означает временной сдвиг на b и масштабирование по времени на a. Тогда формула вейлет-преобразования изменится на

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

Дискретное вейвлет-преобразование
В дискретном случае, параметры масштабирования a и сдвига b представлены дискретными величинами. Тогда анализирующий вейвлет имеет следующий вид:

где m и n — целые числа.

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

Величины также известны как вейвлет-коэффициенты.

есть постоянная нормировки.

Графическое представление




Временное и спектральное представления WAVE-вейвлета




Временное и спектральное представления вейвлета Морле

Применение

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

Принцип кратномасштабного анализа