Toolbox Adaplin para QGIS: uma ferramenta de programação dinâmica para a extração semiautomática de estradas

Detalhes bibliográficos
Ano de defesa: 2017
Autor(a) principal: Rotunno, Marcel Emanuelli
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade do Estado do Rio de Janeiro
Centro de Tecnologia e Ciências::Instituto de Matemática e Estatística
BR
UERJ
Programa de Pós-Graduação em Ciências Computacionais
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://www.bdtd.uerj.br/handle/1/7713
Resumo: A produção de dados geográficos e a sintetização deste conhecimento em mapas são importantíssimas nos dias de hoje. Em particular, a obtenção e a atualização da base cartográfica de estradas são essenciais e possuem aplicações como cadastro urbano e planejamento dos sistemas de transporte, além do apoio para o planejamento da localização de todos estabelecimentos comerciais e residenciais no espaço geográfico. Uma estrada normalmente ´e caracterizada no mapa pelo seu eixo central. O procedimento mais rápido e economicamente viável para sua obtenção é o traçado do vetor usando como base imagens aéreas ou orbitais. A vantagem desta abordagem reside no fato de praticamente prescindir de trabalho de campo. Procede-se seu delineamento, normalmente de forma manual, através das ferramentas de criação e edição de vetores em ambiente de Sistemas de Informações Geográficas SIG. Nesse contexto, o presente trabalho propõe uma ferramenta SIG semiautomática e interativa de criação de vetores que otimiza o trabalho do operador, possibilitando um menor esforço e consequentemente uma melhor produtividade em seu trabalho. Esta ferramenta foi implementada como uma extensão (toolbox) para o software livre QGIS. A ferramenta toolbox Adaplin, a cada segmento fornecido pelo usuário, agrega um par de pontos intermediários que transformam o segmento numa polilinha. Modela-se uma função objetivo a fim de maximizar o enquadramento da polilinha à estada presente na imagem. O procedimento de otimização modela os pontos a partir de um grafo e produz a solução por programação dinâmica. Para ajudar o operador na escolha do próximo ponto, a ferramenta gera uma previsão em tempo real do traçado da polilinha. Experimentos abrangeram a comparação da restituição manual com a realizada através da ferramenta. Foi constituída para os experimentos uma base de dados composta por 100 recortes com dimensões 4 × 4 km (800 × 800 px) obtidos de imagens orbitais Rapideye, de média resolução (distância entre pixels de 5 metros). Os recortes foram divididos em 5 classes, cada classe com 20 recortes, conforme o material de revestimento e o entorno da estrada. Para as classes de estradas pavimentadas e em leito natural cercadas por vegetação rasteira ou vegetação rasteira e floresta os experimentos mostraram uma redução do tempo de restituição que varia entre 10% e 21% e uma redução do número de cliques do mouse que varia entre 48% e 65%, sendo os erros posicionais mantidos em um nível aceitável para o mapeamento em escala 1:50.000. A ferramenta não apresentou bons resultados para a classe de estrada pavimentada cercada por solo exposto, apesar da redução do número de cliques necessários para a vetorização da estrada. A aplicação do mesmo algoritmo, porém usando a banda do infravermelho, ´e vislumbrada para a extração de trechos de drenagem correspondentes a fluxos de água de rios
id UERJ_ba9ca321da3b60adadb286a93991a722
oai_identifier_str oai:www.bdtd.uerj.br:1/7713
network_acronym_str UERJ
network_name_str Biblioteca Digital de Teses e Dissertações da UERJ
repository_id_str
spelling Toolbox Adaplin para QGIS: uma ferramenta de programação dinâmica para a extração semiautomática de estradasToolbox Adaplin for QGIS: a dinamic programming based toolbox for semi-automatic road extractionQGISVectorial DatabasesQGIS extensionsRoad extractionProgramação dinâmicaEstradasSensoriamento remotoSistemas de Informações GeográficasQGISBase de dados vetorialExtensões do QGISExtração de EstradasCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOA produção de dados geográficos e a sintetização deste conhecimento em mapas são importantíssimas nos dias de hoje. Em particular, a obtenção e a atualização da base cartográfica de estradas são essenciais e possuem aplicações como cadastro urbano e planejamento dos sistemas de transporte, além do apoio para o planejamento da localização de todos estabelecimentos comerciais e residenciais no espaço geográfico. Uma estrada normalmente ´e caracterizada no mapa pelo seu eixo central. O procedimento mais rápido e economicamente viável para sua obtenção é o traçado do vetor usando como base imagens aéreas ou orbitais. A vantagem desta abordagem reside no fato de praticamente prescindir de trabalho de campo. Procede-se seu delineamento, normalmente de forma manual, através das ferramentas de criação e edição de vetores em ambiente de Sistemas de Informações Geográficas SIG. Nesse contexto, o presente trabalho propõe uma ferramenta SIG semiautomática e interativa de criação de vetores que otimiza o trabalho do operador, possibilitando um menor esforço e consequentemente uma melhor produtividade em seu trabalho. Esta ferramenta foi implementada como uma extensão (toolbox) para o software livre QGIS. A ferramenta toolbox Adaplin, a cada segmento fornecido pelo usuário, agrega um par de pontos intermediários que transformam o segmento numa polilinha. Modela-se uma função objetivo a fim de maximizar o enquadramento da polilinha à estada presente na imagem. O procedimento de otimização modela os pontos a partir de um grafo e produz a solução por programação dinâmica. Para ajudar o operador na escolha do próximo ponto, a ferramenta gera uma previsão em tempo real do traçado da polilinha. Experimentos abrangeram a comparação da restituição manual com a realizada através da ferramenta. Foi constituída para os experimentos uma base de dados composta por 100 recortes com dimensões 4 × 4 km (800 × 800 px) obtidos de imagens orbitais Rapideye, de média resolução (distância entre pixels de 5 metros). Os recortes foram divididos em 5 classes, cada classe com 20 recortes, conforme o material de revestimento e o entorno da estrada. Para as classes de estradas pavimentadas e em leito natural cercadas por vegetação rasteira ou vegetação rasteira e floresta os experimentos mostraram uma redução do tempo de restituição que varia entre 10% e 21% e uma redução do número de cliques do mouse que varia entre 48% e 65%, sendo os erros posicionais mantidos em um nível aceitável para o mapeamento em escala 1:50.000. A ferramenta não apresentou bons resultados para a classe de estrada pavimentada cercada por solo exposto, apesar da redução do número de cliques necessários para a vetorização da estrada. A aplicação do mesmo algoritmo, porém usando a banda do infravermelho, ´e vislumbrada para a extração de trechos de drenagem correspondentes a fluxos de água de riosThe production of geographic data and the synthesis of this knowledge on maps are very important nowadays. In particular, obtaining and updating a cartographic road database are essential and have applications such as urban cadastre and planning of transport systems, support for the location of all commercial and residential establishments in the geographic space. A road normally is characterized on the map by its central axis. The fastest and most economical procedure is to trace the vector using an aerial or orbital image as the base. The advantage of this approach lies in the fact that virtually no field work is done. The vector is usually designed manually, through the creation and editing tools in an environment of Geographic Information Systems - GIS. In this context, the present work proposes a semi-automatic and interactive GIS tool for vector creation that optimizes the operator work allowing for less effort and consequently better productivity at job. This tool has been implemented as a toolbox for the open-source software QGIS. The Adaplin toolbox tool adds a pair of intermediate points for each user-supplied segment, transforming this segment into a polyline. For this task, an objective function is modeled to maximize the framing of the polyline to the road in the image. The optimization procedure models the points from a graph and produces the solution by dynamic programming. To help the operator select the next point, the tool generates a real-time preview of the polyline trace. Experiments covered the comparison of the manual restitution with the one performed through the tool. The experiments database was composed of 100 cutouts with dimensions 4 × 4 km (800 x 800 px) obtained from Rapideye orbital images, of medium resolution (distance between pixels of 5 meters). The cutouts were divided into 5 classes, each class with 20 cutouts, according to the coating material and the road surroundings. For the paved road and dirt road classes surrounded by undergrowth or undergrowth and forest, the experiments showed a reduction in restitution time ranging from 10% to 21% and a reduction in the number of mouse clicks ranging from 48% to 65%, with the positional errors being maintained at an acceptable level for mapping at 1:50,000 scale. The tool did not show good results for the paved road class surrounded by exposed soil, despite the reduction in the number of clicks needed to digitize the road. The application of the same algorithm, however using the infrared band, is glimpsed for the extraction of drainage stretches corresponding to rivers flowsUniversidade do Estado do Rio de JaneiroCentro de Tecnologia e Ciências::Instituto de Matemática e EstatísticaBRUERJPrograma de Pós-Graduação em Ciências ComputacionaisMota, Guilherme Lucio Abelhahttp://lattes.cnpq.br/4657870977403568Gomes, Otávio da Fonseca Martinshttp://lattes.cnpq.br/6645772503347843Costa, Gilson Alexandre Ostwald Pedro dahttp://lattes.cnpq.br/1321820478036793Santos, Cláudio João Barreto doshttp://lattes.cnpq.br/7182166841745110Brito, Jorge Luís Nunes e Silvahttp://lattes.cnpq.br/8882633591223095Rotunno, Marcel Emanuelli2021-01-05T17:54:34Z2018-04-102017-03-16info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfROTUNNO, Marcel Emanuelli. Toolbox Adaplin para QGIS: uma ferramenta de programação dinâmica para a extração semiautomática de estradas. 2017. 98 f. Dissertação (Mestrado em Modelagem matemático-estatístico-computacional) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2017.http://www.bdtd.uerj.br/handle/1/7713porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UERJinstname:Universidade do Estado do Rio de Janeiro (UERJ)instacron:UERJ2024-02-27T17:34:51Zoai:www.bdtd.uerj.br:1/7713Biblioteca Digital de Teses e Dissertaçõeshttp://www.bdtd.uerj.br/PUBhttps://www.bdtd.uerj.br:8443/oai/requestbdtd.suporte@uerj.bropendoar:29032024-02-27T17:34:51Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)false
dc.title.none.fl_str_mv Toolbox Adaplin para QGIS: uma ferramenta de programação dinâmica para a extração semiautomática de estradas
Toolbox Adaplin for QGIS: a dinamic programming based toolbox for semi-automatic road extraction
title Toolbox Adaplin para QGIS: uma ferramenta de programação dinâmica para a extração semiautomática de estradas
spellingShingle Toolbox Adaplin para QGIS: uma ferramenta de programação dinâmica para a extração semiautomática de estradas
Rotunno, Marcel Emanuelli
QGIS
Vectorial Databases
QGIS extensions
Road extraction
Programação dinâmica
Estradas
Sensoriamento remoto
Sistemas de Informações Geográficas
QGIS
Base de dados vetorial
Extensões do QGIS
Extração de Estradas
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Toolbox Adaplin para QGIS: uma ferramenta de programação dinâmica para a extração semiautomática de estradas
title_full Toolbox Adaplin para QGIS: uma ferramenta de programação dinâmica para a extração semiautomática de estradas
title_fullStr Toolbox Adaplin para QGIS: uma ferramenta de programação dinâmica para a extração semiautomática de estradas
title_full_unstemmed Toolbox Adaplin para QGIS: uma ferramenta de programação dinâmica para a extração semiautomática de estradas
title_sort Toolbox Adaplin para QGIS: uma ferramenta de programação dinâmica para a extração semiautomática de estradas
author Rotunno, Marcel Emanuelli
author_facet Rotunno, Marcel Emanuelli
author_role author
dc.contributor.none.fl_str_mv Mota, Guilherme Lucio Abelha
http://lattes.cnpq.br/4657870977403568
Gomes, Otávio da Fonseca Martins
http://lattes.cnpq.br/6645772503347843
Costa, Gilson Alexandre Ostwald Pedro da
http://lattes.cnpq.br/1321820478036793
Santos, Cláudio João Barreto dos
http://lattes.cnpq.br/7182166841745110
Brito, Jorge Luís Nunes e Silva
http://lattes.cnpq.br/8882633591223095
dc.contributor.author.fl_str_mv Rotunno, Marcel Emanuelli
dc.subject.por.fl_str_mv QGIS
Vectorial Databases
QGIS extensions
Road extraction
Programação dinâmica
Estradas
Sensoriamento remoto
Sistemas de Informações Geográficas
QGIS
Base de dados vetorial
Extensões do QGIS
Extração de Estradas
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic QGIS
Vectorial Databases
QGIS extensions
Road extraction
Programação dinâmica
Estradas
Sensoriamento remoto
Sistemas de Informações Geográficas
QGIS
Base de dados vetorial
Extensões do QGIS
Extração de Estradas
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description A produção de dados geográficos e a sintetização deste conhecimento em mapas são importantíssimas nos dias de hoje. Em particular, a obtenção e a atualização da base cartográfica de estradas são essenciais e possuem aplicações como cadastro urbano e planejamento dos sistemas de transporte, além do apoio para o planejamento da localização de todos estabelecimentos comerciais e residenciais no espaço geográfico. Uma estrada normalmente ´e caracterizada no mapa pelo seu eixo central. O procedimento mais rápido e economicamente viável para sua obtenção é o traçado do vetor usando como base imagens aéreas ou orbitais. A vantagem desta abordagem reside no fato de praticamente prescindir de trabalho de campo. Procede-se seu delineamento, normalmente de forma manual, através das ferramentas de criação e edição de vetores em ambiente de Sistemas de Informações Geográficas SIG. Nesse contexto, o presente trabalho propõe uma ferramenta SIG semiautomática e interativa de criação de vetores que otimiza o trabalho do operador, possibilitando um menor esforço e consequentemente uma melhor produtividade em seu trabalho. Esta ferramenta foi implementada como uma extensão (toolbox) para o software livre QGIS. A ferramenta toolbox Adaplin, a cada segmento fornecido pelo usuário, agrega um par de pontos intermediários que transformam o segmento numa polilinha. Modela-se uma função objetivo a fim de maximizar o enquadramento da polilinha à estada presente na imagem. O procedimento de otimização modela os pontos a partir de um grafo e produz a solução por programação dinâmica. Para ajudar o operador na escolha do próximo ponto, a ferramenta gera uma previsão em tempo real do traçado da polilinha. Experimentos abrangeram a comparação da restituição manual com a realizada através da ferramenta. Foi constituída para os experimentos uma base de dados composta por 100 recortes com dimensões 4 × 4 km (800 × 800 px) obtidos de imagens orbitais Rapideye, de média resolução (distância entre pixels de 5 metros). Os recortes foram divididos em 5 classes, cada classe com 20 recortes, conforme o material de revestimento e o entorno da estrada. Para as classes de estradas pavimentadas e em leito natural cercadas por vegetação rasteira ou vegetação rasteira e floresta os experimentos mostraram uma redução do tempo de restituição que varia entre 10% e 21% e uma redução do número de cliques do mouse que varia entre 48% e 65%, sendo os erros posicionais mantidos em um nível aceitável para o mapeamento em escala 1:50.000. A ferramenta não apresentou bons resultados para a classe de estrada pavimentada cercada por solo exposto, apesar da redução do número de cliques necessários para a vetorização da estrada. A aplicação do mesmo algoritmo, porém usando a banda do infravermelho, ´e vislumbrada para a extração de trechos de drenagem correspondentes a fluxos de água de rios
publishDate 2017
dc.date.none.fl_str_mv 2017-03-16
2018-04-10
2021-01-05T17:54:34Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv ROTUNNO, Marcel Emanuelli. Toolbox Adaplin para QGIS: uma ferramenta de programação dinâmica para a extração semiautomática de estradas. 2017. 98 f. Dissertação (Mestrado em Modelagem matemático-estatístico-computacional) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2017.
http://www.bdtd.uerj.br/handle/1/7713
identifier_str_mv ROTUNNO, Marcel Emanuelli. Toolbox Adaplin para QGIS: uma ferramenta de programação dinâmica para a extração semiautomática de estradas. 2017. 98 f. Dissertação (Mestrado em Modelagem matemático-estatístico-computacional) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2017.
url http://www.bdtd.uerj.br/handle/1/7713
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 application/pdf
dc.publisher.none.fl_str_mv Universidade do Estado do Rio de Janeiro
Centro de Tecnologia e Ciências::Instituto de Matemática e Estatística
BR
UERJ
Programa de Pós-Graduação em Ciências Computacionais
publisher.none.fl_str_mv Universidade do Estado do Rio de Janeiro
Centro de Tecnologia e Ciências::Instituto de Matemática e Estatística
BR
UERJ
Programa de Pós-Graduação em Ciências Computacionais
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UERJ
instname:Universidade do Estado do Rio de Janeiro (UERJ)
instacron:UERJ
instname_str Universidade do Estado do Rio de Janeiro (UERJ)
instacron_str UERJ
institution UERJ
reponame_str Biblioteca Digital de Teses e Dissertações da UERJ
collection Biblioteca Digital de Teses e Dissertações da UERJ
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)
repository.mail.fl_str_mv bdtd.suporte@uerj.br
_version_ 1829133566451122176