Relative Distance Method for Lossless Image Compression on Parallel Architectures - A New Approach for Lossless Image Compression on GPU

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.