A multi-dimensional extension of the Lightweight Temporal Compression method

11/25/2018
by   Bo Li, et al.
0

Lightweight Temporal Compression (LTC) is among the lossy stream compression methods that provide the highest compression rate for the lowest CPU and memory consumption. As such, it is well suited to compress data streams in energy-constrained systems such as connected objects. The current formulation of LTC, however, is one-dimensional while data acquired in connected objects is often multi-dimensional: for instance, accelerometers and gyroscopes usually measure variables along 3 directions. In this paper, we investigate the extension of LTC to higher dimensions. First, we provide a formulation of the algorithm in an arbitrary vectorial space of dimension n. Then, we implement the algorithm for the infinity and Euclidean norms, in spaces of dimension 2D+t and 3D+t. We evaluate our implementation on 3D acceleration streams of human activities. Results show that the 3D implementation of LTC can save up to 20 in energy consumption for low-paced activities, with a memory usage of about 100 B.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/18/2018

An Information-theoretic Framework for the Lossy Compression of Link Streams

Graph compression is a data analysis technique that consists in the repl...
research
08/30/2021

Full-Cycle Energy Consumption Benchmark for Low-Carbon Computer Vision

The energy consumption of deep learning models is increasing at a breath...
research
06/04/2020

Implementation Strategies for Multidimensional Spreadsheets

Seasoned Excel developers were invited to participate in a challenge to ...
research
08/25/2020

Optically Connected Memory for Disaggregated Data Centers

Recent advances in integrated photonics enable the implementation of rec...
research
11/23/2021

Health Detection on Cattle Compressed Images in Precision Livestock Farming

The constant population growth brings the needing to make up for food al...
research
08/06/2020

Local biplots for multi-dimensional scaling, with application to the microbiome

We present local biplots, a an extension of the classic principal compon...
research
06/05/2018

RG Smoothing Algorithm Which Makes Data Compression

I describe a new method for smoothing a one-dimensional curve in Euclidi...

Please sign up or login with your details

Forgot password? Click here to reset