UDC 621.391, 519.72
1 V.M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine
 levhnativ@gmail.com
|
2 V.M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine
vkluts@gmail.com
|
INTEGER MODIFIED SINE–COSINE TRANSFORMS TYPE VII.
A CONSTRUCTION METHODAND SEPARABLE DIRECTIONAL ADAPTIVE TRANSFORMS
FOR INTRA PREDICTION WITH 8X8 CHROMA BLOCKS IN IMAGE/VIDEO CODING
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 computational complexity and their multiplicative complexity is 7 and 10.5 times less and require 23.3 and 44.2% less of addition operations than for the well-known algorithm of the discrete sine transform type VII. These transforms have higher coding gain performance for quality and compression ratio as compared with the well-known sine transforms. Algorithms for fast computing of 2D separable directional integer cosine and modified sine–cosine type VII adaptive transforms for intra prediction with chroma blocks are developed. These algorithms have low multiplicative complexity and their computational complexity is 6.6 and 16.5 times less than that in the well-known algorithms.
Keywords: discrete cosine transform, discrete sine transform, discrete sine cosine transform, integer cosine transform, integer sine transform, integer modified sine cosine transform, separable directional adaptive transform, scaled transform, multiplicative complexity, intra prediction, video coding, H.264, H.265.
FULL TEXT
REFERENCES
- Rao K.R., Yip P. Discrete cosine transform: algorithms, advantagex, applications. Boston: Academic Press, 1990. 490 p.
- Jain A.K. A fast Karhunen–Loeve transform for a class of stochastic process. IEEE Tran. on Commun. 1976. Vol. COM-24, N 9. P. 1023–1029.
- Jain A.K. Image coding via nearest neighbors image model. IEEE Trans. on Commun. 1975. Vol. 23, N 3. P. 318–321.
- Jain A.K. A sinusoidal family of unitary transforms. IEEE Trans. Patt. Anal. and Mach. Intell. 1979. Vol. 1, N 4. P. 356–365.
- Wang Z., Hunt B.R. The discrete W transform. Appl. Math. and Comput. 1985. Vol. 16, Iss. 1. P. 19–48.
- Ye Y., Karczewicz M. Improved intra coding. Doc. VCEG-AG11; ITU-T Q.6/SG16, Shenzhen, China, Oct. 2007.
- McCann K., Bross B., Sekiguchi S., Han W.-J. 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.
- Yeo C., Tan Y.H., Li Z., Rahardja S. Mode-dependent fast separable KLT for block-based intra coding. ITU-T, doc. ICTVC-B024, Geneva, CH, July 2010.
- Yueh W.C. Eigenvalues of several tridiagonal matrices. Appl. Mathematics E-Notes. 2005. Vol. 5. P. 66–74.
- Han J., Saxena A., Rose K. Towards jointly optimal spatial prediction and adaptive transform in video/image coding. Proc. IEEE Int. Conf. Acoust., Speech, Signal Process (ICASSP) (14–19 March 2010, Dallas, TX, USA). Dallas, 2010. P. 726–729.
- Kekre H.B; Solanki J.K. Comparative performance of various trigonometric unitary transforms for transform image coding. Int. J. Electronics. 1978. Vol. 44, Iss. 3. P. 305–315.
- An J., Zhao X., Guo X., Lei S. 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, Nov. 2011.
- Chivukula R.K., Reznik Y.A. Fast computing of discrete cosine and sine transforms of types VI and VII. Proc. SPIE 8135, Applications of Digital Image Processing XXXIV, 813505 (19 September 2011, San Diego, USA). San Diego, 2011. 10 p. https://doi.org/10.1117/12.903685.
- Shevchuk B.M., Zadiraka V.K., Hnativ L.O., Frayer S.W. Technology of multifunctional processing and transmission of information in monitoring networks [in Ukrainian]. Kyiv: Nauk. Dumka, 2010. 378 p.
- Hnativ L.O., Luts V.K. A method for constructing a mode-dependent fast separate integer PCL for adaptive image and video encoding. Proc. Science. conf. "Computational Optimization Issues (POO-XL)" (September 2013, Ukraine, Crimea, Velyka Yalta, Katsiveli). Katsiveli, 2013. P. 68–69.
- Hnativ L.O., Luts V.K. Algorithms for fast execution of 4-point integer sine transforms of type VII without multiplication and separate directed adaptive transformations for intra-prediction in image / video coding. Kibernetika i sistemnyj analiz. 2020. Vol. 56, N 1. P. 186–199.
- Saxena A., Fernandes F. CE7: Mode-dependent DCT/DST without 4*4 full matrix multiplication for intra prediction. ITU-T, doc. JCTVC- E125, Geneva, Switzerland, Mar. 2011.
- Gnativ L.A. Integer cosine transforms for highly efficient image and video encoding. Kibernetika i sistemnyj analiz. 2016. Vol. 52, N 5. P. 161–176.
- Fuldseth A., Bjntegaard G., Sadafale M., Sze V. CE10: Core transform design for HEVC. ITU-T, doc. JCTVC-G495, Geneva, CH, Nov. 2011.
- Joshi R., Reznik Y., Sole J.K., Karczewicz M. CE-10: Scaled orthogonal integer transforms supporting recursive factorization structure. ITU-T, doc. JCTVC-F352. Torino, IT, July, 2011.
- Richardson J. Video coding. H.264 and MPEG-4 are next generation standards [Russian translation]. Moscow: Technosphera, 2005. 368 p.
