Abstract
This paper presents a new approach to segment and track multiple persons in a video sequence via graph-cuts optimization technique. In fact, first, we extract the initial silhouettes that will be modeled by ellipses. Then, a prediction step based on optical flow vectors allows us to detect if an occlusion will handle in the next frame. Hence, we identify the occluding persons by the use of the chi-squared similarity metric based on the intensity histogram and we update the objects models of the interacting persons. Finally, a segmentation based on graph-cuts optimization is performed based on the predicted models. The experimental results show the efficiency of our algorithm to track multiple persons even under occlusion.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sato, K., Aggarwal, J.K.: Temporal spatio-velocity transform and its application to tracking and interaction. Computer Vision and Image Understanding 96(2), 100–128 (2004)
Shafique, K., Shah, M.: A non-iterative greedy algorithm for multi-frame point correspondence. IEEE Transactions on Pattern Analysis and Machine Intelligence, 51–65 (2003)
Heili, A., Odobez, J.-M.: Parameter estimation and contextual adaptation for a multi-object tracking crf model. In: IEEE Workshop on Performance Evaluation of Tracking and Surveillance (2013)
Berclaz, J., Fleuret, F., Fua, P.: Multiple object tracking using flow linear programming. In: The 12th IEEE International Workshop on Performance Evaluation of Tracking and Surveillance, pp. 1–8 (2009), http://fleuret.org/papers/berclaz-et-al-pets2009.pdf
Andriyenko, A., Schindler, K., Roth, S.: Discrete-continuous optimization for multi-target tracking. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1926–1933 (2012)
Criminisi, A., Cross, G., Blake, A., Kolmogorov, V.: Bilayer segmentation of live video. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 53–60 (2006)
Yilmaz, A., Li, X., Shah, M.: Contour based object tracking with occlusion handling in video acquired using mobile cameras. IEEE Transactions on Pattern Analysis and Machine Intelligence 26, 1531–1536 (2004)
Comaniciu, D., Ramesh, V., Meer, P.: Kernel-based object tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence 25, 564–577 (2003)
Boltz, S., Debreuve, E., Barlaud, M.: High-dimensional statistical distance for region-of-interest tracking: Application to combining a soft geometric constraint with radiometry. In: IEEE Conference on Computer Vision and Pattern Recognition, p. 7 (2007)
Jepson, A.D., Fleet, D.J., El-Maraghi, T.F.: Robust online appearance models for visual tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence 25, 1296–1311 (2003)
Nguyen, H.T., Smeulders, A.W.M.: Fast occluded object tracking by a robust appearance filter. IEEE Transactions on Pattern Analysis and Machine Intelligence 26, 1099–1104 (2004)
Isard, M., Blake, A.: Condensation - conditional density propagation for visual tracking. International Journal of Computer Vision 29, 5–28 (1998)
MacCormick, J., Blake, A.: A probabilistic exclusion principle for tracking multiple objects, 572–578 (1999)
Amri, S., Barhoumi, W., Zagrouba, E.: A robust framework for joint background/foreground segmentation of complex video scenes filmed with freely moving camera. Multimedia Tools and Applications 46(2), 175–205 (2010)
Boykov, Y., Jolly, M.-P.: Interactive graph cuts for optimal boundary and region segmentation of objects in n-d images. In: International Conference on Computer Vision, pp. 105–112 (2001)
PETS, Performance evaluation of tracking and surveillance, http://www.cvg.rdg.ac.uk/slides/pets.html
Kasturi, R., et al.: Framework for performance evaluation of face, text, and vehicle detection and tracking in video: Data, metrics, and protocol. IEEE Transactions on Pattern Analysis and Machine Intelligence 31(2), 319–336 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Soudani, A., Zagrouba, E. (2013). People Tracking Based on Predictions and Graph-Cuts Segmentation. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2013. Lecture Notes in Computer Science, vol 8034. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41939-3_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-41939-3_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41938-6
Online ISBN: 978-3-642-41939-3
eBook Packages: Computer ScienceComputer Science (R0)