Autores

2238
Mara Franklin Rios
913,1,955
2239
913,1,955
2240
913,1,955

Informações:

Publicações do PESC

Título
Extração Automática de um Grafo a partir de Imagens de Mapas Urbanos
Linha de pesquisa
Computação Gráfica
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
26/3/2003
Resumo

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.

Abstract

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.

Arquivo
Topo