Algoritmo de etiquetado de componentes conexas de una imagen binaria usando distintas representaciones: longitud de secuencias, árbol binario, árbol de cuadrados y MATs

Jesús Jiménez Godino, Fco. Isaías Gutiérrez Fernández

 

Documentación Presentación
Código Ejecutable

 

Resumen:

El trabajo que había que desarrollar se basaba en el etiquetado de componentes conexas de forma directa a partir de diferentes representaciones: secuencias, MATs, árboles binarios y árboles cuaternarios. Además de la realización de lo pedido en el trabajo, se ha incluido en la interfaz gráfica una malla de dibujo y botones para cargar y guardar ejemplos para así facilitar la labor educativa con el programa. Por lo tanto, también se ha desarrollado el trabajo concerniente al paso de la imagen representada en dicha malla de dibujo a las diferentes representaciones para poder realizar independientemente el etiquetado de componentes conexas para cada una de ellas. Este etiquetado puede mostrarse paso a paso y en su conjunto, incluyendo en todo momento las etiquetas usadas para que se observe como van cambiando a lo largo del proceso. Cabe decir también que las representaciones se muestran en tiempo real, pudiéndose observar instantáneamente cómo les afecta un cambio en el dibujo.

Bibliografía: