A Novel Approach to Scene Classification using K-Means Clustering

challenging problem of computer vision is scene classification. An efficient method for classifying natural scenes from the Oliva - Torralba dataset is proposed. The method is based on K-Means clustering algorithm followed by a novel two phase voting method for classification which is the main contribution of this paper. Two distinct feature sets have been used. The first feature set is used for grouping perceptually similar images into two clusters based on K- Means algorithm. The second feature set is selected based on observed visual attributes of images in these two clusters. Classification is achieved by a novel voting method which firstly assigns test image to the most similar cluster. Each cluster contains images from four categories. Therefore to assign test image to correct category within an assigned cluster, candidate voters from the assigned cluster are selected. The category of majority candidate voters decides the class of test image. The efficiency of the proposed voting scheme is that 83.4% test images are correctly classified. Silhouette index, purity, variance, F-measure and Rand's metric are used for cluster validation.

[1]  Ji Zhang,et al.  Image Mining: Issues, Frameworks and Techniques , 2001, MDM/KDD.

[2]  Andries Petrus Engelbrecht,et al.  Data clustering using particle swarm optimization , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[3]  Carlos Ordonez,et al.  Discovering association rules based on image content , 1999, Proceedings IEEE Forum on Research and Technology Advances in Digital Libraries.

[4]  Avinash Keskar,et al.  Image Mining Using Wavelet Transform , 2007, KES.

[5]  Selim Aksoy,et al.  Semantic Scene Classification for Image Annotation and Retrieval , 2008, SSPR/SPR.

[6]  Anthony J. T. Lee,et al.  Mining spatial association rules in image databases , 2007, Inf. Sci..

[7]  Jiebo Luo,et al.  Improved scene classification using efficient low-level features and semantic cues , 2004, Pattern Recognit..

[8]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[9]  Antonio Torralba,et al.  Scene-Centered Description from Spatial Envelope Properties , 2002, Biologically Motivated Computer Vision.

[10]  R. Michalski,et al.  Learning from Observation: Conceptual Clustering , 1983 .

[11]  Xiangjian He,et al.  Image clustering using Particle Swarm Optimization , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[12]  Antonio Torralba,et al.  Semantic organization of scenes using discriminant structural templates , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[13]  Saroj K. Meher,et al.  Wavelet-fuzzy hybridization: Feature-extraction and land-cover classification of remote sensing images , 2011, Appl. Soft Comput..

[14]  Georgios C. Anagnostopoulos,et al.  Knowledge-Based Intelligent Information and Engineering Systems , 2003, Lecture Notes in Computer Science.

[15]  Pavel Pudil,et al.  Introduction to Statistical Pattern Recognition , 2006 .

[16]  Huan Liu,et al.  Feature Extraction for Image Mining , 2002, Multimedia Information Systems.