Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Procesamiento de Imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Representacion de base
Transformaciones geometricas
Estructuras de datos para imagenes
Agenda
1 Introduccion al procesamiento
Representacion de base
3 Transformaciones geometricas
Transformacion de coordenadas
Interpolacion
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Representacion de base
Transformaciones geometricas
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Representacion de base
Transformaciones geometricas
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Representacion de base
Transformaciones geometricas
Estructuras de datos para imagenes
Resolucion Espacial
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Representacion de base
Transformaciones geometricas
Estructuras de datos para imagenes
Aliasing Espacial
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Representacion de base
Transformaciones geometricas
Estructuras de datos para imagenes
Aliasing Temporal
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Representacion de base
Transformaciones geometricas
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Representacion de base
Transformaciones geometricas
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Representacion de base
Transformaciones geometricas
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Representacion de base
Transformaciones geometricas
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Representacion de base
Transformaciones geometricas
Estructuras de datos para imagenes
Tipos de vecindades
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
El histograma como herramienta de procesamiento
Transformaciones geometricas
Estructuras de datos para imagenes
Agenda
1 Introduccion al procesamiento
Representacion de base
3 Transformaciones geometricas
Transformacion de coordenadas
Interpolacion
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
El histograma como herramienta de procesamiento
Transformaciones geometricas
Estructuras de datos para imagenes
Variables aleatorias
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
El histograma como herramienta de procesamiento
Transformaciones geometricas
Estructuras de datos para imagenes
Histograma
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
El histograma como herramienta de procesamiento
Transformaciones geometricas
Estructuras de datos para imagenes
Brillo y contraste
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
El histograma como herramienta de procesamiento
Transformaciones geometricas
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
El histograma como herramienta de procesamiento
Transformaciones geometricas
Estructuras de datos para imagenes
Correccion Gamma
1
a[n, m]
b[n, m] = (1)
255
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
El histograma como herramienta de procesamiento
Transformaciones geometricas
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
El histograma como herramienta de procesamiento
Transformaciones geometricas
Estructuras de datos para imagenes
Corte y umbral
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
El histograma como herramienta de procesamiento
Transformaciones geometricas
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
El histograma como herramienta de procesamiento
Transformaciones geometricas
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
El histograma como herramienta de procesamiento
Transformaciones geometricas
Estructuras de datos para imagenes
Si p () y T () seconocen, entonces
p () = p () 1 =T ()
Por otra parte, considere la funcion de
distribucion
acumulada
R 1
= T () = 0 p (w )dw , o sea que = p ()
entonces p () = 1 es la distribucion uniforme
1
reemplace
arriba
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
El histograma como herramienta de procesamiento
Transformaciones geometricas
Estructuras de datos para imagenes
Algoritmo de ecualizacion
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
El histograma como herramienta de procesamiento
Transformaciones geometricas
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
El histograma como herramienta de procesamiento
Transformaciones geometricas
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
El histograma como herramienta de procesamiento
Transformaciones geometricas
Estructuras de datos para imagenes
Umbralizacion
1 si I (x, y ) > T
Ibin (x, y ) =
0 si I (x, y ) T
Metodo de los dos picos
1 Encontrar los dos picos mas altos del histograma
2 Encontrar el mnimo entre ellos dos
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
El histograma como herramienta de procesamiento
Transformaciones geometricas
Estructuras de datos para imagenes
Umbralizacion (Isodata)
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
El histograma como herramienta de procesamiento
Transformaciones geometricas
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
El histograma como herramienta de procesamiento
Transformaciones geometricas
Estructuras de datos para imagenes
Umbralizacion (Otsu)
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
El histograma como herramienta de procesamiento
Transformaciones geometricas
Estructuras de datos para imagenes
La esperanza combinada
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
El histograma como herramienta de procesamiento
Transformaciones geometricas
Estructuras de datos para imagenes
El ndice de Otsu
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
El histograma como herramienta de procesamiento
Transformaciones geometricas
Estructuras de datos para imagenes
Entropa de Tsallis
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
El histograma como herramienta de procesamiento
Transformaciones geometricas
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
El histograma como herramienta de procesamiento
Transformaciones geometricas
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
El histograma como herramienta de procesamiento
Transformaciones geometricas
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos Transformacion de coordenadas
Transformaciones geometricas Interpolacion
Estructuras de datos para imagenes
Agenda
1 Introduccion al procesamiento
Representacion de base
3 Transformaciones geometricas
Transformacion de coordenadas
Interpolacion
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos Transformacion de coordenadas
Transformaciones geometricas Interpolacion
Estructuras de datos para imagenes
Impacto
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos Transformacion de coordenadas
Transformaciones geometricas Interpolacion
Estructuras de datos para imagenes
Definicion
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos Transformacion de coordenadas
Transformaciones geometricas Interpolacion
Estructuras de datos para imagenes
Forma general
m mr
X X
0
y = brk x r y k
r =0 k=0
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos Transformacion de coordenadas
Transformaciones geometricas Interpolacion
Estructuras de datos para imagenes
La transformacion bilineal
x 0 = a0 + a1 x + a2 y + a3 xy
y 0 = b0 + b1 x + b2 y + b3 xy
y el Jacobiano de la transformacion bilineal
J = a1 b2 a2 b1 + (a1 b3 a3 b1 )x + (a3 b2 a2 b3 )y
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos Transformacion de coordenadas
Transformaciones geometricas Interpolacion
Estructuras de datos para imagenes
La transformacion afn
x 0 = a0 + a1 x + a2 y
y 0 = b0 + b1 x + b2 y
y el Jacobiano de la transformacion afn
J = a1 b2 a2 b1
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos Transformacion de coordenadas
Transformaciones geometricas Interpolacion
Estructuras de datos para imagenes
La malla digital
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos Transformacion de coordenadas
Transformaciones geometricas Interpolacion
Estructuras de datos para imagenes
El problema dual
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos Transformacion de coordenadas
Transformaciones geometricas Interpolacion
Estructuras de datos para imagenes
interpolacion
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos Transformacion de coordenadas
Transformaciones geometricas Interpolacion
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos Transformacion de coordenadas
Transformaciones geometricas Interpolacion
Estructuras de datos para imagenes
interpolacion lineal
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos Transformacion de coordenadas
Transformaciones geometricas Interpolacion
Estructuras de datos para imagenes
Interpolacion bi-cubica
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos Transformacion de coordenadas
Transformaciones geometricas Interpolacion
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos Transformacion de coordenadas
Transformaciones geometricas Interpolacion
Estructuras de datos para imagenes
Splines
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos Transformacion de coordenadas
Transformaciones geometricas Interpolacion
Estructuras de datos para imagenes
Spline polinomicos
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos Transformacion de coordenadas
Transformaciones geometricas Interpolacion
Estructuras de datos para imagenes
B-splines
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos Transformacion de coordenadas
Transformaciones geometricas Interpolacion
Estructuras de datos para imagenes
La funcion X+n
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos Transformacion de coordenadas
Transformaciones geometricas Interpolacion
Estructuras de datos para imagenes
Y finalmente
La expansion de n!1
(e j/2 e j/2 )n+1 X+n () se convierte en
n+1
1 P n+1
n
B () = n! (1)k e j(k(n+1))/2 X+n () ()
k=0 k
Si interpretamos las exponenciales complejas como puros
factores de fase(corrimientos) obtenemos
n+1
1 n+1 n
n (x) = n! (1)k x k + n+1
P
k 2
k=0
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos Transformacion de coordenadas
Transformaciones geometricas Interpolacion
Estructuras de datos para imagenes
Y finalmente
La expansion de n!1
(e j/2 e j/2 )n+1 X+n () se convierte en
n+1
1 P n+1
n
B () = n! (1)k e j(k(n+1))/2 X+n () ()
k=0 k
Si interpretamos las exponenciales complejas como puros
factores de fase(corrimientos) obtenemos
n+1
1 n+1 n
n (x) = n! (1)k x k + n+1
P
k 2
k=0
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos Transformacion de coordenadas
Transformaciones geometricas Interpolacion
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Transformaciones geometricas
Estructuras de datos para imagenes
Agenda
1 Introduccion al procesamiento
Representacion de base
3 Transformaciones geometricas
Transformacion de coordenadas
Interpolacion
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Transformaciones geometricas
Estructuras de datos para imagenes
Niveles de representacion
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Transformaciones geometricas
Estructuras de datos para imagenes
Estructuras tradicionales
1 Matrices
2 Cadenas
3 Estructuras topologicas
4 Estructuras relacionales
5 Estructuras jerarquicas
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Transformaciones geometricas
Estructuras de datos para imagenes
Matrices
2
Una representacion de una imagen segmentada en una matriz usualmente
ahorra mas espacio que la lista explcita de las relaciones de la imagen
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Transformaciones geometricas
Estructuras de datos para imagenes
La matriz de co-ocurrencias
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Transformaciones geometricas
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Transformaciones geometricas
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Transformaciones geometricas
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Transformaciones geometricas
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Transformaciones geometricas
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Transformaciones geometricas
Estructuras de datos para imagenes
Cadenas
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Transformaciones geometricas
Estructuras de datos para imagenes
Codigos de cadena
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Transformaciones geometricas
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Transformaciones geometricas
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Transformaciones geometricas
Estructuras de datos para imagenes
Estructuras relacionales
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Transformaciones geometricas
Estructuras de datos para imagenes
Estructuras jerarquicas
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Transformaciones geometricas
Estructuras de datos para imagenes
Piramides
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Transformaciones geometricas
Estructuras de datos para imagenes
Quadtree
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Transformaciones geometricas
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Transformaciones geometricas
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Transformaciones geometricas
Estructuras de datos para imagenes
Estructuras topologicas
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Transformaciones geometricas
Estructuras de datos para imagenes
El grado de un grafo
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Transformaciones geometricas
Estructuras de datos para imagenes
Cliques
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Transformaciones geometricas
Estructuras de datos para imagenes
Porque grafos
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Transformaciones geometricas
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Transformaciones geometricas
Estructuras de datos para imagenes
Cosas utiles
B-splines:http:
//es.scribd.com/doc/51194667/B-Spline-2D
Transformada Fourier:
http://ocw.upc.edu/sites/default/files/materials/
15011906/tema2.transf_fourier_v29may2009-2742.pdf
Proc. de se?ales y B-splines http://www.angelfire.com/
falcon/shadow_rsv/t_senales/splines.pdf
Historia de las B-Splines
http://users.wpi.edu/~pwdavis/sinews/spline17.htm
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali
Introduccion al procesamiento
Imagenes y procesos estocasticos
Transformaciones geometricas
Estructuras de datos para imagenes
Eduardo Romero Ph.D. Imagenes, procesos estocasticos y estructuras de datos para anali