Saltar al contenido principal
LibreTexts Español

15.11: Base de Ondículas de Haar

  • Page ID
    86563
  • \( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)\(\newcommand{\AA}{\unicode[.8,0]{x212B}}\)

    Introducción

    La serie de Fourier es una representación ortonormal útil (Sección 15.9)\(L^2([0,T])\) especialmente para entradas en sistemas LTI. Sin embargo, no es adecuado para algunas aplicaciones, es decir, el procesamiento de imágenes (recordar los fenómenos de Gibb (Sección 6.7)).

    Las ondículas, descubiertas en los últimos 15 años, son otro tipo de base para\(L^2([0,T])\) y tienen muchas propiedades agradables.

    Comparaciones de Bases

    Serie de Fourier -\(c_n\) dar información de frecuencia. Las funciones básicas duran todo el intervalo.

    Figura\(\PageIndex{1}\): Funciones de base de Fourier

    Ondículas: las funciones base dan información de frecuencia pero son locales en el tiempo.

    Figura\(\PageIndex{2}\): Funciones de base de ondículas

    En base a Fourier, las funciones base son múltiplos armónicos de\(e^{j \omega_0 t}\)

    Figura\(\PageIndex{3}\):\(\text { basis }=\left\{\frac{1}{\sqrt{T}} e^{j \omega_{0} n t}\right\}\)

    En la base de wavelet Haar, las funciones base se escalan y traducen versiones de una “wavelet madre”\(\psi(t)\).

    Figura\(\PageIndex{4}\)

    Las funciones de base\(\left\{\psi_{j, k}(t)\right\}\) están indexadas por una escala j y un desplazamiento k.

    Vamos\(\phi(t)=1\),\(0 \leq t<T\) Entonces\(\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\}\).

    Figura\(\PageIndex{5}\)

    \ [\ psi (t) =\ left\ {\ begin {array} {l}
    1\ text {if} 0\ leq t<\ frac {T} {2}\\
    -1\ text {if} 0\ leq\ frac {T} {2} <T
    \ end {array}\ right. \ nonumber\]

    Figura\(\PageIndex{6}\)

    Vamos\(\psi_{j, k}(t)=2^{\frac{j}{2}} \psi\left(2^{j} t-k\right)\).

    Figura\(\PageIndex{7}\)

    Función de base más grande\(j\) → “más flaca”\(j=\{0,1,2, \ldots\}\),\(2^j\) turnos en cada escala:\(k=0,1, \ldots, 2^{j}-1\)

    Comprobar: cada uno\(\psi_{j, k}(t)\) tiene unidad de energía

    Figura\(\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 \]

    Dos funciones básicas cualesquiera son ortogonales.

    a) Misma escala

    b) Escala diferente

    Figura\(\PageIndex{9}\): Integral del producto = 0

    También,\(\left\{\psi_{j, k}, \phi\right\}\) span\(L^2([0,T])\).

    Transformación de ondículas Haar

    Usando lo que sabemos de los espacios Hilbert (Sección 15.4): Para cualquiera\(f(t) \in L^{2}([0, T])\), podemos escribir

    Síntesis

    \[f(t)=\sum_{j} \sum_{k} w_{j, k} \psi_{j, k}(t)+c_{0} \phi(t) \nonumber \]

    Análisis

    \[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 \]

    Nota

    los\(w_{j,k}\) son reales

    La transformación Haar es súper útil especialmente en la compresión de imágenes

    Demostración de Wavelet de Haar

    HaarDemo
    Figura\(\PageIndex{10}\): Interactuar (cuando esté en línea) con un CDF de Mathematica demostrando la ondícula Haar como base ortonormal.

    This page titled 15.11: Base de Ondículas de Haar is shared under a CC BY license and was authored, remixed, and/or curated by Richard Baraniuk et al..