The Robotics Institute

Carnegie Mellon Robotics Institute

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.

Abstract

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.

Notes

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

@inproceedings{Liu_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",
   Notes = "(to appear)"
}

The Robotics Institute

Menu