Extração semiautomática de contornos de telhado de edifícios com base em snakes e programação dinâmica

Detalhes bibliográficos
Autor(a) principal: Fazan, Antonio Juliano [UNESP]
Data de Publicação: 2011
Outros Autores: Dal Poz, Aluir Porfírio [UNESP]
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