Abstract
This paper proposes a visual object contour tracking algorithm using a multi-cue fusion particle filter. A novel contour evolution energy is proposed which integrates an incrementally learnt model of object appearance with a parametric snake model. This energy function is combined with a mixed cascade particle filter tracking algorithm which fuses multiple observation models for object contour tracking. Bending energy due to contour evolution is modelled using a thin plate spline (TPS). Multiple order graph matching is performed between contours in consecutive frames. Both of the above are taken as observation models for contour deformation; these models are fused efficiently using a mixed cascade sampling process. The dynamic model used in our tracking method is further improved by the use of optical flow. Experiments on real videos show that our approach provides high performance object contour tracking.
This work was supported by the National High Technology Research and Development Program (863, No. 2012BAH09B02) and National Science Foundation of China(No.60970094,61103084).
This is a preview of subscription content, log in via an institution to check access.
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
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision 1(4), 321–331 (1988)
Terzopoulos, D., Szeliski, R.: Tracking with kalman snakes. In: Active Vision, pp. 3–20. MIT Press (1992)
Blake, A., Isard, M.: Active Contours. Springer (1998)
Isard, M., Blake, A.: Condensation – conditional density propagation for visual tracking. Journal of the Society for Industrial and Applied Mathematics (1998)
Xu, C., Prince, J.: Snakes, shapes and gradient vector flow. IEEE Transactions on Image Processing 7(3), 359–369 (1998)
Frank, Y.S., Kai, Z.: Locating object contours in complex background using improved snakes. Comput. Vis. Image Underst. 105(2), 93–98 (2007)
Peterfreund, N.: Robust tracking of position and velocity with kalman snakes. IEEE Trans. Pattern Anal. Mach. Intell. 21(6), 564–569 (1999)
Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. International Journal of Computer Vision 22(1), 61–79 (1997)
Sethian, J.A.: Level Set Methods and Fast Marching Methods. Cambridge University Press (1999)
Osher, S., Fedkiw, R.: Level Set Methods and Dynamic Implicit Surfaces. Springer (2003)
Dambreville, S., Rathi, Y., Tannenbaum, A.: Tracking deformable objects with unscented kalman filtering and geometric active contours. In: American Control Conference, pp. 2856–2861 (2006)
Chen, Q., Sun, Q.-S., Heng, P.A., Xia, D.-S.: Two-stage object tracking method based on kernel and active contour. IEEE Transactions on Circuits and Systems for Video Technology 20, 605–609 (2010)
Rathi, Y., Vaswani, N., Tannenbaum, A., Yezzi, A.: Tracking deforming objects using particle filtering for geometric active contours. IEEE Trans. Pattern Anal. Mach. Intell. 29, 1470–1475 (2007)
Namrata, V., Yogesh, R., Anthony, Y., Allen, T.: Deform pf-mt: particle filter with mode tracker for tracking nonaffine contour deformations. IEEE Trans. Image Processing 19(4), 841–857 (2010)
Wei, L., Xiaoqin, Z., Jun, G., Weiming, H., Haibin, L., Xue, Z.: Discriminative level set for contour tracking. In: Proceedings of the International Conference on Pattern Recognition (ICPR) (2010)
Wang, A., Wan, G., Cheng, Z., Li, S.: An incremental extremely random forest classifier for online learning and tracking. In: IEEE International Conference on Image Processing (ICIP), pp. 1449–1452 (2009)
Donato, G., Belongie, S.: Approximate Thin Plate Spline Mappings. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002, Part III. LNCS, vol. 2352, pp. 21–31. Springer, Heidelberg (2002)
Wang, A., Li, S., Zeng, L.: Multiple Order Graph Matching. In: Kimmel, R., Klette, R., Sugimoto, A. (eds.) ACCV 2010, Part III. LNCS, vol. 6494, pp. 471–482. Springer, Heidelberg (2011)
Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 886–893 (2005)
Li, Y., Ai, H., Yamashita, T., Lao, S., Kawade, M.: Tracking in low frame rate video: A cascade particle filter with discriminative observers of different life spans. IEEE Trans. Pattern Anal. Mach. Intell. 30, 1728–1740 (2008)
Brockwell, P., Davis, R.: Time Series: Theory and Methods (Springer Series in Statistics). Springer (2009)
Manuel, W., Werner, T., Thomas, P., Wedel, A., Cremers, D., Horst, B.: Anisotropic huber-l1 optical flow. In: Proceedings of British Machine Vision Conference (BMVC), pp. 1–11 (2009)
Marzat, J., Dumortier, Y., Ducrot, A.: Real-time dense and accurate parallel optical flow using cuda. In: Proceedings of The 17th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, WSCG 2009, pp. 105–111 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Wang, A., Cheng, ZQ., Martin, R.R., Li, S. (2013). Multiple-Cue-Based Visual Object Contour Tracking with Incremental Learning. In: Pan, Z., Cheok, A.D., Müller, W., Liarokapis, F. (eds) Transactions on Edutainment IX. Lecture Notes in Computer Science, vol 7544. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37042-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-37042-7_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37041-0
Online ISBN: 978-3-642-37042-7
eBook Packages: Computer ScienceComputer Science (R0)