Dynamic programming approach for semi-automated road extraction from medium- And high-resolution images

• Autor(a) principal: Dal Poz, A. P. [UNESP]
• Data de Publicação: 2003
• Outros Autores: Do Vale, G. M. [UNESP]
• Tipo de documento: Artigo de conferência
• Idioma: eng
• Título da fonte: Repositório Institucional da UNESP
• Texto Completo: http://hdl.handle.net/11449/228824
• topic: Dynamic programming; Edge analysis; Road extraction; Semi-automation; Vision

This paper presents a dynamic programming approach for semi-automated road extraction from medium- and high-resolution images. This method is a modified version of a pre-existent dynamic programming method for road extraction from low-resolution images. The basic assumption of this pre-existent method is that roads manifest as lines in low-resolution images and as such can be modelled and extracted as linear features. Contrary to this, roads manifest as ribbon features in medium- and high-resolution images and the goal of road extraction methods becomes the road centrelines. As a result, the original method can not accurately extract road centrelines from medium- and high- resolution images. In view of this, we propose a modification of merit function of the original approach, which is carried out by a constraint function embedding road edge properties. Preliminary results demonstrate the modified algorithm’s potential in extracting road centrelines from medium- and high-resolution images.