Efficient mean shift belief propagation for vision tracking

Research output: Chapter in Book/Report/Conference proceedingConference contribution

31 Scopus citations

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.

Original languageEnglish (US)
Title of host publication26th IEEE Conference on Computer Vision and Pattern Recognition, CVPR
DOIs
StatePublished - Sep 23 2008
Event26th IEEE Conference on Computer Vision and Pattern Recognition, CVPR - Anchorage, AK, United States
Duration: Jun 23 2008Jun 28 2008

Publication series

Name26th IEEE Conference on Computer Vision and Pattern Recognition, CVPR

Other

Other26th IEEE Conference on Computer Vision and Pattern Recognition, CVPR
CountryUnited States
CityAnchorage, AK
Period6/23/086/28/08

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition
  • Control and Systems Engineering

Cite this

Park, M., Liu, Y., & Collins, R. (2008). Efficient mean shift belief propagation for vision tracking. In 26th IEEE Conference on Computer Vision and Pattern Recognition, CVPR [4587508] (26th IEEE Conference on Computer Vision and Pattern Recognition, CVPR). https://doi.org/10.1109/CVPR.2008.4587508