%0 Journal Article %T Novel Approach for Rooftop Detection Using Support Vector Machine %A Hayk Baluyan %A Bikash Joshi %A Amer Al Hinai %A Wei Lee Woon %J ISRN Machine Vision %D 2013 %R 10.1155/2013/819768 %X A new method for detecting rooftops in satellite images is presented. The proposed method is based on a combination of machine learning techniques, namely, k-means clustering and support vector machines (SVM). Firstly k-means clustering is used to segment the image into a set of rooftop candidates¡ªthese are homogeneous regions in the image which are potentially associated with rooftop areas. Next, the candidates are submitted to a classification stage which determines which amongst them correspond to ¡°true¡± rooftops. To achieve improved accuracy, a novel two-pass classification process is used. In the first pass, a trained SVM is used in the normal way to distinguish between rooftop and nonrooftop regions. However, this can be a challenging task, resulting in a relatively high rate of misclassification. Hence, the second pass, which we call the ¡°histogram method,¡± was devised with the aim of detecting rooftops which were missed in the first pass. The performance of the model is assessed both in terms of the percentage of correctly classified candidates as well as the accuracy of the estimated rooftop area. 1. Introduction Automatic rooftop detection from satellite/aerial images is an important task in a variety of applications. Interesting examples include change detection in urban monitoring, the production of digital maps, land use analysis, verification, and updating GIS databases and route planning [1, 2]. For example, accurate identification and localization of rooftops in urban images are a key step in territorial planning and city modeling. Similarly, knowledge of the location, profile, and density of buildings can be very useful in estimating the distribution of a city¡¯s population. In particular, rooftop detection can be used to analyze the size and location of human settlements in slums and other disorganized areas [2]. However, detecting rooftops from aerial or satellite images can be very challenging. One reason is that the images used often differ in terms of lighting conditions, quality, and resolution. Another reason is that buildings may have diverse and complicated shapes and structures and as such can be easily confused with similar objects such as cars, roads, and courtyards. The result of these complications is that there are currently no algorithms or features that are universally applicable, that is, which can be used to detect roofs in all or even a majority of aerial and satellite images. Much of the earlier work on rooftop detection has depended on computer vision and image processing techniques such as edge detection, corner %U http://www.hindawi.com/journals/isrn.machine.vision/2013/819768/