15.11: Хаар Вейвлет-основа
- Page ID
- 34241
Вступ
Ряди Фур'є є корисним ортонормальним представленням (Розділ 15.9),\(L^2([0,T])\) особливо для входів у системи LTI. Однак він погано підходить для деяких додатків, тобто обробки зображень (згадайте явища Гібба (розділ 6.7)).
Вавелети, виявлені за останні 15 років, є ще одним видом основи\(L^2([0,T])\) і мають багато приємних властивостей.
Порівняння основ
Ряди Фур'є -\(c_n\) дають частотну інформацію. Базисні функції тривають весь інтервал.
Wavelets - основні функції дають інформацію про частоту, але є місцевими за часом.
У базисі Фур'є базисними функціями є гармонійні кратні\(e^{j \omega_0 t}\)
У базисі вейвлетів Haar базові функції масштабуються та перекладені версії «материнського вейвлету»\(\psi(t)\).
Малюнок\(\PageIndex{4}\)
\(\left\{\psi_{j, k}(t)\right\}\)Базисні функції індексуються масштабом j і зсувом k.
Нехай\(\phi(t)=1\),\(0 \leq t<T\) тоді\(\left\{\phi(t), 2^{\frac{j}{2}} \psi\left(2^{j} t-k\right), \phi(t), 2^{\frac{j}{2}} \psi\left(2^{j} t-k\right) \mid j \in \mathbb{Z} \text { and }\left(k=0,1,2, \ldots, 2^{j}-1\right)\right\}\).
Малюнок\(\PageIndex{5}\)
\ [\ psi (t) =\ лівий\ {\ begin {масив} {l}
1\ текст {якщо} 0\ leq t<\ frac {T} {2}\\
-1\ текст {якщо} 0\ leq\ frac {T} {2} <T
\ end {масив}\ справа. \ номер\]
Малюнок\(\PageIndex{6}\)
Нехай\(\psi_{j, k}(t)=2^{\frac{j}{2}} \psi\left(2^{j} t-k\right)\).
Малюнок\(\PageIndex{7}\)
Більша\(j\) → «скинніша» базова функція\(j=\{0,1,2, \ldots\}\),\(2^j\) зрушення в кожному масштабі:\(k=0,1, \ldots, 2^{j}-1\)
Перевірка: кожен\(\psi_{j, k}(t)\) має одиницю енергії
Малюнок\(\PageIndex{8}\)
\[\left(\int \psi_{j, k}^{2}(t) \mathrm{d} t=1\right) \Rightarrow\left(\left\|\psi_{j, k}(t)\right\|_{2}=1\right) \nonumber \]
Будь-які дві базові функції є ортогональними.
(б) Різний масштаб
Також\(\left\{\psi_{j, k}, \phi\right\}\) проліт\(L^2([0,T])\).
Haar Вейвлет-перетворення
Використовуючи те, що ми знаємо про гільбертові простори (розділ 15.4): Для будь-якого\(f(t) \in L^{2}([0, T])\) ми можемо написати
Синтез
\[f(t)=\sum_{j} \sum_{k} w_{j, k} \psi_{j, k}(t)+c_{0} \phi(t) \nonumber \]
Аналіз
\[w_{j, k}=\int_{0}^{T} f(t) \psi_{j, k}(t) d t \nonumber \]
\[c_{0}=\int_{0}^{T} f(t) \phi(t) d t \nonumber \]
Примітка
\(w_{j,k}\)вони справжні
Перетворення Haar є надзвичайно корисним, особливо при стисненні зображень.
Демонстрація вейвлет-волосся
