Documente Academic
Documente Profesional
Documente Cultură
Componentes conexas
Maria Vanrell
DEPARTAMENTO DE CIENCIAS DE LA COMPUTACIN
La generacin de candidatos es el paso que define las regiones de inters en la imagen y ayuda a
resolver el problema de la localizacin del objeto dentro de la imagen.
Imagen
+
Objeto
(cara, mano, persona, ...)
Ventana/-s
cara
mano
persona
Extraccin de
caractersticas
Generacin de
candidatos
Generacin de
candidatos
Extraccin de
caractersticas
Clasificacin de
candidatos
Refinacin de
la decisin
Esquema:
Extraccin de
caractersticas
Clasificacin de
descriptores
Generacin de
ventanas
Clasificacin de pxel si
su descriptor cae dentro
de la clase piel
s
Regiones conectadas de
pxeles de clase piel
( Rp
B
Gp
Bp )
Clase piel
Imagen entrada
Clase piel: ( R p Gp B p ) s1 s 2 s 3
Blanco: pxeles dentro de la clase piel
Negro: pxeles fuera de la clase piel
Generacin de ventanas
Dos pasos:
1. Etiquetaje de regiones conectadas (Labelling)
2. Localizacin de ventanas
2.
Localizacin de ventanas
4 Etiquetas asignadas
- -
0 0 0
0 1
0
0 E
0 0 0
0 E
0 0 1
0 1
E
0 E
0 0 E
0 E
Caso 3: Si (Ms de un Vecino <> 0) entonces Asignar una etiqueta del VECINO e indicar equivalencia
1
1 1
1 0 1
0 1
E2
E1 E1
E1 0 E2
0 E1
Guardar E1=E2
Paso 2: Resuelve todas las equivalencias detectadas de etiquetas y selecciona una etiqueta
para cada equivalencia, el segundo recorrido las resuelve y asigna la etiqueta seleccionada.
- -
Paso 2:
3 4
3 3 3
5 5 5
5 5
5 5 5
1 1
6 6
6 6
7 6
Equiv: Resolucin
Equiv:
3=4
3=4=5 Etiqueta: 3
3=5
2
2
3 43
3 3 3
53 53 53
53 53
53 53 53
2
2
31 1
31 31 31
31 31 31
31 31
31 31 31
1 1
6 6
6 6
7 6
8-conectividad
Paso 2:
Paso 1:
2
2
3 1
3 3 3
3 3 3
3 3
3 3 3
4
1 1
1=3
4 4
4 4
4 4
Resolucin
Equiv:
1=3 Etiqueta: 1
1 1
4 4
4 4
4 4
Resultado 4-conectividad:
2
2
- 8
3 43
3 3 3
53 53 53
53 53
53 53 53
9
1 1
1
6 6
6 6
7 6
13 1
13 13 13
13 13 13
13 13
13 13 13
4
3
4
Resultado 8-conectividad:
2
2
Etiquetas:
1 1
5
6
7
8
4 4
4 4
4 4
2.
Localizacin de ventanas
x1k
min{( x i , y j ) : etiqueta( x i , y j ) Ek }
y1k
min{( x i , y j ) : etiqueta( x i , y j ) Ek }
x2k
max{( x i , y j ) : etiqueta( x i , y j ) Ek }
y 2k
max{( x i , y j ) : etiqueta( x i , y j ) Ek }
xi
yi
xi
yi
k 1
( xi ,y j )
( x11 , y11 )
1
1
2
3
4
5
6
7
8
9
( x 12 , y 12 )
Imagen
entrada
Clasificacin
Etiquetas:
1
Etiquetaje
2
Localizacin
4
5
En resumen:
Se ha tratado el problema de la generacin de ventanas candidatas a contener objetos,