Structural Cues in 2D Tracking: Edge Lengths vs. Barycentric Coordinates

  • Nicole M. Artner
  • Walter G. Kropatsch
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8259)


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.


Target Object Global Scaling Temporal Correspondence Simple Tracker Synthetic Video 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Maggio, E., Cavallaro, A.: Video Tracking: Theory and Practice. Wiley (2011)Google Scholar
  2. 2.
    Yilmaz, A., Javed, O., Shah, M.: Object tracking: A survey. ACM Comput. Surv. 38(4) (2006)Google Scholar
  3. 3.
    Felzenszwalb, P.F.: Pictorial structures for object recognition. IJCV 61, 55–79 (2005)CrossRefGoogle Scholar
  4. 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. 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
  6. 6.
    Dornaika, F., Davoine, F.: On appearance based face and facial action tracking. Circuits and Systems for Video Technology 16(9), 1107–1124 (2006)CrossRefGoogle Scholar
  7. 7.
    Comaniciu, D., Ramesh, V., Meer, P.: Kernel-based object tracking. PAMI 25(5), 564–575 (2003)CrossRefGoogle Scholar
  8. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Nicole M. Artner
    • 1
  • Walter G. Kropatsch
    • 1
  1. 1.Pattern Recognition and Image Processing GroupVienna University of TechnologyViennaAustria

Personalised recommendations