Professional Documents
Culture Documents
Captulo 2
parte 1
Ingeniera Civil Biomdica
Pamela Guevara
1
Contenidos
Redundancia
en el cdigo
entre pxeles
psicovisual
Transformada de Fourier
n2 bits si es binaria
Redundancia
Redundancia en el cdigo.
Redundancia psicovisual.
Redundancia
redundancia
en el cdigo
redundancia
entre pxeles
redundancia
psicovisual
5
Redundancia
Cdigo de Huffman
Ejemplo: Consideremos una imagen con 6 niveles de grises:
p(a1)=0,1 p(a2)=0,4 p(a3)=0,06
p(a4)=0,1 p(a5)=0,04
p(a6)=0,3
Valor codificado
a1
000
a2
001
a3
010
a4
011
a5
100
a6
101
8
Cdigo de Huffman
El cdigo de Huffman, en funcin de la probabilidad ser:
Valor Probabilidad Valor codificado con el cdigo de Huffman
a1
0,1
011
a2
a3
a4
a5
a6
0,4
0,06
01010
0,1
0100
0,04
01011
0,3
00
10
11
Mtodo:
13
En 3D se usan octrees.
14
16
17
Transformadas de la Imagen
Donde:
18
19
La transformada:
puede escribirse de la forma:
La Transformada de Fourier
La Transformada de Fourier
La transformada de Fourier de una funcin continua e
integrable en una variable real x, se define por:
e iux=cos ux +isen ux
i= 1
La Transformada de Fourier
Ejemplo de funciones base: senos y cosenos, donde vara la
frecuencia.
Las amplitudes de stas son calculadas mediante la TF y
dependen de la funcin analizada.
23
La Transformada de Fourier
Ejemplo para una seal unidimensional peridica (utiliza Serie de Fourier)
seal
unidimensional
perdica
aproximacin
con una
funcin base
aproximacin
con dos
funciones
base
aproximacin
con tres
funcin base
24
La Transformada de Fourier
La Transformada de Fourier
El mdulo de F(u),
F u = R u 2 +I u 2
Espectro de Fourier.
niveles
densidad
espectral
frecuencia
tiempo
fase
26
La Transformada de Fourier
y su inversa como:
27
Sea f(a,b) una imagen en niveles de grises (dominio espacial), tal que:
y su inversa como:
28
INTREPRETACIN
El valor de cada punto F(k,l) es obtenido al multiplicar la imagen espacial
con la funcin base correspondiente y adicionar el resultado.
Las funciones base son el seno y el coseno con frecuencias crecientes.
F(0,0) representa el valor promedio de la imagen.
F(N-1,N-1) representa la ms alta frecuencia.
29
donde:
30
La traslacin
TF f a,b e
i2pi Ka+Ly
N
] =F k K,l L
TF [ f a A,bB ] =F k,l e
i2pi kA+lB
N
F k,l e
i2pi kA+lB
N
= F k,l
31
La Transformada de Fourier
La simetra y periodicidad
|F(k,l)|=|F(-k, -l)|
La Transformada de Fourier
La simetra y periocidad
imagen
Espectro de Fourier
sin desplazamiento
Espectro de Fourier
sin desplazado al
centro de la imagen
33
La Transformada de Fourier
La rotacin
Si rotamos la funcin f(a,b) un ngulo
determinado, la transformada de
Fourier tambin ser afectada por
una rotacin del mismo ngulo.
Esta propiedad tambin se da a la
inversa, es decir, si la transformada
se rota en un determinado ngulo,
la transformada inversa tambin se
ver rotada ese mismo ngulo.
34
La Transformada de Fourier
Representacin del logaritmo del espectro
La Transformada de Fourier
Valor Promedio
Propiedad:
La Transformada de Fourier
imagen
en procesamiento de
imgenes normalmente
se usa slo la magnitud
para obtener
informacin pero la fase
es necesaria para
aplicar la transformada
inversa
fase
37
La Transformada de Fourier
Imagen con lneas verticales de 2 pxeles de ancho
componente
DC (valor
promedio)
imagen
DFT
(puntos amplificados)
38
La Transformada de Fourier
Imagen con lneas oblcuas
imagen
DFT
(puntos amplificados)
La Transformada de Fourier
Imagen con lneas oblcuas
DFT en escala
logartmica
DFT
(puntos obtenidos
con segmentacin
por valor umbral y
amplificados)
40
La Transformada de Fourier
Distributividad con respecto a la adicin
zoom
La Transformada de Fourier
Filtrado en Frecuencia (Filtro pasa bajos)
DFT en escala
logartmica
(seleccin de bajas
frecuencias)
42
La Transformada de Fourier
Filtrado en Frecuencia (Filtro pasa bajos)
43
La Transformada de Fourier
Filtrado en Frecuencia (Filtro pasa altos)
FFT(espectro)
amplitud
44
La Transformada de Fourier
Ejemplo: bsqueda de orientacin de un texto
imagen
DFT
45
La Transformada de Fourier
Ejemplo: bsqueda de orientacin de un texto
imagen rotada
DFT
46
La Transformada de Fourier
ver sitios:
http://www.cs.unm.edu/~brayer/vision/fourier.html
http://homepages.inf.ed.ac.uk/rbf/HIPR2/fourier.htm
ver applet:
http://escher.epfl.ch/fft/
47
La Transformada Coseno
48
La compresin JPEG
considera slo los
coeficientes ms
inportantes,
correspondientes a las
frecuencias ms bajas
(arriba e izquierda).
y ij