Descargar la presentación
La descarga está en progreso. Por favor, espere
Publicada porJosé Ignacio Álvarez Medina Modificado hace 9 años
1
OBTENCIÓN DEL GÉNERO DE UNA IMAGEN DIGITAL (DOCUMENTACIÓN) Introducción Cálculo del género de una imagen digital Algoritmos de obtención del género de una imagen digital »Matriz binaria »Código de fisuras »Longitud de secuencias »Árbol de cuadrados Consideraciones »Efecto del ruido »Obtención del género en 3D Glosario de términos Bibliografía
2
OBTENCIÓN DEL GÉNERO DE UNA IMAGEN DIGITAL (PRESENTACIÓN) Introducción al género de una imagen digital. Cálculo del género de una imagen digital. Algoritmos de obtención del género de una imagen digital. »Matriz binaria »Código de fisuras »Longitud de secuencias »Árbol de cuadrados Software implementado.
3
INTRODUCCIÓN Los atributos topológicos de una figura son propiedades invariantes de una figura bajo una transformación rubber- sheet. La distancia métrica no es un atributo topológico. La conectividad sí es un atributo topológico.
4
INTRODUCCIÓN (a) Dos objetos (b) Dos objetos después del estiramiento “rubber sheet” (c) Dos objetos con agujeros C=2, H=3, E= -1
5
Definición: Género = Número de Euler = C - H C = Nº de objetos componentes conectados H = Nº de agujeros INTRODUCCIÓN Ejemplo: Imagen C = 2 H = 5 E = C - H = 2 - 5 = -3 S
6
INTRODUCCIÓN Los objetos de forma irregular pueden ser descritos por sus constituyentes topológicos: –La región envuelta por la banda de caucho se llama envuelta convexa del objeto. –El conjunto de puntos dentro de la envuelta convexa, que no está en el objeto, forma la deficiencia convexa. Hay dos tipos: »Regiones totalmente encerradas por el objeto, llamadas lagos. »Regiones situadas entre el perímetro de la envuelta convexa y el objeto, llamadas bahías.
7
INTRODUCCIÓN (a) Objeto (b) Envuelta convexa (c) Bahías y lagos
8
CÁLCULO DEL GÉNERO DE UNA IMAGEN DIGITAL En general: Género = g(S) = Nº de componentes conexas - - Nº de agujeros Ejemplo: Imagen Nº de componentes conexas = 2 Nº de agujeros = 5 g(S) = 2 - 5 = -3 S
9
CÁLCULO DEL GÉNERO DE UNA IMAGEN DIGITAL Con componentes simplemente conexas Si las componentes son simplemente conexas (no tienen agujeros): –Hacemos borrado punto por punto de cada una de ellas hasta que se queden en un solo punto (un 1). –Contamos el número de 1’s resultantes, que es el número de componentes simplemente conexas, o sea, el género.
10
CÁLCULO DEL GÉNERO DE UNA IMAGEN DIGITAL Con componentes múltiplemente conexas Si las componentes son múltiplemente conexas (tienen agujeros), puede haber componentes conexas anidadas. Construimos el árbol de adyacencias: –La raíz es el fondo de la imagen (nodo blanco). –Los hijos de la raíz son las componentes conexas con agujeros (nodos negros). –Los hijos de los nodos anteriores son el número de agujeros de cada uno de éstos. –Igual dentro de los agujeros, etc...
11
CÁLCULO DEL GÉNERO DE UNA IMAGEN DIGITAL Con componentes múltiplemente conexas g(S) = Nº nodos negros - - Nº nodos blancos = = 2 - 5 = -3 Imagen Árbol de adyacencias Género Ejemplo de árbol de adyacencias:
12
CÁLCULO DEL GÉNERO DE UNA IMAGEN DIGITAL Cómputo del Género mediante patrones Patrón: Nº veces en la imagen: v’ d’ t’ En (8,4) adyacencias:En (4,8) adyacencias:
13
CÁLCULO DEL GÉNERO DE UNA IMAGEN DIGITAL Cómputo del Género mediante patrones Patrón:Nº veces en la imagen: En (4,8) adyacencias:En (8,4) adyacencias:
14
CÁLCULO DEL GÉNERO DE UNA IMAGEN DIGITAL Cómputo del Género mediante patrones Las fórmulas implican que: 4g(S) = Nº esquinas convexas de S - - Nº esquinas cóncavas de S Ya que: –Cada patrón v’ tiene una esquina convexa –Cada patrón t’ tiene una esquina cóncava –Cada patrón d’ tiene dos esquinas: convexas en (4,8) adyacencias (1’s no conectados) cóncavas en (8,4) adyacencias (1’s conectados)
15
CÁLCULO DEL GÉNERO DE UNA IMAGEN DIGITAL Cómputo del Género mediante patrones Ejemplo 1 v’=4 (4 esquinas convexas) t’=d’=0 g(S)= 1/4(4-0)=1 (tanto en (4,8) como en (8,4) adyacencias)
16
CÁLCULO DEL GÉNERO DE UNA IMAGEN DIGITAL Cómputo del Género mediante patrones v’=4 (4 esquinas convexas) t’=4 (4 esquinas cóncavas) d’=0 g(S)= 1/4(4-4)=0 (tanto en (4,8) como en (8,4) adyacencias) Ejemplo 2
17
CÁLCULO DEL GÉNERO DE UNA IMAGEN DIGITAL Cómputo del Género mediante patrones v’=4 (4 esquinas convexas) t’=d’=0 g(S)= 1/4(4-0)=1 (tanto en (4,8) como en (8,4) adyacencias) Ejemplo 3
18
CÁLCULO DEL GÉNERO DE UNA IMAGEN DIGITAL Cómputo del Género mediante patrones v’=5 (5 esquinas convexas) t’=1 (1 esquina cóncava) d’=0 g(S)= 1/4(5-1)=1 (tanto en (4,8) como en (8,4) adyacencias) Ejemplo 4
19
CÁLCULO DEL GÉNERO DE UNA IMAGEN DIGITAL Cómputo del Género mediante patrones v’=5 (5 esquinas convexas) t’=3 (3 esquinas cóncavas) d’=1 (2 esquinas convexas en (4,8) adyacencias o 2 esquinas cóncavas en (8,4) adyacencias) g(S)= 1/4(7-3)=1 (en (4,8) adyacencias) g(S)= 1/4(5-5)=0 (en (8,4) adyacencias) Ejemplo 5
20
CÁLCULO DEL GÉNERO DE UNA IMAGEN DIGITAL Cómputo del Género mediante patrones Ejemplo 6 v’=8 (8 esquinas convexas) t’=d’=0 g(S)= 1/4(8-0)=2 (tanto en (4,8) como en (8,4) adyacencias)
21
CÁLCULO DEL GÉNERO DE UNA IMAGEN DIGITAL Cómputo del Género mediante patrones v’=4 (4 esquinas convexas) t’=8 (8 esquinas cóncavas) d’=0 g(S)= 1/4(4-8)=-1 (tanto en (4,8) como en (8,4) adyacencias) Ejemplo 7
22
v’=12 (12 esquinas convexas) t’=12 (12 esquinas cóncavas) d’=0 g(S)=1/4 (12-12)=0 (tanto en (4,8) como en (8,4) adyacencias) CÁLCULO DEL GÉNERO DE UNA IMAGEN DIGITAL Cómputo del Género mediante patrones Ejemplo 8
23
CÁLCULO DEL GÉNERO DE UNA IMAGEN DIGITAL Otras representaciones Códigos de fisuras: g(S) = Nº bordes externos - Nº bordes internos Árbol de cuadrados: g(S) = v - e + q –v = Nº hojas negras –e = Nº pares de nodos cuyos bloques son adyacentes horizontal o verticalmente –q = Nº conjuntos de tres o cuatro nodos cuyos bloques coinciden en y alrededor de un punto común Longitud de secuencias: –Para cada secuencia p, sea k(p) el número de secuencias en la fila anterior a la que p es adyacente
24
ALGORITMOS DE OBTENCIÓN DEL GÉNERO DE UNA IMAGEN DIGITAL Matriz binaria Código de fisuras Longitud de secuencias Árbol de cuadrados
25
MATRIZ BINARIA Para i desde 1 hasta N-1 hacer Para j desde 1 hasta M-1 hacer a1 matriz [i-1][j-1] a2 matriz [i-1][j] a3 matriz [i][j-1] a4 matriz [i][j] suma a1+a2+a3+a4 Seleccionar(suma) 1: v v + 1 2: Si (a1 = a4) entonces d d + 1 Fsi 3: t t + 1 Fseleccionar Fpara
26
MATRIZ BINARIA 000000001001010011100010000000000000001001010011100010000000
27
MATRIZ BINARIA Cómputo del Género mediante patrones Patrón: Nº veces en la imagen: v’ d’ t’ En (8,4) adyacencias:En (4,8) adyacencias:
28
ALGORITMOS DE OBTENCIÓN DEL GÉNERO DE UNA IMAGEN DIGITAL Matriz binaria Código de fisuras Longitud de secuencias Árbol de cuadrados
29
CÓDIGO DE FISURAS Algoritmo de Crack Following obtenemos: -Nº bordes externos = Nº componentes conexas -Nº bordes internos = Nº de agujeros Género = Nº bordes externos - Nº bordes internos
30
ALGORITMOS DE OBTENCIÓN DEL GÉNERO DE UNA IMAGEN DIGITAL Matriz binaria Código de fisuras Longitud de secuencias Árbol de cuadrados
31
LONGITUD DE SECUENCIAS Para j = 1 hasta N-1 hacer i0 i1 c0 c1 1 long0 matrix[j-1][1] long1 matrix[j][1] Mientras (long0 <= M y long1 <= M) Si (long1 > long0) c0 no(c0) i0 i0+1 long0 long0 + matrix[j-1][i0] sino c1 no(c1) i1 i1+1 long1 long1 + matrix[j][i1] Si (c1 = 0) num_sec num_sec+1 Fsi Si (c0 = 0 y c1 = 0) Suma Suma+1 Fsi Fmientras Fpara num_sec num_sec-M genero num_sec - suma
32
LONGITUD DE SECUENCIAS 000000001001010011100010000000000000001001010011100010000000 05031101111101310212050503110111110131021205
33
000000001001010011100010000000000000001001010011100010000000
34
000000001001010011100010000000000000001001010011100010000000 Género = nº secuencias - nº adyacencias
35
ALGORITMOS DE OBTENCIÓN DEL GÉNERO DE UNA IMAGEN DIGITAL Matriz binaria Código de fisuras Longitud de secuencias Árbol de cuadrados
36
ÁRBOL DE CUADRADOS - v = Nº hojas negras - e = Nº pares de nodos cuyos bloques son adyacentes horizontal o verticalmente - q = Nº conjuntos de tres o cuatro nodos cuyos bloques coinciden en y alrededor de un punto común Género = v - e + q
37
CODIFICACIÓN DEL PROGRAMA Acceso a un Pixel de la Imagen TImage *imagen;... imagen->Picture->LoadFromFile(RUTA_DEL_ARCHIVO);... imagen->Canvas->Pixels[x][y];
Presentaciones similares
© 2024 SlidePlayer.es Inc.
All rights reserved.