Abstract
A matrix method for constructing a modified order-8 integer sine-cosine transform type VII is proposed. Based on the method, two order-8 integer modified sine-cosine transforms type VII are constructed and algorithms for fast computing of these transforms are developed, which require only integer operations. These algorithms are of low multiplicative complexity, which is 7 and 10.5 times less, and they require 23.3 and 44.2% less additional operations than the well-known algorithm of the discrete sine transform type VII. These transforms have higher coding gain performance for quality and compression ratio compared to the well-known sine transforms. Algorithms for fast computing of 2D separate directional integer cosine and modified sine-cosine type VII adaptive transforms for intra prediction with 8 × 8 chroma blocks are developed. These algorithms have low multiplicative complexity, which is 6.6 and 16.5 times less than that of the well-known algorithms.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
K. R. Rao and P. Yip, Discrete Cosine Transform: Algorithms, Advantagex, Applications, Academic Press, Boston (1990).
A. K. Jain, “A fast Karhunen–Loeve transform for a class of stochastic process,” IEEE Tran. on Commun., Vol. COM-24, No. 9, 1023–1029 (1976).
A. K. Jain, “Image coding via nearest neighbors image model,” IEEE Trans. on Commun., Vol. 23, No. 3, 318–321 (1975).
A. K. Jain, “A sinusoidal family of unitary transforms,” IEEE Trans. Patt. Anal. and Mach. Intell., Vol. 1, No. 4, 356–365 (1979).
Z. Wang and B. R. Hunt, “The discrete W transform,” Appl. Math. and Comput., Vol. 16, Iss. 1, 19–48 (1985).
Y. Ye and M. Karczewicz, “Improved intra coding,” Doc. VCEG-AG11; ITU-T Q.6/SG11, Shenzhen, China, October (2007).
K. McCann, B. Bross, S. Sekiguchi, and W.-J. Han, “HM4: high efficiency video coding (HEVC) test model 4 encoder description,” ITU-T, Doc. JCTVC-F802, Torino, IT, July (2011).
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).
C. Yeo, Y. H. Tan, Z. Li, and S. Rahardja, “Mode-dependent fast separable KLT for block-based intra coding,” ITU-T, Doc. ICTVC-B024, Geneva, CH, July (2010).
W. C. Yueh, “Eigenvalues of several tridiagonal matrices,” Appl. Mathematics E-Notes, Vol. 5, 66–74 (2005).
J. Han, A. Saxena, and K. Rose, “Towards jointly optimal spatial prediction and adaptive transform in video/image coding,” in: Proc. IEEE Int. Conf. Acoust., Speech, Signal Process (ICASSP), (Dallas, TX, USA, March 14–19, 2010), Dallas (2010), pp. 726–729.
H. B. Kekre and J. K. Solanki, “Comparative performance of various trigonometric unitary transforms for transform image coding,” Int. J. Electronics, Vol. 44, Iss. 3, 305–315 (1978).
J. An, X. Zhao, X. Guo, and S. Lei, “Non-CE7: Boundary-dependent transform for inter-predicted residue,” Resreport, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-t SG16 WP3 and ISO IEC JTC1 SC29 WG11 JCTVC G281, Geneva, CH (2011).
R. K. Chivukula and Y. A. Reznik, “Fast computing of discrete cosine and sine transforms of types VI and VII,” in: Proc. SPIE 8135, Applications of Digital Image Processing XXXIV, 813505 (September 19, 2011). https://doi.org/https://doi.org/10.1117/12.903685
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 and V. K. Luts, “A method for constructing mode-dependent fast separable integer KLT for adaptive coding of images and video,” in: Proc. Intern. Conf. “Computing Optimization Issues” (COI-2013), Katsiveli, Crimea, Ukraine (2013), pp. 68–69.
L. O. Hnativ and V. K. Luts, “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,” Cybern. Syst. Analysis, Vol. 56, No. 1, 159–170 (2020). https://doi.org/https://doi.org/10.1007/s10559-020-00231-y.
A. Saxena and F. Fernandes, “CE7: Mode-dependent DCT/DST without 4×4 full matrix multiplication for intra prediction,” ITU-T, Doc. JCTVC-E125, Geneva, CH, Mar (2011).
L. O. Hnativ, “Integer cosine transforms for high-efficiency image and video coding,” Cybern. Syst. Analysis, Vol. 52, No. 5. 802–816 (2016). https://doi.org/https://doi.org/10.1007/s10559-016-9881-7.
A. Fuldseth, G. Bj_ontegaard, M. Sadafale, and V. Sze, “CE10: Core transform design for HEVC,” ITU-T, Doc. JCTVC-G495, Geneva, CH, Nov (2011).
R. Joshi, Y. Reznik, J. K. Sole, and M. Karczewicz, “CE-10: Scaled orthogonal integer transforms supporting recursive factorization structure,” ITU-T, Doc. JCTVC-F352, Torino, IT, July (2011).
I. E. G. Richardson, H.264 and MPEG-4 Video Compression: Video Coding for Next-Generation Multimedia [Russian translation], Tekhnosfera, Moscow (2005).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetyka ta Systemnyi Analiz, No. 1, January–February, 2021, pp. 178–190.
Rights and permissions
About this article
Cite this article
Hnativ, L.O., Luts, V.K. Integer Modified Sine-Cosine Transforms Type VII. A construction Method and Separable Directional Adaptive Transforms for Intra Prediction with 8 × 8 Chroma Blocks in Image/Video Coding. Cybern Syst Anal 57, 155–164 (2021). https://doi.org/10.1007/s10559-021-00339-9
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-021-00339-9