Large-scale visual concept detection with explicit kernel maps and power mean SVM

ICMR 2013 - Proceedings of the 3rd ACM International Conference on Multimedia Retrieval

Volumn , Issue , 2013, Pages 239-246

  Sjöberg, Mats ^a   Koskela, Markus ^a   Ishikawa, Satoru ^a   Laaksonen, Jorma ^a  

^a AALTO UNIVERSITY   (Finland)

Author keywords

concept detection; explicit kernel maps; homogeneous kernel maps; linear classifiers; power mean SVM; support vector machine

Indexed keywords

CONCEPT DETECTION; CONTENT-BASED INDEXING; EMERGING APPLICATIONS; LINEAR CLASSIFIERS; POWER MEANS; REAL TIME PERFORMANCE; REAL-TIME APPLICATION; VISUAL CONCEPT DETECTIONS;

IMAGE RETRIEVAL; SUPPORT VECTOR MACHINES; TELEVISION BROADCASTING;

COMPUTER VISION;

EID: 84877589430     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2461466.2461505     Document Type: Conference Paper

References (43)

1. H. Bay, T. Tuytelaars, and L. V. Gool. SURF: Speeded up robust features. In Proc. ECCV 2006, May 2006.
2. L. Bo and C. Sminchisescu. Efficient match kernels between sets of features for visual recognition. In Advances in Neural Information Processing Systems (NIPS), December 2009.
3. A. Bordes, S. Ertekin, J. Weston, and L. Bottou. Fast kernel classifiers with online and active learning. Journal of Machine Learning Research, 6:1579-1619, September 2005.
4. C. J. C. Burges and B. Schölkopf. Improving the accuracy and speed of support vector learning machines. In Proc. NIPS, 1997.
5. C.-C. Chang and C.-J. Lin. LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology, 2:27:1-27:27, 2011.
6. T. Downs, K. E. Gates, and A. Masters. Exact simplification of support vector solutions. Journal of Machine Learning Research, 2:293-297, 2002.
7. R. Fan, K. Chang, C. Hsieh, X. Wang, and C. Lin. LIBLINEAR: A library for large linear classification. Journal of Machine Learning Research, 9:1871-1874, 2008.
8. J. C. Gemert, J.-M. Geusebroek, C. J. Veenman, and A. W. M. Smeulders. Kernel codebooks for scene categorization. In Proceedings of European Conference on Computer Vision (ECCV 2008), 2008.
9. A. G. Hauptmann, M. G. Christel, and R. Yan. Video retrieval based on semantic concepts. Proceedings of the IEEE, 96(4):602-622, April 2008.
10. 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 Proceedings of 25th International Conference on Machine Learning (ICML 2008), Helsinki, Finland, July 2008.
11. B. Huurnink, C. G. M. Snoek, M. de Rijke, and A. W. M. Smeulders. Today's and tomorrow's retrieval practice in the audiovisual archive. In Proceedings of the ACM International Conference on Image and Video Retrieval, CIVR '10, pages 18-25, New York, NY, USA, 2010. ACM.
12. ImageNet. ImageNet Large Scale Visual Recognition Challenge 2012 (ILSVRC 2012). http://www.image-net.org/challenges/LSVRC/2012/.
13. T. Joachims. Training linear SVMs in linear time. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '06, pages 217-226, New York, NY, USA, 2006. ACM.
14. L. Kennedy and A. Hauptmann. LSCOM lexicon definitions and annotations version 1.0. Technical Report #217-2006-3, Columbia University, March 2006. DTO Challenge Workshop on Large Scale Concept Ontology for Multimedia.
15. S. Lazebnik, C. Schmid, and J. Ponce. Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2006), 2006.
16. D. G. Lowe. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60(2):91-110, November 2004.
17. S. Maji, A. Berg, and J. Malik. Classification using intersection kernel support vector machines is efficient. In Proceedings of IEEE Conf. on Computer Vision and Pattern Recognition (CVPR 2008), pages 1-8, june 2008.
18. M. Naphade, J. R. Smith, J. Tešić, S.-F. Chang, W. Hsu, L. Kennedy, A. Hauptmann, and J. Curtis. Large-scale concept ontology for multimedia. IEEE MultiMedia, 13(3):86-91, 2006. (Pubitemid 44263760)
19. P. Over, G. Awad, M. Michel, J. Fiscus, G. Sanders, B. Shaw, W. Kraaij, A. F. Smeaton, and G. Queenot. Trecvid 2012 - an overview of the goals, tasks, data, evaluation mechani sms and metrics. In Proceedings of TRECVID 2012. NIST, USA, 2012.
20. S. Paris, X. Halkias, and H. Glotin. Sparse coding for histograms of local binary patterns applied for image categorization: Toward a bag-of-scenes analysis. In Proceedings of 21th International Conference on Pattern Recognition (ICPR 2012), Tsukuba, Japan, November 2012.
21. F. Perronnin and C. Dance. Fisher kernels on visual vocabularies for image categorization. In Computer Vision and Pattern Recognition, 2007. CVPR '07. IEEE Conference on, pages 1-8, June 2007.
22. F. Perronnin, J. Sánchez, and Y. Liu. Large-scale image categorization with explicit data embedding. In Computer Vision and Pattern Recognition (CVPR), 2010 IEEE Conference on, pages 2297-2304, June 2010.
23. J. C. Platt. Advances in Kernel Methods: Support Vector Learning, chapter Fast Training of Support Vector Machines Using Sequential Minimal Optimization. The MIT Press, 1998.
24. A. Rahimi and B. Recht. Random features for large-scale kernel machines. In Advances in Neural Information Processing Systems (NIPS), 2007.
25. S. Shalev-Shwartz, Y. Singer, and N. Srebro. Pegasos: Primal estimated sub-gradient solver for SVM. In Proceedings of the 24th international conference on Machine learning, ICML '07, pages 807-814, New York, NY, USA, 2007. ACM.
26. J. Shawe-Taylor and N. Christiani. Kernel Methods for Pattern Analysis. Cambridge University Press, 2004.
27. M. Sjöberg, S. Ishikawa, M. Koskela, J. Laaksonen, and E. Oja. PicSOM experiments in TRECVID 2012. In Proceedings of the TRECVID 2012 Workshop, Gaithersburg, MD, USA, November 2012.
28. M. Sjöberg, M. Koskela, S. Ishikawa, and J. Laaksonen. Real-time large-scale visual concept detection with linear classifiers. In Proceedings of 21st International Conference on Pattern Recognition, Tsukuba, Japan, November 2012.
29. K. van de Sande, T. Gevers, and C. Snoek. Empowering visual categorization with the GPU. Multimedia, IEEE Transactions on, 13(1):60-70, February 2011.
30. K. E. A. van de Sande, T. Gevers, and C. G. M. Snoek. Evaluating color descriptors for object and scene recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32(9):1582-1596, 2010.
31. A. Vedaldi and B. Fulkerson. VLFeat: A library of computer vision algorithms. http://www.vlfeat.org/.
32. A. Vedaldi, V. Gulshan, M. Varma, and A. Zisserman. Multiple kernels for object detection. In Computer Vision, 2009 IEEE 12th International Conference on, pages 606-613, oct 2009.
33. A. Vedaldi and A. Zisserman. Efficient additive kernels via explicit feature maps. In Proceedings of the IEEE Conf. on Computer Vision and Pattern Recognition (CVPR 2010), 2010.
34. A. Vedaldi and A. Zisserman. Efficient additive kernels via explicit feature maps. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 34(3):480-492, march 2012.
35. J. Wu. PmSVM: Power Mean SVM. https://sites.google.com/site/wujx2001/ home/power-mean-svm.
36. J. Wu. A fast dual method for HIK SVM learning. In Proceedings of European Conference on Computer Vision (ECCV 2010), 2010.
37. J. Wu. Power mean SVM for large scale visual classification. In Proceedings of The IEEE Int'l Conference on Computer Vision and Pattern Recognition (CVPR 2012), Providence, USA, June 2012.
38. J. Wu and J. Rehg. Beyond the Euclidean distance: Creating effective visual codebooks using the Histogram Intersection Kernel. In Proceedings of IEEE 12th International Conference on Computer Vision (ICCV 2009), October 2009.
39. J. Yang, K. Yu, Y. Gong, and T. Huang. Linear spatial pyramid matching using sparse coding for image classification. In Computer Vision and Pattern Recognition, 2009. CVPR 2009. IEEE Conference on, pages 1794-1801, June 2009.
40. E. Yilmaz, E. Kanoulas, and J. A. Aslam. A simple and efficient sampling method for estimating AP and NDCG. In Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval (SIGIR '08), pages 603-610, 2008.
41. YouTube statistics. http://www.youtube.com/t/press-statistics.
42. G.-X. Yuan, C.-H. Ho, and C.-J. Lin. Recent advances of large-scale linear classification. Proceedings of the IEEE, 100(9):2584-2603, 2012.
43. X. Zhou, K. Yu, T. Zhang, and T. Huang. Image classification using super-vector coding of local image descriptors. In Proceedings of European Conference on Computer Vision (ECCV 2010), 2010.