Skip to main content

Video Object Tracking Via Central Macro-blocks and Directional Vectors

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4633))

Abstract

While existing video object tracking is sensitive to the accuracy of object segmentation, we propose a central point based algorithm in this paper to allow inaccurately segmented objects to be tracked inside video sequences. Since object segmentation remains to be a challenge without any robust solution to date, we apply a region-grow technique to further divide the initially segmented object into regions, and then extract a central point within each region. A macro-block is formulated via the extracted central point, and the object tracking is carried out through such centralized macroblocks and their directional vectors. As the size of the macroblock is often much smaller than the segmented object region, the proposed algorithm is tolerant to the inaccuracy of object segmentation. Experiments carried out show that the proposed algorithm works well in tracking video objects measured by both efficiency and effectiveness.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Koller, D., Danilidis, K., Nagel, H.: Model-based object tracking in monocular image sequences of road traffic scenes. Int. J. Comput. Vis. 10(3), 257–281 (1993)

    Article  Google Scholar 

  2. Meier, T., Ngan, K.: Automatic segmentation of moving objects for video object plane generation. IEEE Trans. Circuits Syst. Video Technol. 8(5), 525–538 (1998)

    Article  Google Scholar 

  3. Wang, D.: Unsupervised video segmentation based on watersheds and temporal tracking. IEEE Trans. Circuits Syst. Video Technol. 8(5), 539–546 (1998)

    Article  Google Scholar 

  4. Marcotegui, B., Zanoguera, F., Correia, P., Rosa, R., Marques, F., Mech, R., Wollborn, M.: A video object generation tool allowing friendly user interaction. In: Proc. IEEE Int. Conf. Image Process. pp. 391–395 (1999)

    Google Scholar 

  5. Tao, H., Sawhney, H.S., Kumar, R.: Object tracking with Bayesian estimation of dynamic layer representation. IEEE Trans. Pattern Anal. Machine Intell. 24(1), 75–89 (2002)

    Article  Google Scholar 

  6. Gu, C., Lee, M.-C.: Semiautomatic segmentation and tracking of semantic video objects. IEEE Trans. Circuits Syst. Video Technol. 8(5), 572–584 (1998)

    Article  Google Scholar 

  7. Paragios, N., Deriche, R.: Geodesic active regions for motion estimation and tracking. In: ICCV. Proc. 7th Int. Conf. Computer Vision, pp. 224–240 (1999)

    Google Scholar 

  8. Peterfreund, N.: Robust tracking of position and velocity with Kalmansnakes. IEEE Trans. Pattern Anal. Machine Intell. 21(6), 564–569 (1998)

    Article  Google Scholar 

  9. Sun, S., Haynor, D.R., Kim, Y.: Semiautomatic video object segmentation using VSnakes. IEEE Trans. Circuits Syst. Video Technol. 13(1), 75–82 (2003)

    Article  Google Scholar 

  10. Gnsel, B., Tekalp, A.M., van Beek, P.J.: Content-based access to video objects: temporal segmentation, visual summarization, and feature extraction. Signal Process 66(2), 261–280 (1998)

    Article  Google Scholar 

  11. Zhao, J.W., Wang, P., Liu, C.Q.: An object tracking algorithm based on occlusion mesh model. In: Proc. Int. Conf. Machine Learning and Cybernetics, pp. 288–292 (2002)

    Google Scholar 

  12. Beymer, D., McLauchlan, P., Coifman, B., Malik, J.: A real-time computer vision system for measuring traf?c parameters. In: CVPR. Proc. ComputerVision and Pattern Recognition, pp. 495–501 (1997)

    Google Scholar 

  13. Kim, C., Hwang, J.N.: Fast and Automatic Video Object Segmentation and Tracking for Content-Based Applications. IEEE Transactions on Circuits and Systems for Video Technology 12(2) (2002)

    Google Scholar 

  14. Gao, L., Jiang, J., Yang, S.Y.: Constrained region-grow for semantic object segmentation. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P. (eds.) ACIVS 2006. LNCS, vol. 4179, pp. 323–331. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  15. Adams, R., Bischof, L.: Seeded region growing. IEEE Trans. Pattern Anal. Machine Intell. 16(6), 641–647 (1994)

    Article  Google Scholar 

  16. Kirishima, T., Sato, K., Chihara, K.: Real-time gesture recognition by learning and selective control of visual interest points. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(3) (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Mohamed Kamel Aurélio Campilho

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, B., Jiang, J., Xiao, G. (2007). Video Object Tracking Via Central Macro-blocks and Directional Vectors. In: Kamel, M., Campilho, A. (eds) Image Analysis and Recognition. ICIAR 2007. Lecture Notes in Computer Science, vol 4633. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74260-9_53

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74260-9_53

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74258-6

  • Online ISBN: 978-3-540-74260-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics