Skip to main content

Classification of Object Trajectories Represented by High-Level Features Using Unsupervised Learning

  • Conference paper
  • First Online:
Proceedings of International Conference on Computer Vision and Image Processing

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 459))

Abstract

Object motion trajectory classification is an important task, often used to detect abnormal movement patterns for taking appropriate actions to prohibit occurrences of unwanted events. Given a set of trajectories recorded over a period of time, they can be clustered to understand usual flow of movement or detection of unusual flow. Automatic traffic management, visual surveillance, behavioral understanding, and sports or scientific video analysis are some of the typical applications that benefit from clustering object trajectories. In this paper, we have proposed an unsupervised way of clustering object trajectories to filter out movements that deviate large from the usual patterns. A scene is divided into nonoverlapping rectangular blocks and importance of each block is estimated. Two statistical parameters that closely describe the dynamic of the block are estimated. Next, these high-level features are used to cluster the set of trajectories using k-means clustering technique. Experimental results using public datasets reveal that, our proposed method can categorize object trajectories with higher accuracy when compared to clustering obtained using raw trajectory data or grouped using complex method such as spectral clustering.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

Institutional subscriptions

Notes

  1. 1.

    http://www.openvisor.org.

  2. 2.

    http://homepages.inf.ed.ac.uk/rbf/CAVIARDATA1/.

References

  1. J. Melo, A. Naftel, A. Bernardino, and J. Santos-Victor. Detection and classification of highway lanes using vehicle motion trajectories. Intelligent Transportation Systems, IEEE Transactions on, 7(2):188–200, June 2006.

    Google Scholar 

  2. X. Wang, K. Tieu, and E. Grimson. Learning semantic scene models by trajectory analysis. In European Conference on Computer Vision, Proceedings of the, pages 110–123, 2006.

    Google Scholar 

  3. C. Piciarelli and G. Foresti. On-line trajectory clustering for anomalous events detection. Pattern Recognition Letters, 27(15):1835 – 1842, 2006. Vision for Crime Detection and Prevention.

    Google Scholar 

  4. L. Brun, A. Saggese, and M. Vento. Dynamic scene understanding for behavior analysis based on string kernels. Circuits and Systems for Video Technology, IEEE Transactions on, 24(10):1669–1681, Oct 2014.

    Google Scholar 

  5. C. Piciarelli, C. Micheloni, and G. Foresti. Trajectory-based anomalous event detection. Circuits and Systems for Video Technology, IEEE Transactions on, 18(11):1544–1554, Nov 2008.

    Google Scholar 

  6. N. Suzuki, K. Hirasawa, K. Tanaka, Y. Kobayashi, Y. Sato, and Y. Fujino. Learning motion patterns and anomaly detection by human trajectory analysis. In International Conference on Systems, Man and Cybernetics, Proceedings of the, pages 498–503, 2007.

    Google Scholar 

  7. D. Xu, X. Wu, D. Song, N. Li, and Y. Chen. Hierarchical activity discovery within spatio-temporal context for video anomaly detection. In International Conference on Image Processing, Proceedings of the, pages 3597–3601, 2013.

    Google Scholar 

  8. D. Dogra, R. Reddy, K. Subramanyam, A. Ahmed, and H. Bhaskar. Scene representation and anomalous activity detection using weighted region association graph. In 10th International Conference on Computer Vision Theory and Applications, Proceedings of the, pages 31–38, March 2015.

    Google Scholar 

  9. B. Morris and M. Trivedi. Learning and classification of trajectories in dynamic scenes: A general framework for live video analysis. In International Conference on Advanced Video and Signal Based Surveillance, Proceedings of the, pages 154–161, 2008.

    Google Scholar 

  10. D. Dogra, A. Ahmed, and H. Bhaskar. Interest area localization using trajectory analysis in surveillance scenes. In 10th International Conference on Computer Vision Theory and Applications, Proceedings of the, pages 31–38, March 2015.

    Google Scholar 

  11. D. Dogra, A. Ahmed, and H. Bhaskar. Smart video summarization using mealy machine-based trajectory modelling for surveillance applications. Multimedia Tools and Applications, pages 1–29, 2015.

    Google Scholar 

  12. J. Lee, J. Han, X. Li, and H. Gonzalez. Traclass: trajectory classification using hierarchical region-based and trajectory-based clustering. Proceedings of the VLDB Endowment, 1(1):1081–1094, 2008.

    Google Scholar 

  13. J. Lee, J. Han, X. Li, and H. Cheng. Mining discriminative patterns for classifying trajectories on road networks. Knowledge and Data Engineering, IEEE Transactions on, 23(5):713–726, 2011.

    Google Scholar 

  14. A. Ng, M. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In Advances in Neural Information Processing Systems, Proceedings of the, pages 849–856, 2001.

    Google Scholar 

  15. W. Xiaogang, T. Keng, N. Gee-Wah, and W. Grimson. Trajectory analysis and semantic region modeling using a nonparametric bayesian model. In Computer Vision and Pattern Recognition, Proceedings of the IEEE Computer Society Conference on, pages 1–8, June 2008.

    Google Scholar 

  16. T. Dinh, N. Vo, and G. Medioni. Context tracker: Exploring supporters and distracters in unconstrained environments. In Computer Vision and Pattern Recognition, Proceedings of the IEEE Computer Society Conference on, pages 1177–1184, 2011.

    Google Scholar 

  17. I. Nakanishi, H. Sakamoto, N. Nishiguchi, and Y. Fukui. Multi-matcher on-line signature verification system in dwt domain. IEICE transactions on fundamentals of electronics, communications and computer sciences, 89(1):178–185, 2006.

    Google Scholar 

  18. L. Latecki, V. Megalooikonomou, Q. Wang, and D. Yu. An elastic partial shape matching technique. Pattern Recognition, 40(11):3069–3080, 2007.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rajkumar Saini .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media Singapore

About this paper

Cite this paper

Saini, R., Ahmed, A., Dogra, D.P., Roy, P.P. (2017). Classification of Object Trajectories Represented by High-Level Features Using Unsupervised Learning. In: Raman, B., Kumar, S., Roy, P., Sen, D. (eds) Proceedings of International Conference on Computer Vision and Image Processing. Advances in Intelligent Systems and Computing, vol 459. Springer, Singapore. https://doi.org/10.1007/978-981-10-2104-6_25

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-2104-6_25

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-2103-9

  • Online ISBN: 978-981-10-2104-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics