Transformada wavelet


De Wikipedia, la enciclopedia libre
  (Redirigido desde wavelet ortonormal )
Saltar a navegación Saltar a búsqueda
Un ejemplo de la transformada de ondículas discretas 2D que se utiliza en JPEG2000 .

En matemáticas , una serie wavelet es una representación de un cuadrado integrable ( verdadero - o complejo -valued) función por un cierto ortonormales serie generados por un wavelet . Este artículo proporciona una definición matemática formal de una ondícula ortonormal y de la transformada de ondícula integral . [1] [2] [3] [4] [5]

Definición

Una función se denomina tren de ondas ortonormal si se puede utilizar para definir una base de Hilbert , que es un completo sistema ortonormal , para el espacio de Hilbert de cuadrado integrable funciones.

La base de Hilbert se construye como la familia de funciones mediante traslaciones y dilataciones diádicas de ,

para enteros .

Si está debajo del producto interior estándar encendido ,

esta familia es ortonormal, es un sistema ortonormal:

¿Dónde está el delta de Kronecker ?

La integridad se satisface si cada función puede expandirse en la base como

con convergencia de la serie entendida como convergencia en norma . Esta representación de f se conoce como serie de ondículas . Esto implica que una ondícula ortonormal es auto-dual .

La transformada de ondícula integral es la transformada integral definida como

Los coeficientes de ondículas vienen dados por

Aquí, se llama dilatación binaria o dilatación diádica , y es la posición binaria o diádica .

Principio

La idea fundamental de las transformaciones de ondículas es que la transformación debe permitir solo cambios en la extensión del tiempo, pero no en la forma. Esto se ve afectado por la elección de funciones de base adecuadas que lo permitan. [ ¿cómo? ] Se espera que los cambios en la extensión de tiempo se ajusten a la frecuencia de análisis correspondiente de la función base. Basado en el principio de incertidumbre del procesamiento de señales,

donde representa el tiempo y la frecuencia angular ( , donde es la frecuencia temporal).

Cuanto mayor sea la resolución requerida en el tiempo, menor debe ser la resolución en frecuencia. Cuanto mayor sea la extensión de las ventanas de análisis , mayor será el valor de [ ¿cómo? ] .

Cuando es grande

  1. Resolución de mal tiempo
  2. Buena resolución de frecuencia
  3. Baja frecuencia, gran factor de escala

Cuando es pequeño

  1. Buena resolución de tiempos
  2. Mala resolución de frecuencia
  3. Factor de escala pequeño de alta frecuencia

En otras palabras, la función base puede considerarse como una respuesta de impulso de un sistema con el que se ha filtrado la función . La señal transformada proporciona información sobre el tiempo y la frecuencia. Por lo tanto, la transformación de ondículas contiene información similar a la transformación de Fourier de tiempo corto , pero con propiedades especiales adicionales de las ondículas, que se muestran en la resolución en el tiempo a frecuencias de análisis más altas de la función base. La diferencia en la resolución de tiempo a frecuencias ascendentes para la transformada de Fourier y la transformada de ondículas se muestra a continuación. Sin embargo, tenga en cuenta que la resolución de frecuencia disminuye al aumentar las frecuencias, mientras que la resolución temporal aumenta. Esta consecuencia de laEl principio de incertidumbre de Fourier no se muestra correctamente en la figura.

Esto muestra que la transformación de ondículas es buena en la resolución temporal de altas frecuencias, mientras que para funciones que varían lentamente, la resolución de frecuencia es notable.

Otro ejemplo: el análisis de tres señales sinusoidales superpuestas con STFT y transformación de ondículas.

Compresión wavelet

La compresión wavelet es una forma de compresión de datos muy adecuada para la compresión de imágenes (a veces también compresión de video y compresión de audio ). Las implementaciones notables son JPEG 2000 , DjVu y ECW para imágenes fijas, JPEG XS , CineForm y Dirac de la BBC . El objetivo es almacenar datos de imágenes en el menor espacio posible en un archivo . La compresión wavelet puede ser sin pérdida o con pérdida . [6]

Usando una transformada de ondículas, los métodos de compresión de ondículas son adecuados para representar transitorios , como sonidos de percusión en audio, o componentes de alta frecuencia en imágenes bidimensionales, por ejemplo, una imagen de estrellas en un cielo nocturno. Esto significa que los elementos transitorios de una señal de datos pueden ser representados por una cantidad menor de información que si se hubiera usado alguna otra transformada, como la transformada de coseno discreta más extendida .

La transformada de ondículas discretas se ha aplicado con éxito para la compresión de señales de electrocardiógrafo (ECG) [7]. En este trabajo, se utiliza la alta correlación entre los coeficientes de ondículas correspondientes de señales de ciclos cardíacos sucesivos empleando predicción lineal.

La compresión wavelet no es buena para todo tipo de datos: las características de la señal transitoria significan una buena compresión wavelet, mientras que las señales periódicas suaves se comprimen mejor con otros métodos, en particular la compresión armónica tradicional (dominio de frecuencia, como las transformadas de Fourier y afines).

Consulte Diario de un desarrollador x264: Los problemas con wavelets (2010) para una discusión de cuestiones prácticas de los métodos actuales que utilizan wavelets para la compresión de video.

Método

Primero se aplica una transformada de ondículas. Esto produce tantos coeficientes como píxeles haya en la imagen (es decir, todavía no hay compresión ya que es solo una transformación). Estos coeficientes se pueden comprimir más fácilmente porque la información se concentra estadísticamente en unos pocos coeficientes. Este principio se llama codificación de transformación . Después de eso, los coeficientes se cuantifican y los valores cuantificados se codifican en entropía y / o se codifican en longitud de ejecución .

Algunas aplicaciones 1D y 2D de compresión de ondículas utilizan una técnica llamada "huellas de ondículas". [8] [9]

Evaluación

Requisito para la compresión de imágenes

Para la mayoría de las imágenes naturales, la densidad del espectro de baja frecuencia es mayor. [10] Como resultado, la información de la señal de baja frecuencia (señal de referencia) generalmente se conserva, mientras que la información de la señal de detalle se descarta. Desde la perspectiva de la compresión y reconstrucción de imágenes, una ondícula debe cumplir los siguientes criterios al realizar la compresión de imágenes:

  • Pudiendo transformar una imagen más original en la señal de referencia.
  • Reconstrucción de la más alta fidelidad basada en la señal de referencia.
  • No debe dar lugar a artefactos en la imagen reconstruida a partir de la señal de referencia únicamente.

Requisito de variación de turno y comportamiento de llamada

El sistema de compresión de imágenes wavelet implica filtros y diezmado, por lo que puede describirse como un sistema de variante de desplazamiento lineal. A continuación se muestra un diagrama típico de transformación de ondículas:

El sistema de transformación contiene dos filtros de análisis (un filtro de paso bajo y un filtro de paso alto ), un proceso de diezmado, un proceso de interpolación y dos filtros de síntesis ( y ). El sistema de compresión y reconstrucción generalmente involucra componentes de baja frecuencia, que son los filtros de análisis para la compresión de imágenes y los filtros de síntesis para la reconstrucción. Para evaluar tal sistema, podemos ingresar un impulso y observar su reconstrucción ; Las ondículas óptimas son aquellas que aportan una variación mínima de desplazamiento y lóbulo lateral a . Aunque la ondícula con una variación de cambio estricta no es realista, es posible seleccionar una ondícula con solo una ligera variación de cambio. Por ejemplo, podemos comparar la variación de cambio de dos filtros:[11]

Al observar las respuestas de impulso de los dos filtros, podemos concluir que el segundo filtro es menos sensible a la ubicación de entrada (es decir, es menos variante de desplazamiento).

Otro problema importante para la compresión y reconstrucción de imágenes es el comportamiento oscilatorio del sistema, que podría provocar graves artefactos no deseados en la imagen reconstruida. Para lograr esto, los filtros de ondículas deben tener una relación de pico a lóbulo lateral grande.

Hasta ahora hemos hablado de la transformación unidimensional del sistema de compresión de imágenes. Este problema puede extenderse a dos dimensiones, mientras que se propone un término más general: transformaciones multiescala desplazables. [12]

Derivación de la respuesta al impulso

Como se mencionó anteriormente, la respuesta al impulso se puede utilizar para evaluar el sistema de reconstrucción / compresión de imágenes.

Para la secuencia de entrada , la señal de referencia después de un nivel de descomposición pasa por diezmado por un factor de dos, mientras que es un filtro de paso bajo. De manera similar, la siguiente señal de referencia se obtiene al diezmarla en un factor de dos. Después de los niveles de L de la descomposición (y diezmado), la respuesta análisis se obtiene mediante la retención de una de cada muestras: .

Por otro lado, para reconstruir la señal x (n), podemos considerar una señal de referencia . Si las señales de detalle son iguales a cero para , entonces la señal de referencia en la etapa anterior ( etapa) es , que se obtiene interpolando y convolucionando con . De manera similar, el procedimiento se repite para obtener la señal de referencia en la etapa . Después de L iteraciones, se calcula la respuesta al impulso de síntesis:, que relaciona la señal de referencia y la señal reconstruida.

Para obtener el sistema general de análisis / síntesis de nivel L, las respuestas de análisis y síntesis se combinan de la siguiente manera:

.

Finalmente, la relación de pico a primer lóbulo lateral y el segundo lóbulo lateral medio de la respuesta al impulso global se pueden utilizar para evaluar el rendimiento de compresión de la imagen de ondículas.

Comparación con la transformada de Fourier y el análisis de tiempo-frecuencia

Las wavelets tienen algunos beneficios leves sobre las transformadas de Fourier al reducir los cálculos al examinar frecuencias específicas. Sin embargo, rara vez son más sensibles y, de hecho, la ondícula de Morlet común es matemáticamente idéntica a una transformada de Fourier de corta duración que utiliza una función de ventana gaussiana. [13] La excepción es cuando se buscan señales de una forma conocida no sinusoidal (por ejemplo, latidos del corazón); en ese caso, el uso de wavelets emparejadas puede superar los análisis STFT / Morlet estándar. [14]

Otras aplicaciones practicas

La transformada de ondícula nos puede proporcionar la frecuencia de las señales y el tiempo asociado a esas frecuencias, lo que la hace muy conveniente para su aplicación en numerosos campos. Por ejemplo, procesamiento de señales de aceleraciones para análisis de la marcha, [15] para detección de fallas, [16] para diseño de marcapasos de baja potencia y también en comunicaciones inalámbricas de banda ultraancha (UWB). [17] [18] [19]

  1. Discretización del eje

    Se aplicó la siguiente discretización de frecuencia y tiempo:

    Conduciendo a wavelets de la forma, la fórmula discreta para la wavelet base:

    Estas ondículas discretas se pueden utilizar para la transformación:

  2. Implementación a través de FFT (transformada rápida de Fourier)

    Como es evidente a partir de la representación de transformación de ondículas (que se muestra a continuación)

    donde es el factor de escala, representa el factor de cambio de tiempo

    y como ya se mencionó en este contexto, la transformación de ondículas corresponde a una convolución de una función y una función de ondículas. Una convolución se puede implementar como una multiplicación en el dominio de la frecuencia. Con esto, el siguiente enfoque de implementación da como resultado:

    • Transformación de Fourier de la señal con la FFT
    • Selección de un factor de escala discreto
    • Escalado de la función de base de ondículas por este factor y la FFT posterior de esta función
    • Multiplicación con la señal transformada YFFT del primer paso
    • La transformación inversa del producto en el dominio del tiempo da como resultado diferentes valores discretos de y un valor discreto de
    • Volver al segundo paso, hasta que se procesen todos los valores de escala discretos para
    Hay muchos tipos diferentes de transformaciones de ondículas para propósitos específicos. Consulte también una lista completa de transformaciones relacionadas con wavelets, pero las más comunes se enumeran a continuación: wavelet de sombrero mexicano , wavelet de Haar , wavelet de Daubechies , wavelet triangular.

Transformación sincronizada

La transformada sincronizada puede mejorar significativamente la resolución temporal y de frecuencia de la representación de tiempo-frecuencia obtenida usando la transformada de ondícula convencional. [20] [21]

