A discriminative prototype selection approach for graph embedding in human action recognition

Proceedings of the IEEE International Conference on Computer Vision

Volumn , Issue , 2011, Pages 1295-1301

  Borzeshi, Ehsan Zare ^a   Piccardi, Massimo ^a   Xu, Richard Yi Da ^a  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ACTION RECOGNITION; CRITICAL STEPS; DATA SETS; DISCRIMINATIVE APPROACH; DISSIMILARITY MEASURES; GRAPH EMBEDDINGS; GRAPH-BASED METHODS; HUMAN-ACTION RECOGNITION; INTRA-CLASS VARIATION; PATTERN ANALYSIS; POWER GRAPHS; PROTOTYPE SELECTION;

GESTURE RECOGNITION;

MOTION ESTIMATION;

EID: 84856656210     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCVW.2011.6130401     Document Type: Conference Paper

References (32)

1. M. Belkin and P. Niyogi. Laplacian Eigenmaps for Dimensionality Reduction and Data Representation. Neural Computation, 15(6):1373-1396, June 2003.
2. J. Blackburn and E. Ribeiro. Human motion recognition using isomap and dynamic time warping. In Proceedings of the 2nd conference on Human motion: understanding, modeling, capture and animation, pages 285-298, Berlin, Heidelberg, 2007. Springer-Verlag. 1
3. E. Z. Borzeshi, R. Y. D. Xu, and M. Piccardi. Automatic human action recognition in videos by graph embedding. In 16th International Conference on Image Analysis and Processing, ICIAP 2011, 2011.
4. T. Chen, H. Haussecker, A. Bovyrin, R. Belenov, K. Rodyushkin, A. Kuranov, and V. Eruhimov. Computer vision workload analysis: case study of video surveillance systems. Intel Technology Journal, 9(2):109-118, 2005.
5. D. Conte, P. Foggia, C. Sansone, and M. Vento. Thirty years of graph matching in pattern recognition. International Journal of Pattern Recognition and Artificial Intelligence, 18(3):265-298, 2004.
6. P. Dolĺar, V. Rabaud, G. Cottrell, and S. Belongie. Behavior recognition via sparse spatio-temporal features. In Visual Surveillance and Performance Evaluation of Tracking and Surveillance, 2005. 2nd Joint IEEE International Workshop on, pages 65-72. IEEE, 2006.
7. D. Emms, R. Wilson, and E. Hancock. Graph embedding using quantum commute times. Graph-Based Representations in Pattern Recognition, pages 371-382, 2007.
8. X. Gao, B. Xiao, D. Tao, and X. Li. A survey of graph edit distance. Pattern Analysis & Applications, 13(1):113-129, 2010.
9. K. Guo, P. Ishwar, and J. Konrad. Action Recognition Using Sparse Representation on Covariance Manifolds of Optical Flow.
10. G. Hjaltason and H. Samet. Properties of embedding methods for similarity searching in metric spaces. IEEE Transactions on Pattern Analysis and machine intelligence, pages 530-549, 2003.
11. I. Laptev. On space-time interest points. International Journal of Computer Vision, 64(2):107-123, 2005.
12. D. Lowe. Distinctive image features from scaleinvariant keypoints. International journal of computer vision, 60(2):91-110, 2004.
13. K. Murphy. Hidden markov model (hmm) toolbox for matlab. online at http://www. ai. mit. edu/̃ murphyk/Software/HMM/hmm. html.
14. M. Neuhaus and H. Bunke. A probabilistic approach to learning costs for graph edit distance. In Pattern Recognition, 2004. ICPR 2004. Proceedings of the 17th International Conference on, volume 3, pages 389-393. IEEE, 2004.
15. M. Neuhaus and H. Bunke. Automatic learning of cost functions for graph edit distance. Information Sciences, 177(1):239-247, 2007.
16. J. Niebles, C. Chen, and L. Fei-Fei. Modeling temporal structure of decomposable motion segments for activity classification. Computer Vision-ECCV 2010, pages 392-405, 2010.
17. E. Pekalska and R. Duin. The dissimilarity representation for pattern recognition: foundations and applications. World Scientific Pub Co Inc, 2005.
18. H. Qiu and E. Hancock. Clustering and embedding using commute times. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(11):1873-1890, 2007.
19. A. Quattoni, S. Wang, L. p Morency, M. Collins, T. Darrell, and M. Csail. Hidden-state conditional random fields. In IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007.
20. L. Rabiner. A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE, 77(2):257-286, 1989.
21. K. Rieck and P. Laskov. Linear-Time Computation of Similarity Measures for Sequential Data. Journal of Machine Learning Research, 9:23-48, Jan. 2007.
22. K. Riesen, M. Neuhaus, and H. Bunke. Graph embedding in vector spaces by means of prototype selection. In Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition, pages 383-393. Springer-Verlag, 2007.
23. M. Rodriguez, J. Ahmed, and M. Shah. Action mach a spatio-temporal maximum average correlation height filter for action recognition. In Computer Vision and Pattern Recognition, 2008. CVPR 2008. IEEE Conference on, pages 1-8. IEEE, 2008.
24. C. Rother, V. Kolmogorov, and A. Blake. Grabcut: Interactive foreground extraction using iterated graph cuts. ACM Transactions on Graphics, 23:309-314, 2004.
25. B. Scholkopf, A. Smola, and K.-R. Muller. Nonlinear Component Analysis as a Kernel Eigenvalue Problem. Neural Comp., 10(5):1299-1319, July 1998.
26. C. Schuldt, I. Laptev, and B. Caputo. Recognizing human actions: a local SVM approach. In Pattern Recognition, 2004. ICPR 2004. Proceedings of the 17th International Conference on, volume 3, 2004.
27. Q. Shi, L. Wang, L. Cheng, and A. Smola. Discriminative human action segmentation and recognition using semi-markov model. In Computer Vision and Pattern Recognition, 2008. CVPR 2008. IEEE Conference on, 2008.
28. S. Singh, S. Velastin, and H. Ragheb. Muhavi: A multicamera human action video dataset for the evaluation of action recognition methods. In Advanced Video and Signal Based Surveillance (AVSS), 2010 Seventh IEEE International Conference on, pages 48-55. IEEE, 2010.
29. C. Sutton and A. McCallum. 1 an introduction to conditional random fields for relational learning. Introduction to statistical relational learning, page 93, 2007.
30. A. Vedaldi and B. Fulkerson. VLFeat: An open and portable library of computer vision algorithms, 2008. 3
31. R. Wilson, E. Hancock, and B. Luo. Pattern vectors from algebraic graph theory. IEEE Transactions on Pattern Analysis and Machine Intelligence, pages 1112-1124, 2005.
32. J. Yamato, J. Ohya, and K. Ishii. Recognizing human action in time-sequential images using hidden Markov model. In Computer Vision and Pattern Recognition, 1992. Proceedings CVPR '92., 1992 IEEE Computer Society Conference on, pages 379-385, 1992.