High Speed Lossless Image Compression

By Hendrik Siedelmann, Alexander Wender, Martin Fuchs. 2015

We introduce a simple approach to lossless image compression, which makes use of SIMD vectorization at every processing step to provide very high speed on modern CPUs. This is achieved by basing the compression on delta coding for prediction and bit packing for the actual compression, allowing a tuneable tradeoff between efficiency and speed, via the block size used for bit packing. The maximum achievable speed surpasses main memory bandwidth on the tested CPU, as well as the speed of all previous methods that achieve at least the same coding efficiency.

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

  1. Jonathan Frankle
  2. Davis W. Blalock
  3. Jose Javier Gonzalez Ortiz
  4. John V. Guttag
  5. Tianlong Chen
  6. Mingjie Sun
  7. Alex Renda
  8. Michael Carbin

Citations in the corpus