O Uso Da Distância De Hausdorff Como Medida De Similaridade Em Sistemas Automáticos De Atualização Cartográfica

Abstract

Resumo:A automação do processo de revisão e atualização da cartografia de áreas urbanas ainda constitui um desafio aos desenvolvedores de sistemas computacionais de alta produtividade. Uma das questões que permeia esse processo é a quantificação da similaridade entre objetos representados no espaço vetorial (bases cartográficas digitais) e segmentados no espaço matricial (imagens de alta resolução). A pesquisa desenvolvida no Laboratório de Fotogrametria do Departamento de Geomática da UFPR, ora apresentada, parte da premissa da existência de dados qualificados que permitam a segmentação precisa da imagem, a associação dos segmentos gerados às edificações erigidas sobre o terreno e a adequada georreferência dos dois conjuntos de informações. A partir desse resultado, o método proposto explora uma métrica topológica robusta, a Distância de Hausdorff, para determinação da condição de atualidade da representação cartográfica em função dos elementos presentes na imagem. Os testes de desempenho dessa métrica para uma área urbana com dados disponíveis demonstram uma alta taxa de concordância quando comparados os resultados com a fotointerpretação profissional e demonstrou-se que a medida é robusta à parcial obstrução dos objetos em comparação. Palavras-chave: Distância de Hausdorff, Processamento de Imagens, Medida de Similaridade, Automação Cartográfica Abstract:The automatic process of reviewing and updating urban maps is still a challenge to developers of high productivity computer systems. One of the intrinsic issues of this process is to quantify the similarity between objects represented in the vector space (digital cartographic bases) and that

Similarity Analysis between Contour Lines by Remotely Piloted Aircraft and Topography Using Hausdorff Distance: Application on Contour Planting

“…The results found by the analysis of Hausdorff distance between homologous contour lines allows us to infer that this algorithm can be used to evaluate the accuracy of vector geometries. Gonçalves and Mitishita [43] also used Hausdorff distance for reviewing and updating urban maps by analyzing the similarity between vector geometries. After determining the quality and verifying the similarity of the features described by the contour lines obtained via RPA, a new perspective on using the RPAs for Precision Agriculture was introduced here.…”