Wavelet de Haar

Wavelet de Haar

En matemáticas, el wavelet de Haar es una cierta secuencia de funciones. Ahora se le reconoce como el primer wavelet conocido. Esta secuencia fue propuesta en 1909 por Alfred Haar. Haar usó estas funciones para dar un ejemplo de un sistema ortonormal contable para el espacio de las funciones de cuadrado integrable en la recta real. El estudio de los wavelets, e incluso el termino "wavelet", no vinieron hasta mucho después. Como un caso especial de wavelet de Daubechies, también es llamado D2. El wavelet de Haar es también el wavelet mas simple posible. La desventaja técnica del wavelet de Haar es que no es continuo y por lo tanto no derivable. Esta propiedad, de cualquier forma, es una ventaja para el análsis de señales con transiciones repentinas, tales como el monitoreo del fallo de una herramienta en una máquina.[1]

El wavelet de Haar

la función wavelet madre de las funciones de Haar ψ(t) puede ser descrita como

\psi(t) = \begin{cases}1 \quad & 0 \leq t < 1/2,\\ -1 & 1/2 \leq t < 1,\\0 &\mbox{De otra forma.}\end{cases}

y su función escalar ϕ(t) puede ser descrita como

\phi(t) = \begin{cases}1 \quad & 0 \leq t < 1,\\0 &\mbox{De otra forma.}\end{cases}

Contenido

Sistema de Haar

En análisis funcional, los sistemas de Haar describen el conjunto de wavelets de Haar

\{ t \mapsto \psi_{n,k}(t)=\psi(2^n t-k) ; n \in \N, 0 \leq k < 2^n\}.

En términos del espacio de Hilbert, estos constituyen un sistema ortogonal completo para las funciones en el intervalo unidad. Hay un sistema de Rademacher relacioneado, o suma de funciones de Haar, que es un sistema ortogonal pero no completo.[2] [3]

El sistema de Haar (con la ordenación natural) es mas que una base de Schauder para el espacio Lp[0,1] for 1 \leq p < +\infty. Esta base es incondicional para p > 1.

Propiedades del wavelet de Haar

El wavelet de Haar tiene varias propiedades importantes:

  1. Cualquier función real continua puede ser aproximada por combinaciones lineales de \phi(t),\phi(2t),\phi(4t),\dots,\phi(2^k t),\dots y las funciones que siguien. Esto se extiende a aquellos espacios de función donde cualquier función que contengan pueden ser aproximados por funciónes continuas.
  2. Cualquier función real continua puede ser aproximada por combinaciones lineales de la función constante, \psi(t),\psi(2t),\psi(4t),\dots,\psi(2^k t),\dots y las funciones que siguen
  3. La ortogonalidad en la forma
\int_{-\infty}^{\infty}2^m\psi(2^mt-n)\psi(2^{m_1}t-n_1)\, dt=\delta_{m,m_1}\delta_{n,n_1}.
Aquí δi,j representa la delta de Kronecker. La function dual de ψ(t) es ψ(t) misma.
4. Las funciones Wavelet o escalares con diferente escala m tienen una relación funcional:
ϕ(t) = ϕ(2t) + ϕ(2t − 1)
ψ(t) = ϕ(2t) − ϕ(2t − 1)
5. Las coeficientes de escala m puede ser calculados con los coeficientes de escala m+1:
si \chi_w(n,m)=2^{m/2}\int_{-\infty}^{\infty}x(t)\phi(2^mt-n)\, dt
y \Chi_w(n,m)=2^{m/2}\int_{-\infty}^{\infty}x(t)\psi(2^mt-n)\, dt
entonces
\chi_w(n,m)=\sqrt{\frac{1}{2}}(\chi_w(2n,m+1)+\chi_w(2n+1,m+1))
\Chi_w(n,m)=\sqrt{\frac{1}{2}}(\chi_w(2n,m+1)-\chi_w(2n+1,m+1)).

La matriz de Haar

La matriz de Haar de 2 x 2 que está asociada con el wavelet de Haar es

H_2 = \begin{bmatrix} 1 & 1 \\ 1 & -1 \end{bmatrix}.

Usando la transformada wavelet discreta, uno puede transformar cualquier secuencia (a_0,a_1,\dots,a_{2n},a_{2n+1}) de cualquier longitud en una secuencia de dos componentes vectoriales \left(\left(a_0,a_1\right),\dots,\left(a_{2n},a_{2n+1}\right)\right) .. Si una multiplica por la derecha cada vector con la matriz H2, se obtiene el resultado \left(\left(s_0,d_0\right),\dots,\left(s_n,d_n\right)\right) de una etapa de la transformada rápida de wavelet de Haar. Usualmente uno separa las secuencias s y d y continua con transformar la secuencia s.

Si se tiene una secuencia de longitud múltiplo de cuatro, se pueden construir bloques de 4 elementos y transformarlos de forma sencilla con la matriz de Haar de 4x4

H_4 = \begin{bmatrix} 1 & 1 & 1 & 1 \\ 1 & 1 & -1 & -1 \\ 1 & -1 & 0 & 0\\ 0 & 0 & 1 & -1 \end{bmatrix},

