Journal of Information Processing Systems

  • 제12권2호
  • /
  • Pages.322-331
  • /
  • 2016
  • /
  • 1976-913X(pISSN)
  • /
  • 2092-805X(eISSN)
한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

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

  • 투고 : 2015.10.07
  • 심사 : 2016.01.06
  • 발행 : 2016.06.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  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. https://doi.org/10.1109/JRPROC.1952.273898
  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. https://doi.org/10.1109/TIT.1977.1055714
  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. https://doi.org/10.1109/TIT.1978.1055934
  5. R. G. Gallager, "Variations on a theme by Huffman," IEEE Transactions on Information Theory, vol. 24, no. 6, pp. 668-674, 1978. https://doi.org/10.1109/TIT.1978.1055959
  6. D. E. Knuth, "Dynamic huffman coding," Journal of Algorithms, vol. 6, no. 2, pp. 163-180, 1985. https://doi.org/10.1016/0196-6774(85)90036-7
  7. J. S. Vitter, "Design and analysis of dynamic Huffman codes," Journal of the ACM, vol. 34, no. 4, pp. 825-845, 1987. https://doi.org/10.1145/31846.42227
  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. https://doi.org/10.3923/itj.2010.673.679
  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. https://doi.org/10.1504/IJICT.2010.032409
  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. https://doi.org/10.1016/S0045-7906(00)00022-7
  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. https://doi.org/10.4236/jsea.2012.510088
  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. 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. https://doi.org/10.1155/2001/23505
  17. M. Powell, "Evaluating lossless compression methods," Feb. 2001; http://corpus.canterbury.ac.nz/research/evaluate.pdf.
  18. 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.
  19. 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.