AUTOMATIC ROAD EXTRACTION BY INTEGRATED ANALYSIS OF

IMAGES AND GIS DATA

Recenso do artigo Extraco Automtica de Estradas pela

integrao de imagens em dados GIS
Author:
Chunsun Zhang Geographic Information Science Center of Excellence (GIScCE) South
Dakota State University 1021 Medary Ave, Brookings SD 57007, USA.
Emmanuel Baltsavias -Institute of Photogrammetry and Geosdesy Swiss Federal Institute of
TechnologyETH Hnggerberg, CH-8093 Zurich, Switzerland
Editora: ASPRS 2007 Annual Conference -Tampa, Florida May 7-11, 2007

Amadeu Manuel Pereira Silva1

Mestrado em Ordenamento do Territrio rea de especializao em Sistemas de Informao
Geogrfica e Deteco Remota - Faculdade de Cincias Sociais e Humanas, Universidade
Nova de Lisboa
Seminrio de Deteco Remota
Aluno 30171

Resumo:
Este trabalho pretende realizar uma sntese objectiva do contedo do artigo supraidentificado. O artigo que tem por objectivo a apresentao de um mtodo de
extraco automtica de redes virias, aplicado a diferentes tipos de estrada e
zonas geogrficas, com o recurso ao uso de diversa informao disponvel da rea
em estudo e com intervenes mnimas de operadores especializados. A utilizao
de variada informao combinada com modelos digitais de terreno e imagens em
estereoscopia ou orto rectificadas incrementa de forma significativa a qualidade dos
resultados obtidos e a sua exactido posicional.

1
amadeu.silva@gmail.com

..

1. Introduo
O conhecimento dasobre a rede rodoviria existente fundamental para inmeras
aplicaesem inmeros domnios., Desde logo, para suportar as actividades
directamente ligadas a sua prpria gesto e manuteno das infra-estrutras
existentes, mas tambm como so alguns dos factores implcitos a esta
necessidade, no s por entidades responsveis pela sua gesto/conservao e
expanso bem como de suporte a outras reas tcnicas relacionadas com o
planeamento de redes, nomeadamentecomo aos estudos de trfego e ambientais.
ePara ao cidado comum, em face dtendo em conta o aumento exponencial do uso
do automvel nas deslocaes do dia-a-dia e as frequentes situaes de
congestionamento, quanto melhor for o seu conhecimento da rede viria mais
caminhos alternativos conhecer, vendo as suas possibilidades de evitar filas e
perdas de tempo, largamente aumentadas..
As viagens terrestres, especialmente nas grandes cidades, no se resumem apenas
a ir do ponto A ao ponto B tendo como referencia apenas o caminho mais curto ou o
mais rpido, inmeros factores influenciam a escolha do itinerrio.
O factor principal pPara o cidado comum, que se desloca diariamente para o
trabalho, tem em conta um aspecto fundamental na escolha do seu itinerrio,
depende de inmeros outros factores, nomeadamente a intensidade do trfego
rodovirio num determinado local, cada vez mais intenso ou a existncia de
obstculos/acidentes no seu percurso habitual.
Este fenmeno, obriga a que as entidades responsveis pela gesto da rede
rodoviria possuam um conhecimento preciso da rede a seu encargo e das
ocorrncias nelas registadas de forma a poderem prestar um melhor servio, no
basta conhecer o traado das estradas fundamental tambm conhecer os seu
atributos, nomeadamente nmero de vias, faixas de rodagem e sinalizao
existente.
Este esforo, suportado por um sem nmero de aplicaes informticas de
monitorizao de redes rodovirias necessita de informao mais precisa e realista
integrada com base de dados contendo informao sobre a rede.
Os autores identificam como uma lacuna a inexistncia de ferramentas
automatizadas que permitam realizar a extraco de uma forma automtica, ou
semi automtica, das estradas existentes nos dadosprogramas comercializados na
rea da informao geogrfica e Deteco Remota. da no existncia de
2

ferramentas automatizadas que permitam realizar a extraco de uma forma

