Call for Paper - November 2021 Edition
IJCA solicits original research papers for the November 2021 Edition. Last date of manuscript submission is October 20, 2021. Read More

An Improved Bag-of-Features Approach for Object Recognition from Natural Images

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2016
Saikat Basak, Ranjan Parekh

Saikat Basak and Ranjan Parekh. An Improved Bag-of-Features Approach for Object Recognition from Natural Images. International Journal of Computer Applications 151(10):5-11, October 2016. BibTeX

	author = {Saikat Basak and Ranjan Parekh},
	title = {An Improved Bag-of-Features Approach for Object Recognition from Natural Images},
	journal = {International Journal of Computer Applications},
	issue_date = {October 2016},
	volume = {151},
	number = {10},
	month = {Oct},
	year = {2016},
	issn = {0975-8887},
	pages = {5-11},
	numpages = {7},
	url = {},
	doi = {10.5120/ijca2016911916},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}


This paper proposes a novel approach for adding spatial information with local appearance features for improved classification accuracy using the Bag-of-Features approach. Spatial information can describe the probability of finding local appearance features within a sub-region of an image. Speeded-Up Robust Features (SURF), describing the appearance of small regions within an image, are extracted from sets of images used for training and testing. Extracted local image features are extended using quantized xy-coordinates that serve as spatial features. The classification is done using a Support Vector Machine (SVM) and comparisons with previous approaches have been drawn. It is observed that the proposed approach produces a significant increase in classification accuracy.


  1. C. Schmid, G. Dorko, S. Lazebnik, K. Mikolajczyk, and J. Ponce, "Pattern Recognition with Local Invariant Features", in Handbook of Pattern Recognition and Computer Vision, 2005.
  2. S. Lazebnik, C. Schmid, and J. Ponce, "Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories", in IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2006, Volume 2, pp. 2169-2178.
  3. A. Bosch, A. Zisserman, and X. Munoz, "Representing Shape with a Spatial Pyramid Kernel", in 6th ACM International Conference on Image and Video Retrieval, 2007, pp. 401–408.
  4. K. Grauman, and T. Darrell, "The Pyramid Match Kernel: Discriminative Classification with Sets of Image Features", in IEEE International Conference on Computer Vision (ICCV), 2005, Volume 2, pp. 1458–1465.
  5. K. Chatfield, V. Lempitsky, A. Vedaldi, and A. Zisserman, "The Devil is in the Details: An Evaluation of Recent Feature Encoding Methods", in British Machine Vision Conference, 2011, pp. 76.1-76.12.
  6. R. Grzeszick, L. Rothacker, and G. A. Fink, "Bag-of-Features Representations using Spatial Visual Vocabularies for Object Classification", in IEEE International Conference on Image Processing (ICIP), 2013.
  7. S. Lloyd, "Least Squares Quantization in PCM", IEEE Transactions on Information Theory, Volume 28, No. 2, pp. 129–137, 1982.
  8. H. Bay, A. Ess, T. Tuytelaars, and L. V. Gool, "Speeded-Up Robust Features (SURF)", Computer Vision and Image Understanding, Elsevier Science Inc., 2008, Volume 110, Issue 3, pp. 346-359.
  9. L. Fei-Fei, R. Fergus, and P. Perona, "Learning Generative Visual Models from Few Training Examples: An Incremental Bayesian Approach Tested on 101 Object Categories", in Computer Vision and Pattern Recognition, IEEE, 2004.
  10. Q. Wang, S. Wan, L. Yue, and C. Wang, "Visual Attention Based Bag-of-Words Model for Image Classification", SPIE, Sixth International Conference on Digital Image Processing (ICDIP), Volume 9159, 2014.


Bag-of-Features, SURF, Spatial Visual Vocabulary.