Video event classification using string kernels

Multimedia Tools and Applications

Volumn 48, Issue 1, 2010, Pages 69-87

  Ballan, Lamberto ^a   Bertini, Marco ^a   Del Bimbo, Alberto ^a   Serra, Giuseppe ^a  

^a UNIVERSITY OF FLORENCE   (Italy)

Author keywords

Bag of words; Edit distance; Event classification; String kernel; Video annotation

Indexed keywords

BAG OF WORDS; EDIT DISTANCE; EVENT CLASSIFICATION; STRING KERNEL; VIDEO ANNOTATIONS;

GRAPHIC METHODS; STATISTICAL METHODS; VISUAL COMMUNICATION;

CONTENT BASED RETRIEVAL;

EID: 77950274635     PISSN: 13807501     EISSN: 15737721     Source Type: Journal    
DOI: 10.1007/s11042-009-0351-3     Document Type: Article

References (47)

1. Bahlmann C, Haasdonk B, Burkhardt H (2002) On-line handwriting recognition with support vector machines-a kernel approach. In: Proc. of int'l workshop on frontiers in handwriting recognition
2. Ballan L, Bertini M, Del Bimbo A, Serra G (2009) Action categorization in soccer videos using string kernels. In: Proc. of IEEE int'l workshop on content-based multimedia indexing (CBMI). Chania, Crete
3. Ballan L, Bertini M, Del Bimbo A, Serra G (2009) Semantic annotation of soccer videos by visual instance clustering and spatial/temporal reasoning in ontologies. Multimedia Tools and Applications (in press)
4. Berg C, Christensen JPR, Ressel P (1984) Harmonic analysis on semigroups. Springer, Berlin
5. Bertini M, Del Bimbo A, Serra G (2008) Learning rules for semantic video event annotation. In: Proc. of int'l conference on visual information systems (VISUAL)
6. AF Bobick JW Davis 2001 The recognition of human movement using temporal templates IEEE Trans Pattern Anal Mach Intell 23 3 257 267 10.1109/34.910878
7. O Boiman M Irani 2007 Detecting irregularities in images and in video Int J Comput Vis 74 1 17 31 10.1007/s11263-006-0009-9 (Pubitemid 46673101)
8. Boser BE, Guyon IM, Vapnik VN (1992) A training algorithm for optimal margin classifiers. In: Proc. of ACM int'l workshop on computational learning theory
9. Chang CC, Lin CJ (2001) LIBSVM: a library for support vector machines. http://www.csie.ntu.edu.tw/~cjlin/libsvm
10. Chen J, Ye J (2008) Training svm with indefinite kernels. In: Proc. of int'l conference on machine learning (ICML)
11. T Cover 1965 Geometrical and statistical properties of systems of linear inequalities with applications in pattern recognition IEEE Trans Electron Comput 14 3 326 334 0152.18206 10.1109/PGEC.1965.264137
12. Dollar P, Rabaud V, Cottrell G, Belongie S (2005) Behavior recognition via sparse spatio-temporal features. In: Proc. of int'l workshop on VS-PETS
13. Ebadollahi S, Xie L, Chang SF, Smith JR (2006) Visual event detection using multi-dimensional concept dynamics. In: Proc. of IEEE int'l conference on multimedia and expo (ICME)
14. Fergus R, Perona P, Zisserman A (2003) Object class recognition by unsupervised scale-invariant learning. In: Proc. of int'l conference on computer vision and pattern recognition (CVPR)
15. Fergus R, Perona P, Zisserman A (2005) A sparse object category model for efficient learning and exhaustive recognition. In: Proc. of int'l conference on computer vision and pattern recognition (CVPR)
16. ARJ Francois R Nevatia JR Hobbs RC Bolles 2005 VERL: an ontology framework for representing and annotating video events IEEE Multimed 12 4 76 86 10.1109/MMUL.2005.87
17. Gill PE, Murray W, Wright MH (1981) Practical optimization. Academic, London
18. B Haasdonk 2005 Feature space interpretation of svms with indefinite kernels IEEE Trans Pattern Anal Mach Intell 27 4 482 492 10.1109/TPAMI.2005.78
19. Haubold A, Naphade M (2007) Classification of video events using 4-dimensional time-compressed motion features. In: Proc. of ACM int'l conference on image and video retrieval (CIVR)
20. Ke Y, Sukthankar R, Hebert M (2005) Efficient visual event detection using volumetric features. In: Proc. of int'l conference on computer vision (ICCV)
21. Kennedy L (2006) Revision of LSCOM event/activity annotations, DTO challenge workshop on large scale concept ontology for multimedia. Advent technical report #221-2006-7, Columbia University
22. I Laptev 2005 On space-time interest points Int J Comput Vis 64 2-3 107 123 10.1007/s11263-005-1838-7
23. Laptev I, Marszalek M, Schmid C, Rozenfeld B (2008) Learning realistic human actions from movies. In: Proc. of int'l conference on computer vision and pattern recognition (CVPR)
24. Leslie C, Eskin E, Weston J, Noble WS (2003) Mismatch string kernels for SVM protein classification. In: Proc. of int'l conference on neural information processing systems (NIPS)
25. H Lodhi C Saunders J Shawe-Taylor N Cristianini C Watkins 2002 Text classification using string kernels J Mach Learn Res 2 563 569 10.1162/153244302760200687 (Pubitemid 135712568)
26. DG Lowe 2004 Distinctive image features from scale-invariant keypoints Int J Comput Vis 60 2 91 110 10.1023/B:VISI.0000029664.99615.94
27. Luss R, D'Aspremont A (2008) Support vector machine classification with indefinite kernels. In: Proc. of int'l conference on neural information processing systems (NIPS)
28. K Mikolajczyk C Schmid 2004 Scale and affine invariant interest point detectors Int J Comput Vis 60 1 144 152 10.1023/B:VISI.0000027790.02288.f2
29. Moreno PJ, Ho PP, Vasconcelos N (2003) A kullback-leibler divergence based kernel for svm classification in multimedia applications. In: Proc. of int'l conference on neural information processing systems (NIPS)
30. G Navarro 2001 A guided tour to approximate string matching ACM Comput Surv 33 1 31 88 10.1145/375360.375365
31. SB Needleman CD Wunsch 1970 A general method applicable to the search for similarities in the amino acid sequence of two proteins J Mol Biol 48 3 443 453 10.1016/0022-2836(70)90057-4
32. M Neuhaus H Bunke 2006 Edit distance-based kernel functions for structural pattern classification Pattern Recogn 39 10 1852 1863 1096.68140 10.1016/j.patcog.2006.04.012 (Pubitemid 43947095)
33. JC Niebles H Wang L Fei-Fei 2008 Unsupervised learning of human action categories using spatial-temporal words Int J Comput Vis 79 3 299 318 10.1007/s11263-007-0122-4
34. DE Riedel S Venkatesh W Liu 2008 Recognising online spatial activities using a bioinformatics inspired sequence alignment approach Pattern Recogn 41 11 3481 3492 1154.68497 10.1016/j.patcog.2008.04.019
35. DA Sadlier NE O'Connor 2005 Event detection in field sports video using audio-visual features and a support vector machine EEE Trans Circuits Syst Video Technol 15 10 1225 1233 10.1109/TCSVT.2005.854237
36. Schuldt C, Laptev I, Caputo B (2004) Recognizing human actions: a local SVM approach. In: Proc. of int'l conference on pattern recognition (ICPR)
37. Shawe-Taylor J, Cristianini N (2004) Kernel methods for pattern analysis. Cambridge University Press, New York
38. Sivic J, Zisserman A (2003) Video google: a text retrieval approach to object matching in videos. In: Proc. of int'l conference on computer vision (ICCV)
39. Smeaton AF Over P, Kraaij W (2006) Evaluation campaigns and TRECVid. In: Proc. of ACM int'l workshop on multimedia information retrieval (MIR)
40. Wang F, Jiang YG, Ngo CW (2008) Video event detection using motion relativity and visual relatedness. In: Proc. of ACM int'l conference on multimedia (MM)
41. T Xiang S Gong 2008 Incremental and adaptive abnormal behaviour detectionq incremental and adaptive abnormal behaviour detection Comput Vis Image Underst 111 59 73 10.1016/j.cviu.2007.06.004
42. D Xu SF Chang 2008 Video event recognition using kernel methods with multilevel temporal alignment IEEE Trans Pattern Anal Mach Intell 30 11 1985 1997 10.1109/TPAMI.2008.129
43. Yang J, Hauptmann AG (2006) Exploring temporal consistency for video analysis and retrieval. In: Proc. of ACM int'l workshop on multimedia information retrieval (MIR)
44. Yang J, Jiang YG, Hauptmann AG, Ngo CW (2007) Evaluating bag-of-visual-words representations in scene classification. In: Proc. of ACM int'l workshop on multimedia information retrieval (MIR)
45. Zhang D, Perez DG, Bengio S, McCowan I (2005) Semi-supervised adapted HMMs for unusual event detection. In: Proc. of int'l conference on computer vision and pattern recognition (CVPR)
46. J Zhang M Marszałek S Lazebnik C Schmid 2007 Local features and kernels for classification of texture and object categories: a comprehensive study Int J Comput Vis 73 2 213 238 10.1007/s11263-006-9794-4 (Pubitemid 46181625)
47. Zhou X, Zhuang X, Yan S, Chang SF, Hasegawa-Johnson M, Huang T (2008) Sift-bag kernel for video event analysis. In: Proc. of ACM int'l conference on multimedia (MM)