Semi automatic road extraction from a pair of digital aerial images using epipolar geometry and dynamic programming

Detalhes bibliográficos
Autor(a) principal: GALLIS, RODRIGO BEZERRA DE ARAÚJO
Data de Publicação: 2006
Outros Autores: DAL POZ, ALUIR PORFÍRIO, BARBOSA, RICARDO LUIS, DA SILVA, JOÃO FERNANDO CUSTÓDIO
Tipo de documento: Artigo
Idioma: por
Título da fonte: Boletim de Ciências Geodésicas
Texto Completo: https://revistas.ufpr.br/bcg/article/view/5317
Resumo: The purpose of this paper is to introduce a methodology for semi-automatic road extraction from aerial digital image pairs by using dynamic programming and epipolar geometry. The method uses both images from where each road feature pair is extracted. The operator identifies the corresponding road features and s/he selects sparse seed points along them. After all road pairs have been extracted, epipolar geometry is applied to determine the automatic point-to-point correspondence between each correspondent feature. Finally, each correspondent road pair is georeferenced by photogrammetric intersection. Experiments were made with rural aerial images. The results led to the conclusion that the methodology is robust and efficient, even in the presence of shadows of trees and buildings or other irregularities.
id UFPR-2_ebb819e16c2beeeee05ef704ef97ad0b
oai_identifier_str oai:revistas.ufpr.br:article/5317
network_acronym_str UFPR-2
network_name_str Boletim de Ciências Geodésicas
repository_id_str
spelling Semi automatic road extraction from a pair of digital aerial images using epipolar geometry and dynamic programmingEXTRAÇÃO SEMI-AUTOMÁTICA DE RODOVIAS EM UM PAR DE IMAGENS AÉREAS DIGITAIS UTILIZANDO GEOMETRIA EPIPOLAR E PROGRAMAÇÃO DINÂMICARodovia; Extração Semi-automática; Programação Dinâmica; Geometria Epipolar; Roads; Semi-automatic road extraction; Dynamic programming; Epipolar geometryThe purpose of this paper is to introduce a methodology for semi-automatic road extraction from aerial digital image pairs by using dynamic programming and epipolar geometry. The method uses both images from where each road feature pair is extracted. The operator identifies the corresponding road features and s/he selects sparse seed points along them. After all road pairs have been extracted, epipolar geometry is applied to determine the automatic point-to-point correspondence between each correspondent feature. Finally, each correspondent road pair is georeferenced by photogrammetric intersection. Experiments were made with rural aerial images. The results led to the conclusion that the methodology is robust and efficient, even in the presence of shadows of trees and buildings or other irregularities.O objetivo deste trabalho é propor uma metodologia de extração semi-automática de rodovias em um par de imagens aéreas digitais utilizando programação dinâmica e geometria epipolar. Este processo é aplicado em ambas as imagens para extrair cada par de feições (rodovias), cabendo ao operador identificar as rodovias correspondentes e fornecer esparsos pontos sementes ao longo das mesmas. Após a extração de todos os pares de rodovias, o conceito de geometria epipolar é usado para a determinação automática de correspondência ponto a ponto entre cada par de feições correspondentes. Finalmente, a conhecida metodologia de intersecção fotogramétrica é utilizada para georreferenciar cada par de rodovias correspondentes. Experimentos foram realizados com imagens aéreas rurais, sendo que os resultados obtidos permitiram concluir que a metodologia é robusta e eficaz, mesmo em situações que envolvem obstruções por sombras de árvores, edificações ou outras irregularidades.Boletim de Ciências GeodésicasBulletin of Geodetic Sciences2006-06-23info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://revistas.ufpr.br/bcg/article/view/5317Boletim de Ciências Geodésicas; Vol 12, No 1 (2006)Bulletin of Geodetic Sciences; Vol 12, No 1 (2006)1982-21701413-4853reponame:Boletim de Ciências Geodésicasinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRporhttps://revistas.ufpr.br/bcg/article/view/5317/3935GALLIS, RODRIGO BEZERRA DE ARAÚJODAL POZ, ALUIR PORFÍRIOBARBOSA, RICARDO LUISDA SILVA, JOÃO FERNANDO CUSTÓDIOinfo:eu-repo/semantics/openAccess2006-06-23T20:15:43Zoai:revistas.ufpr.br:article/5317Revistahttps://revistas.ufpr.br/bcgPUBhttps://revistas.ufpr.br/bcg/oaiqdalmolin@ufpr.br|| danielsantos@ufpr.br||qdalmolin@ufpr.br|| danielsantos@ufpr.br1982-21701413-4853opendoar:2006-06-23T20:15:43Boletim de Ciências Geodésicas - Universidade Federal do Paraná (UFPR)false
dc.title.none.fl_str_mv Semi automatic road extraction from a pair of digital aerial images using epipolar geometry and dynamic programming
EXTRAÇÃO SEMI-AUTOMÁTICA DE RODOVIAS EM UM PAR DE IMAGENS AÉREAS DIGITAIS UTILIZANDO GEOMETRIA EPIPOLAR E PROGRAMAÇÃO DINÂMICA
title Semi automatic road extraction from a pair of digital aerial images using epipolar geometry and dynamic programming
spellingShingle Semi automatic road extraction from a pair of digital aerial images using epipolar geometry and dynamic programming
GALLIS, RODRIGO BEZERRA DE ARAÚJO
Rodovia; Extração Semi-automática; Programação Dinâmica; Geometria Epipolar; Roads; Semi-automatic road extraction; Dynamic programming; Epipolar geometry
title_short Semi automatic road extraction from a pair of digital aerial images using epipolar geometry and dynamic programming
title_full Semi automatic road extraction from a pair of digital aerial images using epipolar geometry and dynamic programming
title_fullStr Semi automatic road extraction from a pair of digital aerial images using epipolar geometry and dynamic programming
title_full_unstemmed Semi automatic road extraction from a pair of digital aerial images using epipolar geometry and dynamic programming
title_sort Semi automatic road extraction from a pair of digital aerial images using epipolar geometry and dynamic programming
author GALLIS, RODRIGO BEZERRA DE ARAÚJO
author_facet GALLIS, RODRIGO BEZERRA DE ARAÚJO
DAL POZ, ALUIR PORFÍRIO
BARBOSA, RICARDO LUIS
DA SILVA, JOÃO FERNANDO CUSTÓDIO
author_role author
author2 DAL POZ, ALUIR PORFÍRIO
BARBOSA, RICARDO LUIS
DA SILVA, JOÃO FERNANDO CUSTÓDIO
author2_role author
author
author
dc.contributor.author.fl_str_mv GALLIS, RODRIGO BEZERRA DE ARAÚJO
DAL POZ, ALUIR PORFÍRIO
BARBOSA, RICARDO LUIS
DA SILVA, JOÃO FERNANDO CUSTÓDIO
dc.subject.por.fl_str_mv Rodovia; Extração Semi-automática; Programação Dinâmica; Geometria Epipolar; Roads; Semi-automatic road extraction; Dynamic programming; Epipolar geometry
topic Rodovia; Extração Semi-automática; Programação Dinâmica; Geometria Epipolar; Roads; Semi-automatic road extraction; Dynamic programming; Epipolar geometry
description The purpose of this paper is to introduce a methodology for semi-automatic road extraction from aerial digital image pairs by using dynamic programming and epipolar geometry. The method uses both images from where each road feature pair is extracted. The operator identifies the corresponding road features and s/he selects sparse seed points along them. After all road pairs have been extracted, epipolar geometry is applied to determine the automatic point-to-point correspondence between each correspondent feature. Finally, each correspondent road pair is georeferenced by photogrammetric intersection. Experiments were made with rural aerial images. The results led to the conclusion that the methodology is robust and efficient, even in the presence of shadows of trees and buildings or other irregularities.
publishDate 2006
dc.date.none.fl_str_mv 2006-06-23
dc.type.none.fl_str_mv

dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://revistas.ufpr.br/bcg/article/view/5317
url https://revistas.ufpr.br/bcg/article/view/5317
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://revistas.ufpr.br/bcg/article/view/5317/3935
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Boletim de Ciências Geodésicas
Bulletin of Geodetic Sciences
publisher.none.fl_str_mv Boletim de Ciências Geodésicas
Bulletin of Geodetic Sciences
dc.source.none.fl_str_mv Boletim de Ciências Geodésicas; Vol 12, No 1 (2006)
Bulletin of Geodetic Sciences; Vol 12, No 1 (2006)
1982-2170
1413-4853
reponame:Boletim de Ciências Geodésicas
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Boletim de Ciências Geodésicas
collection Boletim de Ciências Geodésicas
repository.name.fl_str_mv Boletim de Ciências Geodésicas - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv qdalmolin@ufpr.br|| danielsantos@ufpr.br||qdalmolin@ufpr.br|| danielsantos@ufpr.br
_version_ 1799771721716203520