Documentos de Académico
Documentos de Profesional
Documentos de Cultura
L1.4-ComponentesConexas PDF
L1.4-ComponentesConexas PDF
Componentes conexas
Maria Vanrell
DEPARTAMENTO DE CIENCIAS DE LA COMPUTACIÓN
INTRODUCCIÓN a la DETECCIÓN DE OBJETOS – Componentes conexas
La generación de candidatos es el paso que define las regiones de interés en la imagen y ayuda a
resolver el problema de la localización del objeto dentro de la imagen.
persona
Localización del objeto
INTRODUCCIÓN a la DETECCIÓN DE OBJETOS – Componentes conexas
Extracción de Generación de
características candidatos
Clasificación de Refinación de
candidatos la decisión
Generación de Extracción de
candidatos características
Esquema:
Imagen entrada
Clase piel: ( R p Gp B p ) s1 s 2 s 3
Blanco: píxeles dentro de la clase piel
Negro: píxeles fuera de la clase piel
Generación de ventanas
Dos pasos:
1. Etiquetaje de regiones conectadas (Labelling)
2. Localización de ventanas
La generación de ventanas en dos pasos:
2. Localización de ventanas
INTRODUCCIÓN a la DETECCIÓN DE OBJETOS – Componentes conexas
Algoritmo de Etiquetaje: Dada una imagen binaria retorna un imagen con etiquetas
numéricas, de manera que todos los píxeles que pertenecen a una misma región conectada
compartan la misma etiqueta.
Paso 1: Etiqueta cada píxel de la imagen atendiendo a sus vecinos superior e izquierdo
según la conectividad y guarda posibles equivalencias.
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.
INTRODUCCIÓN a la DETECCIÓN DE OBJETOS – Componentes conexas
4 Etiquetas asignadas
- -
2 Etiquetas asignadas
- -
INTRODUCCIÓN a la DETECCIÓN DE OBJETOS – Componentes conexas
Caso 3: Si (Más de un Vecino <> 0) entonces Asignar una etiqueta del VECINO e indicar equivalencia
1 1 0 1 E2 E1 0 E2
1 1 0 1 E1 E1 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.
INTRODUCCIÓN a la DETECCIÓN DE OBJETOS – Componentes conexas
8-conectividad
Paso 1: Paso 2:
1 1 1 1
2 3 1 Resolución 2 31 1
2 3 3 3 1=3 2 31 31 31
3 3 3 Equiv:
31 31 31
3 3 4 4 1=3 Etiqueta: 1 31 31 4 4
3 3 3 4 4 31 31 31 4 4
4 4 4 4
5 4 5 4
INTRODUCCIÓN a la DETECCIÓN DE OBJETOS – Componentes conexas
Imagen
Resultado 4-conectividad:
1 1 Etiquetas:
2 3 43
2 3 3 3
53 53 53 1
- - 53 53 6 6
2
53 53 53 6 6
7 6 3
8 9
4
5
Resultado 8-conectividad: 6
1 1 7
2 13 1 8
2 13 13 13
13 13 13 9
13 13 4 4
13 13 13 4 4
4 4
5 4
La generación de ventanas en dos pasos:
2. Localización de ventanas
INTRODUCCIÓN a la DETECCIÓN DE OBJETOS – Componentes conexas
( x11 , y11 )
Para cada etiqueta: E k
( xi ,y j ) 1 2 3 4 5 6 7 8 9
Imagen
entrada
Clasificación Etiquetas:
1
1 2
3
Etiquetaje
5 4
2 3 4
5
Localización
INTRODUCCIÓN a la DETECCIÓN DE OBJETOS – Características de pixel
En resumen: