Algoritmo para Detección de Bordes y Ulterior Determinación de Objetos en Imágenes Digitales

Abstract

Utilizando el concepto de conectividad se elaboró un algoritmo para reconocer objetos en una imagen digital binaria.
El algoritmo desarrollado inspecciona una imagen píxel a píxel, examinando aquellos que no hayan sido asignados a ningún objeto. Se realiza un recorrido secuencial de la matriz imagen y, para cada píxel con valor 1, se agregan sus coordenadas a una lista. Usando el concepto de 8-vecindad, se inspeccionarán los vecinos buscando aquellos con valor 1 para agregarlos a la lista, al terminar de verificar los píxeles conectados al originalmente encontrado, se han almacenado las coordenadas de cada uno de los píxeles que forman un objeto. De esta manera, cada elemento de la lista es un objeto.
El programa desarrollado resultó robusto, demostrando alta eficiencia en distintas aplicaciones, siendo el tiempo computacional directamente proporcional al tamaño de los objetos y con bajo consumo de memoria. Actualmente se trabaja en la relación área perímetro para evitar contar como único dos objetos solapados.