Ver también

  • Transformada de ondícula continua
  • Transformada de ondícula discreta
  • Transformada de ondícula compleja
  • Transformada Q constante
  • Transformada de ondícula estacionaria
  • Wavelet doble
  • Análisis multirresolución
  • MrSID , el formato de imagen desarrollado a partir de la investigación de compresión de ondículas original en el Laboratorio Nacional de Los Alamos (LANL)
  • ECW , un formato de imagen geoespacial basado en wavelets diseñado para velocidad y eficiencia de procesamiento
  • JPEG 2000 , un estándar de compresión de imágenes basado en ondas
  • El formato DjVu utiliza un algoritmo IW44 basado en ondas para la compresión de imágenes
  • escaleogramas , un tipo de espectrograma generado utilizando ondículas en lugar de una transformada de Fourier de corta duración
  • Wavelet
  • Haar wavelet
  • Onda de Daubechies
  • QMF binomial (también conocido como wavelet de Daubechies )
  • Onda de Morlet
  • Onda de Gabor
  • Transformación de chirplet
  • Representación de frecuencia de tiempo
  • S transforma
  • Establecer particiones en árboles jerárquicos
  • Transformada de Fourier de corta duración
  • Base biortogonal casi coiflet , que muestra que la ondícula para la compresión de imágenes también puede ser casi coiflet (casi ortogonal).

