Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tema1 1 PDF
Tema1 1 PDF
digitales
Segunda parte
Topologa Digital
El proceso de digitalizacin
Una imagen natural capturada con una cmara, un telescopio, un
microscopio o cualquier otro tipo de instrumento ptico presenta una
variacin de sombras y tonos continua. Imgenes de este tipo se
llaman imgenes analgicas.
http://www.3d-doctor.com/volume.html
PixelStudio
Imgenes 2D
MxNxk
Una de 256 x 256 con 132 niveles de gris necesita 458.752 bits =
56 KB.
Imgenes 3D
Voxelo
Introduccin a la topologa digital
(wikipedia)
Preliminares topolgicos
Espacios mtricos
Por ejemplo:
La funcin de Dirichlet:
1 si x es racional
f: R-> R tal que f(x)=
0 si x es irracional
no es continua en ningn punto.
Objetos Homeomorfos
Se dice que dos objetos X e Y son homeomorfos (o topolgicamente
iguales) si existe una funcin f:X->Y tal que f y f -1 son biyectivas y
continuas.
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.
Imgenes binarias
Mallado cuadrangular
La 4-vecindad o 4-adyacencia de un pxel p son los 4 pxeles cuyas
regiones comparten un lado con p.
Mallado triangular
Caminos digitales
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.
Curva digital
Ejemplo:
Ejemplo:
Considerando el mallado cuadrado, se puede observar que la 4-
distancia (definida a partir de la 4-adyacencia) produce la distancia
city-block. Anlogamente, la 8-distancia produce la chessboard.
Imgenes binarias
Propiedades Topolgicas
Propiedades Topolgicas
Agujeros
Nmero de Euler
Paso 1. Para cada pixel P(x,y) que sea negro, examinamos a los vecinos
superiores (x,y-1) y (x-1,y).
Propiedades Topolgicas
Algoritmo de clculo de componentes conexas
Paradojas de Jordan
Teorema de Jordan digital
Mallado hexagonal
Considerando 6-adyacencia tanto para pxeles blancos como para
pxeles negros, una curva cerrada digital en el mallado hexagonal
siempre verifica el teorema de Jordan (no hay paradojas).
Imgenes binarias
Mallado cuadrado
Usando la 4-adyacencia para pxeles negros:
Mallado triangular
Usando la 3- adyacencia para pxeles negros:
Conclusin
http://www.dma.fi.upm.es/docencia/segundociclo/topologiadigital/Transpa
rencias/TD-Tema3.pdf
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
Esqueleto
Qu es un esqueleto?
Esqueleto
Algoritmo de adelgazamiento: Punto simple
Topologa Digital 3D
Distintos tipos de adyacencias en el mallado cbico: 6, 18, 26
Ejercicio:
Escribe una posible definicin para superficie digital.
Indicar qu adyacencias deberamos considerar para que no se produjera
paradoja de Jordan en 3D.
Imgenes binarias
Topologa Digital
Referencias:
http://www.dma.fi.upm.es/docencia/segundociclo/topologiadigital/
A. Rosenfeld y A.C. Kak, Digital Picture Processing Computer
Science and Applied Mathematics, Academic Press, 1982.