Abstract
A matrix method is proposed for constructing a simple order-32 integer cosine transform. Based on the method, a one-norm simple order-32 integer transform is constructed and its fast algorithms of low computational complexity are developed that require only integer operations and whose computational complexity is 4.9 times less than that of well-known algorithms and is 21.6 times less than that of the standard H.265. This transform is close to the discrete cosine transform and has good coding performance.
Similar content being viewed by others
References
ITU-T Rec. H.264|ISO/IEC 14496-10: 2009. Information technology — Coding of audio-visual objects. Part 10: Advanced Video Coding, 2009.
Ia. Richardson, Video coding: H.264 and MPEG-4 — Next Generation Standards [Russian translation], Tekhnosfera, Moscow (2005).
SMPTE Standard 421 M-2006: VC-1 Compressed Video Bitstream Format and Decoding Process (2006).
PRC National Standard (AVS Working Group) GB/T 20090.2-2006. Information Technology — Advanced Coding of Audio and Video. Part 2: Video, Chinese AVS standard, 2006.
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.
A. Fuldseth, G. Bj _întegaard, M. Budagavi, and V. Sze, “CE10: Core transform design for HEVC,” Doc. JCTVC-G495. Geneva, CH (2011).
L. O. Hnativ, “High-order integer cosine transform: Construction method and fast algorithms for high-resolution image and video coding,” Cybernetics and Systems Analysis, Vol. 53, No. 4, 615–626 (2017).
R. Joshi, Y. Reznik, and M. Karczewicz, “Efficient large size transforms for high performance video coding,” in: Proc. SPIE Appl. of Digital Image Process. XXXIII, Vol. 7798, 779831–1–7 (2010).
R. Joshi, Y. Reznik, J. Sole, and M. Karczewicz, “Efficient 16 and 32-Point Transforms,” Doc. JCTVC-D256. Daegu, KR (2011).
E. Alshina, A. Alshin, I-K Kim, and P. Topiwala, “CE10: Full-factorized core transform proposal by Samsung/FastVDO,” Doc. JCTVC-F251, Torino, Italy (2011).
L. O. Hnativ, “A method to construct fast high-dimensional integer cosine transforms for highly efficient coding of images and video,” in: Proc. Intern. Conf. “Computing Optimization Issues,” (COI-2013), Katsyveli, Crimea, Ukraine, September 30, 2013, pp. 66-67.
L. O. Hnativ, “A method to construct a large-size simple integer cosine transform for high-resolution image and video coding,” Cybernetics and Systems Analysis, Vol. 52, No. 6, 956–966 (2016).
L. O. Hnativ, “Integer cosine transforms: Methods to construct new order 8, 16 fast transforms and their application,” Cybernetics and Systems Analysis, Vol. 50, No. 6, 913–929 (2014).
B. M. Shevchuk, V. K. Zadiraka, L. O. Hnativ, and S. V. Fraer, Technology of Multifunctional Data Processing and Transmission in Monitoring Networks [in Ukrainian], Naukova Dumka, Kyiv (2010).
L. O. Hnativ, “Integer cosine transforms for high-efficiency image and video coding,” Cybernetics and Systems Analysis, Vol. 52, No. 5, 817–824 (2016).
A. Fuldseth, G. Bj_ontegaard, M. Sadafale, and M. Budagavi, “Transform design for HEVC with 16 bit intermediate data representation,” Doc. JCTVC-E243, Geneva, CH (2011).
D. Salomon, Compression of Data, Image, and Sound [Russian translation], Technosphere, Moscow (2004).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 3, May–June, 2018, pp. 166–177.
Rights and permissions
About this article
Cite this article
Hnativ, L.O. Simple High-Order Integer Cosine Transform for High-Resolution Video Coding. Cybern Syst Anal 54, 490–501 (2018). https://doi.org/10.1007/s10559-018-0050-z
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-018-0050-z