Efficient HIK SVM learning for image classification

IEEE Transactions on Image Processing

Volumn 21, Issue 10, 2012, Pages 4442-4453

  Wu, Jianxin ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Histogram intersection kernel; image classification; support vector machine (SVM)

Indexed keywords

C PARAMETER; COORDINATE DESCENT; CROSS VALIDATION; DEFAULT PARAMETERS; DESCRIPTORS; GENERAL PURPOSE; HISTOGRAM INTERSECTION KERNELS; IMAGE PROCESSING AND COMPUTER VISION; IMAGE REPRESENTATIONS; SVM SOLVERS; TRAINING METHODS;

COMPUTER VISION; GRAPHIC METHODS; IMAGE CLASSIFICATION;

SUPPORT VECTOR MACHINES;

EID: 84866634608     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2012.2207392     Document Type: Article

References (30)

1. D. G. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, 2004.
2. N. Dalal and B. Triggs, "Histograms of oriented gradients for human detection," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., vol. 1. Jun. 2005, pp. 886-893. (Pubitemid 43897286)
3. W. T. Freeman and M. Roth, "Orientation histogram for hand gesture recognition," in Proc. Int. Workshop Autom. Face Gesture Recongit., 1995, pp. 296-301.
4. A. K. Jain and A. Vailaya, "Image retrieval using color and shape," Pattern Recognit., vol. 29, no. 8, pp. 1233-1244, 1996. (Pubitemid 126405513)
5. J. Wu, W.-C. Tan, and J. M. Rehg, "Efficient and effective visual codebook generation using additive kernels," J. Mach. Learn. Res., vol. 12, pp. 3097-3118, Nov. 2011.
6. T. Ojala, M. Pietikäinen, and T. Mäenpää, "Multiresolution gray-scale and rotation invariant texture classification with local binary patterns," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 7, pp. 971-987, Jul. 2002. (Pubitemid 34835471)
7. M. J. Swain and D. H. Ballard, "Color indexing," Int. J. Comput. Vis., vol. 7, no. 1, pp. 11-32, 1991.
8. G. Csurka, C. R. Dance, L. Fan, J. Willamowski, and C. Bray, "Visual categorization with bags of keypoints," in Proc. ECCV Int. Workshop Stat. Learn. Comput. Vis., 2004, pp. 1-16.
9. F. Odone, A. Barla, and A. Verri, "Building kernels from binary strings for image matching," IEEE Trans. Image Process., vol. 14, no. 2, pp. 169-180, Feb. 2005. (Pubitemid 40191752)
10. S. Maji, A. C. Berg, and J. Malik, "Classification using intersection kernel support vector machines is efficient," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., Jun. 2008, pp. 1-8.
11. S. Maji and A. C. Berg, "Max-margin additive classifiers for detection," in Proc. IEEE Int. Conf. Comput. Vis., Sep.-Oct. 2009, pp. 40-47.
12. C.-J. Hsieh, K.-W. Chang, C.-J. Lin, S. S. Keerthi, and S. Sundararajan, "A dual coordinate descent method for large-scale linear SVM," in Proc. Int. Conf. Mach. Learn., 2008, pp. 408-415.
13. S. Shalev-Shwartz, Y. Singer, and N. Srebro, "Pegasos: Primal estimated sub-gradient solver for SVM," in Proc. Int. Conf. Mach. Learn., 2007, pp. 807-817.
14. A. Vedaldi and A. Zisserman, "Efficient additive kernels via explicit feature maps," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 3, pp. 480-492, Mar. 2012.
15. J. Wu, "A fast dual method for HIK SVM learning," in Proc. 11th Eur. Conf. Comput. Vis., LNCS 6312. Crete, Greece, Sep. 2010, pp. 552-565.
16. B. Schölkopf, "The kernel trick for distances," in Proc. Adv. Neural Inf. Process. Syst. 13, 2001, pp. 301-307.
17. S. Boughorbel, J.-P. Tarel, and N. Boujemaa, "Conditionally positive definite kernels for SVM based image recognition," in Proc. IEEE Int. Conf. Multimedia Expo, 2005, pp. 113-116. (Pubitemid 44668817)
18. C.-C. Chang and C.-J. Lin. (2001). LIBSVM: A Library for Support Vector Machines [Online]. Available: http://www.csie.ntu.edu.tw/∼cjlin/libsvm
19. R.-E. Fan, P.-H. Chen, and C.-J. Lin, "Working set selection using second order information for training support vector machines," J. Mach. Learn. Res., vol. 6, pp. 1889-1918, Dec. 2005. (Pubitemid 41798130)
20. F. Perronnin, J. Sánchez, and Y. Liu, "Large-scale image categorization with explicit data embedding," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., Jun. 2010, pp. 2297-2304.
21. M. Hein and O. Bousquet, "Hilbertian metrics and positive definite kernels on probability measures," in Proc. 10th Int. Workshop Artif. Intell. Stat., 2005, pp. 136-143.
22. S. Boughorbel, J.-P. Tarel, and N. Boujemaa, "Generalized histogram intersection kernel for image recognition," in Proc. Int. Conf. Image Process., vol. 3. 2005, pp. 161-164. (Pubitemid 44479442)
23. N. Cristianini and J. Shawe-Taylor, An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods. Cambridge, U.K.: Cambridge Univ. Press, 2000.
24. K. Crammer and Y. Singer, "On the algorithmic implementation of multiclass kernel-based vector machines," J. Mach. Learn. Res., vol. 2, pp. 265-292, Dec. 2001.
25. L. Fei-Fei, R. Fergus, and P. Perona, "Learning generative visual models from few training example: An incremental Bayesian approach tested on 101 object categories," in Proc. CVPR Workshop Generat.-Model Based Vis., 2004, pp. 59-70. (Pubitemid 46528761)
26. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
27. A. Vedaldi and B. Fulkerson. (2008). VLFeat: An Open and Portable Library of Computer Vision Algorithms [Online]. Available: http://www.vlfeat.org/
28. J. Wu and J. M. Rehg, "CENTRIST: A visual descriptor for scene categorization," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 8, pp. 1489-1501, Aug. 2011.
29. S. Lazebnik, C. Schmid, and J. Ponce, "Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., vol. 2. Oct. 2006, pp. 2169-2178. (Pubitemid 44931582)
30. L.-J. Li and L. Fei-Fei, "What, where and who? Classifying events by scene and object recognition," in Proc. IEEE Int. Conf. Comput. Vis., Oct. 2007, pp. 1-8.