Resumen de Un nuevo modelo autoorganizado aplicado a la resolución de problemas de geometría computacional

Juan Manuel Alonso Weber

• Los Mapas Autoorganizados constituyen un modelo de reconocida solvencia a la hora de generar clasificadores, en los que además se logra obtener proyecciones en las que conservan las propiedades topológicas de la distribución de datos, En este trabajo se propone un nuevo modelo autoorganizado en el que se aúnan estas características con otras relacionadas con la generación de subgrafos de la triangulación de Delaunay, con la posibilidad de realizar aproximaciones poligonales elásticas y con la capacidad de reorganizar su estructura en función de la distribución de datos. Esto permite su aplicación a problemas relacionados con el tratamiento de imágenes, en concreto a la extracción de estructuras lineales en figuras bidimensionales, ya sean densas o no, y a curvas unidimensionales.

  La caracterización y validación del modelo se realiza sobre dos dominios de aplicación, como son la extracción de esqueletos vectoriales en textos digitalizados (manuscritos y tipográficos), y en la extracción de minucias en huellas dactilares digitalizadas. Los resultados obtenidos certifican la validez y robustez del modelo frente a figuras o imágenes con ruido o de contornos irregulares