Descriptores de Imgenes Digitales

DESCRIPTORES POR COMPONENTE CONEXA

1. INTRODUCCIN

2. RESUMEN

Bsicamente, las componentes conexas permiten asociar elementos o partes de imgenes entre s para luego realizar operaciones a partir de la composicin de cada imagen en partes. Una componente conexa no es ms que un conjunto de puntos o pxeles de las imgenes que se han agrupado a partir de cierta caracterstica que los identifica. Esta agrupacin permite, por ejemplo, discriminar partes de una imagen, encontrar relaciones entre los elementos de una misma componente o incluso relaciones entre distintas componentes, as como aplicar ciertas operaciones y filtros a porciones de una imagen.

3. COMPONENTE CONEXA
Es un conjunto de pxeles, C, tal que para cualquier par de pxeles del conjunto, existe un camino digital que los une contenido en C. Es una sucesin de puntos P0, P1, P2 . . . PN tal que la distancia entre Pi y Pi+1 es 1 (Ya sea en 8adyacencia 4-adyacencia).

4-adyacencia Imagen

8-adyacencia

4. ALGORITMOS PARA EL CLCULO DE COMPONENTES CONEXAS

El clculo de las componentes conexas puede ser aplicado a diferentes tipos de imgenes, pero para la aplicacin de este algoritmos se usara una imagen binarizada.
1.

2.

Sea S una imagen digital binaria 2D en un mallado cuadrado. Nuestro objetivo es localizar las componentes conexas en negro de la imagen con la 4adyacencia y 8-adyacencia.

Si x l s c -v ci s s :

tr

sici

(x,y), s s

a. USANDO LA 4-ADYACENCIA EN NEGRO

1.

Durante el primer rastreo, para cada pixel negro, examinamos a los vecinos de arriba y a izquierda de P; ntese que si existen, acaban de ser visitados por el rastreo, as que si son negros, ya han sido etiquetados. Si ambos son blancos, damos a P una nueva etiqueta; si tan slo uno es blanco, le damos a P la etiqueta del otro; y si ninguno es blanco, le damos a P la etiqueta del de la izquierda (por ejemplo) , y si sus etiquetas son diferentes, registramos el hecho de que son equivalentes, i.e., pertenecen a la misma componente.

2.

Cuando se completa el primer rastreo, cada pixel negro tiene una etiqueta, pero puede que se asignen muchas etiquetas diferentes a puntos en el mismo componente. Ahora ordenamos las parejas equivalentes en clases de equivalencia, y escogemos una etiqueta para representar cada clase. Finalmente, realizamos un segundo rastreo de la imagen y sustituimos cada etiqueta por el representante de cada clase; cada componente ha sido ahora etiquetada de forma nica.

2 componentes conexas

Una vez que hayamos etiquetado las componentes conexas, sabremos cuntas componentes tiene, ya que es justo el nmero de etiquetas finales usadas.

b. USANDO LA 8-ADYACENCIA EN NEGRO

1.

2.

Durante el primer rastreo, para cada punto P(x,y) que tenga valor 1, examinamos a los vecinos superiores A(x+1,y-1), B(x,y-1), C(x-1,y-1) y D(x-1,y). ; ntese que si existen, acaban de ser visitados por el rastreo, as que si son pixeles negros, ya han sido etiquetados. Si todo son blancos, damos a P una nueva etiqueta; Si tan slo uno es negro le damos a P la etiqueta del otro. Y si hay ms de uno que no es blanco, le damos a P la etiqueta de uno de ellos, y si sus etiquetas son diferentes, registramos el hecho de que son equivalentes, i.e., pertenecen a la misma componente. El proceso de equivalencia y re-etiquetado se realiza como en el caso de 4-adyacencia.

EJEMPLO DE APLICACIN

Por ejemplo, a partir de una fotografa area de campos de olivos se quiere contar el nmero de olivos que aparecen en la imagen. La solucin puede consistir en realizar una binarizacin apropiada de la imagen y, tras eliminar el ruido existente, contar el nmero de componentes conexas.

Resultado tras la binarizacin y eliminacin de ruido.

Identificacin de las componentes conexas en la imagen original.

CONCLUSIONES:

Los descriptores basados en componentes conexas caracterizan a la imagen por el numero de componentes conexas y esta orientado a casos especficos y particulares. Para poder desarrollar una base de datos multimedia de mayor poder es necesario usar este mtodo junto a otros descriptores topologicos.

1. REFERENCIAS

Paginas web:

http://www3.uji.es/~vtraver/e80/E80_Vicente_Castello.pdf