UM ALGORITMO DE OTIMIZAÇÃO GLOBAL PARA A EXTRAÇÃO DE RODOVIAS EM IMAGENS DIGITAIS

Abstract

Este artigo apresenta um método de extração semi-automática de rodovias em imagens de satélite ou em fotografias aéreas digitalizadas, visando a captura e atualização de base de dados de SIG (Sistema de Informações Geográficas). Basicamente, um modelo genérico de rodovia é formulado usando 6 propriedades básicas de rodovia, sendo resolvido através do algoritmo de programação dinâmica. Alguns pontos sementes descrevendo grosseiramente a rodovia devem ser fornecidos pelo operador. Os fundamentos matemáticos do método e os resultados experimentais são apresentados e discutidos neste artigo.