UDC 621.391, 519.725
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
|
ALGORITMS FOR FAST IMPLEMENTATION AT 4-POINT INTEGER SINE TRANSFORMS
TYPE VII WITHOUT MULTIPLICATION AND SEPARABLE DIRECTIONAL ADAPTIVE
TRANSFORMS FOR INTRA PREDICTION IN IMAGE/VIDEO CODING
Abstract. The separable directional adaptive integer cosine and sine of type VII transforms with blocks are proposed for intra prediction in image and video coding. Algorithms for fast implementation of 2D 4-point separable directional integer cosine and sine transforms are developed. These algorithms reguires 7 times less multiplication operations and provide higher compression ratio as compared with the well-known algorithms. Two order-4 integer sine type VII transforms are proposed and algorithms are developed for fast implementation of 4-point integer sine type VII transforms, which require integer operations only. As compared with the known algorithm, these algorithms can significantly reduce the number of multiplication operations or avoid them at all. These integer sine transforms are very close to discrete sine type VII transform and have higher compression ratio than the well-known sine transform accepted in standard H.265 has.
Keywords: discrete cosine transform, discrete sine transform, integer cosine transform, integer sine transform, mode-dependent directional transform, separate directional adaptive transform, factorization, fast transform, coding efficiency, intra predicted, video coding, Н.264, H.265.
FULL TEXT
REFERENCES
- Rao K.R., Yip P. Discrete cosine transform: algorithms, advantages, applications. Boston: Academic Press, 1990. 490 p.
- Jain A.K. A fast Karhunen–Loeve transform for a class of stochastic process. IEEE Trans. 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.
- Meiri A.Z., Yudilevich E.A. A pinned sine transform image coder. IEEE Trans. on Commun. 1981. Vol. 29, N 12, P. 1728–1735.
- Ye Y., Karczewicz M. Improved Intra Coding. Doc. VCEG-AG11; ITU-T Q.6/SG11: Shenzhen, China, 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. and 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).(March 14–19 2010, Dallas, TX, USA). Dallas, 2010. P. 726–729.
- 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). https://doi.org/10.1117/12.903685.
- 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.
- Shevchuk B.M., Zadiraka V.K., Hnativ L.O., Fryer S.V. Technology of multifunctional processing and transmission of information in monitoring networks. Kyiv: Nauk. Dumka, 2010. 378 p.
- Hnativ LO, Luts V.K. A method of constructing a fashion-dependent, fast separating integer PCL for adaptive image and video encoding. Proc. International Sciences. Conf. "Calculation Optimization Issues (POO-XL)". (September 2013, Ukraine, Crimea, Greater Yalta, Katsiveli township). Catsiveli, 2013. P. 68–69.
- Saxena A., Fernandes F. C. On fast implementation at 4-point DST type-7 with 5 multiplications. ITU-T, doc. JCTVC — F283, Torino, Italy, July 2011.
- Richardson I. Video coding. H.264 i MPEG-4 - standards of a new generation [Russian translation]. Moscow: Technosphera, 2005. 368 p.
- Hnativ L.A. Integer cosine transforms: methods for constructing new fast transformations of the order of 8.16 and their application. Kibernetika i sistemnyj analiz. 2014. Vol. 50, N 6. P. 104–121.
- Clarke R. J. Application of image covariance models to transform coding. Int. J. Electronics. 1984. Vol. 56, N 2. P. 245–260.
- Akansu A.N., Haddad R.A. Factorization of the coefficient variance matrix in orthogonal transforms. IEEE Trans. Signal Processing. 1991. Vol. 39, N 3. P. 714–718.
- Mauersberger W. Generalized correlation model for designing 2-dimensional image coders. Electron. Lett. 1979. Vol. 15, N 20. P. 664–665.
- Hnativ L.A., Shevchuk E.S. Methods for the synthesis of effective orthogonal transformations of high and low correlation and their fast algorithms for encoding and compressing digital images. Kibernetika i sistemnyj analiz. 2002. Vol. 38, N 6. P. 104–117.
- ITU-T Rec. H.264|ISO/IEC 14496-10: 2009. Information technology — Coding of audio-visual objects-Part 10: Advanced Video Coding, 2009.
- Budagavi M., Zhou M. Orthogonal MDDT and mode dependent DCT. ITU-T Q.6/SG16 VCEG, VCEG-AM20. Jan. 2010. Kyoto, Japan.
- Saxena A., Fernandes F. Jointly optimal intra prediction and adaptive primary transform. ITU-T, doc. JCTVC-C108. October 2010. Guangzhou, China.
- Saxena A., Fernandes F. CE 7: Mode-dependent DCT/DST for intra prediction in video coding. ITU-T, doc. ICTVC-D033. Jan. 2011. Daegu, Korea.
- Saxena A., Fernandes F. CE7: Mode-dependent DCT/DST without full matrix multiplication for intra prediction. ITU-T, doc. JCTVC- E125. Mar. 2011. Geneva, CH.
- Saxena A., Fernandes F., Alshina E., Chen J. Mode-dependent DCT/DST for chroma blocks. ITU-T, doc. JCTVC-F553. July 2011. Torino, Italy.
- Saxena A., Fernandes F. C., Alshina E., Chen J. CE7: Mode-dependent DCT/DST for chroma blocks. ITU-T, doc. ICTVC-G107. Nov. 2011. Geneva, CH.
- Hnativ 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. Nov. 2011. Geneva, CH.