Referencias

  1. ^ Meyer, Yves (1992), Wavelets y operadores, Cambridge, Reino Unido: Cambridge University Press, ISBN  0-521-42000-8
  2. ^ Chui, Charles K. (1992), Introducción a Wavelets, San Diego, CA: Academic Press, ISBN 0-12-174584-8 
  3. ^ Daubechies, Ingrid. (1992), Diez conferencias sobre Wavelets, SIAM, ISBN 978-0-89871-274-2 
  4. Akansu, Ali N .; Haddad, Richard A. (1992), Descomposición de señales multirresolución: transformaciones, subbandas y ondas, Boston, MA: Academic Press, ISBN 978-0-12-047141-6 
  5. ^ Ghaderpour, E .; Pagiatakis, SD; Hassan, QK (2021). "Una encuesta sobre detección de cambios y análisis de series de tiempo con aplicaciones" . Ciencias Aplicadas . 11 (13): 6141. doi : 10.3390 / app11136141 .
  6. ^ JPEG 2000 , por ejemplo, puede usar una ondícula de 5/3 para la transformación sin pérdida (reversible) y una ondícula de 9/7 para la transformación con pérdida (irreversible).
  7. ^ Ramakrishnan, AG; Saha, S. (1997). "Codificación de ECG por predicción lineal basada en ondas" (PDF) . Transacciones IEEE sobre Ingeniería Biomédica . 44 (12): 1253–1261. doi : 10.1109 / 10.649997 . PMID 9401225 . S2CID 8834327 .   
  8. ^ N. Malmurugan, A. Shanmugam, S. Jayaraman y VV Dinesh Chander. "Un algoritmo de compresión de imágenes nuevo y novedoso que utiliza huellas de ondas"
  9. ^ Ho Tatt Wei y Jeoti, V. "Un esquema de compresión basado en huellas de ondas para señales de ECG". Ho Tatt Wei; Jeoti, V. (2004). "Un esquema de compresión basado en huellas de ondas para señales de ECG". 2004 Conferencia IEEE Región 10 TENCON 2004 . Una . pag. 283. doi : 10.1109 / TENCON.2004.1414412 . ISBN 0-7803-8560-8. S2CID  43806122 .
  10. ^ J. Field, David (1987). "Relaciones entre las estadísticas de imágenes naturales y las propiedades de respuesta de las células corticales" (PDF) . J. Opt. Soc. Soy. Una . 4 (12): 2379–2394. Código bibliográfico : 1987JOSAA ... 4.2379F . doi : 10.1364 / JOSAA.4.002379 . PMID 3430225 .  
  11. ^ Villasenor, John D. (agosto de 1995). "Evaluación del filtro de ondas para la compresión de imágenes". Transacciones IEEE sobre procesamiento de imágenes . 4 (8): 1053–60. Código Bibliográfico : 1995ITIP .... 4.1053V . doi : 10.1109 / 83.403412 . PMID 18291999 . 
  12. ^ Simoncelli, EP; Freeman, WT; Adelson, EH; Heeger, DJ (1992). "Transformaciones multiescala desplazables". Transacciones IEEE sobre teoría de la información . 38 (2): 587–607. doi : 10.1109 / 18.119725 .
  13. ^ Bruns, Andreas (2004). "Análisis de señales basado en Fourier, Hilbert y wavelet: ¿son realmente enfoques diferentes?". Revista de métodos de neurociencia . 137 (2): 321–332. doi : 10.1016 / j.jneumeth.2004.03.002 . PMID 15262077 . S2CID 21880274 .  
  14. ^ Krantz, Steven G. (1999). Un panorama del análisis armónico . Asociación Matemática de América. ISBN 0-88385-031-1.
  15. ^ Martín, E. (2011). "Método novedoso para la estimación de la longitud de la zancada con acelerómetros de red de área corporal". 2011 IEEE Topical Conference sobre tecnologías inalámbricas biomédicas, redes y sistemas de detección . págs. 79–82. doi : 10.1109 / BIOWIRELESS.2011.5724356 . ISBN 978-1-4244-8316-7. S2CID  37689047 .
  16. ^ Liu, Jie (2012). "Análisis del espectro de ondas de Shannon en señales de vibración truncadas para la detección de fallas incipientes de la máquina". Ciencia y Tecnología de la Medición . 23 (5): 1–11. Código bibliográfico : 2012MeScT..23e5604L . doi : 10.1088 / 0957-0233 / 23/5/055604 .
  17. ^ Akansu, AN; Serdijn, WA; Selesnick, IW (2010). "Aplicaciones emergentes de wavelets: una revisión" (PDF) . Comunicación física . 3 : 1–18. doi : 10.1016 / j.phycom.2009.07.001 .
  18. ^ Sheybani, E .; Javidi, G. (diciembre de 2009). "Reducción de dimensionalidad y eliminación de ruido en conjuntos de datos de redes de sensores inalámbricos". 2009 Segundo Congreso Internacional de Ingeniería Informática y Eléctrica . 2 : 674–677. doi : 10.1109 / ICCEE.2009.282 . ISBN 978-1-4244-5365-8. S2CID  17066179 .
  19. ^ Sheybani, EO; Javidi, G. (mayo de 2012). "Bancos de filtros de resolución múltiple para obtener imágenes de SAR mejoradas". Conferencia Internacional de Sistemas e Informática de 2012 (ICSAI2012) : 2702–2706. doi : 10.1109 / ICSAI.2012.6223611 . ISBN 978-1-4673-0199-2. S2CID  16302915 .
  20. ^ Daubechies, Ingrid; Lu, Jianfeng; Wu, Hau-Tieng (12 de diciembre de 2009). "Transformaciones wavelet sincronizadas: una herramienta para la descomposición del modo empírico". arXiv : 0912.2437 [ math.NA ].
  21. ^ Qu, Hongya; Li, Tiantian; Chen, Genda (1 de enero de 2019). "Transformada de ondícula adaptativa sincronizada con parámetros óptimos para series de tiempo arbitrarias". Sistemas mecánicos y procesamiento de señales . 114 : 366–377. Código bibliográfico : 2019MSSP..114..366Q . doi : 10.1016 / j.ymssp.2018.05.020 .


[1]

enlaces externos

  • Amara Graps (junio de 1995). "Una introducción a Wavelets" . IEEE Ciencias e Ingeniería Computacional .
  • Robi Polikar (12 de enero de 2001). "El Tutorial de Wavelet" .
  • Introducción concisa a Wavelets por René Puschinger
  1. ^ Prasad, Akhilesh; Maan, Jeetendrasingh; Verma, Sandeep Kumar (2021). "Transformaciones Wavelet asociadas con el índice de transformación de Whittaker" . Métodos matemáticos en las ciencias aplicadas . n / a (n / a). doi : 10.1002 / mma.7440 . ISSN 1099-1476 . 
Obtenido de " https://en.wikipedia.org/w/index.php?title=Wavelet_transform&oldid=1049975500 "