Traffic pattern detection using the Hough transformation for anomaly detection to improve maritime domain awareness

Techniques for extracting traffic patterns from ship position data to generate atlases of expected ocean travel are developed in this paper. An archive of historical data is used to develop a traffic density grid. The Hough transformation is used to extract linear patterns of elevated density from the traffic density grid, which can be considered the “highways” of the oceans. These highways collectively create an atlas that is used to define geographical regions of expected ship locations. The atlas generation techniques are demonstrated using automated information system (AIS) ship position data to detect highways in both open-ocean and coastal areas. Additionally, the atlas generation techniques are used to explore variability in ship traffic as a result of extreme weather. The development of an automatic atlas generation technique that can be used to develop a definition of normal maritime behavior is a significant result of this research.

[1]  Pramodita Sharma.  2012 , 2013, Les 25 ans de l’OMC: Une rétrospective en photos.

[2]  Åsa Rudström,et al.  A Joint Statistical and Symbolic Anomaly Detection System: Increasing performance in maritime surveillance , 2012, 2012 15th International Conference on Information Fusion.

[3]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[4]  Ye Tian.  Commonly Used Distributions , 2003 .

[5]  VARUN CHANDOLA,et al.  Anomaly detection: A survey , 2009, CSUR.

[6]  Göran Falkman,et al.  Anomaly detection in sea traffic - A comparison of the Gaussian Mixture Model and the Kernel Density Estimator , 2009, 2009 12th International Conference on Information Fusion.

[7]  W. Marsden.  I and J , 2012 .

[8]  Keiichi Uchimura,et al.  Urban road extraction based on hough transform and region growing , 2013, The 19th Korea-Japan Joint Workshop on Frontiers of Computer Vision.

[9]  John C. Russ.  Feature-Specific Measurements , 2016 .

[10]  Junzhi Guan,et al.  A new approach for road centerlines extraction and width estimation , 2010, IEEE 10th INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS.

[11]  Thibaud Calmettes,et al.  A European hybrid high performance Satellite-AIS system , 2012, 2012 6th Advanced Satellite Multimedia Systems Conference (ASMS) and 12th Signal Processing for Space Communications Workshop (SPSC).

[12]  Kai Hormann,et al.  The point in polygon problem for arbitrary polygons , 2001, Comput. Geom..

[13]  Gongjian Wen,et al.  Road extraction from high-resolution remote sensing images using wavelet transform and hough transform , 2012, 2012 5th International Congress on Image and Signal Processing.

[14]  Yan Rianto,et al.  Road network detection from SPOT satellite image using Hough transform and optimal search , 2002, Asia-Pacific Conference on Circuits and Systems.

[15]  Mark R. Morelande,et al.  Statistical analysis of motion patterns in AIS Data: Anomaly detection and motion prediction , 2008, 2008 11th International Conference on Information Fusion.

[16]  Maarten van Someren,et al.  Machine learning for vessel trajectories using compression, alignments and domain knowledge , 2012, Expert Syst. Appl..

[17]  Ji Ke-Feng,et al.  Road extraction from high-resolution SAR imagery using Hough transform , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..