A New Method for Moving Object Extraction and Tracking Based on the Exclusive Block Matching

  • Zhu Li
  • Kenichi Yabuta
  • Hitoshi Kitazawa
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5414)


Robust object tracking is required by many vision applications, and it will be useful for the motion analysis of moving object if we can not only track the object, but also make clear the corresponding relation of each part between consecutive frames. For this purpose, we propose a new method for moving object extraction and tracking based on the exclusive block matching. We build a cost matrix consisting of the similarities between the current frame’s and the previous frame’s blocks and obtain the corresponding relation by solving one-to-one matching as linear assignment problem. In addition, we can track the trajectory of occluded blocks by dealing with multi-frames simultaneously.


Color Information Object Tracking Current Frame Consecutive Frame Previous Frame 
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.
    Stauffer, Grimson, W.E.L.: Adaptive background mixture models for real-time tracking. In: CVPR 1999, Fort Colins, CO, p. 2246 (June 1999)Google Scholar
  2. 2.
    Comaniciu, D., Meer, P.: A Robust Approach Toward Feature Space Analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(5), 603–619 (2002)CrossRefGoogle Scholar
  3. 3.
    Perez, P., Hue, C., Vermaak, J., Gangnet, M.: Color-Based Probabilistic Tracking. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2350, pp. 661–675. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  4. 4.
    Nummiaro, K., Koller-Meierand, E., Van Gool, L.: A Color-based Particle Filter. Image and Vision Computing (2002)Google Scholar
  5. 5.
    Caetano, T.S., Cheng, L., Le, Q.V., Smola, A.J.: Learning Graph Matching. In: IEEE 11th International Conference on Computer Vision, ICCV 2007, 14-21 October 2007, pp. 1–8 (2007)Google Scholar
  6. 6.
    Jiang, H., Drew, M.S., Li, Z.-N.: Linear Programming Matching and Appearance-Adaptive Object Tracking. In: Rangarajan, A., Vemuri, B.C., Yuille, A.L. (eds.) EMMCVPR 2005. LNCS, vol. 3757, pp. 203–219. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  7. 7.
    Berthold, K., Horn, P., Schunck, B.G.: Determining Optical Flow. Artificial Intelligence 17, 185–203 (1981)CrossRefGoogle Scholar
  8. 8.
    Bouguet, J.-Y.: Pyramidal Implementation of the Lucas Kanade Feature Tracker. The paper is included into OpenCV distributionGoogle Scholar
  9. 9.
  10. 10.
  11. 11.
    Trick, M.A.: A Linear Relaxation Heuristic For The Generalized Assignment Problem. Naval Research Logistics 39, 137–152 (1992)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Zhu Li
    • 1
  • Kenichi Yabuta
    • 1
  • Hitoshi Kitazawa
    • 1
  1. 1.Department of Electrical and Electronic EngineeringTokyo University of Agriculture and TechnologyTokyoJapan

Personalised recommendations