Carnegie Mellon University
Efficient Mean Shift Belief Propagation for Vision Tracking

Minwoo Park, Yanxi Liu, and Robert Collins
Proceedings of CVPR 2008, June, 2008.

  • Adobe portable document format (pdf) (2MB)
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(s) / Consortia: Vision and Autonomous Systems Center
Note: (to appear)

Text Reference
Minwoo Park, Yanxi Liu, and Robert Collins, "Efficient Mean Shift Belief Propagation for Vision Tracking," Proceedings of CVPR 2008, June, 2008.

BibTeX Reference
   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",
   Notes = "(to appear)"