Performance evaluation of real-time video content analysis systems in the CANDELA project

The CANDELA project aims at realizing a system for real-time image processing in traffic and surveillance applications. The system performs segmentation, labels the extracted blobs and tracks their movements in the scene. Performance evaluation of such a system is a major challenge since no standard methods exist and the criteria for evaluation are highly subjective. This paper proposes a performance evaluation approach for video content analysis (VCA) systems and identifies the involved research areas. For these areas we give an overview of the state-of-the-art in performance evaluation and introduce a classification into different semantic levels. The proposed evaluation approach compares the results of the VCA algorithm with a ground-truth (GT) counterpart, which contains the desired results. Both the VCA results and the ground truth comprise description files that are formatted in MPEG-7. The evaluation is required to provide an objective performance measure and a mean to choose between competitive methods. In addition, it enables algorithm developers to measure the progress of their work at the different levels in the design process. From these requirements and the state-of-the-art overview we conclude that standardization is highly desirable for which many research topics still need to be addressed.

[1]  Monique Thonnat,et al.  Tracking Groups of People for Video Surveillance , 2002 .

[2]  Xiang Gao,et al.  Error analysis of background adaption , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[3]  Robert B. Fisher,et al.  CVML - an XML-based computer vision markup language , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[4]  Fernando Pereira,et al.  Objective evaluation of video segmentation quality , 2003, IEEE Trans. Image Process..

[5]  Paul L. Rosin,et al.  Evaluation of global image thresholding for change detection , 2003, Pattern Recognit. Lett..

[6]  Jorge S. Marques,et al.  New Performance Evaluation Metrics for Object Detection Algorithms , 2004 .

[7]  Roger D. Boyle,et al.  Performance Evaluation Metrics and Statistics for Positional Tracker Evaluation , 2003, ICVS.

[8]  Jakub Segen,et al.  Performance evaluation of people tracking systems , 1996, Proceedings Third IEEE Workshop on Applications of Computer Vision. WACV'96.

[9]  M. Rossi,et al.  Tracking and counting moving people , 1994, Proceedings of 1st International Conference on Image Processing.

[10]  Mohan M. Trivedi,et al.  Detecting Moving Shadows: Algorithms and Evaluation , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Fabrizio Granelli,et al.  Minimax Based Regulation of Change Detection Threshold in Video-Surveillance Systems , 2000 .

[12]  D. Makris Learning a Multi-camera Topology , 2003 .

[13]  Y. J. Zhang,et al.  A survey on evaluation methods for image segmentation , 1996, Pattern Recognit..

[14]  Robert T. Collins,et al.  An Open Source Tracking Testbed and Evaluation Web Site , 2005 .

[15]  Xavier Desurmont,et al.  A Seamless Modular Approach for Real-Time Video Analysis for Surveillance , 2004 .

[16]  Dimitrios Makris,et al.  1 Learning Scene Semantics , 2004 .

[17]  Tim J. Ellis,et al.  Partial Observation vs. Blind Tracking through Occlusion , 2002, BMVC.

[18]  Jean-François Delaigle,et al.  CANDELA - Integrated Storage, Analysis and Distribution of Video Content for Intelligent Information Systems , 2004, EWIMT.

[19]  James E. Black,et al.  A novel method for video tracking performance evaluation , 2003 .

[20]  Jin Hyeong Park,et al.  Performance evaluation of object detection algorithms , 2002, Object recognition supported by user interaction for service robots.

[21]  Touradj Ebrahimi,et al.  Segmenting moving objects: the MODEST video object kernel , 2001 .

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

[23]  James Orwell,et al.  Evaluation of shadow classification techniques for object detection and tracking , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[24]  James Orwell,et al.  Learning the Semantic Landscape: embedding scene knowledge in object tracking , 2005, Real Time Imaging.

[25]  Franco Oberti,et al.  Performance Evaluation Criterion for Characterizing Video-Surveillance Systems , 2001, Real Time Imaging.

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

[27]  A. Murat Tekalp,et al.  Performance measures for video object segmentation and tracking , 2003, IEEE Transactions on Image Processing.

[28]  Larry S. Davis,et al.  A Perturbation Method for Evaluating Background Subtraction Algorithms , 2003 .

[29]  Tim Ellis Performance metrics and methods for tracking in surveillance , 2002 .

[30]  Franco Oberti,et al.  ROC curves for performance evaluation of video sequences processing systems for surveillance applications , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).