Русская Википедия:Вейвлет-преобразование
Вейвлет-преобразование (Шаблон:Lang-en) — интегральное преобразование, которое представляет собой свертку вейвлет-функции с сигналом. Вейвлет-преобразование переводит сигнал из временного представления в частотно-временное.
Способ преобразования функции (или сигнала) в форму, которая или делает некоторые величины исходного сигнала более поддающимися изучению, или позволяет сжать исходный набор данных. Вейвлетное преобразование сигналов является обобщением спектрального анализа. Термин (Шаблон:Lang-en) в переводе с английского означает «маленькая волна». Вейвлеты — это обобщённое название математических функций определенной формы, которые локальны во времени и по частоте и в которых все функции получаются из одной базовой, изменяя её (сдвигая, растягивая).
Требования к вейвлетам
Для осуществления вейвлет-преобразования вейвлет-функции должны удовлетворять следующим критериям[1]:
1. Вейвлет <math> \psi(t)</math> должен обладать конечной энергией:
<math>E = \int\limits_{-\infty}^{\infty} {|\psi(t)|}^2\,dt < \infty </math>
2. Если <math>\hat{\psi}(f)</math> фурье-преобразование для вейвлета <math>\psi(t)</math>, то есть
<math> \hat{\psi}(f) = \int\limits_{-\infty}^{\infty} \psi(t) e^{-i(2\pi f)t}\,dt</math>
тогда должно выполняться следующее условие:
<math>C_{\psi} = \int\limits_{0}^{\infty} \frac{{|\hat{\psi}(f)|}^2}{f}\,df < \infty </math>
Это условие называется условием допустимости, и из него следует что вейвлет при нулевой частотной компоненте должен удовлетворять условию <math> \hat{\psi}(0) = 0 </math> или, в другом случае, вейвлет <math> \psi(t)</math> должен иметь среднее равное нулю.
3. Дополнительный критерий предъявляется для комплексных вейвлетов, а именно, что для них Фурье-преобразование должно быть одновременно вещественным и должно убывать для отрицательных частот.
4. Локализация: вейвлет должен быть непрерывным, интегрируемым, иметь компактный носитель и быть локализованным как во времени (в пространстве), так и по частоте. Если вейвлет в пространстве сужается, то его средняя частота повышается, спектр вейвлета перемещается в область более высоких частот и расширяется. Этот процесс должен быть линейным — сужение вейвлета вдвое должно повышать его среднюю частоту и ширину спектра также вдвое.
Свойства вейвлет-преобразования
1. Линейность
<math> \text{WT}[\alpha s_1(t)+\beta s_2(t)]=\alpha\,\text{WT}[s_1(t)]+\beta\,\text{WT}[s_2(t)] </math>
2. Инвариантность относительно сдвига
<math> \text{WT}[s(t-t_0)]=C(a,b-t_0)</math>
Сдвиг сигнала во времени на t0 приводит к сдвигу вейвлет-спектра также на t0.
3. Инвариантность относительно масштабирования
<math> \text{WT}\biggl[s\biggl(\frac t{a_0}\biggr)\biggr]=\frac1{a_0}C\biggl(\frac a{a_0},\,\frac b{a_0}\biggr)</math>
Растяжение (сжатие) сигнала приводит к сжатию (растяжению) вейвлет-спектра сигнала.
4. Дифференцирование
<math> \frac{d^n}{dt^n}\text{WT}[s(t)] = \text{WT}\biggl[\frac{d^ns(t)}{dt^n}\biggr],\quad \text{WT}\biggl[\frac{d^ns(t)}{dt^n}\biggr] = (-1)^n\! \int\limits_{-\infty}^{\infty} s(t)\frac{d^n\psi(t)}{dt^n}\,dt </math>
Отсюда следует, что безразлично, дифференцировать ли функцию или анализирующий вейвлет. Если анализирующий вейвлет задан формулой, то это может быть очень полезным для анализа сигналов. Это свойство особенно полезно, если сигнал задан дискретным рядом.
Непрерывное вейвлет-преобразование
Шаблон:Main Вейвлет-преобразование для непрерывного сигнала относительно вейвлет функции определяется следующим образом[1]:
<math> T(a,b) = \frac{1}{\sqrt{a}} \int\limits_{-\infty}^{\infty} x(t) \psi^* \left(\frac{t - b}{a}\right) \,dt </math>
где <math>{\psi}^*</math> означает комплексное сопряжение для <math>\psi</math>, параметр <math>b\in R</math> соответствует временному сдвигу, и называется параметром положения, параметр <math>a > 0</math> задает масштабирование и называется параметром растяжения.
<math> w(a) \equiv \frac{1}{\sqrt{a}}</math> — весовая функция.
Мы можем определить нормированную функцию следующим образом
<math> {\psi}_{a,b} = \frac{1}{\sqrt{a}} {\psi}\left(\frac{t - b}{a}\right) </math>
что означает временной сдвиг на b и масштабирование по времени на a. Тогда формула вейлет-преобразования изменится на
<math> T(a,b) = \int\limits_{-\infty}^{\infty} x(t)\,\psi^*_{a,b} \,dt </math>
Исходный сигнал может быть восстановлен по формуле обратного преобразования
<math> x(t) = \frac{1}{C_{\psi}} \int\limits_{-\infty}^{\infty} \int\limits_{-\infty}^{\infty}T(a,b)\, {\psi}_{a,b}(t) \,da \,db </math>
Дискретное вейвлет-преобразование
Шаблон:Main В дискретном случае, параметры масштабирования a и сдвига b представлены дискретными величинами:
<math>a = a_0^m,\quad b = n b_0</math>
Тогда анализирующий вейвлет имеет следующий вид:
<math> \psi_{m,n} = a_0^{-m/2} \psi\left(\frac{t - n b_0}{a_0^m}\right) </math>
где m и n — целые числа.
В таком случае для непрерывного сигнала дискретное вейвлет-преобразование и его обратное преобразование запишутся следующими формулами:
<math> T_{m,n} = \int\limits_{-\infty}^{\infty} x(t)\, \psi^*_{m,n} (t)\,dt </math>
Величины <math> T_{m,n} </math> также известны как вейвлет-коэффициенты.
<math> x(t) = K_{\psi} \sum\limits_{m=-\infty}^{\infty} \sum\limits_{n=-\infty}^{\infty} T_{m,n} \psi_{m,n}(t) </math>
где <math>K_{\psi} </math> — постоянная нормировки.
Графическое представление
Применение
Вейвлет-преобразование широко используется для анализа сигналов. Помимо этого, оно находит большое применение в области сжатия данных. В дискретном вейвлет-преобразовании наиболее значимая информация в сигнале содержится при высоких амплитудах, а менее полезная — при низких. Сжатие данных может быть получено за счет отбрасывания низких амплитуд. Вейвлет-преобразование позволяет получить высокое соотношение сжатия в сочетании с хорошим качеством восстановленного сигнала. Вейвлет-преобразование было выбрано для стандартов сжатия изображений JPEG2000 и ICER. Однако, при малых сжатиях вейвлет-преобразование уступает по качеству в сравнении с оконным Фурье-преобразованием, которое лежит в основе стандарта JPEG.
Выбор конкретного вида и типа вейвлетов во многом зависит от анализируемых сигналов и задач анализа. Для получения оптимальных алгоритмов преобразования разработаны определенные критерии, но их еще нельзя считать окончательными, так как они являются внутренними по отношению к самим алгоритмам преобразования и, как правило, не учитывают внешних критериев, связанных с сигналами и целями их преобразований. Отсюда следует, что при практическом использовании вейвлетов необходимо уделять достаточное внимание проверке их работоспособности и эффективности для поставленных целей по сравнению с известными методами обработки и анализа.
Достоинства и недостатки
Достоинства:
- Вейвлетные преобразования обладают всеми достоинствами преобразований Фурье.
- Вейвлетные базисы могут быть хорошо локализованными как по частоте, так и по времени. При выделении в сигналах хорошо локализованных разномасштабных процессов можно рассматривать только те масштабные уровни разложения, которые представляют интерес.
- Базисные вейвлеты могут реализоваться функциями различной гладкости.
Недостатки:
- Можно выделить один недостаток ― это относительная сложность преобразования.
Примечания
Литература
- Daniel T.L. Lee, Akio Yamamoto, Wavelet Analysis: Theory and Applications, Hewlett-Packard Journal, December 1994
- RJE Merry, Wavelet Theory and Applications, 2005 Шаблон:Wayback
- Discrete Wavelet Transform
- Robi Polikar, The Wavelet Tutorial, 2006
- Роби Поликар Введение в Вейвлет-преобразование — 49 с.
- J. Lewalle — Введение в анализ данных с применением непрерывного вейвлет-преобразования — 29 с.
