Compression of GPS Trajectories using Autoencoders

• URL: http://arxiv.org/abs/2301.07420v1
• Date: Wed, 18 Jan 2023 10:32:53 GMT
• Title: Compression of GPS Trajectories using Autoencoders
• Authors: Michael K\"olle, Steffen Illium, Carsten Hahn, Lorenz Schauer, Johannes Hutter and Claudia Linnhoff-Popien
• Abstract summary: We present an lstm-autoencoder based approach in order to compress and reconstruct GPS trajectories. The performance is compared to other trajectory compression algorithms, i.e., Douglas-Peucker.
• Score: 6.044912425856236
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The ubiquitous availability of mobile devices capable of location tracking led to a significant rise in the collection of GPS data. Several compression methods have been developed in order to reduce the amount of storage needed while keeping the important information. In this paper, we present an lstm-autoencoder based approach in order to compress and reconstruct GPS trajectories, which is evaluated on both a gaming and real-world dataset. We consider various compression ratios and trajectory lengths. The performance is compared to other trajectory compression algorithms, i.e., Douglas-Peucker. Overall, the results indicate that our approach outperforms Douglas-Peucker significantly in terms of the discrete Fr\'echet distance and dynamic time warping. Furthermore, by reconstructing every point lossy, the proposed methodology offers multiple advantages over traditional methods.

Related papers

• AutoFlow: An Autoencoder-based Approach for IP Flow Record Compression with Minimal Impact on Traffic Classification [0.0]
  This paper presents a novel approach to compressing IP flow records using deep learning techniques, specifically autoencoders. We demonstrate the effectiveness of our approach through extensive experiments on a large-scale, real-world network traffic dataset. The implications of this work extend to more efficient network monitoring, real-time analysis in resource-constrained environments, and scalable network management solutions.
  arXiv  Detail & Related papers  (2024-09-17T11:24:22Z)
• RTracker: Recoverable Tracking via PN Tree Structured Memory [71.05904715104411]
  We propose a recoverable tracking framework, RTracker, that uses a tree-structured memory to dynamically associate a tracker and a detector to enable self-recovery. Specifically, we propose a Positive-Negative Tree-structured memory to chronologically store and maintain positive and negative target samples. Our core idea is to use the support samples of positive and negative target categories to establish a relative distance-based criterion for a reliable assessment of target loss.
  arXiv  Detail & Related papers  (2024-03-28T08:54:40Z)
• Performance Evaluation of GPS Trajectory Rasterization Methods [0.0]
  GPS trajectory is an important data source which is used in traffic density detection, transport mode detection, mapping data. While the data size increases, efficient representation of this type of data is becoming difficult to be used in these methods. In this study, we evaluate GPS data trajectoryization using the spatial join functions of QGIS, PostGIS+QGIS, and our structured grid implementation coded in the Python programming language.
  arXiv  Detail & Related papers  (2024-01-03T11:25:11Z)
• G-MEMP: Gaze-Enhanced Multimodal Ego-Motion Prediction in Driving [71.9040410238973]
  We focus on inferring the ego trajectory of a driver's vehicle using their gaze data. Next, we develop G-MEMP, a novel multimodal ego-trajectory prediction network that combines GPS and video input with gaze data. The results show that G-MEMP significantly outperforms state-of-the-art methods in both benchmarks.
  arXiv  Detail & Related papers  (2023-12-13T23:06:30Z)
• SparseTrack: Multi-Object Tracking by Performing Scene Decomposition based on Pseudo-Depth [84.64121608109087]
  We propose a pseudo-depth estimation method for obtaining the relative depth of targets from 2D images. Secondly, we design a depth cascading matching (DCM) algorithm, which can use the obtained depth information to convert a dense target set into multiple sparse target subsets. By integrating the pseudo-depth method and the DCM strategy into the data association process, we propose a new tracker, called SparseTrack.
  arXiv  Detail & Related papers  (2023-06-08T14:36:10Z)
• RNTrajRec: Road Network Enhanced Trajectory Recovery with Spatial-Temporal Transformer [15.350300338463969]
  We propose a road network enhanced transformer-based framework, namely RNTrajRec, for trajectory recovery. RNTrajRec first uses a graph model, namely GridGNN, to learn the embedding features of each road segment. It then introduces a Sub-Graph Generation module to represent each GPS point as a sub-graph structure of the road network around the GPS point.
  arXiv  Detail & Related papers  (2022-11-23T11:28:32Z)
• Unrolled Compressed Blind-Deconvolution [77.88847247301682]
  sparse multichannel blind deconvolution (S-MBD) arises frequently in many engineering applications such as radar/sonar/ultrasound imaging. We propose a compression method that enables blind recovery from much fewer measurements with respect to the full received signal in time.
  arXiv  Detail & Related papers  (2022-09-28T15:16:58Z)
• Multimodal Scale Consistency and Awareness for Monocular Self-Supervised Depth Estimation [1.1470070927586016]
  Self-supervised approaches on monocular videos suffer from scale-inconsistency across long sequences. We propose a dynamically-weighted GPS-to-Scale (g2s) loss to complement the appearance-based losses. We demonstrate scale-consistent and -aware depth estimation during inference, improving the performance even when training with low-frequency GPS data.
  arXiv  Detail & Related papers  (2021-03-03T15:39:41Z)
• OctSqueeze: Octree-Structured Entropy Model for LiDAR Compression [77.8842824702423]
  We present a novel deep compression algorithm to reduce the memory footprint of LiDAR point clouds. Our method exploits the sparsity and structural redundancy between points to reduce the memory footprint. Our algorithm can be used to reduce the onboard and offboard storage of LiDAR points for applications such as self-driving cars.
  arXiv  Detail & Related papers  (2020-05-14T17:48:49Z)
• Optimizing Vessel Trajectory Compression [71.42030830910227]
  In previous work we introduced a trajectory detection module that can provide summarized representations of vessel trajectories by consuming AIS positional messages online. This methodology can provide reliable trajectory synopses with little deviations from the original course by discarding at least 70% of the raw data as redundant. However, such trajectory compression is very sensitive to parametrization. We take into account the type of each vessel in order to provide a suitable configuration that can yield improved trajectory synopses.
  arXiv  Detail & Related papers  (2020-05-11T20:38:56Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.