Abstract
Dynamic Bayesian networks are a promising approach to automatic video content analysis which allows statistical inference and learning to be combined with domain knowledge. When the particle filter (PF) is used for approximate inference, video data can often be classified in real-time (supporting e.g. on-line automatic video surveillance). Unfortunately, the limited processing resources available on a typical host restricts the complexity, accuracy, and frame rate of PF classification tasks. Here, we target this limitation by applying the traditional parallel pooled classifiers architecture to execute multiple PFs in parallel and to coordinate their output.We then identify a significant weakness of this approach in terms of loss of accuracy. To reduce the loss of accuracy, we propose a novel scheme for coordinating the pooled PFs based on the exchange of so-called particles. In an object tracking experiment, a significant loss of accuracy is observed for the naive application of the pooled classifiers architecture. No loss of accuracy is detected when our scheme for exchanging particles is used.
This research is supported by the Norwegian Research Council under grant no. 126103/431.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Jensen, F.V.: Bayesian Networks and Decision Graphs. Series for Statistics for Engineering and Information Science. Springer Verlag (2001)
Chang, S.F., Sundaram, H.: Structural and Semantic Analysis of Video. In: Multimedia and Expo 2000 IEEE. Volume 2. (2000) 687–690
Naphade, M., Huang, T.: Extracting semantics from audio-visual content: the final frontier in multimedia retrieval. IEEE Transactions on Neural Networks (2002) 793–810
Liu, J.S., Chen, R.: Sequential Monte Carlo methods for Dynamic Systems. Journal of the American Statistical Association 93 (1998) 1032–1044
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. Wiley-Interscience. John Wiley and Sons, Inc. (2000)
Eide, V.S.W., Eliassen, F., Granmo, O.C., Lysne, O.: Scalable Independent Multi-level Distribution in Multimedia Content Analysis. In: Protocols and Systems for Interactive Distributed Multimedia (IDMS/PROMS2002). Lecture Notes in Computer Science 2515, Springer (2002) 37–48
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Granmo, OC., Eliassen, F., Lysne, O., Wold Eide, V.S. (2003). Techniques for Parallel Execution of the Particle Filter. In: Bigun, J., Gustavsson, T. (eds) Image Analysis. SCIA 2003. Lecture Notes in Computer Science, vol 2749. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45103-X_129
Download citation
DOI: https://doi.org/10.1007/3-540-45103-X_129
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40601-3
Online ISBN: 978-3-540-45103-7
eBook Packages: Springer Book Archive