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


Ayman Al-Dmour, Mohammed Abuhelaleh, Ahmed Musa, Hasan Al-Shalabi, Journal of Information Processing Systems Vol. 12, No. 2, pp. 322-331, Jun. 2016  

https://doi.org/10.3745/JIPS.03.0051
Keywords: Bit-Level, Lempel-Ziv Coding, Lossless Image Compression, Source Encoding
Fulltext:

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.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Al-Dmour, A., Abuhelaleh, M., Musa, A., & Al-Shalabi, H. (2016). An Efficient Bit-Level Lossless Grayscale Image Compression Based on Adaptive Source Mapping. Journal of Information Processing Systems, 12(2), 322-331. DOI: 10.3745/JIPS.03.0051.

[IEEE Style]
A. Al-Dmour, M. Abuhelaleh, A. Musa, H. Al-Shalabi, "An Efficient Bit-Level Lossless Grayscale Image Compression Based on Adaptive Source Mapping," Journal of Information Processing Systems, vol. 12, no. 2, pp. 322-331, 2016. DOI: 10.3745/JIPS.03.0051.

[ACM Style]
Ayman Al-Dmour, Mohammed Abuhelaleh, Ahmed Musa, and Hasan Al-Shalabi. 2016. An Efficient Bit-Level Lossless Grayscale Image Compression Based on Adaptive Source Mapping. Journal of Information Processing Systems, 12, 2, (2016), 322-331. DOI: 10.3745/JIPS.03.0051.