MAP Spatial Pyramid Mean Shift for Object Tracking

Xiaobo Han,Peng Zhang,Houqiang Li
DOI: https://doi.org/10.1117/12.863509
2010-01-01
Abstract:Mean Shift is popular in object tracking due to its simplicity and efficiency. It finds local maximum of the similarity measure between the target model and target candidate, and works well in many situations. However, it suffers from two aspects. First, Mean Shift tracker ignores background knowledge. As a result, it may fail when the background color is similar to that of the target or the initial target region contains too much background. Second, Mean Shift tracker omits the geometric structure with a global color histogram as the target model. Therefore, it may not work in the case of partial occlusion. To solve the first problem, we introduce background color histogram into a MAP formulation. To address the second problem, we divide the target into hierarchical blocks. These blocks are described with a histogram each but tracked as a whole. The two threads lead to a new algorithm, named MAP spatial pyramid (MAP-SP) Mean Shift. The efficiency of MAP-SP Mean Shift is demonstrated via comparative experiments on both standard and our own video sequences.
What problem does this paper attempt to address?