Rectilinear building roof contour extraction based on snakes and dynamic programming

dc.contributor.authorFazana, Antonio Juliano
dc.contributor.authorPozb, Aluir Porfírio Dal
dc.contributor.institutionUniversidade de São Paulo (USP)
dc.date.accessioned2022-04-29T08:44:45Z
dc.date.available2022-04-29T08:44:45Z
dc.date.issued2013-01-01
dc.description.abstractThis 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.en
dc.description.affiliationUniversity of São Paulo State
dc.description.affiliationDepartment of Cartography University of São Paulo State
dc.format.extent1-10
dc.identifierhttp://dx.doi.org/10.1016/j.jag.2013.03.003
dc.identifier.citationInternational Journal of Applied Earth Observation and Geoinformation, v. 25, n. 1, p. 1-10, 2013.
dc.identifier.doi10.1016/j.jag.2013.03.003
dc.identifier.issn1569-8432
dc.identifier.scopus2-s2.0-84888212465
dc.identifier.urihttp://hdl.handle.net/11449/231309
dc.language.isoeng
dc.relation.ispartofInternational Journal of Applied Earth Observation and Geoinformation
dc.sourceScopus
dc.subjectBuilding extraction
dc.subjectDynamic programming
dc.subjectImage analysis
dc.subjectSnakes
dc.titleRectilinear building roof contour extraction based on snakes and dynamic programmingen
dc.typeArtigo
unesp.departmentCartografia - FCTpt

Arquivos