Image Compression using Polynomial Coding Techniques: A review
DOI:
https://doi.org/10.29304/jqcm.2022.14.2.968Keywords:
Image compression, Linear/non-linear Polynomial, Lossy/lossless Polynomial, Coefficients/residual, and 1-D linear polynomialAbstract
Compression solves the two serious issues of size and transmission efficiently, and various standard techniques are available, such as GIF, JPEG, MPEG, and MP3, in which these techniques combine efficiency, ease of use, and speed with the ability to fulfill a variety of requirements, but there's always a necessity and demand for new innovative techniques to improve the digital realm. Polynomial coding is one of the simple promising compression techniques of modeling base that composed of deterministic part (coefficients) and probabilistic part (residual) to represent image information compactly, there are many models were developed to improve the discipline of this technique performance, where This paper review focused on researchers' efforts to compress grayscale and color images using linear and non-linear lossless and lossy techniques.
Downloads
Download data is not yet available.
References
[1] G. Al-Khafaji and L. E. George, “Grey-Level image compression using 1-d polynomial and hybrid encoding technique,” Journal of Engineering Science and Technology, vol. 16, no. 6 pp. 4707-4728, 2021.
[2] R. C. Gonzalea and R. E. Woods, Digital Image Processing, 2nd Ed. Prentice Hall, 2003.
[3] Y. Q. Shi and H. Sun, Image and Video Compression for Multimedia Engineering. CRC Press, London, 2008.
[4] K. Sayood, Introduction to Data Compression. 3rd edition. Elsevier Publication, 2009.
[5] G. Al-Khafaji, “Intra and inter frame compression for video streaming,” PhD thesis, Extraunion, UK. Feb. 2012.
[6] D. Meenakshi, and V. K. Devi, “Literature Review of Image Compression Techniques,” International Journal of Computer Science & Engineering Technology, vol. 6, no. 5, pp. 286-288, May 2015.
[7] W. Z. Wahba, and A. Y. A. Maghari, “Lossless Image Compression Techniques Comparative Study,” International Research Journal of Engineering and Technology, vol. 3, pp. 1-9, Feb. 2016.
[8] K. Sharma, and K. Gupta, “Lossless Data Compression Techniques and Their Performance,” International Conference on Computing, Communication and Automation, 2017, p. 256, doi: 10.1109/CCAA.2017.8229810.
[9] A. K. singh, and A. K. Malviya, “A Survey on Image Compression Methods,” International Journal of Engineering and Computer Science, vol. 6, no. 5, pp. 21393-21400, May 2017.
[10] S. Arora, and G. Kumar, “Review of Image Compression Techniques,” International Journal of Recent Research Aspects, vol. 5, pp. 185-188, Mar. 2018.
[11] A. J. Hussain, A. Al-Fayadh, and N. Radi, “Image compression Techniques: A Survey in Lossless and Lossy Algorithms,” Neurocomputing, vol. 300, pp. 44-69, Jul. 2018.
[12] H. D. Kotha, M. Tummanapally and V. K. Upadhyay, “Review on Lossless Compression Techniques,” International conference on computer vision and machine learning IOP Conf. Series: Conf. Series 1228 (2019) 012007, 2019, doi:10.1088/1742-6596/1228/1/012007.
[13] S. P. Amandeep Kaur, Sonali Gupta, Lofty Sahi, “COMPREHENSIVE STUDY OF IMAGE COMPRESSION TECHNIQUES,” Journal Critical Reviewers, vol. 7, no. 17, pp. 2382–2388, 2020.
[14] A. Gupta, and S. Nigam, “A Review on Different Types of Lossless Data Compression Techniques,” International Journal of Scientific Research in Computer Science, Engineering and Information Technology, vol. 7, no. 1, pp. 50-56, 2021.
[15] G. Al-Khafaji, and H. H. Razzaq, “Extended Hierarchal Polynomial Coding and Fixed Predictor of Lossless Base,” International Journal of Research in Computer Applications and Robotics, vol. 7, no. 7, pp. 7-13, Jul. 2019.
[16] G. Al-Khafaji, and L. E. George,” Image Compression based on Non-Linear polynomial prediction Model,” International Journal of Computer Science and Mobile Computing, vol. 4, no. 8, pp.91-97, Aug. 2015.
[17] R. Al-Tamimi, “Intra Frame Compression Using Adaptive Polynomial Coding,” MSc. thesis, Baghdad University, Collage of Science, Iraq. 2015.
[18] S. S. AL- Hadithy, G. Al-Khafaji, “Polynomial Image Compression: A Review,” 1st International Conference Pure Science (ICPS-2021) in College of Science / University of Diyala, Iraq, by AIP Conference Proceeding (ISSN: 0094-243X), 2021.
[19] G. Al-Khafaji, and L. E. George, “Fast Lossless Compression of Medical Images based on Polynomial,” International Journal of Computer Application, vol. 70, no. 15, pp. 28-32, May 2013.
[20] G. Al-Khafaji, and H. Al-Mahmood, “Lossless Compression of Medical Images using Multiresolution Polynomial Approximation Model,” International Journal of Computer Application, vol.76, no. 3, pp. 38-42, Aug. 2013.
[21] G. Al-Khafaji, “Wavelet transform and polynomial approximation model for lossless medical image compression,” International Journal of Advanced Research Computer Science and Software Engineering, vol. 4, pp. 584-587, 2014.
[22] A. Abdulhussain, “Hierarchal Polynomial Coding of Grayscale Lossless Image Compression,” Higher Diploma, University of Baghdad, Collage of Science, Iraq. Jan. 2018.
[23] G. Al-Khafaji, “Image Compression based on Quadtree and Polynomial,” International Journal of Computer Application, vol. 76, no. 3, pp. 31-37, Aug. 2013.
[24] G. Al-Khafaji, “Hybrid Compression based on Polynomial and Block Truncation Coding,” Electrical, Communication, Computer, Power, and Control Engineering (ICECCPCE), International Conference on Mosul, IEEE, 2013, p. 179.
[25] A. T. Khudhair, “Adaptive Polynomial Image Compression,” Higher Diploma, University of Baghdad, Collage of Science, Iraq. Jan. 2015.
[26] N. S. Mahdi, “Image Compression based on Adaptive Polynomial Coding,” Higher Diploma, University of Baghdad, Collage of Science, Iraq. 2015.
[27] G. Al-Khafaji, N. S. Mahdi, U. Al-Hassani, “Hybrid Color Image Compression of Hard &Soft Mixed Thresholding Techniques,” International Journal of Computer Science and Mobile Computing, vol. 5, no. 7, pp. 375-381, Jul. 2016.
[28] Sh. Fadhil, “The Use of Haar Wavelet a Polynomial coding for Compressing Grayscale Image,” Higher Diploma, University of Baghdad, Collage of Science, Iraq. 2017.
[29] Sara A. Abdulrahman “Linear Polynomial Coding with Two Stage Multiple Description Scalar Quantization,” Higher Diploma, University of Baghdad, Collage of Science, Iraq. 2016.
[30] G. Al-Khafaji, “Linear Polynomial Coding with Midtread Adaptive Quantizer,” Iraqi Journal of Science, vol. 59, no.1c, pp. 585-590, 2018.
[31] M. Al—Obaidi. “Color Image Compression by using Inter Prediction Base,” Higher Diploma, University of Baghdad, Collage of Science, Iraq. 2018.
[32] M. A. Dagher, “Fixed and Selective Predictor Polynomial Coding for Image Compression,” Higher Diploma, University of Baghdad, Collage of Science, Iraq. 2018.
[33] G. Al-Khafaji, and A. Sami, “Medical Image Compression based on Polynomial Coding and Region of Interest,” Al-Hussain Bin Talal University Journal of Research, in 2nd conference for Engineering and Science, 25-27 Nov. 2018, Turkey, paper 1, p. 48.
[34] H. B. AL-Kazaz, “Adaptive Color Image Compression of Polynomial based Techniques,” Higher Diploma, University of Baghdad, Collage of Science, Iraq. 2019.
[35] O. K. Obayes, “Polynomial Color Image Compression using Joint and Different Models,” Higher Diploma, University of Baghdad, Collage of Science, Iraq. 2020.
[36] S. S. AL- Hadithy, G. Al-Khafaji, M. M. Siddeq, “Adaptive 1-D Polynomial Coding of C621 Base for Image Compression,” Turkish Journal of Computer and Mathematics Education, vol. 12, no. 13, pp. 5720-5731, 2021.
[2] R. C. Gonzalea and R. E. Woods, Digital Image Processing, 2nd Ed. Prentice Hall, 2003.
[3] Y. Q. Shi and H. Sun, Image and Video Compression for Multimedia Engineering. CRC Press, London, 2008.
[4] K. Sayood, Introduction to Data Compression. 3rd edition. Elsevier Publication, 2009.
[5] G. Al-Khafaji, “Intra and inter frame compression for video streaming,” PhD thesis, Extraunion, UK. Feb. 2012.
[6] D. Meenakshi, and V. K. Devi, “Literature Review of Image Compression Techniques,” International Journal of Computer Science & Engineering Technology, vol. 6, no. 5, pp. 286-288, May 2015.
[7] W. Z. Wahba, and A. Y. A. Maghari, “Lossless Image Compression Techniques Comparative Study,” International Research Journal of Engineering and Technology, vol. 3, pp. 1-9, Feb. 2016.
[8] K. Sharma, and K. Gupta, “Lossless Data Compression Techniques and Their Performance,” International Conference on Computing, Communication and Automation, 2017, p. 256, doi: 10.1109/CCAA.2017.8229810.
[9] A. K. singh, and A. K. Malviya, “A Survey on Image Compression Methods,” International Journal of Engineering and Computer Science, vol. 6, no. 5, pp. 21393-21400, May 2017.
[10] S. Arora, and G. Kumar, “Review of Image Compression Techniques,” International Journal of Recent Research Aspects, vol. 5, pp. 185-188, Mar. 2018.
[11] A. J. Hussain, A. Al-Fayadh, and N. Radi, “Image compression Techniques: A Survey in Lossless and Lossy Algorithms,” Neurocomputing, vol. 300, pp. 44-69, Jul. 2018.
[12] H. D. Kotha, M. Tummanapally and V. K. Upadhyay, “Review on Lossless Compression Techniques,” International conference on computer vision and machine learning IOP Conf. Series: Conf. Series 1228 (2019) 012007, 2019, doi:10.1088/1742-6596/1228/1/012007.
[13] S. P. Amandeep Kaur, Sonali Gupta, Lofty Sahi, “COMPREHENSIVE STUDY OF IMAGE COMPRESSION TECHNIQUES,” Journal Critical Reviewers, vol. 7, no. 17, pp. 2382–2388, 2020.
[14] A. Gupta, and S. Nigam, “A Review on Different Types of Lossless Data Compression Techniques,” International Journal of Scientific Research in Computer Science, Engineering and Information Technology, vol. 7, no. 1, pp. 50-56, 2021.
[15] G. Al-Khafaji, and H. H. Razzaq, “Extended Hierarchal Polynomial Coding and Fixed Predictor of Lossless Base,” International Journal of Research in Computer Applications and Robotics, vol. 7, no. 7, pp. 7-13, Jul. 2019.
[16] G. Al-Khafaji, and L. E. George,” Image Compression based on Non-Linear polynomial prediction Model,” International Journal of Computer Science and Mobile Computing, vol. 4, no. 8, pp.91-97, Aug. 2015.
[17] R. Al-Tamimi, “Intra Frame Compression Using Adaptive Polynomial Coding,” MSc. thesis, Baghdad University, Collage of Science, Iraq. 2015.
[18] S. S. AL- Hadithy, G. Al-Khafaji, “Polynomial Image Compression: A Review,” 1st International Conference Pure Science (ICPS-2021) in College of Science / University of Diyala, Iraq, by AIP Conference Proceeding (ISSN: 0094-243X), 2021.
[19] G. Al-Khafaji, and L. E. George, “Fast Lossless Compression of Medical Images based on Polynomial,” International Journal of Computer Application, vol. 70, no. 15, pp. 28-32, May 2013.
[20] G. Al-Khafaji, and H. Al-Mahmood, “Lossless Compression of Medical Images using Multiresolution Polynomial Approximation Model,” International Journal of Computer Application, vol.76, no. 3, pp. 38-42, Aug. 2013.
[21] G. Al-Khafaji, “Wavelet transform and polynomial approximation model for lossless medical image compression,” International Journal of Advanced Research Computer Science and Software Engineering, vol. 4, pp. 584-587, 2014.
[22] A. Abdulhussain, “Hierarchal Polynomial Coding of Grayscale Lossless Image Compression,” Higher Diploma, University of Baghdad, Collage of Science, Iraq. Jan. 2018.
[23] G. Al-Khafaji, “Image Compression based on Quadtree and Polynomial,” International Journal of Computer Application, vol. 76, no. 3, pp. 31-37, Aug. 2013.
[24] G. Al-Khafaji, “Hybrid Compression based on Polynomial and Block Truncation Coding,” Electrical, Communication, Computer, Power, and Control Engineering (ICECCPCE), International Conference on Mosul, IEEE, 2013, p. 179.
[25] A. T. Khudhair, “Adaptive Polynomial Image Compression,” Higher Diploma, University of Baghdad, Collage of Science, Iraq. Jan. 2015.
[26] N. S. Mahdi, “Image Compression based on Adaptive Polynomial Coding,” Higher Diploma, University of Baghdad, Collage of Science, Iraq. 2015.
[27] G. Al-Khafaji, N. S. Mahdi, U. Al-Hassani, “Hybrid Color Image Compression of Hard &Soft Mixed Thresholding Techniques,” International Journal of Computer Science and Mobile Computing, vol. 5, no. 7, pp. 375-381, Jul. 2016.
[28] Sh. Fadhil, “The Use of Haar Wavelet a Polynomial coding for Compressing Grayscale Image,” Higher Diploma, University of Baghdad, Collage of Science, Iraq. 2017.
[29] Sara A. Abdulrahman “Linear Polynomial Coding with Two Stage Multiple Description Scalar Quantization,” Higher Diploma, University of Baghdad, Collage of Science, Iraq. 2016.
[30] G. Al-Khafaji, “Linear Polynomial Coding with Midtread Adaptive Quantizer,” Iraqi Journal of Science, vol. 59, no.1c, pp. 585-590, 2018.
[31] M. Al—Obaidi. “Color Image Compression by using Inter Prediction Base,” Higher Diploma, University of Baghdad, Collage of Science, Iraq. 2018.
[32] M. A. Dagher, “Fixed and Selective Predictor Polynomial Coding for Image Compression,” Higher Diploma, University of Baghdad, Collage of Science, Iraq. 2018.
[33] G. Al-Khafaji, and A. Sami, “Medical Image Compression based on Polynomial Coding and Region of Interest,” Al-Hussain Bin Talal University Journal of Research, in 2nd conference for Engineering and Science, 25-27 Nov. 2018, Turkey, paper 1, p. 48.
[34] H. B. AL-Kazaz, “Adaptive Color Image Compression of Polynomial based Techniques,” Higher Diploma, University of Baghdad, Collage of Science, Iraq. 2019.
[35] O. K. Obayes, “Polynomial Color Image Compression using Joint and Different Models,” Higher Diploma, University of Baghdad, Collage of Science, Iraq. 2020.
[36] S. S. AL- Hadithy, G. Al-Khafaji, M. M. Siddeq, “Adaptive 1-D Polynomial Coding of C621 Base for Image Compression,” Turkish Journal of Computer and Mathematics Education, vol. 12, no. 13, pp. 5720-5731, 2021.
Downloads
Published
2022-07-06
How to Cite
Mahdi, N. S., & AL-Khafaji, G. (2022). Image Compression using Polynomial Coding Techniques: A review. Journal of Al-Qadisiyah for Computer Science and Mathematics, 14(2), Comp Page 70–81. https://doi.org/10.29304/jqcm.2022.14.2.968
Issue
Section
Computer Articles
