Transformada ondícula

De Wikipedia, la enciclopedia libre
Un ejemplo de la transformada ondícula discreta utilizada en JPEG2000.

En matemáticas, una serie de ondículas es una representación de un cuadrado-integrable (real- o complejo-valorado) función por una serie ortonormal segura generada por una ondícula. Este artículo proporciona una definición formal, matemática de una  ondícula ortonormal y la integral de esta transformada.

Definición[editar]

Una función es llamada una ondícula ortonormal si pueda ser utilizado para definir una base Hilbert, siendo un sistema ortonormal completo , para el espacio Hilbert de funciones integrables cuadradas.

La base Hilbert está construido como la familia de funciones con medias de translaciones diádicas y dilataciones de  {\displaystyle \scriptstyle \psi \,} ,

Para enteros


,



Z {\displaystyle \scriptstyle j,\,k\,\en \,\mathbb {} } .

Si bajo el producto interno estándar en L

( R ) {\displaystyle \scriptstyle L^{2}\izquierda(\mathbb {R} \correcto)} ,

Esta familia es ortonormal, es un sistema ortonormal :

Dónde




{\displaystyle \scriptstyle \delta _{jl}\,} es el Kronecker delta.

la integridad es satisfecha si cada función f


L


( R ) {\displaystyle \sciptstyle f\,\en \,L^{2}\izquierda(\mathbb {R} \correcto)} puede ser expandido en la base cuando

con la convergencia de la serie entendido como convergencia en norma. Tal representación de f se entiende como una serie de ondículas. Esto implica que una ondícula ortonormal self-dual.

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

Los coeficientes ondícula c



{\displaystyle \scriptstyle c_{jk}} están dados por

Aquí,


= 2 − j { un\;=\;^{-}} se llama dilatación binaria, y b =


2


j {\displaystyle \scriptstyle b\;=\;k2^{-j}} es la posición binaria.

Principio[editar]

La idea fundamental de la transformada de ondícula tendría que permitir cambios únicos en extensión de tiempo, pero no en forma. Esto está afectado por la elección de funciones básicas adecuadas.Plantilla:How Los cambios en la extensión de tiempo están esperados para conformar a la frecuencia de análisis correspondiente de la función de base. Basado en el principio de incertidumbre de procesamiento de señal,

Dónde t representa tiempo y ω frecuencia angular (ω = 2πf, donde f es frecuencia temporal).

Entre mayor resolución de tiempo requerido, menor debe ser la resolución en frecuencia. Entre más grande es la extensión de la ventana de análisis escogida, mayor es el valor de Plantilla:How

Cuándo Δt es grande,

  1. Resolución de tiempo malo
  2. Resolución de frecuencia buena
  3. Frecuencia baja, grande scaling factor

Cuándo Δt es pequeño

  1. Resolución de tiempo bueno
  2. Resolución de frecuencia mala
  3. Frecuencia alta, pequeño scaling factor

En otras palabras, la función de base Ψ puede ser considerada como una respuesta de impulso de un sistema con la función x(t) siendo filtrado. La señal transformada proporciona información sobre el tiempo y la frecuencia. Por tanto, la transformada de ondícula contiene la información similar a la transformada de fourier de tiempo corto, pero con propiedades especiales adicionales de las ondículas, los cuales aparecen en la resolución en tiempo en frecuencias de análisis más alto de la función de base. La diferencia en resolución de tiempo en frecuencias ascendentes para la la transformada de Fourier y transformada de ondícula está mostrado abajo.

Esto muestra que la transformada de ondícula es buena en resolución de tiempo de frecuencias altas, mientras para funciones de lenta variación, la resolución de frecuencia es destacable.

Otro ejemplo: El análisis de tres señales sinusoidales superpuestas                                    y (

) = pecado ⁡ (

π f 0


) +


(




t )



(




t ) {\displastyle \scriptstyle y(t)\;=\;\pecado(2\pi f_{0}t)\;+\;\pecado(4\pi f_{0}t)\;+\;\pecado(8\pi f_{0}t)} Con STFT y transformada de ondícula.

Compresión de ondícula[editar]

La compresión de ondícula es una forma de compresión de datos bien convenida para compresión de imagen (a veces también compresión de vídeo y compresión de audio). Las implementaciones notables son JPEG 2000, DjVu y ECW para imágenes quietas, CineForm, y Dirac de la BBC. El objetivo es almacenar dato de imagen en el menor tamaño posible de archivo. La compresión de ondícula puede ser del tipo lossless o lossy.[1]

Utilizando un compresión de ondícula, el wavelet métodos de compresión son adecuados para representar transients, como sonidos de percusión en audio, o alto-componentes de frecuencia en imágenes bidimensionales, por ejemplo una imagen de estrellas en un cielo de noche. Esto significa que los elementos transitorios de una señal de dato pueden ser representados por una cantidad más pequeña de información que sería el caso si algunos otro transformar, como el más extendido discreto cosine transformar, había sido utilizado.




Método[editar]

Primero un wavelet transforma está aplicado. Esto produce tan muchos coeficientes tan hay píxeles en la imagen (i.e., no hay ninguna compresión todavía desde entonces es solo un transformar). Estos coeficientes entonces pueden ser comprimidos más fácilmente porque la información es statistically concentrado en justo unos cuantos coeficientes. Este principio se apellida transforma codificación. Después de que aquello, los coeficientes son quantized y el quantized los valores son entropía codificados y/o la longitud corrida codificó.

Unos cuantos 1D y 2#D aplicaciones de wavelet la compresión utiliza una técnica llamó "wavelet huellas".[2][3]


Vee también[editar]

Referencias[editar]

  1. JPEG 2000, for example, may use a 5/3 wavelet for lossless (reversible) transform and a 9/7 wavelet for lossy (irreversible) transform.
  2. N. Malmurugan, A. Shanmugam, S. Jayaraman and V. V. Dinesh Chander. "A New and Novel Image Compression Algorithm Using Wavelet Footprints" Archivado el 19 de septiembre de 2018 en Wayback Machine.
  3. Ho Tatt Wei and Jeoti, V. "A wavelet footprints-based compression scheme for ECG signals". Ho Tatt Wei; Jeoti, V. (2004). «A wavelet footprints-based compression scheme for ECG signals». 2004 IEEE Region 10 Conference TENCON 2004. A. p. 283. ISBN 0-7803-8560-8. doi:10.1109/TENCON.2004.1414412. 

Enlaces externos[editar]

  • Robi Polikar (12 de enero de 2001). «The Wavelet Tutorial». Archivado desde el original el 30 de abril de 2018. Consultado el 19 de septiembre de 2018.  "El Wavelet Preceptoral".