Professional Documents
Culture Documents
elena@leibniz.iimas.unam.mx
Introduccin.
Fundamentos de la imagen digital.
Realce de la imagen en el dominio espacial.
Realce de la imagen en el dominio de la
frecuencia.
5. Restauracin de la imagen.
6. Representacin del color.
7. Compresin de imgenes.
M 1
f ( x)e j 2ux / M
x 0
1 N 1
Fk f nWN nk
N n 0
para k 0,1,..., N 1
N 1
f n FkWNnk
k 0
Donde: WN e
j 2 / N
para n 0,1,..., N 1
Complejidad de la TDF
El clculo de la transformada discreta de Fourier
involucra dos pasos:
1 N 1
nk
Fk f nWN
N n 0
para k 0,1,..., N 1
1
Fk
N
La idea:
1
N
N / 2 1
g W
n 0
nk
N /2
TDF ( g , N / 2)
N 1
fW
n 0
nk
N
1
N
N / 2 1
h W
n 0
nk
N /2
TDF (h, N / 2)
1
F2 k
N
1
F2 k 1
N
N / 2 1
( f
n 0
N / 2 1
[( f
n 0
f n N / 2 )W
nk
N /2
f n N / 2 )W ]W
n
TDF ( g , N / 2)
nk
N /2
TDF (h, N / 2)
Descomposicin entrelazada
La descomposicin entrelazada se utiliza cada vez que la
seal se divide en dos, esto es, la seal se separa en sus
muestras numeradas como pares e impares.
Se requieren log2 N estados para esta descomposicin, por
ejemplo: una seal de 16 puntos (24) requiere de 4 estados,
una seal de 512 puntos (27) requiere de 7 estados, una seal
de 4096 (212) requiere de 12 estados, etc. Recuerde este valor
de log2 N que ser mencionado ms adelante.
Sntesis de la TRF
Dos espectros de frecuencia
de 4 puntos c/u se combinan
en un slo espectro de
frecuencia de 8 puntos.
Diluir (mezclar) los puntos en
el dominio del tiempo con
ceros corresponde a una
duplicacin en el dominio de
la frecuencia.
El espectro de frecuencia se
combina en la TRF
duplicndolos, y luego
sumando los espectros
duplicados.
Sntesis de la TRF
De manera que correspondan a la hora de unirse, las dos
seales de tiempo se mezclan de manera algo diferente. A
una seal se le ponen en cero las posiciones pares, mientras
que a la otra se le ponen en cero las posiciones impares. En
otras palabras, una de las seales en el dominio del tiempo se
recorre a la derecha una muestra.
El corrimiento en el dominio del tiempo corresponde a la
multiplicacin del espectro de frecuencia por una senoidal.
Sntesis de la TRF
Diagrama de la unin de
dos espectros de 4
puntos c/u en un
espectro de 8 puntos.
Cdigo de la TRF en C
La descripcin anterior de la TRF es para seales en 1D.
Para implementarla en 2D, como vimos en la clase pasada, es
necesario hacer el clculo primero para los renglones de la
imagen y despus para las columnas, en cada caso se aplica el
algoritmo de la TRF en 1D.
Existen numerosos lugares donde se puede encontrar el
cdigo (casi en cualquier lenguaje de programacin) de la
TRF. Les recomiendo meterse a la siguiente pgina donde
veran un cdigo muy claro en C aplicado a imgenes:
http://local.wasp.uwa.edu.au/~pbourke/miscellaneous/dft/index.html
Instituto de Investigaciones en
Matemticas Aplicadas y en Sistemas
(IIMAS)
http://turing.iimas.unam.mx/~elena/Teaching/PDI-Mast.html