C&SA | Contents

Volume 60 >>> № 2 MARCH — APRIL 2024

-->

UDC 004.627, 004.932

V.K. Luts¹

¹ V.M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine

NEW APPROACHES AND METHODS OF IMAGE ENCODING

Abstract. The author analyzes new methods, approaches, and ideas for further development of image encoding to increase informativeness and reduce computational complexity. An architecture (a set of adaptive encoding modes with minimal computational expenses for selecting and switching between them) for a simplified high-speed codec is developed. Simple universal algorithms for predicting pixel values based on external data and using values of neighboring blocks are proposed. A modification of MSE (shifted MSE) is proposed, which more accurately reflects contour distortions. A one-norm simplified cosine transform of order 16 with low computational complexity is proposed. A new algorithm for adaptive use of transforms of different types and orders depending on the compression coefficient is given.

Keywords: simplified high-speed codec, adaptive coding modes, pixel value prediction algorithms, error estimation algorithms, transform informativeness, simplified cosine transforms, fast algorithms.

full text

REFERENCES

MPEG-5 part 2 LCEVC (Low Complexity Enhancement Video Coding). URL: https://www.lcevc.org/ (Accessed: 23.10.2023).

Luts Yа.V., Luts V.K. About the development of a high-speed simplified image codec. Cybernetics and Computer Technologies. 2021. N 1. P. 61–66. https://doi.org/10.34229/2707-451X.21.1.6

Richardson I.E.G. H.264 and MPEG-4 video compression: Video coding for next-generation multimedia. John Wiley & Sons, Ltd, 2003. 368 p. https://doi.org/10.1002/0470869615.

Wien M. ABT coding for higher resolution video. Doc. JVT-B053, JVT of ISO/IEC MPEG and ITU-T VCEG, Geneva, Switzerland, Jan. 2002.

Cham W.K., Fong C.K., Dong J., Ngan K.N., Wong H.M., Wang L., Huo Y., Pun T. Adaptive block-size transform for AVS-X. 24th AVS Meeting, AVS-M2284. Lijiang: Audio Video Coding Standard Workgroup of China, March 2008.

Fuldseth A., Bjntegaard G., Sadafale M., Budagavi M. Transform design for HEVC with 16 bit intermediate data representation. Doc. JCTVC-E243, Geneva, CH, Mar. 2011.

Hnativ L.O. A method to construct a large-size simple integer cosine transform for high-resolution image and video coding. Cybernetics and Systems Analysis. 2016. Vol. 52, N 6. P. 956–966. https://doi.org/10.1007/s10559-016-9898-y .

Fong C.K., Cham W.K. Simple order-16 integer transform for video coding. IEEE International Conference on Image Processing. Hong Kong, China, 2010. P. 161–164. https://doi.org/10.1109/ICIP.2010.5651737.

Dong J., Ngan K.N. A universal approach to developing fast algorithm for simplified order-16 ICT. IEEE International Symposium on Circuits and Systems (New Orleans, USA, 27–30 May, 2007). 2007. P. 281–284. https://doi.org/10.1109/ISCAS.2007.378390.

Lee B., Kim M., Park C. et al. A 16x16 transform kernel with quantization for (ultra) high definition video coding. ITU-T VCEG, Doc. VCEG-AK13, Yokohoma, Japan, April 2009.

Ma S., Kuo C. High-definition video coding with supermacroblocks. Proc. SPIE Vis. Commun. Image Process. 2007. Vol. 6508. P. 650816-1–650816-12. https://doi.org/10.1117/12.707582.

Luts V.K. A simple integer cosine transform of order 16 for encoding signals and images. Artificial Intelligence. 2014. N 4. P. 31–43. URL: http://dspace.nbuv.gov.ua/handle/123456789/85309.

A new image format for the Web | WebP | Google Developers. URL: https://developers.google.com/ speed/webp/ (Accessed: 25.10.2023).

HEIF, high efficiency image file format. URL: https://mpeg.chiariglione.org/standards/mpeg-h/image-file-format (Accessed: 25.10.2023).

ITU-T Rec. H.265|ISO/IEC 23008-2: 2013. Information technology — high efficiency coding and media delivery in heterogeneous environments. Part 2: High efficiency video coding, 2013.

Zhao X. et al., Transform coding in the VVC standard. IEEE Transactions on Circuits and Systems for Video Technology. 2021. Vol. 31, N 10. P. 3878–3890. https://doi.org/10.1109/TCSVT.2021.3087706.

Hnativ L.O., Luts V.K. Algorithms for fast implementation of 4-point integer sine type VII transforms without multiplication and separable directional adaptive transforms for intra prediction in image/video coding. Cybernetics and Systems Analysis. 2020. Vol. 56, N 1. P. 159–170. https://doi.org/10.1007/s10559-020-00231-y .