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

Ayman Al-Dmour, Mohammed Abuhelaleh, Ahmed Musa and Hasan Al-Shalabi
Volume: 12, No: 2, Page: 322 ~ 331, Year: 2016
10.3745/JIPS.03.0051
Keywords: Bit-Level, Lempel-Ziv Coding, Lossless Image Compression, Source Encoding
Full Text:

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.

Article Statistics
Multiple requests among the same broswer session are counted as one view (or download).
If you mouse over a chart, a box will show the data point's value.


Cite this article
IEEE Style
Ayman Al-Dmour, Mohammed Abuhelaleh, Ahmed Musa, and Hasan 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, "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.