Image Compression Techniques: Literature Review
DOI:
https://doi.org/10.29304/jqcm.2021.13.4.860Keywords:
Image compression techniques, Lossless, and Lossy Image CompressionAbstract
With the development of modern communications technology, data compression is becoming more important to save space and reduce transmission costs. Because of this, various types and strategies of image compression were provided by several researchers, some of these studies were discussed in this review. The two main types of image compression are Lossless and lossy compression, with many methods for each of them. This research also described various lossless and lossy compression algorithms that were used by many researchers studied that reported in this literature. Lastly, certain conclusions have been provided based on the results of the conducted survey.
Downloads
Download data is not yet available.
References
[1] K. P. Chandresh K Parmar, “A REVIEW ON IMAGE COMPRESSION TECHNIQUES,” J. INFORMATION, Knowl. Res. Electr. Eng., vol. 2, no. 2, pp. 281–284, 2013.
[2] S. Dhawan, “A Review of Image Compression and Comparison of its Algorithms,” nternational J. Electron. Commun. Technol., vol. 2, no. 1, pp. 22–26, 2011.
[3] R. Kaur and P. Choudhary, “A Review of Image Compression Techniques,” Int. J. Comput. Appl., vol. 142, no. 1, pp. 8–11, 2016.
[4] S. P. Amandeep Kaur, Sonali Gupta, Lofty Sahi, “COMPREHENSIVE STUDY OF IMAGE COMPRESSION TECHNIQUES,” J. Crit. Rev., vol. 7, no. 17, pp. 2382–2388, 2020.
[5] P. B. Khobragade and S. S. Thakare, “Image Compression Techniques- A Review,” Int. J. Comput. Sci. Inf. Technol., vol. 5, no. 1, pp. 272–275, 2014.
[6] G. K. Kharate and V. H. Patil, “Color Image Compression Based On Wavelet Packet Best Tree,” Int. J. Comput. Sci. Issues, vol. 7, no. 2, pp. 31–35, 2010.
[7] D. J. A. Pabi, N. Puviarasan, and P. Aruna, “Fast Singular value decomposition based image compression using butterfly particle swarm optimization technique (... Fast Singular value decomposition based image compression using butterfly particle swarm optimization technique ( SVD-BPSO ),” Int. J. Comput. Eng. Res. Trends, vol. 4, no. 4, pp. 128–135, 2017.
[8] M. Singh, S. Kumar, S. Singh, and M. Shrivastava, “Various Image Compression Techniques: Lossy and Lossless,” Int. J. Comput. Appl., vol. 142, no. 6, pp. 23–26, 2016, doi: 10.5120/ijca2016909829.
[9] K. R. Žalik, B. Žalik, D. Mongus, and N. Luka, “Efficient chain code compression with interpolative coding,” Inf. Sci. (Ny)., vol. 439, pp. 39–49, 2018.
[10] I. M. Pu, Fundamental Data Compression. Oxford, UK,: Butterworth-Heinemann, 2005.
[11] A. Rahman and M. Hamada, “Lossless Image Compression Techniques: A State-of-the-Art Survey,” Symmetry (Basel)., vol. 11, no. 10, 2019, doi: 10.3390/sym11101274.
[12] H. Kobayashi and L. R. Bahl, “Image Data Compression By Predictive Coding - 1. Prediction Algorithms.,” IBM J. Res. Dev., vol. 18, no. 2, pp. 164–171, 1974, doi: 10.1147/rd.182.0164.
[13] H. Kikuchi, R. Abe, and S. Muramatsu, “Simple bitplane coding and its application to multi-functional image compression,” IEICE Trans. Fundam. Electron. Commun. Comput. Sci., vol. E95-A, no. 5, pp. 938–951, 2012, doi: 10.1587/transfun.E95.A.938.
[14] B. Carpentieri, “Dictionary Based Compression for Images,” vol. 6, no. 3, pp. 187–195, 2012.
[15] M.-S. Ong, Entropy encoding in wavelet image compression, Representations, Wavelets, and Frames. Birkhäuser Boston: Springer, 2008.
[16] A. P. Singh and A. Kumar, “A review on latest techniques of image compression,” pp. 727–734, 2016.
[17] G. R. C. and W. R. E., Digital Image Processing, 2nd Ed. Prentice Hall, 2004.
[18] R. Mustafa, B. Ahmedi, and K. Mustafa, “Compression of Monochromatic and Multicolored Image with Neural Network,” vol. 9, no. 1, pp. 39–45, 2021, doi: 10.9734/AJRCOS/2021/v9i130213.
[19] R. C. Gonzalea and R. E. Woods, Digital Image Processing, 2nd Ed. Prentice Hall, 2004.
[20] O. Svynchuk, O. Barabash, J. Nikodem, R. Kochan, and O. Laptiev, “Image compression using fractal functions,” Fractal Fract., vol. 5, no. 2, pp. 1–14, 2021, doi: 10.3390/fractalfract5020031.
[21] A. Jacquin, “Image coding based on a fractal theory of iterated contractive image transformations,” IEEE Trans Image Process, vol. 1, no. 1, pp. 18–30, 1992, [Online]. Available: doi:%0A10.1109/83.128028. PMID: 18296137.
[22] K. Somasundaram and S. Domnic, “Modified Vector Quantization Method for Image Compression,” World Acad. Sci. Eng. Technol. 19, vol. 19, pp. 222–227, 2008.
[23] G. Sadashivappa and K. V. S. Anandababu, “Evaluation of Wavelet Filters for Image Compression,” World Acad. Sci. Eng. Technol. 19, vol. 51, pp. 131–137, 2009.
[24] K. Somasundaram and S. Vimala, “Efficient Block Truncation Coding,” Int. J. Comput. Sci. Eng., vol. 2, no. 6, pp. 2163–2166, 2010.
[25] D. Mohammed and F. Abou-chadi, “Block Truncation Coding,” no. 3, pp. 9–13, 2011.
[26] A. Kumar and P. Singh, “Enhanced Block Truncation Coding for Gray Scale Image,” Int. J. Comp. Tech. Appl, vol. 2, no. 3, pp. 525–530, 2011.
[27] B. Patil and A. Patil, “Image Compression Using HAAR Wavelet Transform , DCT and Sub-Band Coding,” Int. J. Ethics Eng. Manag. Educ., vol. 1, no. 4, pp. 244–249, 2014.
[28] X. Zhou, Y. Bai, and C. Wang, “Image Compression Based on Discrete Cosine Transform and Multistage Image Compression Based on Discrete Cosine Transform and Multistage Vector Quantization,” Int. J. Multimed. Ubiquitous Eng. Vol.10, vol. 10, no. July 2020, pp. 347–356, 2015, doi: 10.14257/ijmue.2015.10.6.33.
[29] S. Kong, L. Sun, C. Han, and J. Guo, “An image compression scheme in wireless multimedia sensor networks based on NMF,” Inf., vol. 8, no. 1, pp. 1–14, 2017, doi: 10.3390/info8010026.
[30] A. H. Ahmed and L. E. George, “The Use of Wavelet , DCT & Quadtree for Images Color Compression The Use of Wavelet , DCT & Quadtree for Images Color Compression,” Iraqi J. Sci., vol. 58, no. 1C, pp. 550–561, 2017.
[31] K. Mander and H. Jindal, “An Improved Image Compression- Decompression Technique Using Block Truncation and Wavelets,” Image, Graph. Signal Process., vol. 8, pp. 17–29, 2017, doi: 10.5815/ijigsp.2017.08.03.
[32] Z. I. Abood, “Composite Techniques Based Color Image Compression,” J. Eng., vol. 23, no. 3, pp. 80–93, 2017.
[33] R. Kumar, U. Patbhaje, and A. Kumar, “An efficient technique for image compression and quality retrieval using matrix completion,” J. King Saud Univ. - Comput. Inf. Sci., no. xxxx, 2019, doi: 10.1016/j.jksuci.2019.08.002.
[34] S. Li and L. Jia, “Rate Allocation with Near-optimal Rate-distortion Performance for JPEG-LS,” Tenth Int. Conf. Signal Process. Syst., vol. 11071, p. 110710M, 2019, doi: 10.1117/12.2521483.
[35] D. Ariatmanto and F. Ernawan, “Adaptive scaling factors based on the impact of selected DCT coefficients for image watermarking,” J. King Saud Univ. - Comput. Inf. Sci., no. xxxx, 2020, doi: 10.1016/j.jksuci.2020.02.005.
[36] A. Jeromel and B. Zalik, “An efficient lossy cartoon image compression method,” Multimed. Tools Appl., vol. 79, pp. 433–451, 2020, [Online]. Available: https://doi.org/10.1007/s11042-019-08126-7.
[37] M. Petö, F. Duvigneau, and S. Eisenträger, “Enhanced numerical integration scheme based on image-compression techniques : application to fictitious domain methods,” Adv. Model. Simul. Eng. Sci., vol. 7, no. 21, 2020, doi: 10.1186/s40323-020-00157-2.
[38] J. Wang, M. Terpstra, J. Kosinka, and A. Telea, “Quantitative evaluation of dense skeletons for image compression,” Inf., vol. 11, no. 5, pp. 1–18, 2020, doi: 10.3390/INFO11050274.
[39] M. Al-khassaweneh and O. AlShorman, “Frei-Chen bases based lossy digital image compression technique image,” Appl. Comput. Informatics, 2020, [Online]. Available: https://www.emerald.com/insight/2210-8327.htm%0AFrei-Ch.
[40] M. R. Lone, “A high speed and memory efficient algorithm for perceptually-lossless volumetric medical image compression,” J. King Saud Univ. - Comput. Inf. Sci., no. xxxx, 2020, doi: 10.1016/j.jksuci.2020.04.014.
[41] Y. Zhang, J. Jiang, and G. Zhang, “Compression of remotely sensed astronomical image using wavelet-based compressed sensing in deep space exploration,” Remote Sens., vol. 13, no. 2, pp. 1–16, 2021, doi: 10.3390/rs13020288.
[42] H. H. Ko, “Enhanced binary mq arithmetic coder with look-up table,” Inf., vol. 12, no. 4, 2021, doi: 10.3390/info12040143.
[43] M. Zhang, X. Tong, Z. Wang, and P. Chen, “Joint Lossless Image Compression and Encryption Scheme Based on CALIC and Hyperchaotic System,” Entropy, vol. 23, no. 8, p. 1096, 2021, doi: 10.3390/e23081096.
[44] A. BRISAM and Q. MOSA, “Compression Techniques for the JPEG Image Standard by Using Image Compression Algorithm”, JQCM, vol. 13, no. 2, pp. Comp Page 1 -, Apr. 2021.
[45] A. Noori Mohammed and A. Falih, “A Proposed Method for Image Compression Using Discrete Wavelet Transform and Absolute Moment Block Truncation Coding”, JQCM, vol. 3, no. 1, pp. 297-305, Sep. 2017.
[46] A. Abdulelah, S. Abed Hamed, M. RASHEED, S. SHIHAB, T. RASHID, and M. Kamil Alkhazraji, “The Application of Color Image Compression Based on Discrete Wavelet Transform”, JQCM, vol. 13, no. 1, pp. Comp Page 18 -, Feb. 2021.
[47] A. M. Hadi and A. A. Abdulrahman, “Multi Discrete Laguerre Wavelets Transforms with The Mathematical aspects”, JQCM, vol. 12, no. 1, pp. Comp Page 26-37, Mar. 2020.
[2] S. Dhawan, “A Review of Image Compression and Comparison of its Algorithms,” nternational J. Electron. Commun. Technol., vol. 2, no. 1, pp. 22–26, 2011.
[3] R. Kaur and P. Choudhary, “A Review of Image Compression Techniques,” Int. J. Comput. Appl., vol. 142, no. 1, pp. 8–11, 2016.
[4] S. P. Amandeep Kaur, Sonali Gupta, Lofty Sahi, “COMPREHENSIVE STUDY OF IMAGE COMPRESSION TECHNIQUES,” J. Crit. Rev., vol. 7, no. 17, pp. 2382–2388, 2020.
[5] P. B. Khobragade and S. S. Thakare, “Image Compression Techniques- A Review,” Int. J. Comput. Sci. Inf. Technol., vol. 5, no. 1, pp. 272–275, 2014.
[6] G. K. Kharate and V. H. Patil, “Color Image Compression Based On Wavelet Packet Best Tree,” Int. J. Comput. Sci. Issues, vol. 7, no. 2, pp. 31–35, 2010.
[7] D. J. A. Pabi, N. Puviarasan, and P. Aruna, “Fast Singular value decomposition based image compression using butterfly particle swarm optimization technique (... Fast Singular value decomposition based image compression using butterfly particle swarm optimization technique ( SVD-BPSO ),” Int. J. Comput. Eng. Res. Trends, vol. 4, no. 4, pp. 128–135, 2017.
[8] M. Singh, S. Kumar, S. Singh, and M. Shrivastava, “Various Image Compression Techniques: Lossy and Lossless,” Int. J. Comput. Appl., vol. 142, no. 6, pp. 23–26, 2016, doi: 10.5120/ijca2016909829.
[9] K. R. Žalik, B. Žalik, D. Mongus, and N. Luka, “Efficient chain code compression with interpolative coding,” Inf. Sci. (Ny)., vol. 439, pp. 39–49, 2018.
[10] I. M. Pu, Fundamental Data Compression. Oxford, UK,: Butterworth-Heinemann, 2005.
[11] A. Rahman and M. Hamada, “Lossless Image Compression Techniques: A State-of-the-Art Survey,” Symmetry (Basel)., vol. 11, no. 10, 2019, doi: 10.3390/sym11101274.
[12] H. Kobayashi and L. R. Bahl, “Image Data Compression By Predictive Coding - 1. Prediction Algorithms.,” IBM J. Res. Dev., vol. 18, no. 2, pp. 164–171, 1974, doi: 10.1147/rd.182.0164.
[13] H. Kikuchi, R. Abe, and S. Muramatsu, “Simple bitplane coding and its application to multi-functional image compression,” IEICE Trans. Fundam. Electron. Commun. Comput. Sci., vol. E95-A, no. 5, pp. 938–951, 2012, doi: 10.1587/transfun.E95.A.938.
[14] B. Carpentieri, “Dictionary Based Compression for Images,” vol. 6, no. 3, pp. 187–195, 2012.
[15] M.-S. Ong, Entropy encoding in wavelet image compression, Representations, Wavelets, and Frames. Birkhäuser Boston: Springer, 2008.
[16] A. P. Singh and A. Kumar, “A review on latest techniques of image compression,” pp. 727–734, 2016.
[17] G. R. C. and W. R. E., Digital Image Processing, 2nd Ed. Prentice Hall, 2004.
[18] R. Mustafa, B. Ahmedi, and K. Mustafa, “Compression of Monochromatic and Multicolored Image with Neural Network,” vol. 9, no. 1, pp. 39–45, 2021, doi: 10.9734/AJRCOS/2021/v9i130213.
[19] R. C. Gonzalea and R. E. Woods, Digital Image Processing, 2nd Ed. Prentice Hall, 2004.
[20] O. Svynchuk, O. Barabash, J. Nikodem, R. Kochan, and O. Laptiev, “Image compression using fractal functions,” Fractal Fract., vol. 5, no. 2, pp. 1–14, 2021, doi: 10.3390/fractalfract5020031.
[21] A. Jacquin, “Image coding based on a fractal theory of iterated contractive image transformations,” IEEE Trans Image Process, vol. 1, no. 1, pp. 18–30, 1992, [Online]. Available: doi:%0A10.1109/83.128028. PMID: 18296137.
[22] K. Somasundaram and S. Domnic, “Modified Vector Quantization Method for Image Compression,” World Acad. Sci. Eng. Technol. 19, vol. 19, pp. 222–227, 2008.
[23] G. Sadashivappa and K. V. S. Anandababu, “Evaluation of Wavelet Filters for Image Compression,” World Acad. Sci. Eng. Technol. 19, vol. 51, pp. 131–137, 2009.
[24] K. Somasundaram and S. Vimala, “Efficient Block Truncation Coding,” Int. J. Comput. Sci. Eng., vol. 2, no. 6, pp. 2163–2166, 2010.
[25] D. Mohammed and F. Abou-chadi, “Block Truncation Coding,” no. 3, pp. 9–13, 2011.
[26] A. Kumar and P. Singh, “Enhanced Block Truncation Coding for Gray Scale Image,” Int. J. Comp. Tech. Appl, vol. 2, no. 3, pp. 525–530, 2011.
[27] B. Patil and A. Patil, “Image Compression Using HAAR Wavelet Transform , DCT and Sub-Band Coding,” Int. J. Ethics Eng. Manag. Educ., vol. 1, no. 4, pp. 244–249, 2014.
[28] X. Zhou, Y. Bai, and C. Wang, “Image Compression Based on Discrete Cosine Transform and Multistage Image Compression Based on Discrete Cosine Transform and Multistage Vector Quantization,” Int. J. Multimed. Ubiquitous Eng. Vol.10, vol. 10, no. July 2020, pp. 347–356, 2015, doi: 10.14257/ijmue.2015.10.6.33.
[29] S. Kong, L. Sun, C. Han, and J. Guo, “An image compression scheme in wireless multimedia sensor networks based on NMF,” Inf., vol. 8, no. 1, pp. 1–14, 2017, doi: 10.3390/info8010026.
[30] A. H. Ahmed and L. E. George, “The Use of Wavelet , DCT & Quadtree for Images Color Compression The Use of Wavelet , DCT & Quadtree for Images Color Compression,” Iraqi J. Sci., vol. 58, no. 1C, pp. 550–561, 2017.
[31] K. Mander and H. Jindal, “An Improved Image Compression- Decompression Technique Using Block Truncation and Wavelets,” Image, Graph. Signal Process., vol. 8, pp. 17–29, 2017, doi: 10.5815/ijigsp.2017.08.03.
[32] Z. I. Abood, “Composite Techniques Based Color Image Compression,” J. Eng., vol. 23, no. 3, pp. 80–93, 2017.
[33] R. Kumar, U. Patbhaje, and A. Kumar, “An efficient technique for image compression and quality retrieval using matrix completion,” J. King Saud Univ. - Comput. Inf. Sci., no. xxxx, 2019, doi: 10.1016/j.jksuci.2019.08.002.
[34] S. Li and L. Jia, “Rate Allocation with Near-optimal Rate-distortion Performance for JPEG-LS,” Tenth Int. Conf. Signal Process. Syst., vol. 11071, p. 110710M, 2019, doi: 10.1117/12.2521483.
[35] D. Ariatmanto and F. Ernawan, “Adaptive scaling factors based on the impact of selected DCT coefficients for image watermarking,” J. King Saud Univ. - Comput. Inf. Sci., no. xxxx, 2020, doi: 10.1016/j.jksuci.2020.02.005.
[36] A. Jeromel and B. Zalik, “An efficient lossy cartoon image compression method,” Multimed. Tools Appl., vol. 79, pp. 433–451, 2020, [Online]. Available: https://doi.org/10.1007/s11042-019-08126-7.
[37] M. Petö, F. Duvigneau, and S. Eisenträger, “Enhanced numerical integration scheme based on image-compression techniques : application to fictitious domain methods,” Adv. Model. Simul. Eng. Sci., vol. 7, no. 21, 2020, doi: 10.1186/s40323-020-00157-2.
[38] J. Wang, M. Terpstra, J. Kosinka, and A. Telea, “Quantitative evaluation of dense skeletons for image compression,” Inf., vol. 11, no. 5, pp. 1–18, 2020, doi: 10.3390/INFO11050274.
[39] M. Al-khassaweneh and O. AlShorman, “Frei-Chen bases based lossy digital image compression technique image,” Appl. Comput. Informatics, 2020, [Online]. Available: https://www.emerald.com/insight/2210-8327.htm%0AFrei-Ch.
[40] M. R. Lone, “A high speed and memory efficient algorithm for perceptually-lossless volumetric medical image compression,” J. King Saud Univ. - Comput. Inf. Sci., no. xxxx, 2020, doi: 10.1016/j.jksuci.2020.04.014.
[41] Y. Zhang, J. Jiang, and G. Zhang, “Compression of remotely sensed astronomical image using wavelet-based compressed sensing in deep space exploration,” Remote Sens., vol. 13, no. 2, pp. 1–16, 2021, doi: 10.3390/rs13020288.
[42] H. H. Ko, “Enhanced binary mq arithmetic coder with look-up table,” Inf., vol. 12, no. 4, 2021, doi: 10.3390/info12040143.
[43] M. Zhang, X. Tong, Z. Wang, and P. Chen, “Joint Lossless Image Compression and Encryption Scheme Based on CALIC and Hyperchaotic System,” Entropy, vol. 23, no. 8, p. 1096, 2021, doi: 10.3390/e23081096.
[44] A. BRISAM and Q. MOSA, “Compression Techniques for the JPEG Image Standard by Using Image Compression Algorithm”, JQCM, vol. 13, no. 2, pp. Comp Page 1 -, Apr. 2021.
[45] A. Noori Mohammed and A. Falih, “A Proposed Method for Image Compression Using Discrete Wavelet Transform and Absolute Moment Block Truncation Coding”, JQCM, vol. 3, no. 1, pp. 297-305, Sep. 2017.
[46] A. Abdulelah, S. Abed Hamed, M. RASHEED, S. SHIHAB, T. RASHID, and M. Kamil Alkhazraji, “The Application of Color Image Compression Based on Discrete Wavelet Transform”, JQCM, vol. 13, no. 1, pp. Comp Page 18 -, Feb. 2021.
[47] A. M. Hadi and A. A. Abdulrahman, “Multi Discrete Laguerre Wavelets Transforms with The Mathematical aspects”, JQCM, vol. 12, no. 1, pp. Comp Page 26-37, Mar. 2020.
Downloads
Published
2021-12-21
How to Cite
Al-jawaherry, M. A., & Hamid, S. Y. (2021). Image Compression Techniques: Literature Review. Journal of Al-Qadisiyah for Computer Science and Mathematics, 13(4), Comp Page 10 – 21. https://doi.org/10.29304/jqcm.2021.13.4.860
Issue
Section
Computer Articles
