A Chinese Remainder Theorem Based Enhancements of Lempel-ziv-welch and Huffman Coding Image Compression

Main Article Content

M. B. Ibrahim
K. A. Gbolagade

Abstract

Data size minimization is the focus of data compression procedures by altering representation and reducing redundancy of information to a more effective kind. In general, lossless approach is favoured by a number of compression methods for the purpose of maintaining the content integrity of the file afterwards. The benefits of compression include saving storage space, speed up of data transmission and high quality of data. This paper observes the effectiveness of Chinese Remainder Theorem (CRT) enhancement in the implementation of Lempel-Ziv-Welch (LZW) and Huffman coding algorithms for the purpose of compressing large size images. Ten images of Yale database was used for testing. The outcomes revealed that CRT-LZW compression saved more space and speedy compression (or redundancy removal) of original images to CRT-Huffman coding by 29.78% to 14.00% respectively. In terms of compression time, CRT-LZW approach outperformed CRT-Huffman approach by 9.95 sec. to 19.15 sec. For compression ratio, CRT-LZW also outperformed CRT-Huffman coding by 0.39 db to 4.38 db, which is connected to low quality and imperceptibility of the former. Similarly, CRT-Huffman coding (28.13db) offered better quality Peak-Signal-to-Noise-Ratio (PSNR) for the reconstructed images when compared to CRT-LZW (3.54db) and (25.59db) obtained in other investigated paper.

Keywords:
LZW, Huffman coding, CRT, compression time, size reduction, image, compression

Article Details

How to Cite
Ibrahim, M. B., & Gbolagade, K. A. (2019). A Chinese Remainder Theorem Based Enhancements of Lempel-ziv-welch and Huffman Coding Image Compression. Asian Journal of Research in Computer Science, 3(3), 1-9. https://doi.org/10.9734/ajrcos/2019/v3i330096
Section
Original Research Article

References

Alhassan A, Gbolagade KA, Bankas EK. A novel and efficient LZW-RNS scheme for enhanced information compression and security. International Journal of Advanced Research in Computer Engineering & Technology. 2015;4(11):4015-4019.

Xiao H, Huang Y, Ye Y, Xiao G. Robustness in Chinese remainder theorem for multiple numbers and remainder coding. IEEE Transaction on Signal Processing. 2018;1-16.

Thakur U, Rai SA. Study image compression techniques for the number of applications. International Journal of Research and Innovation in Applied Science. 2018;3(4):4-7.

Begaint J, Thoreau D, Guillotel P, Guillemot C. Region-based prediction for image compression in the cloud. IEEE Transactions on Image Processing. 2018; 27(4):1835-1846.

Oswald C, Sivaselvan B. Text and image compression based on data mining perspective. Data Science Journal. 2018; 17(12):1-12.

Ajala FA, Adigun AA, Oke AO. Development of hybrid compression algorithm for medical images using Lempel-Ziv-Welch and Huffman encoding. International Journal of Recent Technology and Engineering. 2018;7(4):1-5.

Garba AM, Zirra PB. Analysing forward difference schemeon Huffman to encode and decode data losslessly. The Inter-national Journal of Engineering and Science. 2014;3(6):46-54.

Aremu IA, Gbolagade KZ. RNS based on Shannon Fano coding for data encoding and decoding using {2n-1, 2n, 2n+1} Moduli Sets. Communications. 2018;6(1):25- 29.

Pujar JH, Kadlaskar LM, LM. A new lossless method of image compression and decompression using Huffman coding technique. Journal of Theoretical and Applied Information Technology. 2010; 15(1):1-10.

Huffman DA. A method for the construction of minimum Redundancy codes. Proceedings of IRE. 1952;40:1098- 1101.

Gupta K, Verma RL, Alam S. Lossless medical image. Communication Techno-logy. 2013;1(2):37-45.

Mishra K, Verma RL, Alam S, Vikram H. Minimum entropy analysis of lossless image compression. International Journal of Research in Electronics and Communi-cation Technology. 2013;1(2):67-75.

Welch TA. A technique for high performance data compression. IEEE, Sperry, Research Centre. 1984;8-19.

Jane H, Trivedi J. A survey on different compression techniques algorithm for data compression. International Journal of Advanced Research in Computer Science and Technology. 2014;2(3):1-5.

Mohan PVA. Residue number systems. The Springer International Series in Engineering and Computer Science, Springer US, 677. 2002;2-10.

Omondi A, Pumkumar B, Residue number systems: Theory and implementation. London WC2H 9HE: Imperial College Press. 2007;900.
Available:http://cvc.cs.yale.edu/cvc/projects/yalefaces/yalefaces.html