Быстрое вейвлет-преобразование
- Santik
- Сообщения: 609
- Зарегистрирован: 28 дек 2010, 08:04
- Откуда: Мирный (Якутия)
- Контактная информация:
Быстрое вейвлет-преобразование
Простой алгоритм быстрого непрерывного
вейвлет-преобразования.
1. Делаем FFT исходного сигнала.
2. Обнуляем спектр на отрицательных частотах (преобразование Гильберта)
3. Для каждой частоты fi :
а. умножаем спектр на оконную функцию (с центром на частоте fi)
б. Делаем обратное преобразование Фурье
вейвлет-преобразования.
1. Делаем FFT исходного сигнала.
2. Обнуляем спектр на отрицательных частотах (преобразование Гильберта)
3. Для каждой частоты fi :
а. умножаем спектр на оконную функцию (с центром на частоте fi)
б. Делаем обратное преобразование Фурье
- Santik
- Сообщения: 609
- Зарегистрирован: 28 дек 2010, 08:04
- Откуда: Мирный (Якутия)
- Контактная информация:
Re: Быстрое вейвлет-преобразование
В явном виде вейвлет-функции в этом алгоритме не используются. Если в качестве "окна" выбрать функцию
Аналогично можно использовать окна Ханна, Блэкмана или Блэкмана-Харриса.
, то это аналогично использованию вейвлета Морле.Аналогично можно использовать окна Ханна, Блэкмана или Блэкмана-Харриса.
- Бахурин Сергей
- Администратор
- Сообщения: 1116
- Зарегистрирован: 05 окт 2010, 19:55
- Контактная информация:
Re: Быстрое вейвлет-преобразование
не думаю что этот алгоритм относится к быстрым алгоритмам вейвлет преобразования. Это скорее оконное преобразование Фурье, поскольку в нем я не увидел кратномасштабного анализа. Вот например вейвлет преобразование в базисе Хаара куда быстрее, поскольку выполняется только сумматорами и вычитателями.
- Santik
- Сообщения: 609
- Зарегистрирован: 28 дек 2010, 08:04
- Откуда: Мирный (Якутия)
- Контактная информация:
Re: Быстрое вейвлет-преобразование
Ортогональный вейвлет-анализ и непрерывный вейвлет-анализ, насколько я понимаю, разные вещи. То, что Вы говорите, относится к ортогональному вейвлет-анализу.
http://www.masters.donntu.edu.ua/2004/k ... kovich.htm
http://www.masters.donntu.edu.ua/2004/k ... kovich.htm
- Бахурин Сергей
- Администратор
- Сообщения: 1116
- Зарегистрирован: 05 окт 2010, 19:55
- Контактная информация:
Re: Быстрое вейвлет-преобразование
Теория вейвлет анализа строится на понятии кратномасштабного анализа. Существуют две базовые функции: скелинг и вейвлет, целочисленные сдвиги которых есть ортогональный базис. Любой сигнал можно представить набором целочисленных сдвигов и сжатий растяжений базисных скейлинг и вейвлет функция. Для цифрового анализа они представляются к-тами h и g соответсвующих данному базису. Для Хаара это и . используя эти к-ты можно рекуррентно восстановить непрерывную базисную и .
- Santik
- Сообщения: 609
- Зарегистрирован: 28 дек 2010, 08:04
- Откуда: Мирный (Якутия)
- Контактная информация:
Re: Быстрое вейвлет-преобразование
"Вейвлеты - это обобщенное название семейств математических функций определенной формы, которые локальны во времени и по частоте, и в которых все функции получаются из одной базовой (порождающей) посредством ее сдвигов и растяжений по оси времени. Вейвлет-преобразования рассматривают анализируемые временные функции в терминах колебаний, локализованных по времени и частоте. Как правило, вейвлет-преобразования (WT) подразделяют на дискретное (DWT) и непрерывное (CWT). DWT используется для преобразований и кодирования сигналов, CWT - для анализа сигналов." http://prodav.narod.ru/wavelet/index.html
Вейвлет Хаара используется в DWT, вейвлет Морле - в CWT.
Я исключительно CWT рассматриваю.
Вейвлет Хаара используется в DWT, вейвлет Морле - в CWT.
Я исключительно CWT рассматриваю.
- Бахурин Сергей
- Администратор
- Сообщения: 1116
- Зарегистрирован: 05 окт 2010, 19:55
- Контактная информация:
Re: Быстрое вейвлет-преобразование
ну я бы не допускал таких вольностей. Поскольку колебательных функций локализованных во времени бесконечное множество, но все они не могут быть использованы для вейвлет анализа, поскольку вейвлеты помимо локализации во времени и частоте должны обеспечивать базис разложения и безошибочного восстановления. А это сразу сужает количество функций. Именно поэтому мы вейвлет базисы называем по имени первооткрывателя: Хаара, Добеши, Морле и т.д. Они тратили время на доказательство того что целочисленные сдвиги этих функций образуют ортогональную систему. Так что называть любую имеющую колебательный характер и локализованную по времени и частоте вейвлет-базисом не верно. Это дискредитирует само понятие и теорию.
- Santik
- Сообщения: 609
- Зарегистрирован: 28 дек 2010, 08:04
- Откуда: Мирный (Якутия)
- Контактная информация:
Re: Быстрое вейвлет-преобразование
Давайте рассмотрим вейвлет Морле:
Пусть спектр некоторой функции будет равен при и F(w)=0 вне указанного интервала.
Его преобразование Фурье имеет вид:
Это чисто действительная функция.Пусть спектр некоторой функции будет равен при и F(w)=0 вне указанного интервала.
- Santik
- Сообщения: 609
- Зарегистрирован: 28 дек 2010, 08:04
- Откуда: Мирный (Якутия)
- Контактная информация:
Re: Быстрое вейвлет-преобразование
Сделав обратное преобразование Фурье, найдём эту функцию:
Почему эту функцию нельзя назвать вейвлетом?- Santik
- Сообщения: 609
- Зарегистрирован: 28 дек 2010, 08:04
- Откуда: Мирный (Якутия)
- Контактная информация:
Re: Быстрое вейвлет-преобразование
Можно взять любую известную оконную функцию в частотной области и с помощью её синтезировать вейвлет. Вейвлет, синтезированный с помощью окна Блэкмана-Харриса можно назвать вейвлетом Блэкмора-Харрисона
Последний раз редактировалось Santik 10 ноя 2012, 22:18, всего редактировалось 1 раз.