Rectilinear building roof contour extraction based on snakes and dynamic programming
Autor(a) principal: | |
---|---|
Data de Publicação: | 2013 |
Outros Autores: | |
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 |