ELIMINANDO REDUNDANCIA PSICOVISUAL

La transformada de Hadamard

La transformada de Fourier se basa en trminos trigonomtricos.

La transformada de Hadamard consiste en un desarrollo en serie de

funciones bsicas cuyos valores son +1 o -1.

La transformada de Hadamard, H(u,v), de una imagen f(x,y) de

dimensiones N x N donde N=2k viene dada por la frmula

donde u=0,1,...,N-1 y v=0,1,...,N-1 y bj(z) es el j-simo bit (de

derecha a izquierda) de la representacin binaria de z.
 ELIMINANDO REDUNDANCIA PSICOVISUAL

La transformada de Hadamard

La transformada inversa de Hadarmad es idntica a la anterior,

intercambiando las funciones H y f:

La ventaja que tiene esta transformada es que cualquier algoritmo que

calcule la transformada directa de Hadamard, puede emplearse sin
modificaciones para calcular la transformada inversa.
 ELIMINANDO REDUNDANCIA PSICOVISUAL

La transformada de Hadamard

Los ncleos de la transformada de Hadamard tambin son simtricos y

separables.

donde

Por tanto para calcular la transformada de Hadamard bidimensional,

se calcula dos veces consecutivas la transformada de Hadamard
unidimensional:
 ELIMINANDO REDUNDANCIA PSICOVISUAL

La transformada de Hadamard
Llamemos g(x,u) al ncleo de esta transformada. Es muy fcil
calcular la matriz del ncleo para cualquier N=2k de forma inductiva.

La matriz de Hadamard, de menor k, es

Inductivamente:

La matriz de transformacin A tal que H=AFA, donde F es la imagen

original, viene dada por A=(1/(N1/2))HN.

Por ser A-1=A, la formulacin de la transformada inversa es idntica a lo

anterior.
 ELIMINANDO REDUNDANCIA PSICOVISUAL

La transformada de Hadamard

Ejercicio:

1. Calcular los valores de g(z,w) para N=4.

2. Comprobar que la matriz G que representa la funcin g(z,w)

es simtrica con filas y columnas ortogonales.

3. Disear un algoritmo que calcula la transformada de

Hadamard de una imagen usando la matriz anterior.
 ELIMINANDO REDUNDANCIA PSICOVISUAL

La transformada ordenada de Hadamard

A menudo es importante expresar la funcin base de Hadamard

ordenada, de forma que la secuencia aumente con u. Para ello,
una ligera variacin en la transformada de Hadamard produce la
transformada ordenada de Hadamard que tiene por frmula:

donde

El ncleo g(x,y,u,v) de esta transformada tambin es separable y simtrico:

La inversa de la transformada ordenada de Hadamard tiene la misma frmula.

 ELIMINANDO REDUNDANCIA PSICOVISUAL

La transformada ordenada de Hadamard

Ejercicio: Calcular el ncleo de la transformada ordenada de Hadamard
bidimensional para N=4.

Cada bloque consiste en 4x4

elementos, correspondientes a
g(x,y,u,v), fijando u y v y
variando x e y entre 0 y 3.

El origen de cada bloque es la

esquina superior izquierda. El
blanco y el negro representan +1
y -1 respectivamente.

Debido a la similitud entre la transformada de

Hadamard y la transformada Walsh, a menudo
encontramos en la literatura el trmino transformada
Walsh-Hadamard para referirse a cualquiera de las
dos.
 ELIMINANDO REDUNDANCIA PSICOVISUAL

Transformada Hadamard ordenada

El logaritmo del mdulo de la transformada de Hadamard no tiene una

interpretacin fsica til.

Se descompone en funciones bsicas que son +1 y -1 (ms simple

computacionalmente hablando).

Se usa principalmente para codificar y comprimir.

La matriz que se obtiene al calcular g(x,y,u,v) variando x e y es "ms

complicada" a medida que va creciendo u y v.