Relative Distance Method for Lossless Image Cmpression on Parallel Architectures
A new approach for lossless image compression on GPU

Luca Bianchi, Riccardo Gatti, Luca Lombardi, Luigi Cinque

Keywords: Parallel, Lossless image compression, CUDA, GPU, Relative Distance

Abstract: Computer graphics and digital imaging have finally reached the goal of photorealism. This comes however with a huge cost in terms of memory and CPU needs. In this paper we present a lossless method for image compression using relative distances between pixel values belonging to separate and independent blocks. In our approach we try to reach a good balance between execution time and image compression rate.In a second step, by considering the parallel characteristics of this algorithm (and nonetheless the trend of multicore processor), a parallel version of this algorithm was implemented using Nvidia CUDA architecture.