Non-negative matrix completion for action detection

Image and Vision Computing

Volumn 39, Issue , 2015, Pages 38-51

  Adeli Mosabbeb, Ehsan ^a   Fathy, Mahmood ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Alternating direction method; Convex optimization; Human activity recognition; Matrix completion; Multi label classification; Weakly supervised classification

Indexed keywords

CLASSIFICATION (OF INFORMATION); CONVEX OPTIMIZATION; PATTERN RECOGNITION;

ALTERNATING DIRECTION METHODS; HUMAN ACTIVITY RECOGNITION; MATRIX COMPLETION; MULTI LABEL CLASSIFICATION; SUPERVISED CLASSIFICATION;

MATRIX ALGEBRA;

EID: 84930944272     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2015.04.006     Document Type: Article

References (67)

1. J. Aggarwal, and M. Ryoo Human activity analysis: a review ACM Comput. Surv. 43 3 2011 16:1 16:43
2. R. Poppe A survey on vision-based human action recognition Image Vis. Comput. 28 6 2010 976 990
3. O. Maron, and T. Lozano-Prez A framework for multiple-instance learning Advances in Neural Information Processing Systems 1998 MIT Press 570 576
4. S. Andrews, I. Tsochantaridis, and T. Hofmann Support vector machines for multiple-instance learning Advances in Neural Information Processing Systems 2003 MIT Press 561 568
5. F. Li, and C. Sminchisescu Convex multiple-instance learning by estimating likelihood ratio J. Lafferty, C.K.I. Williams, J. Shawe-Taylor, R. Zemel, A. Culotta, Advances in Neural Information Processing Systems 23 2010 1360 1368
6. C. Bergeron, G. Moore, J. Zaretzki, C.M. Breneman, and K.P. Bennett Fast bundle algorithm for multiple-instance learning IEEE Trans. Pattern Anal. Mach. Intell. 34 6 2012 1068 1079
7. J. Sivic, and A. Zisserman Video Google: a text retrieval approach to object matching in videos Proceedings of the Ninth IEEE International Conference on Computer Vision vol. 2 2003 IEEE Computer Society Washington, DC, USA 1470
8. I. Laptev, M. Marszałek, C. Schmid, and B. Rozenfeld Learning Realistic Human Actions From Movies, In: Conference on Computer Vision & Pattern Recognition 2008
9. H. Wang, M.M. Ullah, A. Kläser, I. Laptev, and C. Schmid Evaluation of local spatio-temporal features for action recognition British Machine Vision Conference 2009 127
10. H. Wang, A. Kläser, C. Schmid, and L. Cheng-Lin Action recognition by dense trajectories IEEE Conference on Computer Vision & Pattern Recognition, Colorado Springs, United States 2011 3169 3176
11. Y. Tian, R. Sukthankar, and M. Shah Spatiotemporal deformable part models for action detection IEEE International Conference on Computer Vision and Pattern Recodnition (CVPR) 2013
12. A. Kovashka, and K. Grauman Learning a hierarchy of discriminative space-time neighborhood features for human action recognition IEEE International Conference on Computer Vision and Pattern Recognition (CVPR) 2010
13. D. Tran, and J. Yuan Max-margin structured output regression for spatio-temporal action localization Advances in Neural Information Processing Systems (NIPS) 2012
14. O. Duchenne, I. Laptev, J. Sivic, F. Bach, and J. Ponce Automatic annotation of human action in video IEEE International Conference on Computer Vision (ICCV) 2009
15. D. Tran, J. Yuan, D. Forsyth, Video event detection: From subvolume localization to spatio-temporal path search, IEEE Trans. PAMI.
16. B.G. Vijay Kumar, and I. Patras Supervised dictionary learning for action localization 10th IEEE International Conference on Automatic Face and Gesture Recognition (FG) April 2013 22 26
17. A. Gaidon, Z. Harchaoui, and C. Schmid Temporal localization of actions with actoms IEEE Trans. Pattern Anal. Mach. Intell. 35 11 2013 2782 2795
18. M. Raptis, I. Kokkinos, and S. Soatto Discovering discriminative action parts from mid-level video representations IEEE International Conference on Computer Vision and Pattern Recognition (CVPR) 2012 1242 1249
19. M. Hoai, Z. zhong Lan, and F. De la Torre Joint segmentation and classification of human actions in video IEEE International Conference on Computer Vision and Pattern Recodnition (CVPR) 2011
20. T. Lan, Y. Wang, and G. Mori Discriminative figure-centric models for joint action localization and recognition IEEE International Conference on Computer Vision (ICCV) 2011
21. P. Siva, and T. Xiang Weakly supervised action detection Proceedings of the British Machine Vision Conference 2011 BMVA Press 65.1-65.0
22. C.-Y. Chen, and K. Grauman Efficient activity detection with max-subgraph search IEEE Conference on Computer Vision and Pattern Recognition 2012
23. S. Ma, J. Zhang, N. Ikizler-Cinbis, and S. Sclaroff Action recognition and localization by hierarchical space-time segments IEEE International Conference on Computer Vision (ICCV) 2013
24. M. Hoai, L. Torresani, F.D. la Torre, and C. Rother Learning discriminative localization from weakly labeled data Pattern Recogn. 47 3 2014 1523 1534
25. M.S. Ryoo, and J.K. Aggarwal Spatio-temporal relationship match: video structure comparison for recognition of complex human activities IEEE International Conference on Computer Vision (ICCV) 2009
26. M.D. Rodriguez, J. Ahmed, and M. Shah Action mach: a spatio-temporal maximum average correlation height filter for action recognition IEEE International Conference on Computer Vision and Pattern Recodnition (CVPR) 2008
27. Y. Sheikh, M. Sheikh, and M. Shah Exploring the space of a human action IEEE International Conference on Computer Vision (ICCV) 2005
28. L. Cao, Z. Liu, and T.S. Huang Cross-dataset action detection IEEE International Conference on Computer Vision and Pattern Recodnition (CVPR) 2010 1998 2005
29. T.G. Dietterich, R.H. Lathrop, and T. Lozano-Pérez Solving the multiple instance problem with axis-parallel rectangles Artif. Intell. 89 1-2 1997 31 71
30. R.S. Cabral, F. De la Torre, J.P. Costeira, and A. Bernardino Matrix completion for multi-label image classification Advances in Neural Information Processing Systems (NIPS) 2011
31. C. Schuldt, I. Laptev, and B. Caputo Recognizing human actions: a local SVM approach ICPR'04, Volume 3 - Volume 03 2004 IEEE Computer Society Washington, DC, USA 32 36
32. S. Wu, O. Oreifej, and M. Shah Action recognition in videos acquired by a moving camera using motion decomposition of Lagrangian particle trajectories IEEE International Conference on Computer Vision (ICCV) 2011 1419 1426
33. Heng Wang, Alexander Kläser, Cordelia Schmid, and Cheng-Lin Liu Dense trajectories and motion boundary descriptors for action recognition International Journal of Computer Vision, Springer Verlag (Germany) 103 1 2013 60 79
34. A.F. Bobick, and J.W. Davis The recognition of human movement using temporal templates IEEE Trans. Pattern Anal. Mach. Intell. 23 3 2001 257 267
35. S. Khokhar, I. Saleemi, and M. Shah Multi-agent event recognition by preservation of spatiotemporal relationships between probabilistic models Image Vis. Comput. 31 9 2013 603 615
36. A. Sanin, C. Sanderson, M. Harandi, and B. Lovell Spatio-temporal covariance descriptors for action and gesture recognition Workshop on the Applications of Computer Vision (WACV) 2013
37. J. Yuan, Z. Liu, and Y. Wu Discriminative video pattern search for efficient action detection IEEE Trans. Pattern Anal. Mach. Intell. 33 9 2011 1728 1743
38. K. Tang, L. Fei-Fei, and D. Koller Learning latent temporal structure for complex event detection IEEE International Conference on Computer Vision and Pattern Recodnition (CVPR), Providence, RI, USA 2012
39. E.J. Candès, and B. Recht Exact matrix completion via convex optimization Found. Comput. Math. 9 6 2009 717 772
40. M. Fazel Matrix Rank Minimization with Applications (Ph.D. thesis) 2002 Stanford University
41. Z. Zhang, Y. Matsushita, and Y. Ma Camera calibration with lens distortion from low-rank textures IEEE International Conference on Computer Vision and Pattern Recognition (CVPR) 2011 IEEE Computer Society Washington, DC, USA 2321 2328
42. Y. Dai, H. Li, and M. He Element-wise factorization for n-view projective reconstruction Proceedings of the 11th European conference on Computer Vision: Part IV, ECCV'10 2010 Springer-Verlag Berlin, Heidelberg 396 409
43. B. Cheng, G. Liu, J. Wang, Z. Huang, and S. Yan Multi-task low-rank affinity pursuit for image segmentation IEEE International Conference on Computer Vision (ICCV) 2011 2439 2446
44. R. Cabral, F. De la Torre, J. Costeira, and A. Bernardino Matrix completion for weakly-supervised multi-label image classification IEEE Trans. Pattern Anal. Mach. Intell. 37 1 2015 121 135
45. A.B. Goldberg, X. Zhu, B. Recht, J.-M. Xu, and R.D. Nowak Transduction with matrix completion: three birds with one stone Advances in Neural Information Processing Systems (NIPS) 2010 757 765
46. Z. Lin, M. Chen, L. Wu, and Y. Ma The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrices University of Illinois at Urbana-Champaign Technical Report UILU-ENG-09-2215 2009
47. J. Yang, and X. Yuan Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization Math. Comput. 82 281 2013 301 329
48. R. Andreani, J. Martinez, and M. Schuverdt On the relation between constant positive linear dependence condition and quasinormality constraint qualification J. Optim. Theory Appl. 125 2005 473 483
49. J.-F. Cai, E.J. Candès, and Z. Shen A singular value thresholding algorithm for matrix completion SIAM J. Optim. 20 4 2010 1956 1982
50. Y. Xu, W. Yin, Z. Wen, and Y. Zhang An alternating direction algorithm for matrix completion with nonnegative factors Frontiers of Mathematics in China 7 2 2012 365 384
51. P.F. Felzenszwalb, R.B. Girshick, D. McAllester, and D. Ramanan Object detection with discriminatively trained part-based models IEEE Trans. Pattern Anal. Mach. Intell. 32 9 2010 1627 1645
52. D. Comaniciu, and P. Meer Mean shift: a robust approach toward feature space analysis IEEE Trans. Pattern Anal. Mach. Intell. 24 5 2002 603 619
53. L. Gorelick, M. Blank, E. Shechtman, M. Irani, and R. Basri Actions as space-time shapes IEEE Trans. Pattern Anal. Mach. Intell. 29 12 2007 2247 2253
54. D. Tran, and J. Yuan Optimal spatio-temporal path discovery for video event detection IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2011 3321 3328
55. S. Savarese, A. DelPozo, J.C. Niebles, and L. Fei-Fei Spatial-temporal correlations for unsupervised action classification Proceedings of the 2008 IEEE Workshop on Motion and Video Computing, WMVC '08 2008 IEEE Computer Society Washington, DC, USA 1 8
56. J.C. Niebles, H. Wang, and L. Fei-Fei Unsupervised learning of human action categories using spatial-temporal words Int. J. Comput. Vis. 79 3 2008 299 318
57. A. Fathi, and G. Mori Action recognition by learning mid-level motion features IEEE International Conference on Computer Vision and Pattern Recognition (CVPR) 2008
58. J. Liu, J. Luo, and M. Shah Recognizing Realistic Actions from Videos "In The Wild" 2009
59. Q.V. Le, W.Y. Zou, S.Y. Yeung, and A.Y. Ng Learning hierarchical invariant spatio-temporal features for action recognition with independent subspace analysis IEEE Conference on Computer Vision and Pattern Recognition 2011 3361 3368
60. Z. Zhang, Y. Hu, S. Chan, and L.-T. Chia Motion context: a new representation for human action recognition ECCV 2008 vol. 5305 2008 817 829
61. M. Bregonzio, S. Gong, and T. Xiang Recognising action as clouds of space-time interest points IEEE International Conference on Computer Vision and Pattern Recognition (CVPR) 2009 1948 1955
62. Y. Tian, L. Cao, Z. Liu, and Z. Zhang Hierarchical filtered motion for action recognition in crowded videos IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 42 3 2012 313 323
63. J. Yuan, Z. Liu, and Y. Wu Discriminative subvolume search for efficient action detection IEEE International Conference on Computer Vision and Pattern Recognition (CVPR) 2009
64. A. Klaeser, M. Marszalek, and C. Schmid A spatio-temporal descriptor based on 3D-gradients Proceedings of the British Machine Vision Conference 2008 BMVA Press 99.1 99.10
65. P. Matikainen, M. Hebert, and R. Sukthankar Trajectons: action recognition through the motion analysis of tracked features ICCV Workshops, IEEE 2009 514 521
66. B. Kumar, and I. Patras Learning codebook weights for action detection Computer Vision and Pattern Recognition Workshops (CVPRW), 2012 IEEE Computer Society Conference on 2012 27 32
67. B. Leibe, A. Leonardis, and B. Schiele Combined object categorization and segmentation with an implicit shape model In ECCV Workshop on Statistical Learning in Computer Vision 2004 17 32