Professional Documents
Culture Documents
Qu es una imagen?
Procesamiento de imgenes
Clasificacin
Por propsito.
Por algoritmo.
Clasificacin (II)
Transformada de Fourier.
Procesamiento de puntos
Brillo / Contraste
Umbral
Histograma
Algoritmo secuencial
Orden (NM)
Matriz de convolucin
x4'
x x x
x x x
x x x
Mscara
Imagen
Resultado
'
4
w0 x0 w1 x1 w2 x2 w3 x3 w4 x4 w5 x5 w6 x6 w7 x7 w8 x8
k
Desenfoque
Enfoque
Eliminacin de ruido
Deteccin de bordes
Algoritmo secuencial:
for (i=0; i<N; i++)
for (j=0; j<M; j++)
x[i][j] = w[0]*x[i-1][j-1] + w[1]*x[i-1][j] + ...;
Orden (NM)
Dos problemas:
Dependencias.
Mltiples lecturas.
x0 +x1 + x2
x3 +x4
x3 +x4 + x5
x6 +x7
x6 +x7 + x8
x0 +x1 + x2
x0 +x1 + x2
x0 +x1 + x2
x3 +x4 + x5
x0 +x1 + x2
x3 +x4 + x5
x6 +x7 + x8
x6 +x7 + x8
x6 +x7 + x8
Transformada de Fourier
1
6
0.5
4
50
-0.5
100
150
200
250
2
-1
-1.5
50
100
150
200
250
Se define como:
X ( f ) x ( t )e
2ift
dt
N 1
x e
j 0
jk
2i
N
X lm x jk e
j 0 k 0
jl km
2i
N
M
Orden (N2)
Transformada rpida
N 1
x w
j 0
jk
N / 2 1
1 N / 2 1
2 j 1 k
2 jk
X k x 2 j w x 2 j 1 w
N j 0
j 0
N / 2 1
1 1 N / 2 1
1
2 jk
k
2 jk
Xk
x2 j w w
x 2 j 1 w
2 N / 2 j 0
N / 2 j 0
1
X k X par w k X impar
2
xk 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15
xk 0,2,4,6,8,10,12,14 w k 1,3,5,7,9,11,13,15
xk
xk
Orden (N log(N))
x1
x2
x3
x4
x5
x6
x7
x8
x9
x10
x11
x12
x13
x14
x15
X1
X2
X3
X4
X5
X6
X7
X8
X9
X10
X11
X12
X13
X14
X15
Bibliografa