Video anomaly detection based on locality sensitive hashing filters

Pattern Recognition

Volumn 59, Issue , 2016, Pages 302-311

  Zhang, Ying ^a   Lu, Huchuan ^a   Zhang, Lihe ^a   Ruan, Xiang ^b   Sakai, Shun ^b  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b OMRON CORPORATION   (Japan)

Author keywords

Anomaly detection; Locality sensitive hashing filters; Online updating; Optimal hash function

Indexed keywords

HASH FUNCTIONS; PARTICLE SWARM OPTIMIZATION (PSO); SECURITY SYSTEMS; SIGNAL DETECTION;

ANOMALY DETECTION; ANOMALY DETECTION METHODS; EVALUATION FUNCTION; LOCALITY SENSITIVE HASHING; MULTIPLE DATA SETS; ONLINE UPDATING; PARTICLE SWARM OPTIMIZATION METHOD (PSO); SURVEILLANCE VIDEO;

FUNCTION EVALUATION;

EID: 84952914675     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2015.11.018     Document Type: Article

References (38)

1. [1] B. Zhao, F. Li, E.P. Xing, Online detection of unusual events in videos via dynamic sparse coding, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Colorado Springs, CO, USA, IEEE Computer Society, 2011, pp. 3313–3320.
2. [2] J. Kim, K. Grauman, Observe locally, infer globally: a space–time mrf for detecting abnormal activities with incremental updates, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Miami, Florida, USA, IEEE Computer Society, 2009, pp. 2921–2928.
3. [3] E.L. Andrade, S. Blunsden, R.B. Fisher, Modelling crowd scenes for event detection, in: Proceedings of IEEE International Conference on Pattern Recognition, Hong Kong, China, vol. 1, IEEE Computer Society, 2006, pp. 175–178.
4. [4] R. Mehran, A. Oyama, M. Shah, Abnormal crowd behavior detection using social force model, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Miami, Florida, USA, IEEE Computer Society, 2009, pp. 935–942.
5. [5] V. Mahadevan, W. Li, V. Bhalodia, N. Vasconcelos, Anomaly detection in crowded scenes, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, CA, USA, IEEE Computer Society, 2010, pp. 1975–1981.
6. [6] S. Wu, B.E. Moore, M. Shah, Chaotic invariants of lagrangian particle trajectories for anomaly detection in crowded scenes, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, CA, USA, IEEE Computer Society, 2010, pp. 2054–2060.
7. [7] Y. Hu, Y. Zhang, L.S. Davis, Unsupervised abnormal crowd activity detection using semiparametric scan statistic, in: IEEE Conference on Computer Vision and Pattern Recognition, Workshops, Portland, OR, USA, IEEE, 2013, pp. 767–774.
8. [8] H. Zhong, J. Shi, M. Visontai, Detecting unusual activity in video, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Washington, DC, USA, vol. 2, IEEE, 2004, pp. 819–826.
9. [9] V. Saligrama, Z. Chen, Video anomaly detection based on local statistical aggregates, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Providence, RI, USA, IEEE Computer Society, 2012, pp. 2112–2119.
10. [10] X. Cui, Q. Liu, M. Gao, D.N. Metaxas, Abnormal detection using interaction energy potentials, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Colorado Springs, CO, USA, IEEE Computer Society, 2011, pp. 3161–3167.
11. [11] Loy, C.C., Xiang, T., Gong, S., Detecting and discriminating behavioural anomalies. Pattern Recognit. 44:1 (2011), 117–132.
12. [12] Y. Cong, J. Yuan, J. Liu, Sparse reconstruction cost for abnormal event detection, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Colorado Springs, CO, USA, IEEE Computer Society, 2011, pp. 3449–3456.
13. [13] C. Lu, J. Shi, J. Jia, Abnormal event detection at 150 FPS in MATLAB, in: Proceedings of IEEE International Conference on Computer Vision, Sydney, Australia, IEEE, 2013, pp. 2720–2727.
14. [14] Y. Benezeth, P. Jodoin, V. Saligrama, C. Rosenberger, Abnormal events detection based on spatio-temporal co-occurences, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Miami, Florida, USA, IEEE Computer Society, 2009, pp. 2458–2465.
15. [15] L. Kratz, K. Nishino, Anomaly detection in extremely crowded scenes using spatio-temporal motion pattern models, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Miami, Florida, USA, IEEE Computer Society, 2009, pp. 1446–1453.
16. [16] D. Zhang, D. Gatica-Perez, S. Bengio, I. McCowan, Semi-supervised adapted hmms for unusual event detection, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, San Diego, CA, USA, vol. 1, IEEE Computer Society, 2005, pp. 611–618.
17. [17] Ouivirach, K., Gharti, S., Dailey, M.N., Incremental behavior modeling and suspicious activity detection. Pattern Recognit. 46:3 (2013), 671–680.
18. [18] H. Hachiya, M. Matsugu, Nsh: normality sensitive hashing for anomaly detection, in: Proceedings of IEEE International Conference on Computer Workshops (ICCVW), Sydney, Australia, IEEE, 2013, pp. 795–802.
19. [19] Boiman, O., Irani, M., Detecting irregularities in images and in video. Int. J. Comput. Vision 74:1 (2007), 17–31.
20. [20] R. Hamid, A.Y. Johnson, S. Batta, A.F. Bobick, C.L. Isbell, G. Coleman, Detection and explanation of anomalous activities: representing activities as bags of event n-grams, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, San Diego, CA, USA, vol. 1, IEEE Computer Society, 2005, pp. 1031–1038.
21. [21] M.J. Roshtkhari, M.D. Levine, Online dominant and anomalous behavior detection in videos, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Portland, OR, USA, IEEE, 2013, pp. 2611–2618.
22. [22] Adam, A., Rivlin, E., Shimshoni, I., Reinitz, D., Robust real-time unusual event detection using multiple fixed-location monitors. IEEE Trans. Pattern Anal. Mach. Intell. 30:3 (2008), 555–560.
23. [23] Sharif, M.H., Djeraba, C., An entropy approach for abnormal activities detection in video streams. Pattern Recognit. 45:7 (2012), 2543–2561.
24. [24] J. Kwon, K.M. Lee, A unified framework for event summarization and rare event detection, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Providence, RI, USA, IEEE Computer Society, 2012, pp. 1266–1273.
25. [25] M. Norouzi, D.M. Blei, Minimal loss hashing for compact binary codes, in: Proceedings of International Conference on Machine Learning, Bellevue, Washington, USA, Omni Press, 2011, pp. 353–360.
26. [26] W. Liu, J. Wang, R. Ji, Y.-G. Jiang, S.-F. Chang, Supervised hashing with kernels, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Providence, RI, USA, IEEE, 2012, pp. 2074–2081.
27. [27] F. Shen, C. Shen, W. Liu, H.T. Shen, Supervised Discrete Hashing, arXiv preprint arXiv:1503.01557.
28. [28] Zhang, R., Lin, L., Zhang, R., Zuo, W., Zhang, L., Bit-scalable deep hashing with regularized similarity learning for image retrieval. IEEE Trans. Image Process. 24:12 (2015), 4766–4779.
29. [29] Gorisse, D., Cord, M., Precioso, F., SALSAS: sub-linear active learning strategy with approximate k-nn search. Pattern Recognit. 44:10–11 (2011), 2343–2357.
30. [30] A. Gionis, P. Indyk, R. Motwani, Similarity search in high dimensions via hashing, in: Proceedings of International Conference on Very Large Data Bases, Edinburgh, Scotland, UK, Morgan Kaufmann, 1999, pp. 518–529.
31. [31] M. Datar, N. Immorlica, P. Indyk, V.S. Mirrokni, Locality-sensitive hashing scheme based on p-stable distributions, in: Proceedings of the 20th ACM Symposium on Computational Geometry, Brooklyn, New York, USA, ACM, 2004, pp. 253–262.
32. [32] Bloom, B.H., Space/time trade-offs in hash coding with allowable errors. Commun. ACM 13:7 (1970), 422–426.
33. [33] Rajaraman, A., Ullman, J.D., Mining of Massive Datasets. 2011, Cambridge University Press, Cambridge.
34. [34] C. Liu, W.T. Freeman, E.H. Adelson, Y. Weiss, Human-assisted motion annotation, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Anchorage, Alaska, USA, IEEE Computer Society, 2008, pp. 1–8.
35. [35] Q. Lv, W. Josephson, Z. Wang, M. Charikar, K. Li, Multi-probe LSH: efficient indexing for high-dimensional similarity search, in: Proceedings of the 33rd International Conference on Very Large Data Bases, University of Vienna, Austria, ACM, 2007, pp. 950–961.
36. [36] P.-N. Tan, M. Steinbach, V. Kumar, et al., Introduction to data mining, vol. 1, Pearson Addison Wesley Boston, Boston, 2006.
37. [37] J. Kenndy, R. Eberhart, Particle swarm optimization, in: Proceedings of IEEE International Conference on Neural Networks, Perth, Western Australia, vol. 4, IEEE, 1995, pp. 1942–1948.
38. [38] Unusual Crowd Activity Dataset. 〈 http://mha.cs.umn.edu/movies/crowd-activity-all.avi 〉.