Video Anomaly Detection in Real Time on a Power-Aware Heterogeneous Platform

Field-programmable gate arrays (FPGAs) and graphics processing units (GPUs) are often used when real-time performance in video processing is required. An accelerated processor is chosen based on task-specific priorities (power consumption, processing time, and detection accuracy), and this decision is normally made once at design time. All three of the characteristics are important, particularly in battery-powered systems. Here, we propose a method for moving selection of processing platform from a single design-time choice to a continuous run-time one. We implement Histogram of Oriented Gradients (HOG) for cars and people and Mixture-of-Gaussians motion detectors running across FPGA, GPU, and central processing unit in a heterogeneous system. We use this to detect illegally parked vehicles in urban scenes. Power, time, and accuracy information for each detector is characterized. An anomaly measure is assigned to each detected object based on its trajectory and location compared with learned contextual movement patterns. This drives processor and implementation selection so that scenes with high behavioral anomalies are processed with faster but more power-hungry implementations, but routine or static time periods are processed with power-optimized and less accurate slower versions. Real-time performance is evaluated on video data sets including i-LIDS. Compared with power-optimized static selection, automatic dynamic implementation mapping is 10% more accurate, but draws 12-W of extra power in our testbed desktop system.

[1]  Kalyanmoy Deb,et al.  Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems , 1999, Evolutionary Computation.

[2]  David A. McAllester,et al.  Object Detection with Discriminatively Trained Part Based Models , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Shaogang Gong,et al.  Detecting and discriminating behavioural anomalies , 2011, Pattern Recognit..

[4]  Calum G. Blair,et al.  Event-driven dynamic platform selection for power-aware real-time anomaly detection in video , 2014, 2014 International Conference on Computer Vision Theory and Applications (VISAPP).

[5]  Vittorio Murino,et al.  FPGA-based pedestrian detection using array of covariance features , 2011, 2011 Fifth ACM/IEEE International Conference on Distributed Smart Cameras.

[6]  Heather M. Quinn,et al.  Dynamo: a runtime partitioning system for FPGA-based HW/SW image processing systems , 2007, Journal of Real-Time Image Processing.

[7]  Navneet Dalal,et al.  Finding People in Images and Videos , 2006 .

[8]  Daniel Llamocca,et al.  A Dynamically Reconfigurable Pixel Processor System Based on Power/Energy-Performance-Accuracy Optimization , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[9]  Wayne Luk,et al.  Performance Comparison of Graphics Processors to Reconfigurable Logic: A Case Study , 2010, IEEE Transactions on Computers.

[10]  Ian Reid,et al.  fastHOG – a real-time GPU implementation of HOG , 2011 .

[11]  Viktor K. Prasanna,et al.  Power-aware resource allocation for independent tasks in heterogeneous real-time systems , 2002, Ninth International Conference on Parallel and Distributed Systems, 2002. Proceedings..

[12]  Luc Van Gool,et al.  Pedestrian detection at 100 frames per second , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[13]  Antonio Albiol,et al.  Detection of Parked Vehicles Using Spatiotemporal Maps , 2011, IEEE Transactions on Intelligent Transportation Systems.

[14]  David F. Bacon,et al.  FPGA Programming for the Masses , 2013, ACM Queue.

[15]  Mohan M. Trivedi,et al.  A Survey of Vision-Based Trajectory Learning and Analysis for Surveillance , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[16]  Mohan M. Trivedi,et al.  Learning, Modeling, and Classification of Vehicle Track Patterns from Live Video , 2008, IEEE Transactions on Intelligent Transportation Systems.

[17]  Yajun Ha,et al.  A heterogeneous platform with GPU and FPGA for power efficient high performance computing , 2014, 2014 International Symposium on Integrated Circuits (ISIC).

[18]  Calum G. Blair,et al.  Characterizing a Heterogeneous System for Person Detection in Video Using Histograms of Oriented Gradients: Power Versus Speed Versus Accuracy , 2013, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[19]  W. Eric L. Grimson,et al.  Adaptive background mixture models for real-time tracking , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[20]  Gian Luca Foresti,et al.  On-line trajectory clustering for anomalous events detection , 2006, Pattern Recognit. Lett..

[21]  Jake K. Aggarwal,et al.  Real-Time Illegal Parking Detection in Outdoor Environments Using 1-D Transformation , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[22]  Luc Van Gool,et al.  The Pascal Visual Object Classes (VOC) Challenge , 2010, International Journal of Computer Vision.

[23]  Neil M Robertson,et al.  Characterising a Heterogeneous System for Person Detection in Video using Histograms of Oriented Gradients : Power vs . Speed vs . Accuracy , 2013 .

[24]  David F. Bacon,et al.  FPGA programming for the masses , 2013, CACM.

[25]  Ulrich Brunsmann,et al.  FPGA-GPU architecture for kernel SVM pedestrian detection , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Workshops.

[26]  Pietro Perona,et al.  Fast Feature Pyramids for Object Detection , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Z. Zivkovic Improved adaptive Gaussian mixture model for background subtraction , 2004, ICPR 2004.

[28]  Osama Masoud,et al.  Learning Traffic Patterns at Intersections by Spectral Clustering of Motion Trajectories , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[29]  Ulrich Brunsmann,et al.  FPGA-Based Real-Time Pedestrian Detection on High-Resolution Images , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition Workshops.

[30]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[31]  Pietro Perona,et al.  Pedestrian Detection: An Evaluation of the State of the Art , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.