Self-adjusting method for efficient GPS tracklog compression

Data reduction algorithms operating on GPS tracklogs are widely used in cartographic applications, because the raw dataset usually includes a huge redundancy and unneccessarily high volume of measurement points. The existing methods for compressing tracklogs are either too simplistic or intended to be used on powerful computers, whereas our research focuses on mobile environments where both memory and computational power are very limited. In this paper we are introducing a modified version of a well-known line generalization algorithm, which aims to reach the best trade-off between complexity and accuracy in embedded systems, mostly smartphones.