CFP last date
20 December 2024
Reseach Article

Lossless Image Compression based on Predictive Coding and Bit Plane Slicing

by Haider Al-mahmood, Zainab Al-rubaye
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 93 - Number 1
Year of Publication: 2014
Authors: Haider Al-mahmood, Zainab Al-rubaye
10.5120/16176-2068

Haider Al-mahmood, Zainab Al-rubaye . Lossless Image Compression based on Predictive Coding and Bit Plane Slicing. International Journal of Computer Applications. 93, 1 ( May 2014), 1-6. DOI=10.5120/16176-2068

@article{ 10.5120/16176-2068,
author = { Haider Al-mahmood, Zainab Al-rubaye },
title = { Lossless Image Compression based on Predictive Coding and Bit Plane Slicing },
journal = { International Journal of Computer Applications },
issue_date = { May 2014 },
volume = { 93 },
number = { 1 },
month = { May },
year = { 2014 },
issn = { 0975-8887 },
pages = { 1-6 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume93/number1/16176-2068/ },
doi = { 10.5120/16176-2068 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:14:38.870466+05:30
%A Haider Al-mahmood
%A Zainab Al-rubaye
%T Lossless Image Compression based on Predictive Coding and Bit Plane Slicing
%J International Journal of Computer Applications
%@ 0975-8887
%V 93
%N 1
%P 1-6
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper, a simple lossless image compression method based on a combination between bit-plane slicing and adaptive predictive coding is adopted for compressing natural and medical images. The idea basically utilized the spatial domain efficiently after discarding the lowest order bits namely, exploiting only the highest order bits in which the most significant bit corresponds to last layer7 used adaptive predictive coding, while the other layers used run length coding. The test results leads to high system performance in which higher compression ratio achieves for lossless system that characterized by guaranty fully reconstruction.

References
  1. Gonzalez, R. C. and Woods, R. E. 2003. Digital Image Processing 2nd edn. Prentice Hall.
  2. Ghalep, N. H. 2004. Image Compression Using Multiresolution Techniques by Wavelet Transform. MSc. thesis, University of AL-Mustansiryah.
  3. Shannon, C. E. 1948. A Mathematical Theory of Communication. Bell System Technology Journal, XXVII(3), 379-423.
  4. Jones, G. A. and Jones, J. M. 2000. Information and Coding Theory. Springer, London.
  5. Baer, M. B. 2006. A General Framework for Codes Involving Redundancy Minimization. IEEE Transactions on Information Theory, 52, 344–349.
  6. Lisa, A. S. 2000. The Mathematical Foundation of Image Compression. MSc. thesis, University of North Carolina, Wilmington.
  7. George, L. E. and Sultan, B. 2011. Image Compression Based on Wavelet, Polynomial and Quadtree. Journal of Applied Computer Science & Mathematics, 11(5), 15-20.
  8. Nelson, M. and Gailly, J. 1995. The Data Compression Book. 2nd edn. M&T Books, New York.
  9. Ghanbari, M. 1999. Video Coding an Introduction to Standard Codecs. Institution of Electrical Engineers, London.
  10. Sayood, K. 2009. Introduction to Data Compression. 3rd edn. Elsevier Publication.
  11. Anitha, S. 2011. 2D Image Compression Technique-A Survey. International Journal of Scientific & Engineering Research, 2(7), 1-6.
  12. Asolkar, P. S. , Zope, P. H. and Suralkar, S. R. 2013. Review of Data Compression and Different Techniques of Data Compression. International Journal of Engineering Research & Technology (IJERT), 2(1), 1-8.
  13. Amruta, S. G. and Sanjay, L. N. 2013. A Review on Lossy to Lossless Image Coding. International Journal of Computer Applications (IJCA), 67(17), 9-16.
  14. Manjinder, K. and Gaganpreet, K. 2013. A Survey of Lossless and Lossy Image Compression Techniques. International Journal of Advanced Research in Computer Science and Software Engineering, 3(2),323-326.
  15. Das, M. and Burgett, S. 1992. A Lossless Medical Image Compression Scheme Based on Two-Dimensional Space Varying Multiplicative Autoregressive Models. Technical Report TR-92-ESE-06-02, University of Oakland.
  16. Burgett, S. and Das, M. 1993. Predictive Image Coding using Multiresolution Multiplicative Autoregressive Models. Proceedings of the IEEE, 140(2), 127-134.
  17. Das, M. and Lin, C. 1996. Lossless Compression of Medical Images Using Hierarchical Autoregressive Models. 9th IEEE Symposium on Computer-Based Medical Systems, 6-11.
  18. Takamura, S. 1996. Efficient Lossless Still Image Coding Based on the Autoregressive Model. Ph. D. thesis, University of Tokyo.
  19. Chen, Y-T. and Tseng, D-C. 2007. Wavelet-Based Medical Image Compression with Adaptive Prediction. Computerized Medical Imaging and Graphics, 31, 1-8.
  20. Masmoudi, A. , Puech, W. and Bouhlel, M. S. 2010. A New Joint Lossless Compression and Encryption Scheme Combining a Binary Arithmetic Coding with a Pseudo Random Bit Generator. International Journal of Computer Science & Information Security, 8(1), 170-175.
  21. Podlasov, A. and Franti, P. 2006. Lossless Image Compression via Bit-Plane Separation and Multilayer Context Tree Modeling. Journal of Electronic Imaging, 15, 1-1.
  22. Hisakazu, K. , Kunio, F. and Shogo, M. 2009. Simple Bit-Plane Coding for Lossless Image Compression and Extended Functionalities. PCS'09 Proceedings of the 27th conference on Picture Coding Symposium, 361-364.
  23. Santanu, H. , Debotosh, B. , Mita, N. and Dipak, K. 2012. A Low Space Bit-Plane Slicing Based Image Storage Method using Extended JPEG Format. International Journal of Emerging Technology and Advanced Engineering, 2(4), 694-699.
  24. Varun, B. and Dalveer, K. 2012. Lossless Compression Technique Using ILZW with DFRLC. International Journal of Computer Science Issues, 9(3), 425-427.
  25. Pasumpon, P. and Sivanandam, N. 2012. Hybrid Algorithm for Lossless Image Compression using Simple Selective Scan order with Bit Plane Slicing. Journal of Computer Science, 8(8), 1338-1345.
  26. Umar, S. 2006. Image Compression using Multiwavelet and DCT Transform. MSc. thesis, Iraqi Commission for Computer and Information Institute for Postgraduate Studies.
  27. Huda, M. 2011. Lossless Image Compression Using Prediction Coding and LZW Scheme. High Diploma thesis, University of Baghdad.
  28. Harrison, C. W. 1952. Experiments with Linear Prediction in Television. Bell System Technology Journal, 31, 764-783
  29. Maragos, P. A. , Schafer, R. W. and Mersereau, R. M. 1984. Two-Dimensional Linear Predictive and Its Application to Adaptive Coding of Images. Proceedings of the IEEE international conference on Acoustics, Speech and Signal Processing, 1213-1229.
  30. - Murakami, H. , Matsumoto, S. , Hatori, Y. and Yamamoto, H. 1987. 15/30Mbit/s Universal Digital TV Codec Using a Median Adaptive Predictive Coding Methods. IEEE Transactions on Communications, 35(6), 637-645.
  31. Salo, J. and Neuvo, Y. 1988. A New Two Dimensional Predictor Design for DPCM Coding of Video Signals. Signal Processing of HDTV, 207-211.
  32. Balram, N. and Moura, J. M. F. 1996. Noncausal Predictive Image Codec. IEEE Transactions on Image Processing, 5(8), 1229-1242.
Index Terms

Computer Science
Information Sciences

Keywords

Image compression lossless lossy predictive coding and bit plane slicing.