Automatic classification of building types in 3D city models

This article presents a classifier based on Support Vector Machines (SVMs), an advanced machine learning method for semantic enrichment of coarse 3D city models by deriving the building type. The information on the building type (detached building, terraced building, etc.) is essential for a variety of relevant applications of 3D city models like spatial marketing, real estate management and marketing, and for visualization. The derivation of the building type from coarse data (mainly 2D footprints, building heights and functions) seems impossible at first sight. However it succeeds by incorporating the spatial context of a building. Since the input data can be derived easily and at very low cost, this method is widely applicable. Nevertheless, as with all supervised learning algorithms, obtaining labelled training data is very time-consuming. Herewith, we provide a method which uses outlier detection and clustering methods to support users in efficiently and rapidly obtaining adequate training data.

[1]  Jason Weston,et al.  Gene Selection for Cancer Classification using Support Vector Machines , 2002, Machine Learning.

[2]  Alexander Zien,et al.  Semi-Supervised Learning , 2006 .

[3]  Steffen Staab,et al.  SemaPlorer - Interactive semantic exploration of data and media based on a federated cloud infrastructure , 2009, J. Web Semant..

[4]  Ingo Mierswa,et al.  YALE: rapid prototyping for complex data mining tasks , 2006, KDD '06.

[5]  Chih-Jen Lin,et al.  A Practical Guide to Support Vector Classication , 2008 .

[6]  David P. Helmbold,et al.  Aerial LiDAR Data Classification Using Support Vector Machines (SVM) , 2006, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06).

[7]  Lutz Plümer,et al.  Sustainable SDI for EU noise mapping in NRW- best practice for INSPIRE , 2008, Int. J. Spatial Data Infrastructures Res..

[8]  J. Schmittwilken,et al.  Attribute grammar for 3D city models , 2009 .

[9]  R. Tibshirani,et al.  An introduction to the bootstrap , 1993 .

[10]  Karl-Rudolf Koch,et al.  Parameter estimation and hypothesis testing in linear models , 1988 .

[11]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[12]  Robert Weibel,et al.  Where is the Terraced House? On the Use of Ontologies for Recognition of Urban Concepts in Cartographic Databases , 2008, SDH.

[13]  Lorenzo Bruzzone,et al.  A Composite Semisupervised SVM for Classification of Hyperspectral Images , 2009, IEEE Geoscience and Remote Sensing Letters.

[14]  Matthias Baldauf,et al.  Getting context on the go: mobile urban exploration with ambient tag clouds , 2010, GIR.

[15]  Barry G. Silverman.  Building a better critic-recent empirical results , 1992, IEEE Expert.

[16]  Christopher B. Jones,et al.  3D CITY REGISTRATION AND ENRICHMENT , 2008 .

[17]  Alexander J. Smola,et al.  Learning with Kernels: support vector machines, regularization, optimization, and beyond , 2001, Adaptive computation and machine learning series.

[18]  Hans-Peter Kriegel,et al.  LOF: identifying density-based local outliers , 2000, SIGMOD 2000.

[19]  G. Schwarz.  Estimating the Dimension of a Model , 1978 .

[20]  Chih-Jen Lin,et al.  A comparison of methods for multiclass support vector machines , 2002, IEEE Trans. Neural Networks.

[21]  Shuhe Zhao,et al.  Remote sensing data fusion using support vector machine , 2004, IGARSS 2004. 2004 IEEE International Geoscience and Remote Sensing Symposium.

[22]  Marti A. Hearst.  Trends & Controversies: Support Vector Machines , 1998, IEEE Intell. Syst..

[23]  Ethem Alpaydin,et al.  Introduction to machine learning , 2004, Adaptive computation and machine learning.

[24]  Klaus Brinker,et al.  Incorporating Diversity in Active Learning with Support Vector Machines , 2003, ICML.

[25]  Andrew W. Moore,et al.  X-means: Extending K-means with Efficient Estimation of the Number of Clusters , 2000, ICML.

[26]  Richard Tay,et al.  Support vector machines for urban growth modeling , 2010, GeoInformatica.

[27]  Gunnar Rätsch,et al.  An introduction to kernel-based learning algorithms , 2001, IEEE Trans. Neural Networks.

[28]  T. H. Kolbe,et al.  OpenGIS City Geography Markup Language (CityGML) Encoding Standard, Version 1.0.0 , 2008 .

[29]  Helmi Zulhaidi Mohd Shafri,et al.  A comparison of support vector machine and decision tree classifications using satellite data of Langkawi Island , 2009 .

[30]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[31]  Robert Weibel,et al.  Integrating ontological modelling and Bayesian inference for pattern classification in topographic vector data , 2009, Comput. Environ. Urban Syst..

[32]  Lorenzo Bruzzone,et al.  Semisupervised Classification of Hyperspectral Images by SVMs Optimized in the Primal , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[33]  José A. Malpica,et al.  IDENTIFICATION OF VEGETATION CHANGES USING BI-TEMPORAL SPOT 5 IMAGES , 2009 .

[34]  Grant Ian Thrall,et al.  Business Geography and New Real Estate Market Analysis , 2002 .

[35]  L. Plümer,et al.  Original paper: Early detection and classification of plant diseases with Support Vector Machines based on hyperspectral reflectance , 2010 .

[36]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[37]  R. Zhang,et al.  An improved SVM method P‐SVM for classification of remotely sensed data , 2008 .

[38]  J. Platt.  Sequential Minimal Optimization : A Fast Algorithm for Training Support Vector Machines , 1998 .

[39]  D. Civco,et al.  Road Extraction Using SVM and Image Segmentation , 2004 .

[40]  Lutz Plümer,et al.  Identifying Architectural Style in 3D City Models with Support Vector Machines , 2010 .

[41]  Bernhard Schölkopf,et al.  Kernel Methods for Implicit Surface Modeling , 2004, NIPS.