Abstract
We propose a new dynamic Markov random field (DMRF) model to track a heavily occluded object. The DMRF model is a bidirectional graph which consists of three random variables: hidden, observation, and validity. It temporally prunes invalid nodes and links edges among valid nodes by verifying validities of all nodes. In order to apply the proposed DMRF model to the object tracking framework, we use an image block lattice model exactly correspond to nodes and edges in the DMRF model and utilize the mean-shift belief propagation (MSBP). The proposed object tracking method using the DMRF surprisingly tracks a heavily occluded object even if the occluded region is more than 70~80%. Experimental results show that the proposed tracking method gives good tracking performance even on various tracking image sequences(ex. human and face) with heavy occlusion.
Chapter PDF
Similar content being viewed by others
References
Wu, B., Nevatia, R.: Detection and segmentation of multiple, partially occluded objects by grouping, merging, assigning part detection responses. International Journal of Computer Vision 82, 185–204 (2009)
Senior, A., Hampapur, A., Tian, Y., Brown, L.: Appearance models for occlusion handling. Image and Vision Computing 24, 1233–1243 (2006)
Hu, W., Zhou, X., Hu, M., Maybank, S.: Occlusion reasoning for tracking multiple people. IEEE Transactions on Circuits and Systems for Video Technology 19, 114–121 (2009)
Zhao, T., Nevatia, R.: Tracking multiple humans in complex situations. IEEE Transactions on Pattern Analysis and Machine Intelligence 26, 1208–1221 (2004)
Mittal, A., Davis, L.S.: M2tracker: A multi-view approach to segmenting and tracking people in a cluttered scene using region-based stereo. International Journal of Computer Vision 51, 189–203 (2003)
Lin, Z., Davis, L., Doermann, D., Dementhon, D.: An interactive approach to pose-assisted and appearance-based segmentation of humans. In: Proc. of IEEE International Conferenece on Computer Vision, pp. 1–8 (2007)
Ross, D., Lim, J., Lin, R.: Incremental learning for robust visual tracking. International Journal of Computer Vision 77, 125–141 (2008)
Mei, X., Ling, H.: Beyond semi-supervised tracking: Tracking should be as simple as detection, but not simpler than recognition. In: Proc. of IEEE International Conferenece on Computer Vision Workshop, pp. 1409–1416 (2009)
Park, M., Liu, Y., Collins, R.: Efficient mean shift belief propagation for vision tracking. In: Proc. of IEEE Computer Vision and Pattern Recognition, pp. 1–8 (2008)
Lin, W., Liu, Y.: A lattice-based mrf model for dynamic near-regular texture tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence 29, 777–792 (2007)
Liu, J., Liu, Y.: Multi-target tracking of time-varying spatial patterns. In: Proc. of IEEE Computer Vision and Pattern Recognition, pp. 1839–1846 (2010)
Coughlan, J., Huiying, S.: Shape matching with belief propagation: Using dynamic quantization to accomodate occlusion and clutter. In: Proc. of IEEE Computer Vision and Pattern Recognition Workshop (2004)
Felzenszwalb, P., Huttenlocher, D.: Efficient belief propagation for early vision. International Journal of Computer Vision 70, 41–54 (2006)
Yedidia, J., Freeman, W., Weiss, Y.: Understanding belief propagation and its generalizations. In: International Joint Conference on Artificial Intelligence (2001)
Park, M., Brocklehurst, K., Collins, R., Liu, Y.: Deformed lattice detection in real-world images using mean-shift belief propagation. IEEE Transactions on Pattern Analysis and Machine Intelligence 31, 1804–1816 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, D., Kim, KH., Lee, GH., Kim, D. (2012). Dynamic Markov Random Field Model for Visual Tracking. In: Fusiello, A., Murino, V., Cucchiara, R. (eds) Computer Vision – ECCV 2012. Workshops and Demonstrations. ECCV 2012. Lecture Notes in Computer Science, vol 7585. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33885-4_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-33885-4_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33884-7
Online ISBN: 978-3-642-33885-4
eBook Packages: Computer ScienceComputer Science (R0)