La cual combina dos etapas de la tranformada rápida del wavelet de Haar.

Compare con una matriz de Walsh, que es una matriz no localizada 1/-1.

Transformada de Haar

La transformada de Haar es la mas simple de las transformada wavelet. Esta transformada multiplica de forma cruzada una función con el wavelet de Haar con varios desplazamientos y expansiones. [4]

La transformada de Haar se deriva de la matriz de Haar. Un ejemplo de una matriz de Haar de 4x4 se muestra abajo.

H_4 = \frac{1}{\sqrt{4}} \begin{bmatrix} 1 & 1 & 1 & 1 \\ 1 & 1 & -1 & -1 \\ \sqrt{2} & -\sqrt{2} & 0 & 0 \\ 0 & 0 & \sqrt{2} & -\sqrt{2}\end{bmatrix}

La transformada de Haar puede ser pensada como un proceso de muestreo cuyas filas de la matriz de transformación actuan como muestras de resolución mas y mas finas.

Compare con la transformada de Walsh, que es también 1/–1, pero no es localizada.

Véase también

  • Wavelet
  • Matriz de Walsh
  • Transformada de Walsh
  • Reducción de dimensión

Notas

  1. ↑ B. Lee, Y.S. Tarng, Application of the discrete wavelet transform to the monitoring of tool failure in end milling using the spindle motor current, The International Journal of Advanced Manufacturing Technology, 1999, Volume 15(4), p. 238-243, ISSN 0268-3768 (Print) 1433-3015 (Online), DOI 10.1007/s001700050062.
  2. ↑ http://eom.springer.de/O/o070380.htm
  3. ↑ Gilbert G. Walter, Xiaoping Shen, Wavelets and Other Orthogonal Systems (2001)
  4. ↑ The Haar Transform

Referencias

  • Haar A. Zur Theorie der orthogonalen Funktionensysteme, Mathematische Annalen, 69, pp 331–371, 1910.
  • Charles K. Chui, An Introduction to Wavelets, (1992), Academic Press, San Diego, ISBN 0-585-47090-1

Enlaces externos

Transformada de Haar


Wikimedia foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Mira otros diccionarios:

  • Haar wavelet — ] >The Haar wavelet is the first known wavelet and was proposed in 1909 by Alfréd Haar [Haar, Alfred; Zur Theorie der orthogonalen Funktionensysteme. (German) Mathematische Annalen 69 (1910), no. 3, 331 371.] . Haar used these functions to give… …   Wikipedia

  • Wavelet — Mit dem Begriff Wavelet werden die einer kontinuierlichen oder diskreten Wavelet Transformation zugrundeliegenden Funktionen bezeichnet. Das Wort ist eine Neuschöpfung aus dem französischen „ondelette“, das „kleine Welle“ bedeutet und teils… …   Deutsch Wikipedia

  • Wavelet — Saltar a navegación, búsqueda Para otros usos de este término, véase Transformación (desambiguación). La transformada wavelet o transformada óndula es un tipo especial de transformada de Fourier que representa una señal en términos de versiones… …   Wikipedia Español

  • Haar (Begriffsklärung) — Haar steht für: Haar der Säugetiere (einschließlich Mensch) Trichom, Pflanzenhaar Borste (Würmer und Gliederfüßer), Sinneshaare und Borsten bei Arthropoden, Ringelwürmern, Viel und Wenigborstern Strichstärke, feine Linien (Haarstriche) bei den… …   Deutsch Wikipedia

  • Haar-like features — are digital image features used in object recognition. They owe their name to their intuitive similarity with Haar wavelets. Historically, working with only image intensities (i.e., the RGB pixel values at each and every pixel of image) made the… …   Wikipedia

  • Haar-Wavelet — Das Haar Wavelet ist das erste in der Literatur bekannt gewordene Wavelet und wurde 1909 von Alfréd Haar vorgeschlagen.[1] Es ist außerdem das einfachste bekannte Wavelet und kann aus der Kombination zweier Rechteckfunktionen gebildet werden.… …   Deutsch Wikipedia

  • Wavelet — A wavelet is a mathematical function used to divide a given function or continuous time signal into different frequency components and study each component with a resolution that matches its scale. A wavelet transform is the representation of a… …   Wikipedia

  • Wavelet-Transformation — Mit Wavelet Transformation (WT, engl. wavelet transform) wird eine bestimmte Familie von linearen Zeit Frequenz Transformationen in der Mathematik und den Ingenieurwissenschaften (primär: Nachrichtentechnik, Informatik) bezeichnet. Die WT setzt… …   Deutsch Wikipedia

  • Haar — There are several meanings of Haar:* Haar (fog), a Scots word for the fog or sea mist * Haar, Bavaria, a municipality near Munich, Germany * Alfred Haar (1885 – 1933), a Hungarian mathematician ** Haar wavelet, the first wavelet ** Haar measure,… …   Wikipedia

  • Haar transform — The Haar transform is the simplest of the wavelet transforms. This transform cross multiplies a function against the Haar wavelet with various shifts and stretches, like the Fourier transform cross multiplies a function against a sine wave with… …   Wikipedia

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”