Vectorización automática de una imagen binaria mediante K-means y degeneración de la triangulación de Delaunay

J. B. Mena

RESUMEN

En este artículo se presenta un método cuasi automático para extraer el esqueleto y la topología básica de una imagen binaria, obtenida por segmentación de una imagen color, correspondiente a la red lineal de carreteras. El proceso aplica la técnica K-means para establecer y estabilizar el conjunto inicial de nodos. A continuación construye el diagrama de Voronoi y la res-pectiva triangulación de Delaunay, para dar paso a la rectificación, serie de reiteraciones cuya finalidad es la degeneración de la triangulación mediante la sustitución automática de todos los triángulos por segmentos. Se sigue con la extracción de la topología que define los distintos objetos cartográficos y las conexiones entre los mismos como paso previo al ajuste y vectorización.

PALABRAS CLAVE: segmentación, K-means, Voronoi, Delaunay, vectorización.

ABSTRACT

In this paper a practically automatic method in order to extract the skeleton and the basic topology of a binary image is described. This image is obtained by color image segmentation, corresponding to the highways lineal net. The process applies the K-means technique in order to establish and stabilise the initial nodes group; next the Voronoi diagram and the respective Delau-nay triangulation is built. The rectification is made with a reiteration series whose purpose is the triangulation degeneration by the automatic substitution of all triangles for segments, and it is continued with the topology extraction. This topology defines the different cartographics objects, and the connections between them, as a previous step to the adjustment and vectorization.

KEY WORDS: segmentation, K-means, Voronoi, Delaunay, vectorization.

PULSE AQUI PARA DESCARGAR EL ARTÍCULO COMPLETO.