Exportação concluída — 

Extração de contornos de telhados usando princípios de Snake Balloon

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: Thomaz, Diego Venâncio [UNESP]
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 Estadual Paulista (Unesp)
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:
Matemática
Computação - Matematica
Programação dinamica
Computer science - Mathematics
Link de acesso: http://hdl.handle.net/11449/94316
Resumo: Este trabalho propõe um método de extração de contornos de telhados convexos de edifícios a partir de dados de um Modelo Digital de Superfície normalizado (MDSn). A modelagem do contorno se dará através do modelo de snake balloon, onde um funcional de energia dependente de muitas variáveis será otimizado através do algoritmo de Programação Dinâmica (PD). O MDSn se mostra atrativo na aplicação de extração de contornos de telhados de edifícios, pois permite separar as regiões de edifícios da maioria das outras regiões, principalmente as mais baixas. O modelo de snake balloon pode ser interpretado como uma curva poligonal fechada que se deforma sob a ação de forças internas e externas agindo sobre o modelo. O método proposto neste trabalho utiliza algumas características apresentadas pelo MDSn para desenvolver uma estratégia de solução do problema de otimização. Uma dessas características está ligada ao fato de que os contornos de telhados de edifícios no MDSn estão associados com grandes desníveis e os pontos representativos do contorno apresentam-se sobre o edifício. Assim, para dar início ao processo de extração, bastaria colocar um único ponto semente sobre o telhado. Tal ponto se expandiria, tornando-se uma curva poligonal fechada. Até que a curva encontre o limite do telhado são necessárias várias etapas...
id UNSP_d9c86998f51003f5b8ec696c842b45e6
oai_identifier_str oai:repositorio.unesp.br:11449/94316
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str
spelling Extração de contornos de telhados usando princípios de Snake BalloonMatemáticaComputação - MatematicaProgramação dinamicaComputer science - MathematicsEste trabalho propõe um método de extração de contornos de telhados convexos de edifícios a partir de dados de um Modelo Digital de Superfície normalizado (MDSn). A modelagem do contorno se dará através do modelo de snake balloon, onde um funcional de energia dependente de muitas variáveis será otimizado através do algoritmo de Programação Dinâmica (PD). O MDSn se mostra atrativo na aplicação de extração de contornos de telhados de edifícios, pois permite separar as regiões de edifícios da maioria das outras regiões, principalmente as mais baixas. O modelo de snake balloon pode ser interpretado como uma curva poligonal fechada que se deforma sob a ação de forças internas e externas agindo sobre o modelo. O método proposto neste trabalho utiliza algumas características apresentadas pelo MDSn para desenvolver uma estratégia de solução do problema de otimização. Uma dessas características está ligada ao fato de que os contornos de telhados de edifícios no MDSn estão associados com grandes desníveis e os pontos representativos do contorno apresentam-se sobre o edifício. Assim, para dar início ao processo de extração, bastaria colocar um único ponto semente sobre o telhado. Tal ponto se expandiria, tornando-se uma curva poligonal fechada. Até que a curva encontre o limite do telhado são necessárias várias etapas...This work proposes a method for building convex-roof contours extraction from data of a normalized Digital Surface Model (nDSM). The contour modeling will be made by the snake balloon model, where an energy functional depending on many variables will be optimized through the Dynamic Programming algorithm (DP). The nDSM proves to be attractive in the application of building roof contour extraction, as it allows separating buildings regions from mostly other regions, especially the lowest ones. The snake balloon model can be interpreted as an polygonal closed curve that deforms under the action of internal and external forces acting on the model. The method proposed in this work uses some of the features presented by nDSM in order to develop a strategy to solve an optimization problem. One of these characteristics is related to the fact that building roof contours in a nDSM are associated with large elevation differences and representative points of the contour are presented over the building. So, to start the extraction process, it would be enough to place a single seed point on the roof. The point would expand and become a polygonal closed curve. Until the curve find the edge of the roof, several expansion stages are required... (Complete abstract click electronic access below)Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Universidade Estadual Paulista (Unesp)Poz, Aluir Porfírio Dal [UNESP]Nogueira, José Roberto [UNESP]Universidade Estadual Paulista (Unesp)Thomaz, Diego Venâncio [UNESP]2014-06-11T19:27:08Z2014-06-11T19:27:08Z2012-08-31info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis75 f. : il.application/pdfTHOMAZ, Diego Venâncio. Extração de contornos de telhados usando princípios de Snake Balloon. 2012. 75 f. Dissertação (mestrado) - Universidade Estadual Paulista, Faculdade de Ciências e Tecnologia, 2012.http://hdl.handle.net/11449/94316000702410thomaz_dv_me_prud.pdf33004129046P92196414241004695Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2025-10-22T17:04:47Zoai:repositorio.unesp.br:11449/94316Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462025-10-22T17:04:47Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Extração de contornos de telhados usando princípios de Snake Balloon
title Extração de contornos de telhados usando princípios de Snake Balloon
spellingShingle Extração de contornos de telhados usando princípios de Snake Balloon
Thomaz, Diego Venâncio [UNESP]
Matemática
Computação - Matematica
Programação dinamica
Computer science - Mathematics
title_short Extração de contornos de telhados usando princípios de Snake Balloon
title_full Extração de contornos de telhados usando princípios de Snake Balloon
title_fullStr Extração de contornos de telhados usando princípios de Snake Balloon
title_full_unstemmed Extração de contornos de telhados usando princípios de Snake Balloon
title_sort Extração de contornos de telhados usando princípios de Snake Balloon
author Thomaz, Diego Venâncio [UNESP]
author_facet Thomaz, Diego Venâncio [UNESP]
author_role author
dc.contributor.none.fl_str_mv Poz, Aluir Porfírio Dal [UNESP]
Nogueira, José Roberto [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Thomaz, Diego Venâncio [UNESP]
dc.subject.por.fl_str_mv Matemática
Computação - Matematica
Programação dinamica
Computer science - Mathematics
topic Matemática
Computação - Matematica
Programação dinamica
Computer science - Mathematics
description Este trabalho propõe um método de extração de contornos de telhados convexos de edifícios a partir de dados de um Modelo Digital de Superfície normalizado (MDSn). A modelagem do contorno se dará através do modelo de snake balloon, onde um funcional de energia dependente de muitas variáveis será otimizado através do algoritmo de Programação Dinâmica (PD). O MDSn se mostra atrativo na aplicação de extração de contornos de telhados de edifícios, pois permite separar as regiões de edifícios da maioria das outras regiões, principalmente as mais baixas. O modelo de snake balloon pode ser interpretado como uma curva poligonal fechada que se deforma sob a ação de forças internas e externas agindo sobre o modelo. O método proposto neste trabalho utiliza algumas características apresentadas pelo MDSn para desenvolver uma estratégia de solução do problema de otimização. Uma dessas características está ligada ao fato de que os contornos de telhados de edifícios no MDSn estão associados com grandes desníveis e os pontos representativos do contorno apresentam-se sobre o edifício. Assim, para dar início ao processo de extração, bastaria colocar um único ponto semente sobre o telhado. Tal ponto se expandiria, tornando-se uma curva poligonal fechada. Até que a curva encontre o limite do telhado são necessárias várias etapas...
publishDate 2012
dc.date.none.fl_str_mv 2012-08-31
2014-06-11T19:27:08Z
2014-06-11T19:27:08Z
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 THOMAZ, Diego Venâncio. Extração de contornos de telhados usando princípios de Snake Balloon. 2012. 75 f. Dissertação (mestrado) - Universidade Estadual Paulista, Faculdade de Ciências e Tecnologia, 2012.
http://hdl.handle.net/11449/94316
000702410
thomaz_dv_me_prud.pdf
33004129046P9
2196414241004695
identifier_str_mv THOMAZ, Diego Venâncio. Extração de contornos de telhados usando princípios de Snake Balloon. 2012. 75 f. Dissertação (mestrado) - Universidade Estadual Paulista, Faculdade de Ciências e Tecnologia, 2012.
000702410
thomaz_dv_me_prud.pdf
33004129046P9
2196414241004695
url http://hdl.handle.net/11449/94316
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 75 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 repositoriounesp@unesp.br
_version_ 1854954831400140800

Registros relacionados