Video anomaly detection based on locality sensitive hashing filters. (November 2016)

• Record Type: Journal Article
• Authors: Zhang, Ying; Lu, Huchuan; Zhang, Lihe; Ruan, Xiang; Sakai, Shun
• Is Part Of: Pattern recognition. Volume 59(2016:Nov.)
• Page Start: 302
• Page End: 311
• Publication Date: 2016-11
• Subjects: Anomaly detection -- Locality sensitive hashing filters -- Optimal hash function -- Online updating; Pattern perception -- Periodicals; Perception des structures -- Périodiques; Patroonherkenning; 006.4
• DOI: 10.1016/j.patcog.2015.11.018
• Languages: English
• ISSNs: 0031-3203

Abstract

Abstract: In this paper, we propose a novel anomaly detection approach based on Locality Sensitive Hashing Filters (LSHF), which hashes normal activities into multiple feature buckets with Locality Sensitive Hashing (LSH) functions to filter out abnormal activities. An online updating procedure is also introduced into the framework of LSHF for adapting to the changes of the video scenes. Furthermore, we develop a new evaluation function to evaluate the hash map and employ the Particle Swarm Optimization (PSO) method to search for the optimal hash functions, which improves the efficiency and accuracy of the proposed anomaly detection method. Experimental results on multiple datasets demonstrate that the proposed algorithm is capable of localizing various abnormal activities in real world surveillance videos and outperforms state-of-the-art anomaly detection methods. Abstract : Highlights: We present a locality sensitive hashing filters based method for anomaly detection. Normal activities are hashed by hash functions into buckets to build filters. Abnormality of a test sample is estimated by filter response of its nearest bucket. Online updating mechanism increase the adaptability to scene changes. Searching for optimal hash functions improves the detection accuracy. Our method performs favorably against previous anomaly detection algorithms.