Rectilinear building roof contour extraction based on snakes and dynamic programming

Detalhes bibliográficos
Autor(a) principal: Fazana, Antonio Juliano
Data de Publicação: 2013
Outros Autores: Pozb, Aluir Porfírio Dal
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://dx.doi.org/10.1016/j.jag.2013.03.003
http://hdl.handle.net/11449/231309
Resumo: This paper presents a method for extracting building roof contours from digital images collected over urban landscapes. The proposed method utilizes an energy function based on snakes that represents building roof contours in digital images and is optimized with a dynamic programming (DP) algorithm. Because most building roof contours are characterized by rectilinear sides that intercept at right angles, appropriate geometric constraints are enforced in the previously reported snake-based energy function. The main advantage of using the DP algorithm for optimizing the proposed snake-based energy function is its better radius of convergence compared to that typically obtained in the original solution based on variational approaches. Experimental evaluation, which included visual inspections and numerical analyses, was performed using real data, and the obtained results demonstrated that the proposed method has significant potential for successfully extracting building roof contours from digital images. © 2013 Elsevier B.V.
id UNSP_2fbb46f82354937d531c24764c9bfbf0
oai_identifier_str oai:repositorio.unesp.br:11449/231309
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Rectilinear building roof contour extraction based on snakes and dynamic programmingBuilding extractionDynamic programmingImage analysisSnakesThis paper presents a method for extracting building roof contours from digital images collected over urban landscapes. The proposed method utilizes an energy function based on snakes that represents building roof contours in digital images and is optimized with a dynamic programming (DP) algorithm. Because most building roof contours are characterized by rectilinear sides that intercept at right angles, appropriate geometric constraints are enforced in the previously reported snake-based energy function. The main advantage of using the DP algorithm for optimizing the proposed snake-based energy function is its better radius of convergence compared to that typically obtained in the original solution based on variational approaches. Experimental evaluation, which included visual inspections and numerical analyses, was performed using real data, and the obtained results demonstrated that the proposed method has significant potential for successfully extracting building roof contours from digital images. © 2013 Elsevier B.V.University of São Paulo StateDepartment of Cartography University of São Paulo StateUniversidade de São Paulo (USP)Fazana, Antonio JulianoPozb, Aluir Porfírio Dal2022-04-29T08:44:45Z2022-04-29T08:44:45Z2013-01-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article1-10http://dx.doi.org/10.1016/j.jag.2013.03.003International Journal of Applied Earth Observation and Geoinformation, v. 25, n. 1, p. 1-10, 2013.1569-8432http://hdl.handle.net/11449/23130910.1016/j.jag.2013.03.0032-s2.0-84888212465Scopusreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengInternational Journal of Applied Earth Observation and Geoinformationinfo:eu-repo/semantics/openAccess2024-06-18T15:02:06Zoai:repositorio.unesp.br:11449/231309Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T23:42:04.290930Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Rectilinear building roof contour extraction based on snakes and dynamic programming
title Rectilinear building roof contour extraction based on snakes and dynamic programming
spellingShingle Rectilinear building roof contour extraction based on snakes and dynamic programming
Fazana, Antonio Juliano
Building extraction
Dynamic programming
Image analysis
Snakes
title_short Rectilinear building roof contour extraction based on snakes and dynamic programming
title_full Rectilinear building roof contour extraction based on snakes and dynamic programming
title_fullStr Rectilinear building roof contour extraction based on snakes and dynamic programming
title_full_unstemmed Rectilinear building roof contour extraction based on snakes and dynamic programming
title_sort Rectilinear building roof contour extraction based on snakes and dynamic programming
author Fazana, Antonio Juliano
author_facet Fazana, Antonio Juliano
Pozb, Aluir Porfírio Dal
author_role author
author2 Pozb, Aluir Porfírio Dal
author2_role author
dc.contributor.none.fl_str_mv Universidade de São Paulo (USP)
dc.contributor.author.fl_str_mv Fazana, Antonio Juliano
Pozb, Aluir Porfírio Dal
dc.subject.por.fl_str_mv Building extraction
Dynamic programming
Image analysis
Snakes
topic Building extraction
Dynamic programming
Image analysis
Snakes
description This paper presents a method for extracting building roof contours from digital images collected over urban landscapes. The proposed method utilizes an energy function based on snakes that represents building roof contours in digital images and is optimized with a dynamic programming (DP) algorithm. Because most building roof contours are characterized by rectilinear sides that intercept at right angles, appropriate geometric constraints are enforced in the previously reported snake-based energy function. The main advantage of using the DP algorithm for optimizing the proposed snake-based energy function is its better radius of convergence compared to that typically obtained in the original solution based on variational approaches. Experimental evaluation, which included visual inspections and numerical analyses, was performed using real data, and the obtained results demonstrated that the proposed method has significant potential for successfully extracting building roof contours from digital images. © 2013 Elsevier B.V.
publishDate 2013
dc.date.none.fl_str_mv 2013-01-01
2022-04-29T08:44:45Z
2022-04-29T08:44:45Z
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.1016/j.jag.2013.03.003
International Journal of Applied Earth Observation and Geoinformation, v. 25, n. 1, p. 1-10, 2013.
1569-8432
http://hdl.handle.net/11449/231309
10.1016/j.jag.2013.03.003
2-s2.0-84888212465
url http://dx.doi.org/10.1016/j.jag.2013.03.003
http://hdl.handle.net/11449/231309
identifier_str_mv International Journal of Applied Earth Observation and Geoinformation, v. 25, n. 1, p. 1-10, 2013.
1569-8432
10.1016/j.jag.2013.03.003
2-s2.0-84888212465
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv International Journal of Applied Earth Observation and Geoinformation
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 1-10
dc.source.none.fl_str_mv Scopus
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_ 1808129544539865088