Image classification with Bag-of-Words model based on improved SIFT algorithm

The common method of image classification based on traditional SIFT local feature description makes the description of the global information not comprehensive and has complicated calculation because of the construction of scale extreme space. In addition, the feature space is high dimensional and sparse which will result in low classification accuracy, data redundancy and time-consuming process. The paper adopts a new image classification method with Bag-of-Words model based on improved SIFT algorithm. Each image is divided into a lot of uniform grid patches and the single scale SIFT feature descriptor with 128 dimensional is extracted in each patch. Then combine the PCA theory to reduce the dimensions of SIFT feature vector from 128 d to 20 d. Next, the BOW model of the image will be obtained by visual vocabulary. Finally establish the support vector machine (SVM) classifier based on radial basis function (RBF) and histogram intersection kernel (HIK) function respectively with the data above for training and testing. The optimal scheme is concluded through comparison of experimental results. The experimental results show that, the method presented in this paper shows higher classification accuracy.

[1]  Piji Li,et al.  Actions in Still Web Images: Visualization, Detection and Retrieval , 2011, WAIM.

[2]  Piji Li,et al.  What is happening in a still picture? , 2011, The First Asian Conference on Pattern Recognition.

[3]  Andrew Zisserman,et al.  Scene Classification Using a Hybrid Generative/Discriminative Approach , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[5]  Li Zheng-hao Single-scale image classification employing Bag-of-Words model , 2011 .

[6]  S. Lazebnik,et al.  Local Features and Kernels for Classification of Texture and Object Categories: An In-Depth Study , 2005 .

[7]  Gabriela Csurka,et al.  Visual categorization with bags of keypoints , 2002, eccv 2004.

[8]  Cordelia Schmid,et al.  Local Features and Kernels for Classification of Texture and Object Categories: A Comprehensive Study , 2006, 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06).

[9]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[10]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[11]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

[12]  Supavadee Aramvith,et al.  Dimensionality reduction of SIFT using PCA for object categorization , 2009, 2008 International Symposium on Intelligent Signal Processing and Communications Systems.