The week's pick
Reseach Article
A Novel Approach to Scene Classification using K-Means Clustering
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 125 - Number 14 |
| Year of Publication: 2015 |
| Authors: Padmavati Shrivastava, K.K. Bhoyar, A.S. Zadgaonkar |
10.5120/ijca2015906268
|
Padmavati Shrivastava, K.K. Bhoyar, A.S. Zadgaonkar . A Novel Approach to Scene Classification using K-Means Clustering. International Journal of Computer Applications. 125, 14 ( September 2015), 33-39. DOI=10.5120/ijca2015906268
Abstract
A 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.
References
- Gandhe, S. T., Talele K. T. and Keskar, A.G. (2007),
- “Image Mining Using Wavelet Transform”, Knowledge-Based Intelligent Information and Engineering Systems, pp. 797-803.Uma Shankar, B., Meher, Saroj K. and Ghosh, Ashish (2011), “Wavelet-fuzzy hybridization: Feature-extraction and land-cover classification of remote sensing images”, Applied Soft Computing (Elsevier), Volume 11, Issue 3, pp 2999–3011.
- Lee , A.J.T. , Hong , R.W. , Ko , W.M. , Tsao, W.K. and Lin , H.H. (2007), “Mining spatial association rules in image databases”, Information Science 177(7), pp. 1593-1608.
- Ordonez, C. and Omiecinski, E. (1999), “Discovering association rules based on image content”, Proceedings of the IEEE Advances in Digital Libraries Conference , pp. 38-49
- Singh, Divakar and Jain, R.C. (2012), “Image Clustering by Neural Networks (SOM)”, International Journal of Electronics Communication and Computer Engineering, Volume 3, Issue 2, pp. 257-263.
- Wong, M. T., He, X. and Yeh W. (2011),”Image clustering using Particle Swarm Optimization”, Evolutionary Computation (CEC), IEEE Congress on, pp. 262-268.
- Zhang, J., Hsu, W., and Lee, M. L., (2001), “Image Mining: Issues, Frameworks and Techniques”, Proceedings of the Second International Workshop on Multimedia Data Mining (MDM/KDD’2001), in conjunction with ACM SIGKDD conference, San Francisco, USA
- Serrano N., Savakis A., Luo J. (2004), “Improved scene classification using efficient low-level features and semantic cues”, Pattern Recognition 37, pp. 1773–1784.
- Oliva A. and Torralba A.,(2002), “Scene-centered description from spatial envelope properties”, in: International Workshop on Biologically Motivated Computer Vision, LNCS, Vol. 2525, Tuebingen, Germany, pp. 263–272.
- Duda, R. O. and Hart, P. E. Pattern Classification and Scene Analysis, John Wiley and Sons, 1973.
- Fukunaga, K. Introduction to Statistical Pattern Recognition. Academic Press, 1990.
- Michalski, R. S. and Stepp, R. E. Learning from observation: Conceptual clustering. In R. S. Michalski, J. G. Carbonell, and T. M. Mitchell, editors, Machine Learning: An Artificial Intelligence Approach, Volume I, pp. 331-363. Morgan Kaufmann, 1983.
- Cavus, O. and Aksoy, S. (2008), “Semantic Scene Classification for Image Annotation and Retrieval”, in IAPR International Workshop on Structural and Syntactic Pattern Recognition, (also in Lecture Notes in Computer Science, volume 5342), pp: 402-410, Orlando, Florida.
- Kobyli´nski,,L. and Walczak, ,K. (2006) “Image Classification based on Customized Associative Classifiers”, Proceedings of the International Multi conference on Computer Science and Information Technology, pp. 85–91.
- Torralba A., Oliva A., “Semantic organization of scenes using discriminant structural templates”, in: International Conference on Computer Vision, Korfu, Greece, 1999, pp. 1253–1258.
- Foschi, P. G. , Kolippakkam, D. , Liu H. and Mandvikar, A. (2002), “Feature Extraction for Image Mining”, Proceedings in International workshop on Multimedia Information System, pp. 103-109.
Index Terms
Keywords