Adaptive Polynomial Coding of Multi-base Hybrid Compression

Document Type : Original Article


1 Department of Computer Science, College of Science, University of Baghdad, Iraq

2 Computer Engineering Department, Technical College/Kirkuk, Northern Technical University, Iraq

3 GMPR-Geometric Modelling and Pattern Recognition Research Group, Sheffield Hallam University, Sheffield, UK


With increasing demand for the intensive use of images, especially linked to online applications as well as the massive, continuous revolution of mobile phone technology, the need has emerged for efficient, standard image compression techniques that ensure simplicity and speed. These must be compatible with user needs, but also meet the challenges of improving compression techniques. Polynomial coding is one such techniques still under development, based on a modelling concept of deterministic and probabilistic coding bases. This paper introduces a new mathematical iterative polynomial model to represent both coding bases. The model proposes an efficient hybrid way where coefficients are represented as lossless while residuals are presented as a lossy but with minimum loss, which ensures effective performance in terms of compression ratios and quality. Results show that while the technique has some limitations, the proposed system achieves equivalent compression ratios as the standard JPEG technique, but with superior quality for the same compression ratio.


Main Subjects

  1. Al-Khafaji, G., "Intra and inter frame compression for video streaming", Computer Science, (2012).
  2. Shi, Y.Q. and Sun, H., "Image and video compression for multimedia engineering: Fundamentals, algorithms, and standards, CRC press, (1999).
  3. Gonzales, R.C. and Woods, R.E., "Digital image processing, 2-nd edition", Prentice Hall, New Jersey, 2nd edition January, Vol. 15, No. 2002, (2002), 793.
  4. Ghanbari, M., "Standard codecs: Image compression to advanced video coding, Iet, (2003).
  5. Sayood, K., "Introduction to data compression, Morgan Kaufmann, (2017).
  6. Kaur, M. and Kaur, G., "A survey of lossless and lossy image compression techniques", International Journal of Advanced Research in Computer Science and Software Engineering, Vol. 3, No. 2, (2013), 323-326.
  7. Setyaningsih, E. and Harjoko, A., "Survey of hybrid image compression techniques", International Journal of Electrical and Computer Engineering, Vol. 7, No. 4, (2017), 2206. doi: 10.11591/ijece.v7i4.pp2206-2214.
  8. Hussain, A.J., Al-Fayadh, A. and Radi, N., "Image compression techniques: A survey in lossless and lossy algorithms", Neurocomputing, Vol. 300, (2018), 44-69. doi: 10.1016/j. neucom.2018.02.094.
  9. Rahman, M.A. and Hamada, M., "Lossless image compression techniques: A state-of-the-art survey", Symmetry, Vol. 11, No. 10, (2019), 1274. doi: 10.3390/sym11101274.
  10. Kotha, H.D., Tummanapally, M. and Upadhyay, V.K., "Review on lossless compression techniques", in Journal of physics: conference series, IOP Publishing. Vol. 1228, (2019), 012007.
  11. Siddeq, M.M. and Al-Khafaji, G., "Applied minimized matrix size algorithm on the transformed images by dct and dwt used for image compression", International Journal of Computer Applications, Vol. 70, No. 15, (2013). doi: 10.5120/12040-8000.
  12. Siddeq, M. and Rodrigues, M., "A new 2d image compression technique for 3d surface reconstruction", International Conference on Circuits, Systems, Communications and Computers, Santorin Island, Greece, (2014), 379-386.
  13. George, L.E. and Sultan, B., "Image compression based on wavelet, polynomial and quadtree", Journal of Applied Computer Science & Mathematics, Vol. 11, No. 5, (2011), 15-20. doi: 10.5120/13229-0658.
  14. George, L. and Dhannon, B., "Image compression using polynomial and quadtree coding techniques", International Journal of Scientific & Engineering Research, Vol. 4, No. 11, (2013), 2229-5518.
  15. Rasha, A.-T., "Image compression using enhancement polynomial prediction coding", Master thesis, University of Baghdad, Iraq, (2015),
  16. Al-Khafaji, G. and Al-Mahmood, H., "Lossless compression of medical images using multiresolution polynomial approximation model", International Journal of Computer Applications, Vol. 76, No. 3, (2013).
  17. Al-Khafaji¹, G. and Bassim, M., "Color image compression of inter-prediction base", International Journal of Computer Science and Mobile Computing, Vol. 8, No. 11, (2019), 65-70.
  18. Al-Khafaji, G. and Al-Kazaz, H.B., "Adaptive color image compression of hybrid coding and inter-differentiation based techniques", International Journal of Computer Science and Mobile Computing Vol. 8, No. 11, (2019), 65-70.
  19. Al-Khafaji, G., "Image compression based on quadtree and polynomial", International Journal of Computer Applications, Vol. 76, No. 3, (2013). doi: 10.5120/13229-0658.
  20. Al-Khafaji, G. and George, L., "Grey-level image compression using 1-d polynomial and hybrid encoding technique", Journal of Engineering Science and Technology, Vol. 16, No. 6, (2021), 4707-4728. doi.
  21. AL-Hadithy, S.S., "Adaptive 1-d polynomial coding of c621 base for image compression", Turkish Journal of Computer and Mathematics Education (TURCOMAT), Vol. 12, No. 13, (2021), 5720-5731.
  22. Wang, Z., Bovik, A.C., Sheikh, H.R. and Simoncelli, E.P., "Image quality assessment: From error visibility to structural similarity", IEEE Transactions on Image Processing, Vol. 13, No. 4, (2004), 600-612. doi: 10.1109/TMM.2011.2152382.
  23. Al-Khafaji, G. and Mahdi, N.S., "Image compression based on adaptive polynomial coding of hard & soft thresholding", Iraqi Journal of Science,  Vol. 57, No. 2B, (2016), 1302-1307.