Vessel traffic pattern extraction based on automatic identification system data and Hough transformation

doi:10.11772/j.issn.1001-9081.2018040841

Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (11): 3332-3335.DOI: 10.11772/j.issn.1001-9081.2018040841

Previous Articles Next Articles

Vessel traffic pattern extraction based on automatic identification system data and Hough transformation

CHEN Hongkun¹, CHA Hao¹, LIU Liguo¹, MENG Wei²

1. School of Electronic Engineering, Naval University of Engineering, Wuhan Hubei 430033, China;
2. Military Representatives Bureau at Wuhan of PLA Land Force, Wuhan Hubei 430000, China

Received:2018-04-23 Revised:2018-05-24 Online:2018-11-10 Published:2018-11-10
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61601492), the China Postdoctoral Science Foundation (2016M592950).CHEN Hongkun, born in 1993, M. S. candidate. His research interests include information processing and fusion.

基于船舶自动识别系统信息和Hough变换的海上船舶航道提取

陈宏昆¹, 察豪¹, 刘立国¹, 孟薇²

1. 海军工程大学电子工程学院, 武汉 430033;
2. 陆军武汉军事代表局, 武汉 430000

通讯作者: 陈宏昆
作者简介:陈宏昆(1993-),男,浙江丽水人,硕士研究生,主要研究方向:信息处理与融合;察豪(1966-),男,陕西西安人,教授,博士生导师,博士,主要研究方向:雷达总体技术;刘立国(1983-),男,黑龙江绥棱人,讲师,博士,主要研究方向:大数据处理;孟薇(1992-),女,湖北武汉人,助理工程师,主要研究方向:信号处理。
基金资助:
国家自然科学基金资助项目（61601492）；中国博士后科学基金资助项目（2016M592950）。

Abstract

Abstract: Traditional trajectory clustering algorithm is no longer applicable due to the lack of continuous ship navigation data for large-scale sea area extraction. To solve this problem, a technique of vessel traffic pattern extraction using Hough transformation was proposed. Based on Automatic Identification System (AIS) data, the target area was divided into grids so that the ship density distribution was analyzed. Considering the problem of density distribution resolution, median filtering and morphological filtering were used to optimize the density distribution. Thus a method combining Hough transformation and Kernel density estimation was proposed to extract vessel traffic pattern and estimate the width of pattern. The experimental verification of the method with real historical AIS data shows that the trajectory clustering method cannot extract vessel traffic pattern in lower ship-density areas, its extracted number of ship trajectories in trajectory clusters accounts for 29.81% of the total number in the area, compared to 95.89% using the proposed method. The experimental result validates the effectiveness of the proposed method.

Key words: Hough transformation, vessel pattern extraction, Automatic Identification System (AIS), kernel density estimation

摘要： 对远海大面积海域进行航道提取，由于缺少连续的船舶航行数据，传统轨迹聚类算法不再适用。针对该问题，提出了一种利用Hough变换提取船舶航道的方法。基于船舶自动识别系统（AIS）数据，对监视海域划分网格，分析海上船舶密度分布；针对网格大小影响密度分布分辨力问题，采用中值滤波和形态学滤波对船舶密度分布进行修正。基于此利用Hough变换和核密度估计结合的方法提取海上船舶航道，估计航道宽度，用真实历史AIS数据对该方法进行实验验证。实验结果表明：轨迹聚类算法无法提取船舶密度较低区域的航道，轨迹簇内的船舶轨迹数量占该区域轨迹总数的29.81%；而所提方法提取的航道内轨迹数量占比达95.89%，证明了所提方法的有效性。

关键词: Hough变换, 航道提取, 船舶自动识别系统, 核密度估计

CLC Number:

TP391

CHEN Hongkun, CHA Hao, LIU Liguo, MENG Wei. Vessel traffic pattern extraction based on automatic identification system data and Hough transformation[J]. Journal of Computer Applications, 2018, 38(11): 3332-3335.

陈宏昆, 察豪, 刘立国, 孟薇. 基于船舶自动识别系统信息和Hough变换的海上船舶航道提取[J]. 计算机应用, 2018, 38(11): 3332-3335.

References

[1] TU E, ZHANG G H, RACHMAWATI L, et al. Exploiting AIS data for intelligent maritime navigation:a comprehensive survey[J]. IEEE Transactions on Intelligent Transportation Systems, 2018, 19(5):1559-1582.
[2] VESPE M, VISENTINI I, BRYAN K, et al. Unsupervised learning of maritime traffic patterns for anomaly detection[C]//Proceedings of the 9th IET Data Fusion & Target Tracking Conference. Piscataway, NJ:IEEE, 2012:1-5.
[3] CHINTOAN-UTA M, SILVA J R. Global maritime domain awareness:a sustainable development perspective[J]. WMU Journal of Maritime Affairs, 2017, 16(1):37-52.
[4] PALLOTTA G, VESPE M, BRYAN K. Traffic knowledge discovery from AIS data[C]//Proceedings of the 16th International Conference on Information Fusion. Piscataway, NJ:IEEE, 2013:1996-2003.
[5] PALLOTTA G, VESPE M, BRYAN K. Vessel pattern knowledge discovery from AIS data:a framework for anomaly detection and pattern prediction[J]. Entropy, 2013,15(6):2218-2245.
[6] de VRIES G K D, van SOMEREN M. Machine learning for vessel trajectories using compression, alignments and domain knowledge[J]. Expert Systems with Applications, 2012,39(18):13426-13439.
[7] TESTER K A. A spatiotemporal clustering approach to maritime domain awareness[C]//Proceedings of the 7th International Conference on Signal Processing and Communication Systems. Piscataway, NJ:IEEE, 2013:13-34.
[8] 肖潇.基于AIS信息的船舶轨迹聚类模型研究[D].厦门:集美大学,2015:27-34. (XIAO X. Study on ship's trajectory clustering model based on AIS data[D]. Xiamen:Jimei University, 2015:27-34.)
[9] 魏照坤,周康,魏明,等.基于AIS数据的船舶运动模式识别与应用[J].上海海事大学学报,2016,37(2):17-22. (WEI Z K, ZHOU K, WEI M, et al. Ship motion pattern recognition and application based on AIS data[J]. Journal of Shanghai Maritime University, 2016,37(2):17-22.)
[10] 魏照坤.基于AIS的船舶轨迹聚类与应用[D].大连:大连海事大学,2015:37-38. (WEI Z K. The vessels trajectory clustering and its applications based on AIS[D]. Dalian:Dalian Maritime University, 2015:37-38.)
[11] 潘家财.船舶AIS数据关键技术研究[D].厦门:厦门大学,2015:84-92. (PAN J C. Research on technologies for ship AIS data mining[D]. Xiamen:Xiamen University, 2015:84-92.)
[12] MCABEE A S M. Traffic pattern detection using the Hough transformation for anomaly detection to improve maritime domain awareness[D]. Monterey:Naval Postgraduate School, 2013:21-40.
[13] NIXON M S, AGUADO A S. 特征提取与图像处理[M]. 2版. 李实英, 杨高波,译. 北京:电子工业出版社,2010:158-163.(NIXON M S, AGUADO A S. Feature Extraction and Image Processing[M]. 2nd ed. LI S Y, YANG G B, translated. Beijing:Publishing House of Electronics Industry, 2010:158-163.)
[14] 张会章,张利霞,郭雷.用Hough变换来提取目标边界[J].计算机应用, 2003,23(Z1):117-118. (ZHANG H Z, ZHANG L X, GUO L. Object border extraction using Hough transformation[J]. Computer Applications, 2003,23(Z1):117-118.)
[15] IPHAR C, NAPOLI A, RAY C. Detection of false AIS messages for the improvement of maritime situational awareness[C]//OCEANS'15 MTS/IEEE Washington. Piscataway, NJ:IEEE, 2015:1-7.

Vessel traffic pattern extraction based on automatic identification system data and Hough transformation

基于船舶自动识别系统信息和Hough变换的海上船舶航道提取

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 9

Recommended Articles

Metrics

[1]	XU Chao, MENG Fanrong, YUAN Guan, LI Yuee, LIU Xiao. Point-of-Interest recommendation algorithm combining location influence [J]. Journal of Computer Applications, 2019, 39(11): 3178-3183.
[2]	XU Yao, LI Zhuoran, MENG Jinlong, ZHAO Lipo, WEN Jianxin, WANG Guiling. Extraction method of marine lane boundary from exploiting trajectory big data [J]. Journal of Computer Applications, 2019, 39(1): 105-112.
[3]	MAO Shunbing. Exact pupil detection algorithm combining Hough transformation and contour matching [J]. Journal of Computer Applications, 2016, 36(5): 1415-1420.
[4]	YANG Dayong, YANG Jianhua, LU Wei. Foreground detection algorithm based on dynamic threshold kernel density estimation [J]. Journal of Computer Applications, 2015, 35(7): 2033-2038.
[5]	ZHAO Shuai-bing TANG Cheng LIANG Shan WANG De-jun. Track prediction of vessel in controlled waterway based on improved Kalman filter [J]. Journal of Computer Applications, 2012, 32(11): 3247-3250.
[6]	. Lane mark identification method based on edge distribution function [J]. Journal of Computer Applications, 2010, 30(4): 974-976.
[7]	Tao Lei . Lane detection algorithm based on morphological structure-elements model [J]. Journal of Computer Applications, 2009, 29(2): 440-443.
[8]	. Concentric circle detection based on chord mid-point Hough transform [J]. Journal of Computer Applications, 2009, 29(07): 1937-1939.
[9]	. A multimodal background model based on binning kernel density estimation [J]. Journal of Computer Applications, 2007, 27(5): 1121-1122.