2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Вейвлет vs Оконное преобразование Фурье.
Сообщение20.04.2017, 01:01 


19/04/17
2
Приветствую всех)

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

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

Теперь, собственно, вопрос. Что если применить оконное преобразование Фурье таким-же образом, как вейвлет. То есть если веейвлет-преобразование определяется как:

$\hat{f}(a,b)=\frac{1}{\sqrt{a}}\int_{-\infty}^{\infty}x(t)\psi(\frac{t-b}{a})dt$

Пусть $\psi(\frac{t-b}{a}) = w(\frac{t-b}{a})e^{-jwt}$.

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

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

Любые идеи/комментарии/критика приветствуются)

 Профиль  
                  
 
 Re: Вейвлет vs Оконное преобразование Фурье.
Сообщение20.04.2017, 03:41 
Заслуженный участник
Аватара пользователя


31/01/14
11467
Hogtown
Что такое "окно" и что значит "локализованы"? Дело в том, что если носитель функции$ $f содержится в $[-a,a]$ то её преобразование Фурье $\hat{f}(w)$ аналитично и значит носителем является вся прямая. Другое дело, что если $ab \ge C(s)$, то можно сделать так, чтобы преобразование Фурье удовлетворяло $|\hat{f}(w)|\le M(1+|w|/b)^{-s}$.

 Профиль  
                  
 
 Re: Вейвлет vs Оконное преобразование Фурье.
Сообщение20.04.2017, 10:07 


19/04/17
2
В фразе "чем уже окно, тем шире носитель спектра и наоборот" я имел ввиду взаимосвязь размера носителя оконной функции, используемой в преобразовании Фурье, и размера носителя получаемого в результате этого преобразования спектра.

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

Red_Herring в сообщении #1210925 писал(а):
Дело в том, что если носитель функции$ f $ содержится в $[-a,a]$ то её преобразование Фурье $\hat{f}(w)$ аналитично и значит носителем является вся прямая. Другое дело, что если $ab \ge C(s)$, то можно сделать так, чтобы преобразование Фурье удовлетворяло $|\hat{f}(w)|\le M(1+|w|/b)^{-s}$.


Можно чуть подробнее?

 Профиль  
                  
 
 Re: Вейвлет vs Оконное преобразование Фурье.
Сообщение20.04.2017, 10:15 
Заслуженный участник
Аватара пользователя


31/01/14
11467
Hogtown
RomanShametko в сообщении #1210950 писал(а):
Можно чуть подробнее?

Нет, факт сформулирован полностью (почти, надо сказать, что $f(0)=1$), а доказательство на поля не влезает

 Профиль  
                  
 
 Re: Вейвлет vs Оконное преобразование Фурье.
Сообщение21.04.2017, 09:02 
Заслуженный участник
Аватара пользователя


11/03/08
10131
Москва
Чисто прагматический взгляд.
Противопоставление вейвлетов оконному Фурье-анализу больше в мнении, чем в практике. Существуют "переходные формы", например, преобразование Габора с функцией Габора
$f(x)=e^{{-(x-x_{0})^{2}/a^{2}}}e^{{-ik_{0}(x-x_{0})}}$
вместо синусов/косинусов, которое можно рассматривать и как оконное преобразование Фурье с гауссовым окном, и как вейвлет (собственно, вейвлет Морле, морлет, отличается только поправкой для того, чтобы среднее значение было ноль, и нормирующим множителем.
$\Psi_{\sigma}(t)=c_{\sigma}\pi^{-\frac{1}{4}}e^{-\frac{1}{2}t^{2}}(e^{i\sigma t}-\kappa_{\sigma})$

-- 21 апр 2017, 09:30 --

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

 Профиль  
                  
 
 Re: Вейвлет vs Оконное преобразование Фурье.
Сообщение21.04.2017, 15:09 


25/08/11

1074
Степенное убывание Фурье-разве не влечёт гладкости самой функции, наличие соответствующего числа производных? Тогда это надо потребовать от функции сразу, тогда не всё написано.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group