Faster image compression (LZW algorithm) technique using GPU parallel processing

Abstract

Since the beginning till present, the technology demands to store as massive data as possible in as little space as possible. 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, yet it’s considerably time consuming processes has opened a new field of research in image compression. In this paper, LZW (Lempel-Ziv-Welch) algorithm which is a lossless image compression algorithm with the implementation of parallel processing for faster computation has been proposed. As a consequence, the experimental result verifies much faster and satisfactory computation time in millisecond scale than the conventional technique along with keeping the decoded image in lossless format.