Graphics enhanced version of this site

Efficient Mean Shift Belief Propagation for Vision Tracking
M. Park, Y. Liu, and R. Collins
Proceedings of CVPR 2008, June, 2008.

Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference

Adobe portable document format (pdf) [2440 KB]

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

A mechanism for efficient mean-shift belief propagation (MSBP) is introduced. The novelty of our work is to use mean-shift to perform nonparametric mode-seeking on belief surfaces generated within the belief propagation framework. Belief Propagation (BP) is a powerful solution for performing inference in graphical models. However, there is a quadratic increase in the cost of computation with respect to the size of the hidden variable space. While the recently proposed nonparametric belief propagation (NBP) has better performance in terms of speed, even for continuous hidden variable spaces, computation is still slow due to the particle filter sampling process. Our MSBP method only needs to compute a local grid of samples of the belief surface during each iteration. This approach needs a significantly smaller number of samples than NBP, reducing computation time, yet it also yields more accurate and stable solutions. The efficiency and robustness of MSBP is compared against other variants of BP on applications in multi-target tracking and 2D articulated body tracking.

Associated center: VASC

Note: (to appear)

M. Park, Y. Liu, and R. Collins, "Efficient Mean Shift Belief Propagation for Vision Tracking," Proceedings of CVPR 2008, June, 2008.

@inproceedings{Park_2008_6045,
   author = "Minwoo Park and Yanxi Liu and Robert Collins",
   title = "Efficient Mean Shift Belief Propagation for Vision Tracking",
   booktitle = "Proceedings of CVPR 2008",
   month = "June",
   year = "2008",
   note = "(to appear)"
}