Faster Image Compression Technique Based on LZW Algorithm Using GPU Parallel Processing

摘要

As web, mobile, desktop and all other applications use image for different purposes, image compression technique has become one of the most important applications in image analysis as well as in computer science. Though image compression is an old concept, it is still a very time-consuming process which has opened a new field of research in image compression. In this paper, we showcase our extensive research works performed on LZW (Lempel-Ziv-Welch) algorithm, a lossless image compression algorithm that yields faster computation time when it is processed with parallel computation, based on the outcome of our research. The improved time efficiency obtained from our experimental result can be perceived in the context of millisecond scale rather than in the macro level of measurement along with keeping the decoded image in lossless format.