Extração semiautomática de contornos de telhado de edifícios com base em snakes e programação dinâmica
Autor(a) principal: | |
---|---|
Data de Publicação: | 2011 |
Outros Autores: | |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Repositório Institucional da UNESP |
Texto Completo: | http://dx.doi.org/10.1590/S1982-21702011000300002 http://hdl.handle.net/11449/6692 |
Resumo: | Este trabalho apresenta um método para a extração de contornos de telhado de edifícios a partir de imagens digitais tomadas sobre cenas urbanas complexas. O método proposto é baseado na otimização de uma função de energia snakes, que representa contornos de telhado de edifícios em imagens digitais, através da técnica de otimização por programação dinâmica. Como a grande maioria dos contornos de telhado de edifícios possui lados retilíneos se interceptando em ângulos retos, foram aplicadas restrições à função de energia snakes de modo a atender esta condição geométrica. A principal vantagem de se usar o algoritmo de programação dinâmica para otimizar a função de energia snakes é o aumento do raio de convergência, quando comparado com o que é normalmente obtido na solução original baseada em cálculo variacional. A avaliação experimental foi realizada a partir de dados reais e os resultados obtidos na inspeção visual e análise numérica dos experimentos mostraram o potencial do método para a extração de contornos de telhado de edifícios a partir de imagens digitais. |
id |
UNSP_160860db95de20af1e432b646a9eeb33 |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/6692 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
2946 |
spelling |
Extração semiautomática de contornos de telhado de edifícios com base em snakes e programação dinâmicaBuilding roof contour extraction based on snakes and dynamic programmingSnakesProgramação DinâmicaExtração de EdifíciosAnálise de ImagensSnakeDynamic ProgrammingBuilding ExtractionImage AnalysisEste trabalho apresenta um método para a extração de contornos de telhado de edifícios a partir de imagens digitais tomadas sobre cenas urbanas complexas. O método proposto é baseado na otimização de uma função de energia snakes, que representa contornos de telhado de edifícios em imagens digitais, através da técnica de otimização por programação dinâmica. Como a grande maioria dos contornos de telhado de edifícios possui lados retilíneos se interceptando em ângulos retos, foram aplicadas restrições à função de energia snakes de modo a atender esta condição geométrica. A principal vantagem de se usar o algoritmo de programação dinâmica para otimizar a função de energia snakes é o aumento do raio de convergência, quando comparado com o que é normalmente obtido na solução original baseada em cálculo variacional. A avaliação experimental foi realizada a partir de dados reais e os resultados obtidos na inspeção visual e análise numérica dos experimentos mostraram o potencial do método para a extração de contornos de telhado de edifícios a partir de imagens digitais.This paper presents a method for building roof contours extraction from digital image taken over complex urban scenes. The proposed method is based on the optimization of a snakes' energy function that represents building roof contours in digital images by using the dynamic programming optimization technique. As most of the building roof contours contains straight edges intercepting at right angles, appropriate geometrics constraints are enforced into the original snakes' energy function. The main advantage of using the dynamic programming algorithm for optimizing the snakes' energy function is the augmentation of the pull-in-range, when compared to the one that is usually obtained in the original solution based on variational approaches. Experimental evaluation, including visual inspection and numeric analysis, was performed by using real data and the obtained results showed the potentiality of the proposed method for extracting building roof contours from digital imagery.Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)UNESP FCTUNESP FCT Departamento de CartografiaUNESP FCTUNESP FCT Departamento de CartografiaUniversidade Federal de Uberlândia (UFU)Universidade Estadual Paulista (Unesp)Fazan, Antonio Juliano [UNESP]Dal Poz, Aluir Porfírio [UNESP]2014-05-20T13:22:41Z2014-05-20T13:22:41Z2011-09-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article340-360application/pdfhttp://dx.doi.org/10.1590/S1982-21702011000300002Boletim de Ciências Geodésicas. Universidade Federal de Uberlândia (UFU), v. 17, n. 3, p. 340-360, 2011.1982-2170http://hdl.handle.net/11449/669210.1590/S1982-21702011000300002S1982-21702011000300002WOS:000297111900002S1982-21702011000300002.pdfSciELOreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporBoletim de Ciências Geodésicasinfo:eu-repo/semantics/openAccess2024-06-18T15:02:06Zoai:repositorio.unesp.br:11449/6692Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T23:22:32.291842Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
Extração semiautomática de contornos de telhado de edifícios com base em snakes e programação dinâmica Building roof contour extraction based on snakes and dynamic programming |
title |
Extração semiautomática de contornos de telhado de edifícios com base em snakes e programação dinâmica |
spellingShingle |
Extração semiautomática de contornos de telhado de edifícios com base em snakes e programação dinâmica Fazan, Antonio Juliano [UNESP] Snakes Programação Dinâmica Extração de Edifícios Análise de Imagens Snake Dynamic Programming Building Extraction Image Analysis |
title_short |
Extração semiautomática de contornos de telhado de edifícios com base em snakes e programação dinâmica |
title_full |
Extração semiautomática de contornos de telhado de edifícios com base em snakes e programação dinâmica |
title_fullStr |
Extração semiautomática de contornos de telhado de edifícios com base em snakes e programação dinâmica |
title_full_unstemmed |
Extração semiautomática de contornos de telhado de edifícios com base em snakes e programação dinâmica |
title_sort |
Extração semiautomática de contornos de telhado de edifícios com base em snakes e programação dinâmica |
author |
Fazan, Antonio Juliano [UNESP] |
author_facet |
Fazan, Antonio Juliano [UNESP] Dal Poz, Aluir Porfírio [UNESP] |
author_role |
author |
author2 |
Dal Poz, Aluir Porfírio [UNESP] |
author2_role |
author |
dc.contributor.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) |
dc.contributor.author.fl_str_mv |
Fazan, Antonio Juliano [UNESP] Dal Poz, Aluir Porfírio [UNESP] |
dc.subject.por.fl_str_mv |
Snakes Programação Dinâmica Extração de Edifícios Análise de Imagens Snake Dynamic Programming Building Extraction Image Analysis |
topic |
Snakes Programação Dinâmica Extração de Edifícios Análise de Imagens Snake Dynamic Programming Building Extraction Image Analysis |
description |
Este trabalho apresenta um método para a extração de contornos de telhado de edifícios a partir de imagens digitais tomadas sobre cenas urbanas complexas. O método proposto é baseado na otimização de uma função de energia snakes, que representa contornos de telhado de edifícios em imagens digitais, através da técnica de otimização por programação dinâmica. Como a grande maioria dos contornos de telhado de edifícios possui lados retilíneos se interceptando em ângulos retos, foram aplicadas restrições à função de energia snakes de modo a atender esta condição geométrica. A principal vantagem de se usar o algoritmo de programação dinâmica para otimizar a função de energia snakes é o aumento do raio de convergência, quando comparado com o que é normalmente obtido na solução original baseada em cálculo variacional. A avaliação experimental foi realizada a partir de dados reais e os resultados obtidos na inspeção visual e análise numérica dos experimentos mostraram o potencial do método para a extração de contornos de telhado de edifícios a partir de imagens digitais. |
publishDate |
2011 |
dc.date.none.fl_str_mv |
2011-09-01 2014-05-20T13:22:41Z 2014-05-20T13:22:41Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://dx.doi.org/10.1590/S1982-21702011000300002 Boletim de Ciências Geodésicas. Universidade Federal de Uberlândia (UFU), v. 17, n. 3, p. 340-360, 2011. 1982-2170 http://hdl.handle.net/11449/6692 10.1590/S1982-21702011000300002 S1982-21702011000300002 WOS:000297111900002 S1982-21702011000300002.pdf |
url |
http://dx.doi.org/10.1590/S1982-21702011000300002 http://hdl.handle.net/11449/6692 |
identifier_str_mv |
Boletim de Ciências Geodésicas. Universidade Federal de Uberlândia (UFU), v. 17, n. 3, p. 340-360, 2011. 1982-2170 10.1590/S1982-21702011000300002 S1982-21702011000300002 WOS:000297111900002 S1982-21702011000300002.pdf |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
Boletim de Ciências Geodésicas |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
340-360 application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Uberlândia (UFU) |
publisher.none.fl_str_mv |
Universidade Federal de Uberlândia (UFU) |
dc.source.none.fl_str_mv |
SciELO 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_ |
1808129513374089216 |