Abstract
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.
Chapter PDF
References
Stauffer, Grimson, W.E.L.: Adaptive background mixture models for real-time tracking. In: CVPR 1999, Fort Colins, CO, p. 2246 (June 1999)
Comaniciu, D., Meer, P.: A Robust Approach Toward Feature Space Analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(5), 603–619 (2002)
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)
Nummiaro, K., Koller-Meierand, E., Van Gool, L.: A Color-based Particle Filter. Image and Vision Computing (2002)
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)
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)
Berthold, K., Horn, P., Schunck, B.G.: Determining Optical Flow. Artificial Intelligence 17, 185–203 (1981)
Bouguet, J.-Y.: Pyramidal Implementation of the Lucas Kanade Feature Tracker. The paper is included into OpenCV distribution
Munkres assignment algorithm, http://csclab.murraystate.edu/bob.pilgrim/445/munkres.html
Trick, M.A.: A Linear Relaxation Heuristic For The Generalized Assignment Problem. Naval Research Logistics 39, 137–152 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, Z., Yabuta, K., Kitazawa, H. (2009). A New Method for Moving Object Extraction and Tracking Based on the Exclusive Block Matching. In: Wada, T., Huang, F., Lin, S. (eds) Advances in Image and Video Technology. PSIVT 2009. Lecture Notes in Computer Science, vol 5414. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92957-4_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-92957-4_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92956-7
Online ISBN: 978-3-540-92957-4
eBook Packages: Computer ScienceComputer Science (R0)