High Speed Lossless Image Compression

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.

[1]  J. B. O'Neal,et al.  Predictive quantizing systems (differential pulse code modulation) for the transmission of television signals , 1966 .

[2]  Thomas Richter,et al.  Coding strategies and performance analysis of GPU accelerated image compression , 2013, 2013 Picture Coding Symposium (PCS).

[3]  Martin Burtscher,et al.  Floating-point data compression at 75 Gb/s on a GPU , 2011, GPGPU-4.

[4]  Leonid Boytsov,et al.  Decoding billions of integers per second through vectorization , 2012, Softw. Pract. Exp..

[5]  Guillermo Sapiro,et al.  The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS , 2000, IEEE Trans. Image Process..

[6]  D. Martin Swany,et al.  Pipelined Parallel LZSS for Streaming Data Compression on GPGPUs , 2012, 2012 IEEE 18th International Conference on Parallel and Distributed Systems.

[7]  Guido Lemos de Souza Filho,et al.  A solution for transmitting and displaying UHD 3D raw videos using lossless compression , 2013, WebMedia.

[8]  Eli Shechtman,et al.  PatchMatch: a randomized correspondence algorithm for structural image editing , 2009, ACM Trans. Graph..

[9]  Lih-Jen Kau,et al.  Speeding up the runtime performance for lossless image coding on GPUs with CUDA , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[10]  Martin Burtscher,et al.  FPC: A High-Speed Compressor for Double-Precision Floating-Point Data , 2009, IEEE Transactions on Computers.

[11]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[12]  Jyrki Alakuijala,et al.  Gipfeli - High Speed Compression Algorithm , 2012, 2012 Data Compression Conference.

[13]  A.N. Netravali,et al.  Picture coding: A review , 1980, Proceedings of the IEEE.

[14]  Peter Deutsch,et al.  DEFLATE Compressed Data Format Specification version 1.3 , 1996, RFC.

[15]  Rüdiger Westermann,et al.  Interactive Editing of GigaSample Terrain Fields , 2012, Comput. Graph. Forum.

[16]  Thomas Richter,et al.  Fast lossless image compression with 2D Golomb parameter adaptation based on JPEG-LS , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).