Академический Документы
Профессиональный Документы
Культура Документы
Introduccin
parte 3
Ingeniera Civil Biomdica
Pamela Guevara
1
Contenidos
Preliminares Topolgicos
Vecindad
homotopa
camino simple
componentes conexas
esqueleto
Preliminares Topolgicos
Ej. Plano del Metro
Estn representadas las
estaciones y las lneas del metro.
Pero no es geomtricamente
exacto.
La curvatura de las lneas de
metro no coincide, ni su longitud a
escala, ni la posicin relativa de
las estaciones.
Sin embargo este plano
representa fielmente cierto tipo de
informacin: informacin
topolgica.
Preliminares Topolgicos
La idea fundamental en topologa es la de continuidad o
"proximidad".
Espacios mtricos
Debemos dar una definicin coherente a la idea de
cerca y lejos.
Sea X un conjunto.
Se dice que d: X x X -> [0, + infinito) define una distancia si:
d(x,y) = 0 si y slo si x=y
d(x,y) = d(y,x)
d(x,y) <=d(x,z)+d(z,y) para cualesquiera x,y,z distintos.
4
Preliminares Topolgicos
La distancia ms usual en n es la distancia euclideana.
La distancia euclideana en 2 est dada por la frmula:
d ( ( x 1, y 1 ) , ( x 2, y 2 ) ) =
2
2
x
+y
+
x
+y
( 1 1) ( 2 2)
El concepto de Vecindad
Sea (X,d) un espacio mtrico. Se llama bola abierta
centrada en un punto x de X, de radio e>0 al conjunto:
B(x,e)={y en X tal que d(x,y)<e}
distancia euclideana
El concepto de Vecindad
Sea (X,d) un espacio mtrico. Se llama bola abierta
centrada en un punto x de X, de radio e>0 al conjunto:
B(x,e)={y en X tal que d(x,y)<e}
distancia city-block
El concepto de Vecindad
Sea (X,d) un espacio mtrico. Se llama bola abierta
centrada en un punto x de X, de radio e>0 al conjunto:
B(x,e)={y en X tal que d(x,y)<e}
distancia chessboard
Preliminares Topolgicos
1 si x es racional
0 si x es irracional
no es continua en ningn punto.
f: -> tal que f(x) =
Preliminares Topolgicos
Dos objetos X e Y son homeomorfos (o topolgicamente
iguales) si existe una funcin f:X->Y tal que f y f' son
biyectivas y continuas.
Por ejemplo:
un cuadrado y un crculo son homeomorfos.
un crculo y un segmento no lo son.
Ej. una taza es homeomorfa a un toro
10
Preliminares Topolgicos
Dado que es muy difcil comprobar si dos espacios son
homeomorfos, existe un concepto ms dbil que es el de
homotopa.
Se dice que dos objetos son homotpicos si existe una
deformacin continua que lleve el uno en el otro.
Por ejemplo, aunque un crculo y un segmento no son
homeomorfos, s son homotpicos.
11
Preliminares Topolgicos
Una propiedad se dice que es propiedad topolgica si
se preserva por homeomorfismo.
Algunas propiedades topolgicas:
12
Preliminares Topolgicos
Dado un espacio mtrico (X,d), se llama camino simple de
x a y, a una funcin continua y biyectiva f: [0,1] -> X, tal que
f(0)=x, f(1)=y.
Se llama curva simple si x=y.
X se dice que es conexo si para cualesquiera par de
puntos de X existe un camino que los une.
Topologa Digital
14
El concepto de vecindad
en imgenes digitales
Para imgenes digitales se debe definir una topologa
consistente en el espacio discreto.
conectividad
distancia en dicho espacio
Mallado hexagonal
En este caso particular, definimos la
6-vecindad 6-adyacencia de un pxel p
como los 6 pxeles cuyas regiones
comparten un lado con p.
16
17
18
Propiedades Topolgicas
Dada una imagen digital binaria con una relacin de
vecindad definida (t-adyacencia), un camino digital
( t-camino) de un pxel p a otro pxel q se define
como una sucesin de pxeles Ppq={pi ; i=0,...,n} (del
mismo color, todos distintos), tal que:
p0= p, pn=q
Para todo i=1,...,n-1, pi tiene exactamente dos
vecinos en Ppq que son pi-1 y pi+1 .
p0 y pn tienen exactamente un vecino que son p1 y pn-1,
respectivamente.
La longitud de un camino digital con n+1 pxeles es
n.
19
Propiedades Topolgicas
Camino Digital
Para todo i=1,...,n-1, pi tiene exactamente dos vecinos en Ppq
que son pi-1 y pi+1 .
p0 y pn tienen exactamente un vecino que son p1 y pn-1,
respectivamente.
La longitud de un camino digital con n+1 pxeles es n.
Pn
Pn
Pn
P1
P1
P0
P0
Pn
Propiedades Topolgicas
Ejemplo:
21
Imgenes Digitales:
22
Imgenes Binarias:
Propiedades Topolgicas
Algunas propiedades topolgicas:
Imgenes Binarias:
Propiedades Topolgicas
Agujeros
24
Imgenes Binarias:
Propiedades Topolgicas
Nmero de Euler o Gnero
E= C - A = 2 3 = -1
E= C - A = 2 5 = -3
rbol de
adyacencias
25
Imgenes Binarias:
Componentes Conexas
Las componentes conexas y los agujeros, de una imagen
cambian en funcin de la adyacencia que se ocupe, es decir,
la topologa es diferente.
Imagen con 1 componente
conexa para 8-adyacencia
Imagen con 5 componentes
conexas para 4-adyacencia
26
27
Imgenes Binarias:
Propiedades Topolgicas
Algoritmo de clculo de componentes conexas
Recorremos la imagen binaria de izquierda a derecha y de arriba a
abajo.
Usando la 4-adyacencia en negro:
Paso 1. Para cada pixel P(x,y) que sea negro, examinamos a los vecinos
superiores P(x,y-1) y P(x-1,y).
Imgenes Binarias:
Propiedades Topolgicas
Algoritmo de clculo de componentes conexas
Consideremos la siguiente
imagen:
Imgenes Binarias:
Propiedades Topolgicas
Teorema de Jordan digital
Una curva digital (en negro) define exactamente dos
componentes conexas (blancas) en el mallado, una
acotada y otra no acotada.
En el espacio continuo es imposible pasar desde la
regin encerrada por la curva a la regin de afuera
sin cruzar la curva.
Mallado hexagonal
30
Imgenes Binarias:
Teorema de Jordan
Mallado cuadrado
Usando la 4-adyacencia para pxeles negros:
Ejemplo de curva cerrada pero que no
encierra ningn pxel, por tanto, no se
cumple el teorema de Jordan.
Usando la 8-adyacencia para pxeles negros:
Cualquier curva cerrada encerrara por
lo menos un pxel en su interior.
Imgenes Binarias:
Teorema de Jordan
Mallado cuadrado
Otro ejemplo donde si consideramos la 8-adyacencia para blancos y
negros, vemos que los pxeles blancos forman una nica
componente conexa.
Si consideramos la 4-adyacencia para blancos y negros, los negros
forman dos componentes conexas, por lo que el blanco debera ser
una componente conexa.
32
Imgenes Binarias:
Teorema de Jordan
Mallado cuadrado
Para que se cumpla Teorema de Jordan, se deben considerar
connectividades diferentes para blancos y negros.
El TdeJ de satisface para las (8,4)-adyacencia y (4,8)-adyacencia.
33
Imgenes Binarias:
Teorema de Jordan
Mallado triangular
Usando la 3-adyacencia para pxeles negros:
34
Imgenes Binarias:
Teorema de Jordan
CONCLUSION
35
Imgenes Binarias:
36
Imgenes Binarias:
0 1 0
0 P 1 P es simple para la 8-adyacencia en negro pero no para la 4.
0 0 0
37
Imgenes Binarias:
Esqueleto
Imgenes Binarias:
Esqueleto
39
Imgenes Binarias:
Esqueleto
Transformada de la Distancia.
40
Imgenes Binarias:
Esqueleto
Transformada de la Distancia.
41
Topologa Digital 3D
Topologa Digital 3D
43