UNIVERSIDAD DE SALAMANCA

MASTER DE GEOTECNOLOGAS CARTOGRFICAS EN

INGENIERA Y ARQUITECTURA

TRANSFORMACIN DE HAAR

LUZIANNE LLIAN DE CARVALHO MELO

NAIRA ARAJO NOGUEIRA DE SOUSA

Las transformaciones matemticas son particularmente importantes para el

procesamiento, estudio y anlisis de las imgenes en general. Gracias a las propiedades de las
transformaciones, y en particular de las transformaciones bidimensionales, se pueden
conseguir mejoras, restauraciones, compresiones, codificaciones y descripcin de estas
imgenes.
Para su compresin, uno de los mtodos ms utilizados es la codificacin por
transformada, cuyo propsito principal es producir un conjunto de valores que representan los
pxeles reordenados, evidenciando la mayor concentracin de energa posible en el menor
nmero de coeficientes.
La transformacin de Haar fue introducida en 1910, por Alfred Haar. Se caracteriza
por ser el mtodo ms antiguo de la transformacin Wavelet (consiste en una herramienta que
posibilita descomponer una seal en componentes de frecuencias diferentes, lo que permite el
estudio de cada componente por separado en su escala correspondiente); y es basado en la
funcin Wavelet ms simple, que es un pulso de la funcin escalera como se muestra a
continuacin:

Funcin generadora de la transformacin de Haar

Su uso es popular y muy exitoso en aplicaciones como compresin de datos de seales

no estacionarias, extraccin de aristas, compresin de imgenes y deteccin de objetos. Se
utiliza de los pulsos cuadrados para que se pueda lograr el acercamiento con la funcin
original, y se basa en una clase de matrices que cumplen las siguientes caractersticas:
Son ortogonales (traspuesta = inversa).
Sus valores son 0 potencias de dos.
La aplicacin de la respectiva transformacin sobre una imagen resalta cualquier
variacin en la imagen que posee la misma escala y orientacin que la transformada,
generando como resultado filas perpendiculares a la orientacin elegida. Se puede comprobar
tales hechos a travs de los siguientes ejemplos:

Aplicacin de la transformacin de Haar en una imagen. (a) Imagen original; (b) Escala1,
orientacin horizontal; (c) Escala1, orientacin vertical; (d) Escala2, orientacin horizontal.

La transformacin de Haar es de orden O (N log N), e se puede realizar aplicando la

frmula:

Donde: F: matriz de imagen N N, H: matriz de transformacin de Haar; T:

transformada resultante N N.
Tambin puede ser resumida como un proceso de muestreo cuyas filas de la matriz de
transformacin actan como muestras de resolucin ms y ms finas.
Para generar H, denimos el nmero entero k tal que:
- k = 2p + q 1, donde 0 p n 1
- q = 0 o 1 para p = 0
- 1 q 2p para p = 0

En la transformada de Haar, H contiene las funciones bsicas de Haar hk (z):

La i sima lnea de una matriz de transformacin de Haar N N contiene los

elementos de hi(z) para z = 0/N, 1/N,..., (N 1)/N.
Con un algoritmo rpido esta transformada puede ser ms eficiente en cuanto a la
compresin de datos, pero no ha recibido ltimamente demasiada atencin, debido a las
mejoras que se consiguen con otras transformadas, aunque stas sean ms complejas.

Referencias Bibliogrficas:

Analizador de la transformada de Haar desde un punto de vista topolgico.

www.sav.us.es/.../asigpid/.../thaar03/presenta.ppt
Um Estudo dasTransformadas Wavelets de Haar e Gabor Para Deteco de Objetos.
monografias.cic.unb.br/dspace/handle/123456789/88
Processamento
em
Multiresoluo.
Processamento
www.die.ufpi.br/kelson/arquivos/tc/12.multiresolucao.pdf
Wavelets Motivao.
users.isr.ist.utl.pt/~jsm/teaching/pigc/3.pdf

Wavelet de Haar - Wikipedia.

http://es.wikipedia.org/wiki/Wavelet_de_Haar

Digital

de

Imagens.