Compressive Sensing, which offers exact reconstruction of sparse signal from a small number of measurements, has tremendous potential for trajectory compression. In order to optimize the compression, trajectory compression algorithms need to adapt compression ratio subject to the compressibility of the trajectory. Intuitively, the trajectory of an object moving in starlight road is more compressible compared to the trajectory of a object moving in winding roads, therefore, higher compression is achievable in the former case compared to the later. We propose an in-situ compression technique underpinning the support vector regression theory, which accurately predicts the compressibility of a trajectory given the mean speed of the object and then apply compressive sensing to adapt the compression to the compressibility of the trajectory. The conventional encoding and decoding process of compressive sensing uses predefined dictionary and measurement (or projection) matrix pairs. However, the selection of an optimal pair is nontrivial and exhaustive, and random selection of a pair does not guarantee the best compression performance. In this paper, we propose a deterministic and data driven construction for the projection matrix which is obtained by applying singular value decomposition to a sparsifying dictionary learned from the dataset. We analyze case studies of pedestrian and animal trajectory datasets including GPS trajectory data from 127 subjects. The experimental results suggest that the proposed adaptive compression algorithm, incorporating the deterministic construction of projection matrix, offers significantly better compression performance compared to the state-of-the-art alternatives.
@cite_8 authors propose a trajectory compression algorithm which uses various line simplification methods, for example, Dead-Reckoning and the Douglas-Peuker algorithm, and a variant of a CG-based optimal algorithm for polyline reduction. In particular, the authors also propose a hybrid approachm, which combines some of the above methods. Note that out of the three methods, Douglas-Peuker is most popular. In our previous work, we have already shown that the non-optimized version of our projection matrix already performs better than the improved Douglas-Peuker method proposed by @cite_26 .
@cite_26 @cite_8
1600482701 1585795567
Moving object data handling has received a fair share of attention over recent years in the spatial database community. This is understandable as positioning technology is rapidly making its way into the consumer market, not only through the already ubiquitous cell phone but soon also through small, on-board positioning devices in many means of transport and in other types of portable equipment. It is thus to be expected that all these devices will start to generate an unprecedented data stream of time-stamped positions. Sooner or later, such enormous volumes of data will lead to storage, transmission, computation, and display challenges. Hence, the need for compression techniques. This work addresses the problem of balancing the trade-off between the energy cost due to communication and the accuracy of the tracking-based trajectories’ detection and representation in Wireless Sensor Networks (WSNs) settings. We consider some of the approaches used by the Moving Objects Databases (MOD) and Computational Geometry (CG) communities, and we demonstrate that with appropriate adaptation, they can yield significant benefits in terms of energy savings and, consequently, lifetime of a given WSN. Towards that, we developed distributed variations of three approaches for spatio-temporal data reduction – two heuristics (Dead-Reckoning and the Douglas-Peuker algorithm), and a variant of a CG-based optimal algorithm for polyline reduction. In addition, we examine different policies for managing the buffer used by the individual tracking nodes for storing the partial trajectory data. Lastly, we investigated the potential benefits of combining the different data-reduction approaches into ”hybrid” ones during tracking of a particular object’s trajectory. Our experiments demonstrate that the proposed methodologies can significantly reduce the network-wide energy expenses due to communication and increase the network lifetime.