Litcius/Paper detail

A hybrid approach to building simplification with an evaluator from a backpropagation neural network

Min Yang, Tuo Yuan, Xiongfeng Yan, Tinghua Ai, Chenjun Jiang

2021International Journal of Geographical Information Systems42 citationsDOI

Abstract

Research has developed numerous algorithms to simplify building data. Each algorithm has strengths and weaknesses in addressing shape characteristics, but no single algorithm can appropriately simplify all buildings. This study proposes a hybrid approach that identifies the best simplified representation of a building among four existing algorithms. The proposed approach applies the four algorithms to generate simplification candidates. With a backpropagation neural network, an evaluator is built through supervised learning based on measurements describing the changes in position, size, orientation, and shape between the original building and the candidates of its simplified representations. The evaluator determines the most appropriate candidate. Experiments on buildings from residential and commercial areas in Shenzhen city show that the hybrid approach can combine the advantages of different algorithms. The percentages of unreasonable simplified buildings in the results obtained using the hybrid algorithm are 3.8% in the residential area and 0 in the commercial area, respectively, which are significantly lower than those in the results of standalone applications of the four algorithms. Furthermore, comparison with the simplification algorithm in the popular software, ArcGIS, confirms that our approach shows better results in terms of corner squaring and maintaining the regional characteristics of buildings.

Topics & Concepts

BackpropagationArtificial neural networkComputer scienceRepresentation (politics)SoftwareData miningArtificial intelligenceOrientation (vector space)Position (finance)Machine learningAlgorithmMathematicsPolitical sciencePoliticsFinanceEconomicsProgramming languageGeometryLawLand Use and Ecosystem ServicesRemote-Sensing Image ClassificationRemote Sensing and Land Use
A hybrid approach to building simplification with an evaluator from a backpropagation neural network | Litcius