Structural Cues in 2D Tracking: Edge Lengths vs. Barycentric Coordinates
Graph models offer high representational power and useful structural cues. Unfortunately, tracking objects by matching graphs over time is in general NP-hard. Simple appearance-based trackers are able to find temporal correspondences fast and efficient, but often fail to overcome challenging situations like occlusions, distractors and noise. This paper proposes an approach, where an attributed graph is used to represent the structure of the target object and multiple, simple trackers in combination with structural cues replace the costly graph matching. Thus, the strengths of both methodologies are combined to overcome their weaknesses. Experiments based on synthetic videos are used to evaluate two possible structural cues. Results show the superiority of the cue based on barycentric coordinates and the potential of the proposed tracking approach in challenging situations.
KeywordsTarget Object Global Scaling Temporal Correspondence Simple Tracker Synthetic Video
- 1.Maggio, E., Cavallaro, A.: Video Tracking: Theory and Practice. Wiley (2011)Google Scholar
- 2.Yilmaz, A., Javed, O., Shah, M.: Object tracking: A survey. ACM Comput. Surv. 38(4) (2006)Google Scholar
- 4.Ramanan, D., Forsyth, D.: Finding and tracking people from the bottom up. In: CVPR, vol. 2, pp. 467–474. IEEE (2003)Google Scholar
- 5.Salzmann, M., Hartley, R., Fua, P.: Convex optimization for deformable surface 3-d tracking. In: IEEE 11th International Conference on Computer Vision, pp. 1–8 (2007)Google Scholar
- 8.Artner, N.M., Ion, A., Kropatsch, W.G.: Multi-scale 2d tracking of articulated objects using hierarchical spring systems. PR 44(4), 800–810 (2011)Google Scholar