Lossless Image Compression Using Seed Number and JPEG-LS Prediction Technique

Abstract

This paper presents a new lossless image compression algorithm which uses Joint Photographic Expert Group-Lossless (JPEG-LS) prediction technique and the concept of the seed number for compression. Image is processed in blocks of size 4*4. Pixels of the blocks are placed in a table of size 16*16. The span across which the pixels of each block are spread in the table is determined which forms a rectangle. Seed number for that block is computed. Using the JPEG-LS prediction technique in regular mode, the pixels are predicted and their position in the rectangle is found. Huffman encoded seed number, rectangle position and the positions of the pixels constitute the compressed files. Image is decompressed by Huffman decoding the files and reconstructing the pixels with the help of the pixel position, rectangle position and the seed number. This approach gives a new technique to compress the image, It is a simple approach and though the compression ratio is slightly lesser compared to JPEG-LS, it can be improved by Iterative approach.