automtica ou semi automtica das estradas existentes na informao
comercializada.
A existncia de inmeros mtodos e estratgias contemplando diferentes tipos de
imagens de satlite com resolues dispares so alvo de uma descrio mais
aprofundada em Zhang (2003a), estas abordagens tem resultados promissores, no
entanto fazem um uso deficiente da informao primaria sendo perturbados pela
existncia de veculos, ocluses e sombras no produzindo resultados de qualidade,
desprezando a informao em 3D.

No artigo apresentada uma metodologia de extraco baseada em informao

tridimensional, apoiada em imagens reas com estereoscopia, combinando o
processamento da cor das imagens e informao vectorial existente, com o
objectivo de melhorar os eixos de estradas de cartas vectoriais obtidas atravs de
cartas digitalizadas e vectorizadas, aumentando a sua preciso planimtrica para
1m e altimtrica para 1 a 2 m.

2. Dados do projecto

O sistema foi desenvolvido dentro do projecto ATOMI ((Automated Reconstruction of

Topographic Objects from Aerial Images using Vectorized MapInformation) como
recurso a seguinte informao:
- Imagem multiespectrais a escala 1/16000 com uma sobreposio frontal de 60% e
lateral de 20%;

- DTM Modelo Digital de Terreno com espaamento de 25 m;

- Mapas vectorizados a escala 1/25000;
- DSM -Modelo Superfcie Digital com espaamento de 2 m da rea de estudo obtido
usando o software Match-t (usado para criao de MDT e DSM de imagens reas ou
dados Lidar).

3. Metodologia utilizada

O sistema desenvolvido faz pleno uso das informaes disponveis sobre a rea de
estudo e contm um conjunto de anlises de imagem e ferramentas que
utilizamutilizando os dados espaciais existentes e as regras de projecto da execuo
das estradas.
A extraco de informao orientada ao objecto e por camadas/layers. ,
realizada uma classificao das estradas por classes e subclasses de acordo com os
atributos, tipo de estrada, cobertura vegetal e relevo do terreno.
O resultado desta metodologia o desenvolvimento de um modelo especfico de
extraco de acordo com o tipo de estrada em prejuzo de um modelo generalista. ,
obtido um modelo topologicamente correcto, com os atributos da estrada, a
classe rodoviria, a presena de sinalizao horizontal e a geometria possvel. A
operao realizada das classes mais simples para as mais complexas, sendo
realizada a transio de, espao imagem para espao objecto (2D para 3D) o mais
cedo possvel, extraindo a rede viria com a interaco mtua entre as
caractersticas desses espaos.
Quando uma estrada da cartografia digital a 1/25000 seleccionada, so
analisadas as reas circundantes, efectuada a seleco efectuada e so extradas
as caractersticas lineares da estrada, nomeadamente os seus contornos. da
estrada, eEsta informao gerada, em 3D, atravs da correspondncia do mesmo
contorno com os contornos similares nas imagens em estereoscopia, sendo
comparada com o recurso a um classificador.

A informao presente nos DSM e DTM utilizada para efectuar a separao entred
os objectos em acima do plano horizontal (2D) e osdos objectos constantes no plano
horizontal, ou seja, h uma distino doentre o que existe ao nvelsta ndo terreno e
os de objectos como edifcios e rvores.
Os contornos so extrados da zona de estereoscopia das imagens (3D), utilizando a
similaridade das imagens, ou seja, o contorno identificado numa imagem, coincide
com o contorno da sua imagem similar atravs da comparao dos seus atributos
geomtricos.

4. Classificadores de Imagem
Como recurso a um classificador de imagem Isodata (classifica as imagens
identificando padres nos nveis de cinzentos e agregando os em clusters), as
imagens multiespectrais foram classificadas com o intuito de separar a zonas da
estradas de outras reas, foram realizadas composies do RGB em verdadeira e
4

falsa cor e outras composies com o intuito de fazer sobressair caractersticas

como a vegetao e a sombra. Estabeleceram-se as seguintes classes:

Estradas
Vegetao
Sombra
Telha Escura
Telha Vermelha

5. Modelo Digital de Terreno e Modelo Digital de Superfcies.

Os modelos Digitais so utilizados para minimizar a procura de contornos com
correspondncia e verificar a altimetria dos contornos identificada, ou seja, verificar
que esta se encontra no plano horizontal garantido que se trata de uma zona da
estrada. , oO recurso aos DSM (modelos digitais de Superfcie), elaborados com
recursos a tecnologia de LIDAR Light Detection And Ranging, que atravs do
varrimento de superfcies com pulsos de Laser de alta velocidade, permite para
gerar dados estruturais em 3D sobre o terreno e as suas caractersticas.
Atravs da subtraco do DTM ao DSM possvel realizar a separao dos objectos
implantados no terreno (edifcios e rvores) dos objectos situados no terreno, esta
separao denominada por modelo digital de superfcie normalizado (nDSM)
Em virtude dos dados do DTM utilizados no projecto no serem muito precisos
(espaamento de 25m) foi apenas utilizado a informao do DSM para proceder a
separao dos objectos com recurso ao mtodo Multiple Height Bin (MHB)
(Baltsavias, 1995) o modelo digital normalizado obtido apenas com recurso a
informao do DSM combinada com a informao resultante da classificao das
imagens.

6. Sinalizao Horizontal
A sinalizao horizontal existente nas estradas, as linhas de guia de faixa de
rodagem e as passadeiras so bons indicadores da existncia de estradas principais
ou estradas urbanas.
Em imagens de alta resoluo esta sinalizao horizontal aparece como linhas de
espessura fina mas constante, podemos usar as linhas de guias de faixa para
calcular a direco e o eixo caso se tratem de estradas sem separador central onde
o eixo pintado, as passadeiras podem ser utilizadas para calcular a largura da
estrada ou da via.

Apenas utilizada a sinalizao horizontal presente nas reas classificadas como

estradas, sendo extrada como linhas rectas de cor branca e transformadas em
objecto atravs da mesma metodologia utilizada para a extraco de contornos.
As passadeiras contem espaos entre as linhas brancas que as representam para
efectuar o seu preenchimento aplicado um filtro morfolgico.

7. Reconstruo em 3D
As estradas so reconstrudas atravs da combinao dos elementos obtidos, so
eliminados do modelo contornos irrelevantes e inspeccionados os restantes de
forma a avaliar a existncia de estradas e correco de possveis omisses devidas
a reas cobertas ou sombreadas, nesta situao e como apenas existe um lado do
contorno o seu lado paralelo reconstrudo manualmente e validado, se existirem
zonas onde os lados da estrada so totalmente invisveis, so interpretados como
pontes ou erros de extraco, caso estas no existam.
A

reconstruo operacionalizada atravs do clculo do caminho ptimo entre os

segmentos identificados que maximizem uma funo de mrito .

A merit function, also

known as a figure-of-merit function, is a function that measures the agreement between data and the
fitting model for a particular choice of the parameters. By convention, the merit function is small when
the agreement is good Weisstein, Eric W. "Merit Function." From MathWorld--A Wolfram Web Resource.
http://mathworld.wolfram.com/MeritFunction.html(acedido

em

4.01.2011)

