Detalles del Artículo
Detalles del Artículo

< Ant.
Sig. >
 
Título Artículo Segmentación de contornos por curvas de Jordan digitales / Diego Ribero Nieto ; Camilo Rey Torres.Artículo de Revista
Parte de REDIS. Revista Proyectos de Grado y de Investigación
Revista Proyectos de Grado y de Investigación
Pagina(s) 6370
Autor(es) Ribero Nieto, Diego (Autor)
Rey Torres, Camilo (Autor)
Idioma Español;
Materia(s) Topología digital; Imágenes digitales; Algoritmos (Computadores); Teorema de la curva de Jordan;
Nota(s)
Resumen La búsqueda de contornos en imágenes binarias y su descripción como curvas paramétricas puede ser llevada a cabo utilizando técnicas de topología digital que producen algoritmos sencillos de implementar, ideales para segmentación en tiempo real. Este proceso se realiza sobre una imagen binaria mediante la búsqueda de pixeles de borde, a partir de su definición topológica, en combinación con operaciones booleanas. Aprovechando el teorema de la curva de Jordan, dichos puntos pueden ser parametrizados a través de una curva digital describible por una cadena de texto, almacenable en una estructura de datos simple. Esto se puede adelantar con complejidad lineal sobre el tamaño de laimagen en tiempo y con complejidad espacial- en el peor caso-lineal.