Performance analysis of trajectory compression algorithms on marine surveillance data

This paper provides a comprehensive empirical performance analysis of various trajectory compression algorithms for offline compression of trajectory data of sea borne objects which include boats, trawlers, ships etc. Our empirical study uses data from a surveillance application. The surveillance application receives data from various sensors which include GPS integrated sensors, Radars, AIS, S-AIS etc. The Algorithms under consideration include the classical Douglas Peucker Algorithm, SQUISH, OLDCAT, SPM. These algorithms have been compared with respect to the capability to preserve the spatio-temporal information and execution time.