Uso de técnicas de otimização e agrupamento hierárquico para a complementação automática da malha viária em regiões rurais a partir de imagens aéreas de média e alta resolução
Autor(a) principal: | |
---|---|
Data de Publicação: | 2007 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UNESP |
Texto Completo: | http://hdl.handle.net/11449/100260 |
Resumo: | Atualmente, uma das mais importantes tecnologias de informação são os Sistemas de Informações Geográficas (SIG). Um SIG é destinado ao armazenamento, análise e exibição tanto de dados espaciais quanto dados não espaciais. Conseqüentemente, a fim de que um SIG possa funcionar de forma eficiente, são necessárias ferramentas que forneçam dinamismo na aquisição da informação, quando de sua construção ou atualização. A Fotogrametria Digital está entre as possíveis fontes de informação espacial. A fim de aumentar a densidade e velocidade na aquisição de tais informações, um maior grau de automatização das técnicas fotogramétricas é buscado. Seguindo esta tendência, este trabalho apresenta uma metodologia de complementação automática da malha viária rural. Esta metodologia divide-se em três passos básicos: 1) ordenação dos segmentos desconexos e desordenados de rodovia que compõem cada rodovia presente na imagem, via otimização em grafos; estes segmentos são previamente extraídos por uma metodologia de extração automática de segmentos de rodovia; 2) reconstrução das falhas de extração inerentes a cada rodovia, constituída no passo 1; e 3) reconhecimento e delineamento dos cruzamentos de rodovias. Na primeira etapa, os segmentos de rodovia são ordenados em ordem decrescente de comprimento e os pontos extremos de seus eixos médios são utilizados na construção de um grafo completo, no qual os nós e arestas são, respectivamente, os pontos extremos e as possíveis ligações entre eles. A partir deste grafo inicial estruturas chamadas árvores de permutações são geradas, possuindo como raízes os pontos extremos do atual segmento de rodovia mais longo (base). A busca ocorre à esquerda e à direita do atual segmento mais longo. |
id |
UNSP_35aea47971722eb83a4c8e8f37f2e337 |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/100260 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
2946 |
spelling |
Uso de técnicas de otimização e agrupamento hierárquico para a complementação automática da malha viária em regiões rurais a partir de imagens aéreas de média e alta resoluçãoCartografiaFotogrametria aereaOtimização matematicaOptimizationRoad networkAtualmente, uma das mais importantes tecnologias de informação são os Sistemas de Informações Geográficas (SIG). Um SIG é destinado ao armazenamento, análise e exibição tanto de dados espaciais quanto dados não espaciais. Conseqüentemente, a fim de que um SIG possa funcionar de forma eficiente, são necessárias ferramentas que forneçam dinamismo na aquisição da informação, quando de sua construção ou atualização. A Fotogrametria Digital está entre as possíveis fontes de informação espacial. A fim de aumentar a densidade e velocidade na aquisição de tais informações, um maior grau de automatização das técnicas fotogramétricas é buscado. Seguindo esta tendência, este trabalho apresenta uma metodologia de complementação automática da malha viária rural. Esta metodologia divide-se em três passos básicos: 1) ordenação dos segmentos desconexos e desordenados de rodovia que compõem cada rodovia presente na imagem, via otimização em grafos; estes segmentos são previamente extraídos por uma metodologia de extração automática de segmentos de rodovia; 2) reconstrução das falhas de extração inerentes a cada rodovia, constituída no passo 1; e 3) reconhecimento e delineamento dos cruzamentos de rodovias. Na primeira etapa, os segmentos de rodovia são ordenados em ordem decrescente de comprimento e os pontos extremos de seus eixos médios são utilizados na construção de um grafo completo, no qual os nós e arestas são, respectivamente, os pontos extremos e as possíveis ligações entre eles. A partir deste grafo inicial estruturas chamadas árvores de permutações são geradas, possuindo como raízes os pontos extremos do atual segmento de rodovia mais longo (base). A busca ocorre à esquerda e à direita do atual segmento mais longo.Nowadays, GIS (Geographical Information systems) is one of the most important information technologies. GIS is designed to store, analyze, and display spatial data as well non-spatial data. Consequently, in order to have a GIS working properly, it is necessary powerful tools for GIS data acquisition and updating. Digital Photogrammetry is one of the most important fields in spatial information data capture. In order to increase the density and the speed of spatial information capture processes, it is necessary to developed new photogrammetric tools with higher automation level. Following this tendency, this work proposes an automatic completion methodology of rural road networks. This methodology is subdivided into three basic steps: 1) ordering of disconnected and disordered road segments that belong to each road in the image by graph optimization; the road segments are previously extracted by a preexisting methodology for automatic road segment extraction; 2) reconstruction of the extraction gaps identified by the step 1; and 3) recognizing and delineation of the road crossings. In the first step, the road segments are ordered in decreasing order of length and the road segment centerline endpoints are used to construct a complete graph, where their nodes and edges are endpoints and relations between them, respectively. This graph are used to derive structures called permutation trees, having as roots the endpoints of the current longest road centerline segment (base). The searching is accomplished on the left and right sides of the current longest road segment. During the search procedure, two heuristics are used: the searching direction and the collinearity constraints. The tree edges that satisfy both heuristics are weighed by a weighing function that embodies geometric, radiometric, and topological road properties.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Universidade Estadual Paulista (Unesp)Poz, Aluir Porfírio Dal [UNESP]Jr., Messias Meneguette [UNESP]Universidade Estadual Paulista (Unesp)Vale, Giovane Maia do [UNESP]2014-06-11T19:30:31Z2014-06-11T19:30:31Z2007-05-31info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesis184 f. : il.application/pdfVALE, Giovane Maia do. Uso de técnicas de otimização e agrupamento hierárquico para a complementação automática da malha viária em regiões rurais a partir de imagens aéreas de média e alta resolução. 2007. 184 f. Tese (doutorado) - Universidade Estadual Paulista, Faculdade de Ciências e Tecnologia, 2007.http://hdl.handle.net/11449/100260000508008vale_gm_dr_prud.pdf33004129043P03757225669056317Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2024-06-20T12:34:26Zoai:repositorio.unesp.br:11449/100260Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-06-20T12:34:26Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
Uso de técnicas de otimização e agrupamento hierárquico para a complementação automática da malha viária em regiões rurais a partir de imagens aéreas de média e alta resolução |
title |
Uso de técnicas de otimização e agrupamento hierárquico para a complementação automática da malha viária em regiões rurais a partir de imagens aéreas de média e alta resolução |
spellingShingle |
Uso de técnicas de otimização e agrupamento hierárquico para a complementação automática da malha viária em regiões rurais a partir de imagens aéreas de média e alta resolução Vale, Giovane Maia do [UNESP] Cartografia Fotogrametria aerea Otimização matematica Optimization Road network |
title_short |
Uso de técnicas de otimização e agrupamento hierárquico para a complementação automática da malha viária em regiões rurais a partir de imagens aéreas de média e alta resolução |
title_full |
Uso de técnicas de otimização e agrupamento hierárquico para a complementação automática da malha viária em regiões rurais a partir de imagens aéreas de média e alta resolução |
title_fullStr |
Uso de técnicas de otimização e agrupamento hierárquico para a complementação automática da malha viária em regiões rurais a partir de imagens aéreas de média e alta resolução |
title_full_unstemmed |
Uso de técnicas de otimização e agrupamento hierárquico para a complementação automática da malha viária em regiões rurais a partir de imagens aéreas de média e alta resolução |
title_sort |
Uso de técnicas de otimização e agrupamento hierárquico para a complementação automática da malha viária em regiões rurais a partir de imagens aéreas de média e alta resolução |
author |
Vale, Giovane Maia do [UNESP] |
author_facet |
Vale, Giovane Maia do [UNESP] |
author_role |
author |
dc.contributor.none.fl_str_mv |
Poz, Aluir Porfírio Dal [UNESP] Jr., Messias Meneguette [UNESP] Universidade Estadual Paulista (Unesp) |
dc.contributor.author.fl_str_mv |
Vale, Giovane Maia do [UNESP] |
dc.subject.por.fl_str_mv |
Cartografia Fotogrametria aerea Otimização matematica Optimization Road network |
topic |
Cartografia Fotogrametria aerea Otimização matematica Optimization Road network |
description |
Atualmente, uma das mais importantes tecnologias de informação são os Sistemas de Informações Geográficas (SIG). Um SIG é destinado ao armazenamento, análise e exibição tanto de dados espaciais quanto dados não espaciais. Conseqüentemente, a fim de que um SIG possa funcionar de forma eficiente, são necessárias ferramentas que forneçam dinamismo na aquisição da informação, quando de sua construção ou atualização. A Fotogrametria Digital está entre as possíveis fontes de informação espacial. A fim de aumentar a densidade e velocidade na aquisição de tais informações, um maior grau de automatização das técnicas fotogramétricas é buscado. Seguindo esta tendência, este trabalho apresenta uma metodologia de complementação automática da malha viária rural. Esta metodologia divide-se em três passos básicos: 1) ordenação dos segmentos desconexos e desordenados de rodovia que compõem cada rodovia presente na imagem, via otimização em grafos; estes segmentos são previamente extraídos por uma metodologia de extração automática de segmentos de rodovia; 2) reconstrução das falhas de extração inerentes a cada rodovia, constituída no passo 1; e 3) reconhecimento e delineamento dos cruzamentos de rodovias. Na primeira etapa, os segmentos de rodovia são ordenados em ordem decrescente de comprimento e os pontos extremos de seus eixos médios são utilizados na construção de um grafo completo, no qual os nós e arestas são, respectivamente, os pontos extremos e as possíveis ligações entre eles. A partir deste grafo inicial estruturas chamadas árvores de permutações são geradas, possuindo como raízes os pontos extremos do atual segmento de rodovia mais longo (base). A busca ocorre à esquerda e à direita do atual segmento mais longo. |
publishDate |
2007 |
dc.date.none.fl_str_mv |
2007-05-31 2014-06-11T19:30:31Z 2014-06-11T19:30:31Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
VALE, Giovane Maia do. Uso de técnicas de otimização e agrupamento hierárquico para a complementação automática da malha viária em regiões rurais a partir de imagens aéreas de média e alta resolução. 2007. 184 f. Tese (doutorado) - Universidade Estadual Paulista, Faculdade de Ciências e Tecnologia, 2007. http://hdl.handle.net/11449/100260 000508008 vale_gm_dr_prud.pdf 33004129043P0 3757225669056317 |
identifier_str_mv |
VALE, Giovane Maia do. Uso de técnicas de otimização e agrupamento hierárquico para a complementação automática da malha viária em regiões rurais a partir de imagens aéreas de média e alta resolução. 2007. 184 f. Tese (doutorado) - Universidade Estadual Paulista, Faculdade de Ciências e Tecnologia, 2007. 000508008 vale_gm_dr_prud.pdf 33004129043P0 3757225669056317 |
url |
http://hdl.handle.net/11449/100260 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
184 f. : il. application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) |
publisher.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) |
dc.source.none.fl_str_mv |
Aleph reponame:Repositório Institucional da UNESP instname:Universidade Estadual Paulista (UNESP) instacron:UNESP |
instname_str |
Universidade Estadual Paulista (UNESP) |
instacron_str |
UNESP |
institution |
UNESP |
reponame_str |
Repositório Institucional da UNESP |
collection |
Repositório Institucional da UNESP |
repository.name.fl_str_mv |
Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP) |
repository.mail.fl_str_mv |
|
_version_ |
1803045408315801600 |