Received 18.07.2023, Revised 16.10.2023, Accepted 24.11.2023

Analysis of the lossy image compression algorithms

Oleksii Kavka, Volodymyr Maidaniuk, Alexander Romaniuk, Yevhen Zavalniuk

The article discusses and conducts an analytical review of lossy image compression algorithms. Substantiated the relevance of the research with the help of statistical data. Considered and analyzed the color subsampling method. Reviewed, described, and analyzed the color quantization method, in particular, existing studies on the application of color quantization in combination with the discrete cosine transform. Highlighted the shortcomings of the existing research and formulated the possibility of further research using an expanded sample of images. Considered and analyzed in detail the compression based on the discrete cosine transform. Singled out the search for optimal quantization matrices as a promising direction of further research on improving the efficiency of the application of discrete cosine transformation. Highlighted the adaptive allocation of larger, multiples of the standard data blocks as a promising direction of research. Considered and analyzed the image compression method based on the wavelet transform. Formulated the direction of further research on the use of wavelets other than Cohen-Dobechy-Feuvo and LeGall-Tabatabay wavelet for image compression. Considered and analyzed the method of fractal compression. Formulated directions for further research, such as limiting the search depth and applying fractal compression in combination with discrete cosine transformation. Summarized directions for further research to improve the functional characteristics of the considered algorithms. The main scientific result of the conducted research is the selection of a list of promising research topics that will allow increasing the amount of data on methods, models and means of image compression. The practical value of the research is that it contains a list of research topics that can be used by researchers as material for further research

image compression, data compression, chroma subsampling, color quantization, discrete cosine transform, wavelet transform, fractal compression
59-64
Kavka, O., Maidaniuk, V., Romaniuk, A., & Zavalniuk, Y. (2023). Analysis of the lossy image compression algorithms. Information Technologies and Computer Engineering, 20(3), 59-64. https://doi.org/10.31649/1999-9941-2023-58-3-59-64

References

[1] Pantic, N. (2022). How many photos will be taken in 2021? Retrieved from https://blog.mylio.com/how-many-photos-will-be-taken-in-2021-stats.

[2] Data Storage Market Size. (n.d.). Retrieved from https://www.fortunebusinessinsights.com/data-storage-market-102991.

[3] Ahmed, N., Natarajan, T., & Rao, K.R. (1974). Discrete cosine transform. IEEE Transactions on Computers, 23, 90-93. doi: 10.1109/T-C.1974.223784.

[4] Van Den Branden Lambrecht, C.J. (Ed.). (2001). Vision models and applications to image and video processing. Berlin: Springer Science.

[5] Heckbert, P. (1982). Color image quantization for frame buffer display. Computer Graphics, 16(3), 297-303.

[6] Araujo, L.C., Sansao, J.P.H., & Junior, M.C.S. (2020). Effects of color quantization on JPEG compression. International Journal of Image and Graphics, 20(3), article number 2050026. doi: 10.1142/s0219467820500266.

[7] Wang, Q., Liu, P., Zhang, L., Cheng, F., Qiu, J., & Zhang, X. (2022). Ratedistortion optimal evolutionary algorithm for JPEG quantization with multiple rates. Knowledge Based Systems, 244, article number 108500. doi: 10.1016/j.knosys.2022.108500.

[8] Naveen Kumar, S., Bharadwaj, M.V.V., & Subbarayappa, S. (2021). Performance comparison of Jpeg, Jpeg XT, Jpeg LS, Jpeg 2000, Jpeg XR, HEVC, EVC and VVC for images. In IEEE 6th International conference for convergence in technology (I2CT) (pp. 1-8). Maharashtra: IEEE. doi: 10.1109/I2CT51068.2021.9418160.

[9] Unser, M., & Blu, T. (2003). Mathematical properties of the JPEG2000 wavelet filters. IEEE Transactions on Image Processing, 12(9), 1080-1090. doi: 10.1109/TIP.2003.812329.

[10] Le Gall, D., & Tabatabai, A. (1988). Sub-band coding of digital images using symmetric short kernel filters and arithmetic coding techniques. In ICASSP-88: International conference on acoustics, speech, and signal processing (Vol.2, pp. 761-764). New York: IEEE. doi: 10.1109/ICASSP.1988.196696.

[11] Fresia, M., Natu, A., & Lavagetto, F. (2023). Turbo codes for the transmission of JPEG2000 compressed imagery over flat rayleigh fading channels. Amsterdam: Elsevier.

[12] Woon, W.M., Ho, A.T.S., Yu, T., Tam, S.C., Tan S.C., & Yap, T.L. (2000). Achieving high data compression of self-similar satellite images using fractal. In IGARSS 2000. IEEE 2000 International geoscience and remote sensing symposium. Taking the pulse of the planet: The role of remote sensing in managing the environment (Vol. 2, pp. 609-611). Honolulu: IEEE. doi: 10.1109/IGARSS.2000.861646.

[13] Ali, A.H., Abbas, A.N., George, L.E., & Mokhtar, M.R. (2019). Image and audio fractal compression: Comprehensive review, enhancements and research directions. Indonesian Journal of Electrical Engineering and Computer Science, 15(3), 1564-1570.