MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  ABSTRACT Parallel Hypothesis Driven Video Content Analysis

Download:
Download as a PDF
unknown authors
http://home.hia.no/~oleg/ocgranmo/publications/SAC2004.pdf
Add To MetaCart

Abstract:

Extraction of features from images, followed by pattern classification, is a promising approach to automatic video analysis. However, a parallel processing environment is typically required for real-time performance. Still, single-CPU Bayesian network systems for hypothesis driven feature extraction have been able to classify image content real-time — the expected information value and processing cost of features are measured, and only efficient features are extracted. The goal in this paper is to combine the processing benefits of parallel and hypothesis driven approaches. We use dynamic Bayesian networks to specify video analysis tasks and the particle filter (PF) for approximate inference, i.e., feature selection and classification. The inference accuracy of any given PF is determined by the number of particles it maintains. To increase the number of particles maintained without reducing the processing rate, we apply multiple PFs distributed in a LAN, and a pooling system to coordinate their output. Our resulting multi-PF architecture supports three video frame processing phases: a parallelized feature selection phase, followed by a parallelized feature extractionand classification phase. Unfortunately, we observe a loss of inference accuracy when splitting a single PF into multiple independent PFs. To reduce this loss, we let the pooled PFs exchange particles across the LAN. An object tracking simulation demonstrates the ability of our architecture to select efficient features as well as the effectiveness of our particle exchange scheme — we observe a significant increase in inference accuracy compared to the tested non-parallel PF.

Citations

2115 Artificial Intelligence: A Modern Approach – J, Norvig, et al.
689 CONDENSATION – Conditional Density Propagation for Visual Tracking – Isard, Blake - 1998
27 Particle filtering for multi-target tracking and sensor management – Doucet, Vo, et al. - 2002
16 Bayesian framework for video surveillance application – Hongeng, Bremond, et al. - 2000
15 A Modular Software Architecture for Real-Time Video Processing – François, Medioni - 2001
15 Audio-visual speaker detection using dynamic bayesian networks – Garg, Pavlovic, et al. - 2000
14 Structural and semantic analysis of video – Chang, Sundaram - 2000
14 Bayesian Methods for Interpretation and Control in Multi-agent Vision Systems – Jensen, Christensen, et al. - 1992
13 A generic approach to simultaneous tracking and verification in video – Li, Chellappa - 2002
8 Embedded Bayesian networks for face recognition – Nefian - 2002
7 Scalable independent multi-level distribution in multimedia content analysis – Eide, Eliassen, et al. - 2002
7 Probabilistic Analysis and Extraction of Video Content – Ferman, Tekalp - 1999
6 Extending Content-based Publish/Subscribe Systems with Multicast Support – Eide, Eliassen, et al. - 2003
5 Bayesian Networks and Decision Graphs. Series for Statistics for Engineering and Information Science – Jensen - 2001
4 Supporting Timeliness and Accuracy in Distributed Real-time Content-based Video Analysis – Eide, Eliassen, et al. - 2003
4 Techniques for Parallel Execution of the Particle Filter – Granmo, Eliassen, et al. - 2003
4 et al. Sequential Monte Carlo Methods for Dynamic Systems – Liu - 1998
3 Real-time hypothesis driven feature extraction on parallel processing architectures – Granmo, Jensen - 2002