Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1007/978-981-99-8082-6_32guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedings
Article

A Deep Graph Matching-Based Method for Trajectory Association in Vessel Traffic Surveillance

Published: 20 November 2023 Publication History

Abstract

Vessel traffic surveillance in inland waterways extensively relies on the Automatic Identification Syst em (AIS) and video cameras. While video data only captures the visual appearance of vessels, AIS data serves as a valuable source of vessel identity and motion information, such as position, speed, and heading. To gain a comprehensive understanding of the behavior and motion of known-identity vessels, it is necessary to fuse the AIS-based and video-based trajectories. An important step in this fusion is to obtain the correspondence between moving targets by trajectory association. Thus, we focus solely on trajectory association in this work and propose a trajectory association method based on deep graph matching. We formulate trajectory association as a graph matching problem and introduce an attention-based flexible context aggregation mechanism to exploit the semantic features of trajectories. Compared to traditional methods that rely on manually designed features, our approach captures complex patterns and correlations within trajectories through end-to-end training. The introduced dustbin mechanism can effectively handle outliers during matching. Experimental results on synthetic and real-world datasets demonstrate the exceptional performance of our method in terms of trajectory association accuracy and robustness.

References

[1]
Chen, J., Hu, Q., Zhao, R., Guojun, P., Yang, C.: Tracking a vessel by combining video and ais reports. In: 2008 Second International Conference on Future Generation Communication and Networking, vol. 2, pp. 374–378. IEEE (2008)
[2]
Cho M, Lee J, and Lee KM Daniilidis K, Maragos P, and Paragios N Reweighted random walks for graph matching Computer Vision – ECCV 2010 2010 Heidelberg Springer 492-505
[3]
Cuturi, M.: Sinkhorn distances: lightspeed computation of optimal transport. In: Advances in Neural Information Processing Systems, vol. 26 (2013)
[4]
Gold S and Rangarajan A A graduated assignment algorithm for graph matching IEEE Trans. Pattern Anal. Mach. Intell. 1996 18 4 377-388
[5]
Guo, Y., Liu, R.W., Qu, J., Lu, Y., Zhu, F., Lv, Y.: Asynchronous trajectory matching-based multimodal maritime data fusion for vessel traffic surveillance in inland waterways. IEEE Trans. Intell. Transp. Syst. (2023)
[6]
Hartmanis, J.: Computers and intractability: a guide to the theory of np-completeness (michael r. garey and david s. johnson). Siam Rev. 24(1), 90 (1982)
[7]
Hochreiter S and Schmidhuber J Long short-term memory Neural Comput. 1997 9 8 1735-1780
[8]
Kuhn HW The hungarian method for the assignment problem Naval Res. Logist. Quart. 1955 2 1–2 83-97
[9]
Loiola EM, De Abreu NMM, Boaventura-Netto PO, Hahn P, and Querido T A survey for the quadratic assignment problem Eur. J. Oper. Res. 2007 176 2 657-690
[10]
Lu, Y., et al.: Fusion of camera-based vessel detection and AIS for maritime surveillance. In: 2021 26th International Conference on Automation and Computing (ICAC), pp. 1–6. IEEE (2021)
[11]
Müller, M.: Dynamic time warping. In: Information Retrieval for Music and Motion, pp. 69–84. Springer, Heidelberg (2007).
[12]
Qu J, Liu RW, Guo Y, Lu Y, Su J, and Li P Improving maritime traffic surveillance in inland waterways using the robust fusion of AIS and visual data Ocean Eng. 2023 275
[13]
Sarlin, P.E., DeTone, D., Malisiewicz, T., Rabinovich, A.: Superglue: learning feature matching with graph neural networks. In: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, pp. 4938–4947 (2020)
[14]
Vaswani, A., et al.: Attention is all you need. In: Advances in Neural Information Processing Systems, vol. 30 (2017)
[15]
Wang, R., Yan, J., Yang, X.: Learning combinatorial embedding networks for deep graph matching. In: Proceedings of the IEEE/CVF International Conference on Computer Vision, pp. 3056–3065 (2019)
[16]
Yan, J., Yang, S., Hancock, E.R.: Learning for graph matching and related combinatorial optimization problems. In: Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, IJCAI-20. International Joint Conferences on Artificial Intelligence Organization, pp. 4988–4996 (2020)
[17]
Yu, T., Wang, R., Yan, J., Li, B.: Learning deep graph matching with channel-independent embedding and hungarian attention. In: International Conference on Learning Representations (2020)
[18]
Zanfir, A., Sminchisescu, C.: Deep learning of graph matching. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 2684–2693 (2018)

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings
Neural Information Processing: 30th International Conference, ICONIP 2023, Changsha, China, November 20–23, 2023, Proceedings, Part II
Nov 2023
606 pages
ISBN:978-981-99-8081-9
DOI:10.1007/978-981-99-8082-6
  • Editors:
  • Biao Luo,
  • Long Cheng,
  • Zheng-Guang Wu,
  • Hongyi Li,
  • Chaojie Li

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 20 November 2023

Author Tags

  1. Vessel traffic surveillance
  2. Automatic Identification System
  3. Trajectory association
  4. Deep graph matching

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 09 Nov 2024

Other Metrics

Citations

View Options

View options

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media