Adaptive sparse representations for video anomaly detection

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 24, Issue 4, 2014, Pages 631-645

  Mo, Xuan ^a   Monga, Vishal ^a   Bala, Raja ^b   Fan, Zhigang ^b  

^a The Pennsylvania State University   (United States)

^b XEROX CORPORATION   (United States)

Author keywords

Anomaly detection; Joint sparsity model; Kernel function; Outlier rejection

Indexed keywords

VIDEO SIGNAL PROCESSING;

ANOMALY DETECTION; FEATURE REPRESENTATION; JOINT SPARSITY MODELS; KERNEL FUNCTION; OUTLIER REJECTION; SIMULTANEOUS SPARSITY; SPARSE REPRESENTATION; TRANSPORTATION DOMAIN;

NETWORKS (CIRCUITS);

EID: 84898017675     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2013.2280061     Document Type: Article

References (48)

1. T. Xiang and S. Gong, "Video behavior profiling for anomaly detection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 5, pp. 893-908, May 2008. (Pubitemid 351486756)
2. C.-H. Chuang, J.-W. Hsieh, L.-W. Tsai, S.-Y. Chen, and K.-C. Fan, "Carried object detection using ratio histogram and its application to suspicious event analysis," IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 6, pp. 911-916, Jun. 2009.
3. V. Saligrama, J. Konrad, and P. Jodoin, "Video anomaly identification," IEEE Signal Process. Mag., vol. 27, no. 5, pp. 18-33, Sep. 2010.
4. X. Wang, X. Ma, and W. Grimson, "Unsupervised activity perception in crowded and complicated scenes using hierarchical Bayesian models," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 3, pp. 539-555, Mar. 2009.
5. C. Simon, J. Meessen, and C. De Vleeschouwer, "Visual event recognition using decision trees," Multimedia Tools Appl., vol. 50, no. 1, pp. 95-121, Oct. 2010.
6. N. Vaswani, A. Roy-Chowdhury, and R. Chellappa, "Shape activity: A continuous-state hmm for moving/deforming shapes with application to abnormal activity detection," IEEE Trans. Image Process., vol. 14, no. 10, pp. 1603-1616, Oct. 2005. (Pubitemid 41623090)
7. I. Pruteanu-Malinici and L. Carin, "Infinite hidden Markov models for unusual-event detection in video," IEEE Trans. Image Process., vol. 17, no. 5, pp. 811-822, May 2008. (Pubitemid 351597171)
8. C. Li, Z. Han, Q. Ye, and J. Jiao, "Abnormal behavior detection via sparse reconstruction analysis of trajectory," in Proc. IEEE Int. Conf. Image Graph., Aug. 2011, pp. 807-810.
9. B. Zhao, L. Fei-Fei, and E. Xing, "Online detection of unusual events in videos via dynamic sparse coding," in Proc. IEEE Conf. Comput. Vision Pattern Recognit., Jun. 2011, pp. 3313-3320.
10. J. Wright, A. Yang, A. Ganesh, S. Sastry, and Y. Ma, "Robust face recognition via sparse representation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 2, pp. 210-227, Feb. 2009.
11. D. Zhang, M. Yang, and X. Feng, "Sparse representation or collaborative representation: Which helps face recognition?" in Proc. IEEE Conf. Comput. Vision, 2011, pp. 471-478.
12. R. Rigamonti, M. Brown, and V. Lepetit, "Are sparse representations really relevant for image classification?" in Proc. IEEE Conf. Comput. Vision Pattern Recognit., 2011, pp. 1545-1552.
13. Q. Shi, A. Eriksson, A. van den Hengel, and C. Shen, "Is face recognition really a compressive sensing problem?" in Proc. IEEE Conf. Comput. Vision Pattern Recognit., 2011, pp. 553-560.
14. N. Johnson and D. Hogg, "Learning the distribution of object trajectories for event recognition," Image Vision Comput., vol. 14, pp. 583-592, 1996.
15. P. Kumar, S. Ranganath, H. Weimin, and K. Sengupta, "Framework for real-time behavior interpretation from traffic video," IEEE Trans. Intell. Transp. Syst., vol. 6, no. 1, pp. 43-53, Mar. 2005. (Pubitemid 40384786)
16. D. Makris and T. Ellis, "Learning semantic scene models from observing activity in visual surveillance," IEEE Trans. Syst., Man, Cybern., vol. 35, no. 3, pp. 397-408, Jun. 2005. (Pubitemid 40802755)
17. W. Hu, X. Xiao, Z. Fu, D. Xie, T. Tan, and S. Maybank, "A system for learning statistical motion patterns," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 9, pp. 1450-1464, Sep. 2006. (Pubitemid 44132651)
18. C. Piciarelli, C. Micheloni, and G. Foresti, "Trajectory-based anomalous event detection," IEEE Trans. Circuits Syst. Video Technol., vol. 18, no. 11, pp. 1544-1554, Nov. 2008.
19. W. Hu, T. Tan, L. Wang, and S. Maybank, "A survey on visual surveillance of object motion and behaviors," IEEE Trans. Syst., Man, Cybern., vol. 34, no. 3, pp. 334-352, Aug. 2004.
20. I. Junejo, O. Javed, and M. Shah, "Multifeature path modeling for video surveillance," in Proc. IEEE Conf. Pattern Recognit., vol. 2, Aug. 2004, pp. 716-719.
21. Z. Fu, W. Hu, and T. Tan, "Similarity based vehicle trajectory clustering and anomaly detection," in Proc. IEEE Conf. Image Process., vol. 2, Sep. 2005, pp. 602-605. (Pubitemid 44539011)
22. A. Yilmaz, O. Javed, and M. Shah, "Object tracking: A survey," ACM Comput. Surveys, vol. 38, no. 4, article no. 13, Dec. 2006.
23. C. J. Burges, "A tutorial on support vector machines for pattern recognition," Data Min. Knowl. Discovery, vol. 2, no. 2, pp. 121-167, 1998. (Pubitemid 128695475)
24. A. J. Smola and B. Schölkopf, "On a kernel-based method for pattern recognition, regression, approximation, and operator inversion," Algorithmica, vol. 22, nos. 1-2, pp. 211-231, 1998. (Pubitemid 128684257)
25. K. Grauman and T. Darrell, "The pyramid match kernel: Discriminative classification with sets of image features," in Proc. IEEE Conf. Comput. Vision, vol. 2, Oct. 2005, pp. 1458-1465. (Pubitemid 44042350)
26. P. Vincent and Y. Bengio, "Kernel matching pursuit," Mach. Learn., vol. 48, nos. 1-2, pp. 165-187, 2002. (Pubitemid 34247577)
27. V. Guigue, A. Rakotomamonjy, and S. Canu, "Kernel basis pursuit," in Proc. Eur. Conf. Mach. Learn., 2005, pp. 146-157.
28. S. Gao, I. W.-H. Tsang, and L.-T. Chia, "Kernel sparse representation for image classification and face recognition," in Proc. Eur. Conf. Comput. Vision: Part IV, 2010, pp. 1-14.
29. "Caviar datasets." [Online]. Available: http://homepages.inf. ed.ac.uk/ rbf/CAVIARDATA1/
30. "Avss2007 datasets." [Online]. Available: ftp://motinas.elec. qmul.ac.uk/ pub/iLids/
31. M. Han, W. Xu, H. Tao, and Y. Gong, "An algorithm for multiple object trajectory tracking," in Proc. IEEE Conf. Comput. Vision Pattern Recognit., Jun. 2004, pp. 864-871.
32. R. Baraniuk, "Compressive sensing," IEEE Signal Process. Mag., vol. 24, no. 4, pp. 118-121, Jul. 2007.
33. J. Chen and X. Huo, "Theoretical results on sparse representations of multiple-measurement vectors," IEEE Trans. Signal Process., vol. 54, no. 12, pp. 4634-4643, Dec. 2006. (Pubitemid 46405606)
34. J. A. Tropp, A. C. Gilbert, and M. J. Strauss, "Algorithms for simultaneous sparse approximation. Part 1: Greedy pursuit," Signal Process., vol. 86, no. 3, pp. 572-588, 2006. (Pubitemid 43106572)
35. J. Tropp and A. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit," IEEE Trans. Inf. Theory, vol. 53, no. 12, pp. 4655-4666, Dec. 2007.
36. C. Jeon, V. Monga, and U. Srinivas, "A greedy pursuit approach to classification using multitask multivariate sparse representations," Penn. State Univ., PA, USA, Tech. Rep., 2012.
37. B. Scholkopf and A. J. Smola, Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. Cambridge, MA, USA: MIT Press, 2001.
38. "Kernel machines." [Online]. Available: http://en.wikipedia. org/wiki/ File:Kernel Machine.png
39. X.-T. Yuan and S. Yan, "Visual classification with multitask joint sparse representation," in Proc. IEEE Conf. Comput. Vision Pattern Recognit., Jun. 2010, pp. 3493-3500.
40. J. Tropp and S. Wright, "Computational methods for sparse solution of linear inverse problems," Proc. IEEE, vol. 98, no. 6, pp. 948-958, Jun. 2010.
41. C. Stauffer and W. Grimson, "Learning patterns of activity using real-time tracking," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 747-757, Aug. 2000.
42. G. Knott, Interpolating Cubic Splines. Birkhäuser, 2000.
43. D. Koller, J. Weber, and J. Malik, "Robust multiple car tracking with occlusion reasoning," in Proc. Eur. Conf. Comput. Vision, vol. 800, 1994, pp. 189-196.
44. L. Torresani, D. Yang, E. Alexander, and C. Bregler, "Tracking and modeling non-rigid objects with rank constraints," in Proc. IEEE Conf. Comput. Vision Pattern Recognit., vol. 1, 2001, pp. 493-500.
45. T. Yang, Q. Pan, J. Li, and S. Li, "Real-time multiple objects tracking with occlusion handling in dynamic scenes," in Proc. IEEE Conf. Computer Vision Pattern Recognition, vol. 1, Jun. 2005, pp. 970-975. (Pubitemid 43897297)
46. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
47. M. Piccardi, "Background subtraction techniques: A review," in Proc. IEEE Conf. Syst., Man, Cybern., vol. 4, Oct. 2004, pp. 3099-3104. (Pubitemid 40408308)
48. A. Adam, E. Rivlin, and I. Shimshoni, "Robust fragments-based tracking using the integral histogram," in Proc. IEEE Conf. Comput. Vision Pattern Recognit., vol. 1, Jun. 2006, pp. 798-805. (Pubitemid 44931406)