Browse > Article
http://dx.doi.org/10.3745/JIPS.03.0051

An Efficient Bit-Level Lossless Grayscale Image Compression Based on Adaptive Source Mapping  

Al-Dmour, Ayman (School of Information Technology, Al-Hussein Bin Talal University)
Abuhelaleh, Mohammed (School of Information Technology, Al-Hussein Bin Talal University)
Musa, Ahmed (School of Engineering, Yarmouk University)
Al-Shalabi, Hasan (School of Engineering, Al-Hussein Bin Talal University)
Publication Information
Journal of Information Processing Systems / v.12, no.2, 2016 , pp. 322-331 More about this Journal
Abstract
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.
Keywords
Bit-Level; Lempel-Ziv Coding; Lossless Image Compression; Source Encoding;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. C. Gonzales, R. E. Woods, and S. L. Eddins, Digital Image Processing using MATLAB. Upper Saddle River, NJ: Pearson Prentice Hall, 2003.
2 D. A. Huffman, "A method for the construction of minimum-redundancy codes," Proceedings of the IRE, vol. 40, no. 9, pp. 1098-1101, 1952.   DOI
3 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.   DOI
4 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.   DOI
5 R. G. Gallager, "Variations on a theme by Huffman," IEEE Transactions on Information Theory, vol. 24, no. 6, pp. 668-674, 1978.   DOI
6 D. E. Knuth, "Dynamic huffman coding," Journal of Algorithms, vol. 6, no. 2, pp. 163-180, 1985.   DOI
7 J. S. Vitter, "Design and analysis of dynamic Huffman codes," Journal of the ACM, vol. 34, no. 4, pp. 825-845, 1987.   DOI
8 H. Zha, "Progressive lossless image compression using image decomposition and context quantization," M.S. thesis, University of Waterloo, Waterloo, ON, 2007.
9 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.
10 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.   DOI
11 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.   DOI
12 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.
13 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.   DOI
14 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.   DOI
15 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.
16 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.
17 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.   DOI
18 M. Powell, "Evaluating lossless compression methods," Feb. 2001; http://corpus.canterbury.ac.nz/research/evaluate.pdf.
19 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.