Extração semiautomática de estradas vicinais com base em algoritmos genéticos = Semi automatic extraction of local roads base on genetic algorithms

Abstract

O objetivo deste trabalho é a extração semiautomática de estradas vicinais. Este estudo é dividido em duas fases distintas. Na primeira fase é proposto um método para determinar larguras de estradas; na segunda fase é proposta uma função de aptidão para algoritmos genéticos que possibilita a detecção de segmentos candidatos a eixo deestradas vicinais. Três imagens digitais são usadas na realização dos experimentos. Para o estudo, a validação dos resultados obtidos foi realizada a partir de uma imagem de referência. A imagem de referência foi criada por meio de vetorização manual. O julgamento da acurácia foi computado com base nos índices: completeza, correção eRMS. Os resultados obtidos apontam a metodologia proposta como promissora. The aim objective of this paper is to present a semi-automatic extraction of local roads. The research is divided in two different phases. In the first one, a method to determine road width is proposed; in the second one, a fitness function for genetic algorithms is proposed. The referred function makes possible the detection of candidate segments for local roads axis. Three digital images are used in conducting the experiments. For the study, the validation of the obtained results was accomplished based on a reference image. The reference image was created through manualvectoring, and an accuracy evaluation was computed based on the following indexes: completeness, correctness and RMS. The obtained results point out the proposed methodology as promising.

Keywords

• extração de estradas vicinais
• algoritmos genéticos
• detecção de feições lineares
• road extraction
• genetic algorithms
• detection of linear features