Advanced SearchSearch Tips
An Efficient Bit-Level Lossless Grayscale Image Compression Based on Adaptive Source Mapping
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
An Efficient Bit-Level Lossless Grayscale Image Compression Based on Adaptive Source Mapping
Al-Dmour, Ayman; Abuhelaleh, Mohammed; Musa, Ahmed; Al-Shalabi, Hasan;
  PDF(new window)
Image compression is an essential technique for saving time and storage space for the gigantic amount of data generated by images. This paper introduces an adaptive source-mapping scheme that greatly improves bit-level lossless grayscale image compression. In the proposed mapping scheme, the frequency of occurrence of each symbol in the original image is computed. According to their corresponding frequencies, these symbols are sorted in descending order. Based on this order, each symbol is replaced by an 8-bit weighted fixed-length code. This replacement will generate an equivalent binary source with an increased length of successive identical symbols (0s or 1s). Different experiments using Lempel-Ziv lossless image compression algorithms have been conducted on the generated binary source. Results show that the newly proposed mapping scheme achieves some dramatic improvements in regards to compression ratios.
Bit-Level;Lempel-Ziv Coding;Lossless Image Compression;Source Encoding;
 Cited by
R. C. Gonzales, R. E. Woods, and S. L. Eddins, Digital Image Processing using MATLAB. Upper Saddle River, NJ: Pearson Prentice Hall, 2003.

D. A. Huffman, "A method for the construction of minimum-redundancy codes," Proceedings of the IRE, vol. 40, no. 9, pp. 1098-1101, 1952. crossref(new window)

J. Ziv and A. Lempel, "A universal algorithm for sequential data compression," IEEE Transactions on Information Theory, vol. 23, no. 3, pp. 337-343, 1977. crossref(new window)

J. Ziv and A. Lempel, "Compression of individual sequences via variable-rate coding," IEEE Transactions on Information Theory, vol. 24, no. 5, pp. 530-536, 1978. crossref(new window)

R. G. Gallager, "Variations on a theme by Huffman," IEEE Transactions on Information Theory, vol. 24, no. 6, pp. 668-674, 1978. crossref(new window)

D. E. Knuth, "Dynamic huffman coding," Journal of Algorithms, vol. 6, no. 2, pp. 163-180, 1985. crossref(new window)

J. S. Vitter, "Design and analysis of dynamic Huffman codes," Journal of the ACM, vol. 34, no. 4, pp. 825-845, 1987. crossref(new window)

H. Zha, "Progressive lossless image compression using image decomposition and context quantization," M.S. thesis, University of Waterloo, Waterloo, ON, 2007.

M. Van der Schaar, Y. Chen, and H. Radha, "Embedded DCT and wavelet methods for scalable video: analysis and comparison," in Proceedings of SPIE 3974: Visual Communications and Image Processing. Bellingham, WA: International Society for Optics and Photonics, 2000.

A. Musa, A. Al-Dmour, F. Fraij, O. Al-Khaleel, and M. Irshid, "A dynamic and secure Arabic text compression technique using bitwise Lempel-Ziv algorithm," Information Technology Journal, vol. 9, no. 4, pp. 673-679, 2010. crossref(new window)

A. Musa, A. Al-Dmour, O. Al-Khaleel, and M. Irshid, "An efficient compression technique using Lempel-Ziv algorithm based on dynamic source encoding scheme," International Journal of Information and Communication Technology, vol. 2, no. 3, pp. 210-219, 2010. crossref(new window)

A. Musa and A. Al-Dmour, "Enhancing text compression method using information source indexing," Computer Engineering and Intelligent Systems, vol. 5, no. 6, pp. 9-16, 2014.

A. R. Elabdalla and M. I. Irshid, "An efficient bitwise Huffman coding technique based on source mapping," Computers & Electrical Engineering, vol. 27, no. 3, pp. 265-272, 2001. crossref(new window)

A. Alarabeyyat, S. Al-Hashemi, T. Khdour, M. H. Btoush, S. Bani-Ahmad, R. Al-Hashemi, and S. Bani-Ahmad, "Lossless image compression technique using combination methods," Journal of Software Engineering and Applications, vol. 5, no. 10, pp. 752-763, 2012. crossref(new window)

R. Al-Hashemi and I. W. Kamal, "A new lossless image compression technique based on Bose, Chandhuri and Hocquengham (BCH) codes," International Journal of Software Engineering and Its Applications, vol. 5, no. 3, pp. 15-22, 2011.

A. R. Jaradat and M. I. Irshid, "A simple binary run-length compression technique for non-binary sources based on source mapping," Active and Passive Electronic Components, vol. 24, no. 4, pp. 211-221, 2001. crossref(new window)

M. Powell, "Evaluating lossless compression methods," Feb. 2001;

P. Y. Chen and H. J. Lin, "A DWT based approach for image steganography," International Journal of Applied Science and Engineering, vol. 4, no. 3, pp. 275-290, 2006.

N. I. Wu and M. S. Hwang, "Data hiding: current status and key issues," IJ Network Security, vol. 4, no. 1, pp. 1-9, 2007.