Abstract

In present Multimedia Computing era, compression of multimedia data has been highly significant. Digital Image, being a major part of multimedia data, requires effective compression mechanisms as well. During last few decades, there had been innovated numerous image compression techniques- most of which achieve considerable compression ratio by taking the advantage of domain transformation. Very few image compression algorithms are yet developed that can achieve appreciable compression ratio without transforming the image from the spatial domain. In this paper, we present a novel lossless image compression technique that does not require domain transformation. In spatial domain, it separates the image into blocks, performs some preprocessing and finds the Largest Differenced Pixel (LDP) value of a block. The amount of compression that can be achieved depends merely on the maximum differenced pixel value of the block. Apart from saving a notable amount of time required for domain transformation, experimental results over 200 standard images reveal that our proposed technique achieves 5.96% compression ratio on an average for gray-scale images while 11.69% average compression ratio for color images. Comparative studies of some particular test images prove the efficiency of the devised mechanism as compared to the existing spatial domain image compression algorithms. Finally, MSE calculation ensures the decompressed image is an exact approximation of the raw image considered for compression.

References

• Ralf Steinmetz and Klara Nahrstedt, Multimedia: Computing, Communications and Applications, 1st Edition, Pearson Education Inc., 2005. ISBN: 81-7808-319-1.
• Rafael C. Gonzalez and Richard E. Woods, Digital Image Processing, 2nd Edition, Pearson Prentice Hall, 2005. ISBN: 81-7758-168-6.
• Tinku Acharya and Ajoy K. Ray 2005. Digital Image Processing: Principles and Applications, John Wiley & Sons, Inc. ISBN: 10 0-471-71998-6.
• Lempel-Ziv-Welch (LZW) Algorithm http://www.cs.cf.ac.uk/Dave/Multimedia/node214.html
• Adrian Brown, Digital Preservation Guidance Note 5: Image compression. www.nationalarchives.gov.uk/documents/image_compression.pdf
• Syed Ali Hassan and Mehdi Hussain. 2011. Spatial Domain Lossless Image Data Compression Method. International Conference of Information and Communication Technologies.
• Md. Rafiqullslam, Abdullah-AI-Baki, Md. Shahidul Haque Palash. 2009. A New Image Compression Scheme Using Repeat Reduction and Arithmetic Coding. 12th International Conference on Computer and Information Technology (ICCIT).
• C.SARAVANAN and R. PONALAGUSAMY. Lossless Grey-scale Image Compression using Source Symbols Reduction and Huffman Coding. International Journal of Image Processing (IJIP), Volume (3), Issue (5).
• Lu Zhang, Bingliang Hu, Yun Li and Weiwei Yu. 2009. An Algorithm for Moving Multi-target Prediction in a Celestial Background. Communications in Computer and Information Science (CCIS) 61. pp 41-47.
• Gregory K. Wallace. 1991. The JPEG Still Picture Compression Standard. IEEE Transactions on Consumer Electronics.