Skip to main content
SpringerLink
Log in
Book cover

Asian Conference on Intelligent Information and Database Systems

ACIIDS 2014: Intelligent Information and Database Systems pp 522–529Cite as

Multiple Object Tracking Based on a Hierarchical Clustering of Features Approach

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8397))

Abstract

One challenge in object tracking is to develop algorithms for automated detection and tracking of multiple objects in real time video sequences. In this paper, we have proposed a new method for multiple object tracking based on the hierarchical clustering of features. First, the Shi-Tomasi corner detection method is employed to extract the feature points from objects of interest and the hierarchical clustering approach is then applied to cluster and form them into feature blocks. These feature blocks will be used to track the objects frame by frame. Experimental results show evidence that the proposed method is highly effective in detecting and tracking multiple objects in real time video sequences.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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. Yilmaz, A., Javed, O., Shah, M.: Object Tracking: A Survey. ACM Computing Surveys 38, 1–45 (2006)

    Article  Google Scholar 

  2. Li, C., Hua, T.: Human Action Recognition Based on Template Matching. Procedia Engineering 15, 2824–2830 (2011)

    Article  Google Scholar 

  3. Choi, H.-C., Park, J.-M., Choi, W.-S., Oh, S.-Y.: Vision-based Fusion of Robust Lane Tracking and Forward Vehicle Detection in a Real Driving Environment. International Journal of Automotive Technology 13, 653–669 (2012)

    Article  Google Scholar 

  4. Kyriacou, T., Bugmann, G., Lauria, S.: Vision-based Urban Navigation Procedures for Verbally Instructed Robots. Robotics and Autonomous Systems 51, 69–80 (2005)

    Article  Google Scholar 

  5. Smal, I., Meijering, E., Draegestein, K., Galjart, N., Grigoriev, I., Akhmanova, A., van Royen, M.E., Houtsmuller, A.B., Niessen, W.: Multiple Object Tracking in Molecular Bioimaging by Rao-Blackwellized Marginal Particle Filtering. Medical Image Analysis 12, 764–777 (2008)

    Article  Google Scholar 

  6. Wang, J., Luo, Z., Wong, E.C., Tan, C.: RFID Assisted Object Tracking for Automating Manufacturing Assembly Lines. In: Proceedings of IEEE International Conference on e-Business Engineering, pp. 48–53 (2007)

    Google Scholar 

  7. A Performance Evaluation of Local Descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence 27, 1615–1630 (2005)

    Google Scholar 

  8. Wren, C.R., Azarbayejani, A., Darrell, T., Pentland, A.P.: Pfinder: Real-Time Tracking of the Human Body. IEEE Transactions on Pattern Analysis and Machine Intelligence 19, 780–785 (1997)

    Article  Google Scholar 

  9. Shi, J., Malik, J.: Normalized Cuts and Image Segmentation. IEEE Transactions on Pattern Analysis And Machine Intelligence 22, 888–905 (2000)

    Article  Google Scholar 

  10. Viola, P., Jones, M., Snow, D.: Detecting pedestrians using patterns of motion and appearance. In: Proceedings of the Ninth IEEE International Conference on Computer Vision, pp. 734–741 (2003)

    Google Scholar 

  11. Veenman, C.J., Reinders, M.J.T., Backer, E.: Resolving motion correspondence for densely moving points. IEEE Transactions on Pattern Analysis And Machine Intelligence 23, 54–72 (2001)

    Article  Google Scholar 

  12. Comaniciu, D., Ramesh, V., Meer, P.: Kernel-Based Object Tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence 25, 564–577 (2003)

    Article  Google Scholar 

  13. Blake, A., Isard, M.: Active Contours: The Application of Techniques From Graphics, Vision, Control Theory and Statistics to Visual Tracking of Shapes in Motion. Springer, London (1998)

    Book  Google Scholar 

  14. Sbalzarini, I.F., Koumoutsakos, P.: Feature point tracking and trajectory analysis for video imaging in cell biology. Journal of Structural Biology 151, 182–195 (2005)

    Article  Google Scholar 

  15. Jang, D.-S., Choi, H.-I.: Active models for tracking moving objects. Pattern Recognition 33, 1135–1146 (2000)

    Article  Google Scholar 

  16. Zhou, Y., Rao, C., Lu, Q., Bai, X., Liu, W.: Multiple Feature Fusion for Object Tracking. In: Zhang, Y., Zhou, Z.-H., Zhang, C., Li, Y. (eds.) IScIDE 2011. LNCS, vol. 7202, pp. 145–152. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  17. Qian, H., Mao, Y., Geng, J., Wang, Z.: Object Tracking with Self-Updating Tracking Window. In: Yang, C.C., et al. (eds.) PAISI 2007. LNCS, vol. 4430, pp. 82–93. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  18. Huang, Z.Q., Jiang, Z.: An Object Tracking Scheme Based on Local Density. In: Cham, T.-J., Cai, J., Dorai, C., Rajan, D., Chua, T.-S., Chia, L.-T. (eds.) MMM 2007. LNCS, vol. 4351, Part I, pp. 166–175. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  19. Welch, G., Bishop, G.: An introduction to the Kalman filter. Technical Report-TR 95-041, University of North Carolina, Department of Computer Science, USA (1995)

    Google Scholar 

  20. Ristic, B., Arulampalam, S., Gordon, N.J.: Beyond the Kalman Filter: Particle Filters for Tracking Applications. Artech House (2004)

    Google Scholar 

  21. Comaniciu, D., Meer, P.: Mean Shift: A Robust Approach Toward Feature Space Analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 603–619 (2002)

    Article  Google Scholar 

  22. Guyon, I., Gunn, S., Nikravesh, M., Zadeh, L.A.: Feature Extraction, Foundations and Applications. STUDFUZZ, vol. 207. Springer, Heidelberg (2006)

    Book  MATH  Google Scholar 

  23. Canny, J.: A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8, 679–698 (1986)

    Article  Google Scholar 

  24. Mokhtarian, F., Suomela, R.: Robust image corner detection through curvature scale space. IEEE Transactions on Pattern Analysis and Machine Intelligence 20, 1376–1381 (1998)

    Article  Google Scholar 

  25. Danker, A., Rosenfeld, A.: Blob detection by relaxation. IEEE Transactions on Pattern Analysis and Machine Intelligence 3, 79–92 (1981)

    Article  Google Scholar 

  26. Subirana-Vilanova, J.B., Sung, K.K.: Ridge Detection for the Perceptual Organization Without Edges. In: Proceedings of the Fourth International Conference on Computer Vision, pp. 57–64 (1993)

    Google Scholar 

  27. Shi, J., Tomasi, C.: Good features to track. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 593–600 (1994)

    Google Scholar 

  28. Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning, 2nd edn., pp. 520–528. Springer, New York (2009)

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratory for Sensor and Modeling, Department of Geoinformatics, University of Seoul, Seoul, 130-743, South Korea

    Supannee Tanathong

  2. Laboratory for Computational Intelligence, Faculty of Engineering at Si Racha, Kasetsart University Siracha Campus, Chonburi, 20230, Thailand

    Anan Banharnsakun

Authors
  1. Supannee Tanathong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anan Banharnsakun
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Informatics, Wrocław University of Technology, Wybrzeże Wyspiańskiego 27, 50-370, Wrocław, Poland

    Ngoc Thanh Nguyen  & Bogdan Trawiński  & 

  2. Faculty of Engineering, Department of Computer Engineering, King Mongkut’s Institute of Technology Ladkrabang, 10520, Bangkok, Thailand

    Boonwat Attachoo

  3. Software Engineering Program, King Mongkut’s Institute of Technology Ladkrabang, 10520, Bangkok, Thailand

    Kulwadee Somboonviwat

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Tanathong, S., Banharnsakun, A. (2014). Multiple Object Tracking Based on a Hierarchical Clustering of Features Approach. In: Nguyen, N.T., Attachoo, B., Trawiński, B., Somboonviwat, K. (eds) Intelligent Information and Database Systems. ACIIDS 2014. Lecture Notes in Computer Science(), vol 8397. Springer, Cham. https://doi.org/10.1007/978-3-319-05476-6_53

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-05476-6_53

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-05475-9

  • Online ISBN: 978-3-319-05476-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation