Semi automatic road extraction from a pair of digital aerial images using epipolar geometry and dynamic programming
Autor(a) principal: | |
---|---|
Data de Publicação: | 2006 |
Outros Autores: | , , |
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 |