Codificacin por Transformada

La codificacin por transformada, es un mtodo que se utiliza para reducir la

redundancia espacial de las imgenes. Para ello se transforma la imagen a otro
dominio, en el cual, solo unos pocos de los coeficientes contendrn la mayor
parte de la informacin, y los otros coeficientes tendrn valores despreciables.
En el nuevo dominio, la imagen tendr una representacin mucha ms
compacta, y podr ser representada bsicamente por unos pocos coeficientes
de la transformada.
Las transformadas rpidas ms comunes que son utilizadas para realizar esta
transformacin y presentan un buen comportamiento de compactacin son:

Transformada de Karhunen Loeve (KLT)

Transformada de Fourier Discreta (DFT)
Transformada Discreta de Coseno (DCT)
Transformada de Walsh Hadamard (WHT)

Todas estas transformadas son muy costosas computacionalmente, siendo el

nmero de operaciones para su clculo del orden de nlog(n) para las
transformadas rpidas y del orden n 2 para las otras, donde n es el nmero de
datos de la matriz de la imagen. Para reducir el nmero de operaciones
necesarias, la imagen se subdivide en bloques ms pequeos, generalmente
de 8x8 y entonces la transformada se aplica a cada uno de los bloques por
separado.
Proceso de Codificacion Tpica:

El proceso se realiza de la siguiente manera:

La imagen se descompone en un conjunto de subimgenes de dimensiones
menores nxn. A continuacin se calcula la transformada a cada una de las
subimgenes. Luego se cuantiza eliminando los coeficientes que contienen la
menor informacin. Finalmente se codifica la imagen con los coeficientes
retenidos, obteniendo la imagen comprimida.

Transformada Discreta de Fourier

La secuencia de N nmeros complejos x0, ..., xN1 se transforma en la
secuencia de N nmeros complejos X0, ..., XN1 mediante la DFT con la frmula:

donde i es la unidad imaginaria y

es la N-sima raz de la unidad (esta
expresin se puede escribir tambin en trminos de una matriz DFT; cuando se
escala de forma apropiada se convierte en una matriz unitaria y Xk puede
entonces ser interpretado como los coeficientes de x en una base ortonormal.).
La transformada se denota a veces por el smbolo
o

, igual que en

La transformada inversa de Fourier discreta (IDFT) viene dada por

Una descripcin simple de estas ecuaciones es que los nmeros complejos

representan la amplitud y fase de diferentes componentes sinusoidales de la
seal de entrada . La DFT calcula
a partir de
, mientras que la IDFT
muestra cmo calcular
como la suma de componentes sinusoidales
con una frecuencia de
ciclos por muestra. Escribiendo
las ecuaciones de este modo, estamos haciendo un uso extensivo de
la frmula de Euler para expresar sinusoides en trminos de exponentes
complejas, lo cual es mucho ms sencillo de manipular. Del mismo modo,
escribiendo
en forma polar, obtenemos una sinudoide de amplitud
fase
a partir del mdulo y argumento complejos de
, respectivamente:

Donde atan2 es la forma bi-argumental de la funcin arcotangente. Ntese que

el factor de normalizacin que multiplica a la DFT y la IDFT (que son 1 y 1/N) y
los signos de los exponentes se colocan meramente por convenio, y varan
dependiendo de la aplicacin. El nico requisito para este convenio es que la
DFT y la IDFT tengan exponentes de signo opuesto y que el producto de sus
factores de normalizacin sea 1/N. Una normalizacin de
para ambas
DFT y IDFT hace las transformadas unitarias, lo cual tiene ciertas ventajas
tericas, pero suele ser ms prctico a la hora de efectuar operaciones
numricas con el ordenador efectuar el escalado de una sola vez (y un
escalado unitario suele ser conveniente en otras ocasiones).

Propiedades:
Ortogonalidad
Los vectores
forman una base ortogonal sobre el cuerpo de los vectores
complejos N-dimensionales:

donde
es la delta de Kronecker. Esta condicin de ortogonalidad puede ser
utilizada para obtener la frmula de la IDFT a partir de la definicin de la DFT, y
es equivalente a la propiedad de unicidad.

Periodicidad
Si la expresin que define la DFT se evala para todos los enteros k en lugar
de nicamente para
, la secuencia infinita resultante es una
extensin peridica de la DFT, de perodo N.
Esta periodicidad puede demostrarse directamente a partir de la definicin:

De forma similar, se puede demostrar que la frmula de la IDFT lleva a una

extensin peridica.

Dualidad del teorema de la convolucin

Es posible demostrar que:

que es la convolucin circular de

Transformada Bidimensional de Fourier

Para aplicar la tcnica de la transformada al anlisis de la formacin de
imgenes, se necesitar la teora de las transformadas bidimensionales de
Fourier.
La transformada bidimensional de Fourier F(u,v) de una funcin bidimensional
f(x,y), se puede definir como una integral doble.

F ( u , v )= f ( x , y ) e j (ux+ vy) dxdy

Y la Transformada inversa de Fourier es:

1
f ( x , y )=
F (u , v ) e j (ux+ vy) dudv
2
(2 )

Se puede demostrar las definiciones anteriores a partir de la tera de la

Transformada de Fourier en una dimensin:
Se denota G(u,y) como la transformada de Fourier de la funcin f(x,y) donde la
transformada se toma con respecto a x; es decir:

G ( u , y )= f ( x , y ) e j (ux) dx

Entonces, transformada inversa es:

f ( x , y )=

1
G ( u , y ) e j(ux) du

Ahora se toma la transformada de Fourier F(u,v) de G(u,y) con respecto a y,

considerando a x como un parmetro; es decir:

F(u , v)= G (u , y ) e j (vy) dy

Y su transformada inversa es:

1
G ( u , y )=
F (u , v )e jvy dv

Reemplazando

G ( u , y )= f ( x , y ) e

j (ux)

dx

en

F(u , v)= G (u , y ) e j (vy) dy

se obtiene la Transformada Bidimensional de Fourier:

F ( u , v )= f ( x , y ) e j (ux+ vy) dxdy

Como se defini anteriormente.

Y reemplazando

1
G ( u , y )=
F (u , v )e jvy dv

en

1
f ( x , y )=
G ( u , y ) e j(ux) du

2
se obtiene la Transformada Inversa Bidimensional de Fourier:

f ( x , y )=

1
F (u , v ) e j (ux+ vy) dudv
2
(2 )

Como tambin se defini anteriormente.