Abstract
The performance of any scene categorization system depends on the scene representation algorithm used. Lately, the Bag of Visual Words (BoVW) approach has indisputably become the method of choice for this crucial task. Nevertheless, the BoVW approach has various flaws. First, the K-means clustering algorithm for visual dictionary creation is based solely on the Euclidean distance. Second, the size of the visual vocabulary is a user-supplied parameter which is unpractical as the final categorization depends critically on the chosen number of visual words. Finally, classifying each descriptor to only one visual word is unrealistic because it does not consider the uncertainty present in the image descriptor level. Therefore, in this paper, we propose a simple solution for these problems. Our algorithm uses the Asymmetric Generalized Gaussian mixture (AGGM) to model the distribution of the visual words. Our choice is based on the fact that the Asymmetric Generalized Gaussian distribution (AGGD) can fit different shapes of observed non-Gaussian and asymmetric data. To automatically determine the number of visual words, the number of mixture components in our case, we employed the Minimum Message length (MML) criterion. We propose to use a soft assignment by exploiting the probability for each descriptor to belong to each visual word and thus considering the uncertainty present in the image descriptor level. In addition, the efficacy of the proposed algorithm is validated by applying it to scene categorization.
The authors would like to thank the Natural Sciences and Engineering Research Council of Canada (NSERC).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Torralba, A., Murphy, K.P., Freeman, W.T., Rubin, M.: Context-based vision system for place and object recognition. In: IEEE International Conference on Computer Vision (ICCV), pp. 273–280 (2003)
Vailaya, A., Figueiredo, M.A.T., Jain, A.K., Zhang, H.-J.: Image classification for content-based indexing. IEEE Transactions on Image Processing 10(1), 117–130 (2001)
Oliva, A., Torralba, A.: Modeling the shape of the scene: a holistic representation of the spatial envelope. International Journal of Computer Vision 42(3), 145–175 (2001)
Lowe, D.G.: Object recognition from local scale-invariant features. In: IEEE International Conference on Computer Vision (ICCV), pp. 1150–1157 (1999)
Bay, H., Tuytelaars, T., Van Gool, L.: SURF: Speeded up robust features. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006, Part I. LNCS, vol. 3951, pp. 404–417. Springer, Heidelberg (2006)
Sivic, J., Zisserman, A.: Video google: A text retrieval approach to object matching in videos. In: IEEE International Conference on Computer Vision (ICCV), pp. 1470–1477 (2003)
Rish, I.: An empirical study of the naive bayes classifier. In: International Joint Conference on Artificial Intelligence (IJCAI), pp. 41–46 (2001)
Cortes, C., Vapnik, V.: Support-vector networks. Machine Learning 20(3), 273–297 (1995)
Elguebaly, T., Bouguila, N.: Finite asymmetric generalized gaussian mixture models learning for infrared object detection. Computer Vision and Image Understanding 117(12), 1659–1671 (2013)
Wallace, C.S., Boulton, D.M.: An information measure for classification. The Computer Journal 11(2), 185–194 (1968)
Figueiredo, M.A., Jain, A.K.: Unsupervised learning of finite mixture models. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(3), 381–396 (2002)
Szummer, M., Picard, R.W.: Indoor-outdoor image classification. In: International Workshop on Content-Based Access of Image and Video Databases (CAIVD), pp. 42–51 (1998)
Matas, J., Chum, O., Urban, M., Pajdla, T.: Robust wide baseline stereo from maximally stable extremal regions. In: British Machine Vision Conference (BMVC), pp. 384–393 (2002)
Xiao, J., Hays, J., Ehinger, K., Oliva, A., Torralba, A.: Sun database: Large-scale scene recognition from abbey to zoo. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3485–3492 (2010)
Maddalena, L., Petrosino, A.: A self-organizing approach to background subtraction for visual surveillance application. IEEE Transactions on Image Processing 17(7), 1168–1177 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Elguebaly, T., Bouguila, N. (2014). A Novel Method for Scene Categorization Using an Improved Visual Vocabulary Approach. In: Bouchachia, A. (eds) Adaptive and Intelligent Systems. ICAIS 2014. Lecture Notes in Computer Science(), vol 8779. Springer, Cham. https://doi.org/10.1007/978-3-319-11298-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-11298-5_4
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11297-8
Online ISBN: 978-3-319-11298-5
eBook Packages: Computer ScienceComputer Science (R0)