Weighted Bayesian Network for Visual Tracking

Bayesian network has been shown to be very successful for many computer vision applications, most of which are solved using the generative approaches. We propose a novel weighted Bayesian network which relaxes the conditional independent assumption in traditional Bayesian network by assigning weights to the estimations of conditional probabilities. In the weighted Bayesian network, the hidden variables are estimated generatively as in the traditional graphical models, and the weights of conditional probabilities are adjusted discriminatively from, the training samples. The combined generative/discriminative approach in a loop preserves the advantage of generative model to perform unsupervised learning and handle missing data while improve the model flexibility and performance by the discriminative learning of probability estimation weights. Our experiments show a number of real-time examples in visual tracking where the performances are significantly improved with the weighted Bayesian networks

[1]  David J. Spiegelhalter,et al.  Probabilistic Networks and Expert Systems , 1999, Information Science and Statistics.

[2]  Ying Wu,et al.  Robust Visual Tracking by Integrating Multiple Cues Based on Co-Inference Learning , 2004, International Journal of Computer Vision.

[3]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[4]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[5]  Donald Reid An algorithm for tracking multiple targets , 1978 .

[6]  Ingemar J. Cox,et al.  An Efficient Implementation of Reid's Multiple Hypothesis Tracking Algorithm and Its Evaluation for the Purpose of Visual Tracking , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[8]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[9]  Michael I. Jordan Learning in Graphical Models , 1999, NATO ASI Series.

[10]  William T. Freeman,et al.  Understanding belief propagation and its generalizations , 2003 .

[11]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[12]  Andrew Blake,et al.  A Probabilistic Exclusion Principle for Tracking Multiple Objects , 2004, International Journal of Computer Vision.

[13]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

[14]  Dorin Comaniciu,et al.  Kernel-Based Object Tracking , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Thomas S. Huang,et al.  JPDAF based HMM for real-time contour tracking , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.