A novel performance evaluation paradigm for automated video surveillance systems

Most existing performance evaluation methods concentrate on defining various metrics over a wide range of conditions and generating standard benchmarking video sequences to examine the effectiveness of a video tracking system. It is a common practice to incorporate a robustness margin or factor into the system/algorithm design. However, these methods, deterministic approaches, often lead to overdesign, thus increasing costs, or underdesign, causing frequent system failures. In order to overcome the aforementioned limitations, we propose an alternative framework to analyze the physics of the failure process via the concept of reliability. In comparison with existing approaches where system performance is evaluated based on a given benchmarking sequence, the advantage of our proposed framework lies in that a unified and statistical index is used to evaluate the performance of an automated video surveillance system independent of input sequences. Meanwhile, based on our proposed framework, the uncertainty problem of a failure process caused by the system’s complexity, imprecise measurements of the relevant physical constants and variables, and the indeterminate nature of future events can be addressed accordingly.

[1]  Charles E Ebeling,et al.  An Introduction to Reliability and Maintainability Engineering , 1996 .

[2]  Andrea Cavallaro,et al.  PFT: A protocol for evaluating video trackers , 2011, 2011 18th IEEE International Conference on Image Processing.

[3]  Simone Calderara,et al.  Consistent Labeling for Multi-camera Object Tracking , 2005, ICIAP.

[4]  Aishy Amer,et al.  Performance evaluation for tracking algorithms using object labels , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[5]  Bryan Dodson,et al.  Reliability Engineering Handbook , 1999 .

[6]  A. G. Amitha Perera,et al.  Evaluation of Algorithms for Tracking Multiple Objects in Video , 2006, 35th IEEE Applied Imagery and Pattern Recognition Workshop (AIPR'06).

[7]  Duc Phu Chau,et al.  Online evaluation of tracking algorithm performance , 2009, ICDP.

[8]  Yuntao Cui,et al.  Indoor monitoring via the collaboration between a peripheral sensor and a foveal sensor , 1998, Proceedings 1998 IEEE Workshop on Visual Surveillance.

[9]  Jing Zhang,et al.  Framework for Performance Evaluation of Face, Text, and Vehicle Detection and Tracking in Video: Data, Metrics, and Protocol , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Szu Hui Ng,et al.  Uncertainty Analysis in Software Reliability Modeling by Bayesian Approach , 2007 .

[11]  Meng Zhang,et al.  Online parameter based Kalman filter precision evaluation method for video target tracking , 2011, 2011 International Conference on Multimedia Technology.

[12]  Christopher O. Jaynes,et al.  An Open Development Environment for Evaluation of Video Surveillance Systems , 2002 .

[13]  Dan Schonfeld,et al.  A new method for tracking performance evaluation based on a reflective model and perturbation analysis , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[14]  Richard P. Heydorn,et al.  Reliability Engineering Handbook , 2001, Technometrics.

[15]  A. Murat Tekalp,et al.  Metrics for performance evaluation of video object segmentation and tracking without ground-truth , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[16]  Martin Winter,et al.  Performance evaluation metrics for motion detection and tracking , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[17]  Takeo Kanade,et al.  Introduction to the Special Section on Video Surveillance , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Bang Jun Lei,et al.  Real-time outdoor video surveillance with robust foreground extraction and object tracking via multi-state transition management , 2006, Pattern Recognit. Lett..

[19]  J. N. Kapur Maximum-entropy models in science and engineering , 1992 .

[20]  David S. Doermann,et al.  Tools and techniques for video performance evaluation , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[21]  C. Berridge An Introduction to Reliability and Maintainability. , 1984 .

[22]  N. Lazarevic-McManus,et al.  Performance evaluation in visual surveillance using the F-measure , 2006, VSSN '06.

[23]  Fatih Porikli,et al.  Performance Evaluation of Object Detection and Tracking Systems , 2006 .

[24]  Quan Long,et al.  Uncertainty Analysis in Software Reliability Modeling by Bayesian Analysis with Maximum-Entropy Principle , 2007, IEEE Transactions on Software Engineering.

[25]  T. List,et al.  Performance evaluating the evaluator , 2005, 2005 IEEE International Workshop on Visual Surveillance and Performance Evaluation of Tracking and Surveillance.