Skip to main content

Vessel Motion Pattern Recognition Based on One-Way Distance and Spectral Clustering Algorithm

  • Conference paper
Book cover Algorithms and Architectures for Parallel Processing (ICA3PP 2014)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8631))

Abstract

Identification of vessel motion pattern from large amount of maritime data can help to high level contextual information and improve the effectiveness of surveillance technologies. Vessel routes belonged to certain motion pattern can provide useful information on daily patterns and transit duration. Therefore an approach to identify motion pattern is presented. In paper, the distance similarity matrix of the trajectory dataset was constructed by using the measurement method in trajectory with one-way distance. The regular motion patterns of vessels were extracted from the trajectories spatial distribution learnt by the spectral clustering algorithm. Finally motion patterns of vessel traveling in Qiongzhou strait was extracted using the proposed method. The results showed that the method has high precision on clustering the vessel trajectories and is applicable to identify movement patterns of vessels in maritime areas such as coastal ports, narrow waterway and traffic complex area.

* This work was supported by the Fundamental Research Funds for the Central Universities under grant 3132013015 and 3132013006.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Feixiang, Z., Yingjun, Z., Zongjiang, G.: Research on ship behaviors based on data mining. J. Journal of Navigation of China 35, 50–54 (2012)

    Google Scholar 

  2. Hongyu, H., Qingnian, W., Zhuhui, L.: Spatial pattern recognition and abnormal traffic behavior detection of moving object. J. Journal of Jilin University 41, 1598–1602 (2011)

    Google Scholar 

  3. Jia, W., Wei, C.: Extraction and clustering of vehicle’s trajectories from live vedio. J. Computer Engineering and Applications 46, 155–157 (2010)

    Google Scholar 

  4. Lin, B., Jianwen, S.: One way distance: for shape based similarity search of moving Object trajectories. J. Journal of GeoInformatica 12, 117–142 (2008)

    Article  Google Scholar 

  5. Johnson, N., Hogg, D.: Learning the distribution of object trajectories for event recognition. J. Image and Vision Computing 14, 609–615 (1996)

    Article  Google Scholar 

  6. Sumpter, N., Bulpitt, A.J.: Learning spatio-temporal patterns for predicting object behavior. J. Image and Vision Computing 18, 697–704 (2000)

    Article  Google Scholar 

  7. Hu, W., Xie, D., Tan, T.: Learning activity patterns using fuzzy self-organizing neural network. J. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 34, 1618–1626 (2004)

    Article  Google Scholar 

  8. Atev, S., Masoud, O., Papanikolopoulos, N.: Learning traffic patterns at intersections by spectral clustring of motion trajectories. In: IEEE International Conference on Intelligent Robots and Systems, pp. 4851–4856. IEEE Press, Beijing (2006)

    Google Scholar 

  9. Bashir, F.I., Khokhar, A.A., Schonfeld, D.: Object trajectory-based activity classification and recognition using hidden Markov models. J. IEEE Transactions on Image Processing 16, 1912–1919 (2007)

    Article  MathSciNet  Google Scholar 

  10. Biliotti, D., Antonimi, G., Thiran, J.P.: Multi-layer hierarchical clustering of pedestrian trajectories for automatic counting of people in video sequences. In: Proceedings-IEEE Workshop on Motion and Video Computing, pp. 50–57. IEEE Press, Breckenridge (2007)

    Google Scholar 

  11. Junejo, N., Javed, O., Shah, M.: Multi-feature path modeling for video surveillance. In: the 17th International Conference on Pattern Recognition, pp. 716–719. IEEE Press, Washington DC (2004)

    Google Scholar 

  12. Wang, L., Hu, W.M., Tan, T.N.: Recent developments in human motion analysis. J. Pattern Recognition 36, 585–601 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Ma, W., Wu, Z., Yang, J., Li, W. (2014). Vessel Motion Pattern Recognition Based on One-Way Distance and Spectral Clustering Algorithm. In: Sun, Xh., et al. Algorithms and Architectures for Parallel Processing. ICA3PP 2014. Lecture Notes in Computer Science, vol 8631. Springer, Cham. https://doi.org/10.1007/978-3-319-11194-0_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11194-0_38

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11193-3

  • Online ISBN: 978-3-319-11194-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics