stringtranslate.com

onda de pelo

La onda de Haar

En matemáticas, la wavelet de Haar es una secuencia de funciones reescaladas de "forma cuadrada" que juntas forman una familia o base de wavelets . El análisis wavelet es similar al análisis de Fourier en que permite representar una función objetivo en un intervalo en términos de una base ortonormal . La secuencia de Haar ahora se reconoce como la primera base wavelet conocida y se utiliza ampliamente como ejemplo de enseñanza.

La secuencia de Haar fue propuesta en 1909 por Alfréd Haar . [1] Haar utilizó estas funciones para dar un ejemplo de un sistema ortonormal para el espacio de funciones integrables al cuadrado en el intervalo unitario  [0, 1]. El estudio de las wavelets, e incluso el término "wavelet", no llegó hasta mucho más tarde. Como caso especial de la ondícula de Daubechies , la ondícula de Haar también se conoce como Db1 .

La wavelet de Haar es también la wavelet más simple posible. La desventaja técnica de la wavelet de Haar es que no es continua y, por tanto, no diferenciable . Sin embargo, esta propiedad puede ser una ventaja para el análisis de señales con transiciones repentinas ( señales discretas ), como en la monitorización de fallos de herramientas en máquinas. [2]

La función de la onda madre de la onda de Haar se puede describir como

Su función de escala se puede describir como

Funciones Haar y sistema Haar.

Para cada par n , k de números enteros en , la función de Haar ψ n , k se define en la recta real mediante la fórmula

Esta función se admite en el intervalo abierto a la derecha In , k = [ k 2n , ( k +1)2 n ) , es decir , desaparece fuera de ese intervalo. Tiene integral 0 y norma 1 en el espacio de Hilbert L 2 ( ) ,  

Las funciones de Haar son ortogonales por pares ,

donde representa el delta del Kronecker . Aquí está la razón de la ortogonalidad: cuando los dos intervalos de apoyo y no son iguales, entonces o son disjuntos, o bien el menor de los dos apoyos, digamos , está contenido en la mitad inferior o superior del otro intervalo, en cual la función permanece constante. En este caso se deduce que el producto de estas dos funciones de Haar es un múltiplo de la primera función de Haar, por lo tanto el producto tiene integral 0.

El sistema Haar en la recta real es el conjunto de funciones.

Está completo en L 2 ( ): El sistema de Haar sobre la recta es una base ortonormal en L 2 ( ).

Propiedades de las ondas de Haar

La wavelet de Haar tiene varias propiedades notables:

  1. Cualquier función real continua con soporte compacto puede aproximarse uniformemente mediante combinaciones lineales de y sus funciones desplazadas. Esto se extiende a aquellos espacios funcionales donde cualquier función en ellos puede aproximarse mediante funciones continuas.
  2. Cualquier función real continua en [0, 1] se puede aproximar uniformemente en [0, 1] mediante combinaciones lineales de la función constante  1 y sus funciones desplazadas. [3]
  3. Ortogonalidad en la forma.
    Aquí, representa el delta del Kronecker . La función dual de ψ( t ) es la propia ψ( t ).
  4. Las funciones wavelet/escalado con diferente escala n tienen una relación funcional: [4] ya que
    se deduce que los coeficientes de escala n se pueden calcular mediante coeficientes de escala n+1 :
    Si y entonces

Sistema de Haar en el intervalo unitario y sistemas relacionados.

En esta sección, la discusión se restringe al intervalo unitario [0, 1] y a las funciones de Haar que se admiten en [0, 1]. El sistema de funciones considerado por Haar en 1910, [5] denominado sistema de Haar en [0, 1] en este artículo, consta del subconjunto de ondas de Haar definidas como

con la adición de la función constante 1 en [0, 1].

En términos del espacio de Hilbert , este sistema de Haar en [0, 1] es un sistema ortonormal completo, es decir , una base ortonormal , para el espacio L 2 ([0, 1]) de funciones cuadradas integrables en el intervalo unitario.

El sistema de Haar en [0, 1] —con la función constante 1 como primer elemento, seguida de las funciones de Haar ordenadas según el orden lexicográfico de parejas ( n , k ) — es además una base monótona de Schauder para el espacio L p ( [0, 1]) cuando 1 ≤ p < ∞ . [6] Esta base es incondicional cuando 1 < p < ∞ . [7]

Existe un sistema de Rademacher relacionado que consta de sumas de funciones de Haar,

Observe que | r norte ( t ) | = 1 en [0, 1). Este es un sistema ortonormal pero no está completo. [8] [9] En el lenguaje de la teoría de la probabilidad , la secuencia de Rademacher es un ejemplo de una secuencia de variables aleatorias independientes de Bernoulli con media  0. La desigualdad de Khintchine expresa el hecho de que en todos los espacios L p ([0, 1] ), 1 ≤ p < ∞ , la secuencia de Rademacher es equivalente a la base del vector unitario en ℓ 2 . [10] En particular, el tramo lineal cerrado de la secuencia de Rademacher en L p ([0, 1]), 1 ≤ p < ∞ , es isomorfo a ℓ 2 .

El sistema Faber-Schauder

El sistema Faber-Schauder [11] [12] [13] es la familia de funciones continuas en [0, 1] que consta de la función constante  1 y de múltiplos de integrales indefinidas de las funciones del sistema Haar en [0, 1], elegido para tener la norma 1 en la norma máxima . Este sistema comienza con s 0  =  1 , entonces s 1 ( t ) = t es la integral indefinida que desaparece en 0 de la función  1 , primer elemento del sistema de Haar en [0, 1]. A continuación, para cada número entero n ≥ 0 , las funciones s n , k están definidas por la fórmula

Estas funciones s n , k son continuas, lineales por partes , soportadas por el intervalo In , k que también soporta ψ n , k . La función s n , k es igual a 1 en el punto medio x n , k del intervalo  In , k , lineal en ambas mitades de ese intervalo. Toma valores entre 0 y 1 en todas partes.

El sistema Faber-Schauder es una base de Schauder para el espacio C ([0, 1]) de funciones continuas en [0, 1]. [6] Para cada  f en C ([0, 1]), la suma parcial

de la expansión en serie de f en el sistema Faber-Schauder es la función lineal continua por partes que concuerda con  f en los 2 n + 1 puntos k 2 n , donde 0 ≤ k ≤ 2 n . A continuación, la fórmula

proporciona una manera de calcular la expansión de f paso a paso. Dado que f es uniformemente continua , la secuencia { f n } converge uniformemente a f . De ello se deduce que la expansión en serie de Faber-Schauder de f converge en C ([0, 1]), y la suma de esta serie es igual a  f .

El sistema Franklin

El sistema Franklin se obtiene del sistema Faber-Schauder mediante el procedimiento de ortonormalización de Gram-Schmidt . [14] [15] Dado que el sistema Franklin tiene el mismo tramo lineal que el del sistema Faber-Schauder, este tramo es denso en C ([0, 1]), por lo tanto, en L 2 ([0, 1]). Por tanto, el sistema de Franklin es una base ortonormal para L 2 ([0, 1]), que consta de funciones lineales continuas por partes. P. Franklin demostró en 1928 que este sistema es una base de Schauder para C ([0, 1]). [16] El sistema de Franklin también es una base de Schauder incondicional para el espacio L p ([0, 1]) cuando 1 < p < ∞ . [17] El sistema de Franklin proporciona una base de Schauder en el álgebra de disco A ( D ). [17] Esto lo demostró Bočkarev en 1974, después de que la existencia de una base para el álgebra de discos permaneciera abierta durante más de cuarenta años. [18]

La construcción de Bočkarev de una base de Schauder en A ( D ) es la siguiente: sea  f una función de Lipschitz de valor complejo en [0, π]; entonces  f es la suma de una serie de cosenos con coeficientes absolutamente sumables . Sea  T ( f ) el elemento de A ( D ) definido por la serie de potencias complejas con los mismos coeficientes,

La base de Bočkarev para A ( D ) está formada por las imágenes bajo  T de las funciones en el sistema de Franklin en [0, π]. La descripción equivalente de Bočkarev para el mapeo  T comienza extendiendo f a una función de Lipschitz  par g 1 en [−π, π], identificada con una función de Lipschitz en el círculo unitario  T. A continuación, sea g 2 la función conjugada de  g 1 y defina T ( f ) como la función en  A ( D ) cuyo valor en la frontera T de  D es igual a  g 1 + i g 2 .

Cuando se trata de funciones continuas 1 periódicas, o más bien de funciones continuas f en [0, 1] tales que f (0) = f (1) , se elimina la función s 1 ( t ) = t del sistema Faber-Schauder , para obtener el sistema periódico Faber-Schauder . El sistema periódico de Franklin se obtiene mediante ortonormalización del sistema periódico de Faber-Schauder. [19] Se puede probar el resultado de Bočkarev en A ( D ) demostrando que el sistema periódico de Franklin en [0, 2π] es una base para un espacio de Banach A r isomorfo a A ( D ). [19] El espacio Ar consta de funciones continuas complejas en el círculo unitario T cuya función conjugada también es continua.

matriz de pelo

La matriz de Haar 2×2 que está asociada con la wavelet de Haar es

Usando la transformada wavelet discreta , se puede transformar cualquier secuencia de longitud par en una secuencia de vectores de dos componentes . Si se multiplica por la derecha cada vector con la matriz , se obtiene el resultado de una etapa de la transformada rápida de Haar-wavelet. Por lo general, se separan las secuencias s y d y se continúa transformando la secuencia s . La secuencia s a menudo se denomina parte de promedios , mientras que d se conoce como parte de detalles . [20]

Si uno tiene una secuencia de longitud múltiplo de cuatro, se pueden construir bloques de 4 elementos y transformarlos de manera similar con la matriz de Haar 4×4.

que combina dos etapas de la rápida transformada wavelet de Haar.

Compárese con una matriz de Walsh , que es una matriz 1/–1 no localizada.

Generalmente, la matriz de Haar 2N × 2N se puede derivar mediante la siguiente ecuación.

donde y es el producto de Kronecker .

El producto de Kronecker de , donde es una matriz m×n y es una matriz ap×q, se expresa como

A continuación se muestra una matriz de Haar de 8 puntos no normalizada

Tenga en cuenta que la matriz anterior es una matriz de Haar no normalizada. La matriz de Haar requerida por la transformada de Haar debe normalizarse.

De la definición de la matriz de Haar se puede observar que, a diferencia de la transformada de Fourier , sólo tiene elementos reales (es decir, 1, -1 o 0) y no es simétrica.

Tomemos como ejemplo la matriz de Haar de 8 puntos . La primera fila mide el valor promedio y la segunda fila mide un componente de baja frecuencia del vector de entrada. Las dos filas siguientes son sensibles a la primera y segunda mitad del vector de entrada respectivamente, lo que corresponde a componentes de frecuencia moderada. Las cuatro filas restantes son sensibles a las cuatro secciones del vector de entrada, que corresponden a componentes de alta frecuencia. [21]

Transformación de pelo

La transformada de Haar es la más simple de las transformadas wavelet . Esta transformada multiplica cruzadamente una función contra la wavelet de Haar con varios cambios y estiramientos, como la transformada de Fourier multiplica cruzada una función contra una onda sinusoidal con dos fases y muchos estiramientos. [22] [ se necesita aclaración ]

Introducción

La transformada de Haar es una de las funciones de transformada más antiguas, propuesta en 1910 por el matemático húngaro Alfréd Haar . Resulta eficaz en aplicaciones como la compresión de señales e imágenes en ingeniería eléctrica e informática, ya que proporciona un enfoque simple y computacionalmente eficiente para analizar los aspectos locales de una señal.

La transformada de Haar se deriva de la matriz de Haar. A continuación se muestra un ejemplo de una matriz de transformación de Haar de 4 × 4.

La transformada de Haar puede considerarse como un proceso de muestreo en el que las filas de la matriz de transformación actúan como muestras de resolución cada vez más fina.

Compárese con la transformada de Walsh , que también es 1/–1, pero no está localizada.

Propiedad

La transformada de Haar tiene las siguientes propiedades

  1. No hay necesidad de multiplicaciones. Sólo requiere sumas y hay muchos elementos con valor cero en la matriz de Haar, por lo que el tiempo de cálculo es corto. Es más rápida que la transformada de Walsh , cuya matriz se compone de +1 y −1.
  2. La longitud de entrada y salida es la misma. Sin embargo, la longitud debe ser una potencia de 2, es decir .
  3. Se puede utilizar para analizar la característica localizada de las señales. Debido a la propiedad ortogonal de la función de Haar, se pueden analizar los componentes de frecuencia de la señal de entrada.

Transformada de Haar y transformada de Haar inversa

La transformada de Haar y n de una función de n entradas x n es

La matriz de transformada de Haar es real y ortogonal. Por tanto, la transformada de Haar inversa se puede derivar mediante las siguientes ecuaciones.

¿ Dónde está la matriz identidad? Por ejemplo, cuando n = 4

Por tanto, la transformada de Haar inversa es

Ejemplo

Los coeficientes de la transformada de Haar de una señal de = 4 puntos se pueden encontrar como

La señal de entrada puede entonces reconstruirse perfectamente mediante la transformada inversa de Haar.

Ver también

Notas

  1. ^ ver pág. 361 en Haar (1910).
  2. ^ Lee, B.; Tarng, YS (1999). "Aplicación de la transformada wavelet discreta al seguimiento de fallos de herramientas en fresado frontal utilizando la corriente del motor del husillo". Revista internacional de tecnología de fabricación avanzada . 15 (4): 238–243. doi :10.1007/s001700050062. S2CID  109908427.
  3. ^ A diferencia de la afirmación anterior, este hecho no es obvio: ver p. 363 en Haar (1910).
  4. ^ Vidakovic, Brani (2010). Modelado estadístico mediante Wavelets . Serie Wiley en probabilidad y estadística (2 ed.). págs.60, 63. doi :10.1002/9780470317020. ISBN 9780470317020.
  5. ^ pág. 361 en Pelo (1910)
  6. ^ ab ver pág. 3 en J. Lindenstrauss , L. Tzafriri, (1977), "Classical Banach Spaces I, Sequence Spaces", Ergebnisse der Mathematik und ihrer Grenzgebiete 92 , Berlín: Springer-Verlag, ISBN 3-540-08072-4
  7. El resultado se debe a RE Paley , Una notable serie de funciones ortogonales (I) , Proc. Matemáticas de Londres. Soc. 34 (1931) págs. 241-264. Véase también pág. 155 en J. Lindenstrauss, L. Tzafriri, (1979), "Espacios clásicos de Banach II, espacios funcionales". Ergebnisse der Mathematik und ihrer Grenzgebiete 97 , Berlín: Springer-Verlag, ISBN 3-540-08888-1
  8. ^ "Sistema ortogonal", Enciclopedia de Matemáticas , EMS Press , 2001 [1994]
  9. ^ Walter, Gilbert G.; Shen, Xiaoping (2001). Wavelets y otros sistemas ortogonales . Boca Ratón: Chapman. ISBN 1-58488-227-1.
  10. ^ ver, por ejemplo, pág. 66 en J. Lindenstrauss , L. Tzafriri, (1977), "Classical Banach Spaces I, Sequence Spaces", Ergebnisse der Mathematik und ihrer Grenzgebiete 92 , Berlín: Springer-Verlag, ISBN 3-540-08072-4
  11. ^ Faber, Georg (1910), "Über die Orthogonalfunktionen des Herrn Haar", Deutsche Math.-Ver (en alemán) 19 : 104-112. ISSN  0012-0456; http://www-gdz.sub.uni-goettingen.de/cgi-bin/digbib.cgi?PPN37721857X; http://resolver.sub.uni-goettingen.de/purl?GDZPPN002122553
  12. ^ Schauder, Juliusz (1928), "Eine Eigenschaft des Haarschen Orthogonalsystems", Mathematische Zeitschrift 28 : 317–320.
  13. ^ Golubov, BI (2001) [1994], "Sistema Faber-Schauder", Enciclopedia de Matemáticas , EMS Press
  14. ^ ver Z. Ciesielski, Propiedades del sistema ortonormal de Franklin . Estudia Matemáticas. 23 1963 141–157.
  15. ^ Sistema Franklin. BI Golubov (creador), Enciclopedia de Matemáticas. URL: http://www.encyclopediaofmath.org/index.php?title=Franklin_system&oldid=16655
  16. ^ Philip Franklin, Un conjunto de funciones ortogonales continuas , Matemáticas. Ana. 100 (1928), 522-529. doi :10.1007/BF01448860
  17. ^ ab SV Bočkarev, Existencia de una base en el espacio de funciones analíticas en el disco y algunas propiedades del sistema de Franklin . Estera. SB. 95 (1974), 3-18 (ruso). Traducido en Matemáticas. URSS-Sb. 24 (1974), 1-16.
  18. ^ La pregunta aparece p. 238, §3 en el libro de Banach, Banach, Stefan (1932), Théorie des opérations linéaires, Monografie Matematyczne, vol. 1, Varsovia: Subwencji Funduszu Kultury Narodowej, Zbl  0005.20901. El álgebra de disco A ( D ) aparece como en el Ejemplo 10, p. 12 en el libro de Banach.
  19. ^ ab Ver pág. 161, III.D.20 y f. 192, III.E.17 en Wojtaszczyk, Przemysław (1991), Espacios de Banach para analistas , Cambridge Studies in Advanced Mathematics, vol. 25, Cambridge: Cambridge University Press, págs. xiv+382, ISBN 0-521-35618-0
  20. ^ Ruch, David K.; Van Fleet, Patrick J. (2009). Teoría de las ondas: un enfoque elemental con aplicaciones . John Wiley e hijos. ISBN 978-0-470-38840-2.
  21. ^ "pelo". Fourier.eng.hmc.edu. 30 de octubre de 2013. Archivado desde el original el 21 de agosto de 2012 . Consultado el 23 de noviembre de 2013 .
  22. ^ La transformación de Haar

Referencias

enlaces externos

Transformación de pelo