necessrio no entanto

proceder a reconstruo manual dos entroncamentos da rede viria extrada.

Apenas os contornos paralelos e situados nas zonas da estrada que tenham a uma
orientao similar as estradas na cartografia vectorizada so considerados.,
eEntende-se por contornos paralelos, os que tenham uma orientao parecida no
modelo 3D, realizada a sua sobreposio e comparao em imagens da zona
como forma de uma primeira aferio da qualidade da informao extrada.
A sinalizao horizontal usada na comparao para perceber que os contornos
extrado encaixam nos lados da estrada.
A probabilidade que os contornos paralelos extrados sejam de uma estrada alta e
so designados por (PRSP) possveis lados da estrada que so paralelos (Traduo a
letra do Google Translate).

Assim, cada PRSP geometricamente definido por um par de

contornos rectos em 3D e o seu correspondente contorno em 2D.

A ausncia de contornos em 3D em algumas zonas e motivada pela existncia de
sombra nas imagens ou zonas das imagens cobertas, isto impossibilita a extraco
da totalidade do contorno de todas as estradas tendo sido identificados e
classificados pelos autores 11 tipos de erros que influenciam a extraco, o
6

procedimento para a sua resoluo alvo de tratamento individual e especfico.

((Zhang, p. 2003a). Os vazios existentes entre vizinhos (segmentos de recta
anterior e posterior) PRSP (possveis lados da estrada que so paralelos), so
identificadas automaticamente como pontes, na metodologia apresentada estes
espaos sem informao so ligados aos contornos vizinhos ou corrigidos atravs
do uso da informao existente na cartografia vectorial a escala 1/25000 por
diferena de coordenadas entre os pontos finais do contorno extrado e as
coordenadas dos seus pontos correspondentes na cartografia.
A ligao directa aos contornos vizinhos das pontes identificadas aconselhada em
traado rectos de estrada sendo o recurso a cartografia vectorial a melhor escolha
em situaes de traados curvilneos.

Completar..

A ligao directa aos contornos vizinhos das pontes identificadas aconselhada em

traado rectos de estrada onde os vazios entre troos tem pequena dimenso,
sendo aconselhado o recurso a informao da cartografia vectorial para realizar
esta completagem em casos de traados curvilneos ou de grandes distncias em
traados rectos.
Esta avaliao deve ser realizada caso a caso pois estas lacunas podem significar a
existncia de uma ponte ou uma ponte misturada com uma estrada ou zona com
sombra,
Com base nesta avaliao, automatiza-se este processo atribuindo pesos que
variam entre 0 e 1 aos espaos vazios a ligar aos troos extrados sendo que esta
distribuio tem o valor 0 para espao vazios de maior dimenso e o valor 1 para
espaos de menor dimenso.

8. Algoritmo de Ligao

l i s i + l gap s gap + l j s j

(Fonte: Chusun, Z., &

Emmanuel, B. (2007))

i e j lados PRSPs adjacentes

li e lj comprimentos
si e sj comprimentos reais
lgap dimenso do vazios entre i e j,
sgap peso atribudo aos troos varia entre (0 e 1) de acordo com a
classificao da estrada.

9. Entroncamentos Rodovirios

So os elementos de mais difcil extraco em face da sua complexidade

geomtrica, no projecto descrito foi realizada uma interseco dos contornos
extrados e da informao da cartografia vectorial, para com o intuito de modelar os
entroncamentos aproveitando a informao dos mesmos da cartografia vectorial.
O processo consiste na atribuio de pesos correspondentes ao troo extrado da
estrada do entroncamento e ao troo da cartografia vectorial garantindo assim uma
ligao entre os troos correctos com uma imposio de raio entre este dois pontos
de valor igual ao da cartografia vectorial.
Com a juno das estradas extradas e dos entroncamentos obtida uma rede
rodoviria com atributos da cartografia existente com comprimentos troos reais e
larguras de faixas de rodagem calculada das marcas rodovirias e das passadeiras
existentes nas vias.
A combinao com a informao em 3D permite o conhecimento de mais
informao til, como o raio das curvas horizontais e verticais e a inclinao da
estrada.

10.

Validao de Resultados

So implementados dois mtodos recorrentes para a validao de resultados. oO

primeiro, de avaliao global dos resultados, baseiado-se nos seguintes critrios:

Os comprimentos dos troos extrados e da cartografia vectorial devem ser

semelhantes;
As diferenas de traado entre a cartografia e os troos extrados devem ser

pequenas;.
O comprimento dos (PRSP) possveis lados da estrada que so paralelos.
Deve abranger uma grande rea dos resultados da extraco.

Se os resultados no forem satisfatrios no processo de validao de resultados

global so validados os troos de estrada individualmente de forma a perceber onde
esto os erros., eEsta validao individualizada feita atravs da comparao
geomtrica dos traados da cartografia vectorial com os traados extrados,
podendo este procedimento ser auxiliado com a sobreposio da informao em
imagens areas rectificadas para inspeco visual.

11.

Consideraes Finais

O mtodo desenvolvido e apresentado no artigo cientfico foi operacionalizado

atravs da criao de um programa compatvel com o ambiente operativo Windows.
,O o programa carrega informao em 3D resultantes das imagens com
sobreposio, cartografia vectorial e informao raster e produz resultados em 3D
formato shapefile da ESRI podendo ser usado por inmeros softwares de SIG.
A metodologia apresentada complexa e envolve a utilizao de informao
variada, sendo que a existncia de cartografia vectorial da rede a extrair obtida da
vectorizao de imagens raster ou por outro mtodo premissa fundamental para a
obteno de bons resultados.
Um aspecto a salientar o facto de ser parametrizvel e poder usar imagens
pancromticas de baixa qualidade, onde apenas se obtm resultados razoveis em
zonas rurais, sendo necessrio que as estradas a extrair ocupem pelo menos 3
pixis para que seja possvel a extraco de ambos os lados da estrada.
Um factor promissor e inovador a integrao da sinalizao rodoviria como
informao relevante, a sua integrao parece ser fundamental para a
automatizao processo visto que a sua extraco e dos seus atributos com
9

qualidade e exactido posicional nos apontam para as caractersticas geomtricas

da zona da estrada, os seus limites e a sua largura.

A metodologia apresentada relevante para o estado da arte, tem como vantagem

necessitar de mnimas intervenes de operadores especializados e aproveitar
informao variada por vezes desprezada neste tipo de problemtica, mas os
resultados obtidos so influenciados pela qualidade da informao existente sobre a
rea de estudo com a premissa obrigatria do uso de um modelo digital de terreno.
No caso de estudo os autores apenas utilizaram os dados obtidos do modelo digital
de superfcie desprezando o modelo digital de terreno em face da sua fraca
exactido,
Este facto, leva-nos a pensar que o mtodo ser indicado para a realizao de
actualizaes de rede rodovirias com informao cartogrfica existente.
O factor econmico associado a esta metodologia, apesar de no quantificado no
artigo deve ser elevado, o que nos leva a ponderar a utilidade do mtodo em
relao a outros produtos do mercado.
Veja-se a ttulo de exemplo a informao comercializada pelo maior fornecedor de
rede rodoviria, empresas como a TeleAtlas e Naftec, fornecem e actualizam este
tipo de informao a preos competitivos sendo no entanto o levantamento da rede
efectuado com o recurso a imagens areas e levantamento in situ com o recurso a
viaturas especializadas que percorrem a totalidade da rede viria.
No entanto, ressalva-se a qualidade e exactido dos resultados obtidos e o facto de
ser um sistema parametrizvel em funo dos dados disponveis sobra a zona de
estudo, no sendo no entanto apresentados resultados em relao aos dados de
altimetria da estrada obtidos a sua largura e inclinao.

10

12.

Imagens dos Resultados Obtidos

Apresentam-se imagens de resultados publicadas no artigo onde esto

representadas as estradas vectorizadas a amarelo e as estradas extradas a cor
rosa.

11

Figura1. Extracted 3D roads and road network in test site Thun, Switzerland Fonte:
AUTOMATIC ROAD EXTRACTION BY INTEGRATED ANALYSIS OF IMAGES AND GIS DATA

12

13

Figura 2. Details of road extraction and junction generation with varying complexity in test sites in
Switzerland.
Fonte: AUTOMATIC ROAD EXTRACTION BY INTEGRATED ANALYSIS OF IMAGES AND GIS DATA

Bibliografia
(Decreto-Lei n. 380/99, d. 2. (s.d.).
(Zhang, 2. (s.d.).
Ana, F. D., & Joo, F. C. (2004). Deteco Remota. Lisboa: Lidel.
Baltsavias. (1995). Multiple Height Bin (MHB).
Chusun, Z., & Emmanuel, B. (2007). AUTOMATIC ROAD EXTRACTION BY INTEGRATED
ANALYSIS OF IMAGES AND GIS DATA. ASPRS Annual Conference . Tampa,
Florida.
Google Translator. (04 de 01 de 2010). ((. a. Translate), Trad.)
Weisstein, E. W. (s.d.). (F. M.--. http://mathworld.wolfram.com/MeritFunction.htm,
Trad.)

14

15