JCC  Vol.3 No.11 , November 2015
Image Classification Based on Histogram Intersection Kernel
Abstract

Histogram Intersection Kernel Support Vector Machines (SVM) was used for the image classification problem. Specifically, each image was split into blocks, and each block was represented by the Scale Invariant Feature Transform (SIFT) descriptors; secondly, k-means cluster method was applied to separate the SIFT descriptors into groups, each group represented a visual keywords; thirdly, count the number of the SIFT descriptors in each image, and histogram of each image should be constructed; finally, Histogram Intersection Kernel should be built based on these histograms. In our experimental study, we use Corel-low images to test our method. Compared with typical RBF kernel SVM, the Histogram Intersection kernel SVM performs better than RBF kernel SVM.


Cite this paper
Xi, H. and Chang, T. (2015) Image Classification Based on Histogram Intersection Kernel. Journal of Computer and Communications, 3, 158-163. doi: 10.4236/jcc.2015.311025.
References

[1]   Kudo, T.K. and Matsumoto, Y.J. (2001) Chunking with Support Vector Machines. Proceedings of the Second Meeting of the North American Chapter of the Association for Computational Linguistics on Language Technologies, 816. http://dx.doi.org/10.3115/1073336.1073361

[2]   Zhang, D. and Lee, W.S. (2003) Question Classification Using Support Vector Machines. SIGIR, 3, 26-32. http://dx.doi.org/10.1145/860435.860443

[3]   Yang, C.H., Lin, K.H.Y. and Chen, H.H. (2007) Emotion Classification Using Web Blog Corpora. IEEE/WIC/ACM International Conference on Web Intelligence, 275-278. http://dx.doi.org/10.1109/WI.2007.51

[4]   Yoshikawa, Y.Y., Iwata, T.H. and Sawada, H.S. (2014) Latent Support Measure Machines for Bag-of-Words Data Classification. Advances in Neural Information Processing Systems, 27.

[5]   Kolari, P., Finin, F. and Joshi, A. (2006) SVMs for the Blogosphere: Blog Identification and Splog Detection. AAAI Spring Symposium on Computational Approaches to Analysing Weblogs, University of Maryland, Baltimore County.

[6]   Wu, T., He, H.G. and He, M.K. (2003) Interpolation Based Kernel Function’s Construction. Chinese Journal of Computers, 26, 990-996.

[7]   Neumann, J., Schn?rr, C. and Steidl, G. (2005) Efficient Wavelet Adaptation for Hybrid Wavelet-Large Marge Classifiers. Pattern Recognition, 38, 1815-1830. http://dx.doi.org/10.1016/j.patcog.2005.01.024

[8]   Lowe, D.G. (1999) Object Recognition from Local Scale-Invariant Features. IEEE International Conference on Computer Vision. http://dx.doi.org/10.1109/iccv.1999.790410

[9]   Lowe, D.G. (2004) Distinctive Image Features from Scale Invariant Keypoints. International Journal of Computer Vision, 60, 91-110. http://dx.doi.org/10.1023/B:VISI.0000029664.99615.94

[10]   Jiu, M.Y., Wolf, C., Garcia, C. and Baskurt, A. (2012) Supervised Learning and Codebook Optimization for Bag-of- Words Models. Cognitive Computation, 4, 409-419. http://dx.doi.org/10.1007/s12559-012-9137-4

[11]   Li, F.F. and Pietro, P. (2005) A Bayesian Hierarchical Model for Learning Natural Scene Categories. Computer Vision and Pattern Recognition, 2, 524-531.

[12]   Cortes, C. and Vapnik, V. (1995) Support-Vector Networks. Machine Learning, 20, 273-397. http://dx.doi.org/10.1007/BF00994018

[13]   Vapnik, V. (2000) The Nature of Statistical Learning Theory. 2nd Edition, Springer-Verlag, New York. http://dx.doi.org/10.1007/978-1-4757-3264-1

[14]   Chang, C.C. and Lin, C.J. (2011) LIBSVM: A Library for Support Vector Machines. ACM Transactions on Intelligent Systems and Technology, 2, 27. http://dx.doi.org/10.1145/1961189.1961199

[15]   Chang, T.T., Horace, H.S.Ip. and Feng, J. (2010) Large Scale Image Clustering with Support Vector Machine Based on Visual Keywords. MDMKDD 2010. http://dx.doi.org/10.1145/1814245.1814250

[16]   Keerthi, S.S. and Lin, C.J. (2003) Asymptotic Behaviors of Support Vector Machines with Gaussian Kernel. Neural Computation, 15, 1667-1689. http://dx.doi.org/10.1162/089976603321891855

[17]   Aneja, K., Saroj and Jyoti (2013) A Genetic Algorithm Approach to Kernel Functions Parameters Selection for SVM. International Journal of Current Engineering and Technology, 2, 713-716.

[18]   Boughorbel, S., Tarel, J.-P. and Nozha, B. (2005) Generalized Histogram Intersection Kernel for Image Recognition. ICIP 2005. http://dx.doi.org/10.1109/icip.2005.1530353

 
 
Top