Extração Automática de um Grafo a partir de Imagens de Mapas Urbanos
Autores
|
2238 |
Mara Franklin Rios
|
913,1,955
|
|
2239 |
913,1,955
|
|
|
2240 |
913,1,955
|
Informações:
Publicações do PESC
Apresentamos uma solução completa para extração automática de um grafo a partir de imagens digitalizadas de mapas urbanos. 0 sistema implementado divide o processo de detecção em três etapas. Na primeira, os mapas digitalizados são submetidos a um processamento de imagens visando facilitar o processo de vetorização que é realizado em seguida. Finalmente, por intermédio de uma Triangulação Restrita de Delaunay no mapa vetorizado os elementos de interesse - esquinas, ruas e quarteirões - são identificados. 0 grafo extraído é uma estrutura G=(V,E), onde V representa o conjunto de esquinas detectadas e E representa o conjunto de ligações entre essas esquinas, correspondendo às ruas e avenidas do mapa.
We present a complete solution for the automaatic extraction of a graph from digitized urban maps. The implemented system divides the whole process into three different phases. In the first phase, the digitizefd maps are preprocessed in order to prepare the image for the next stage, the vectorization phase. The obtained vectorial representation of the maps is a set of polygons whose vertices, in the third phase, are inserted into a Constrained Delaunay Triangulation. Then, we can partition the map into regions of interest identifying streets, corners and blocks. The resulting graph is a structure G = (V, E), where V represents the set of all detected corners and E represents the set of connections among these corners, corresponding to the streets and avenues in the urban map.