Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Archive
Cybernetics And Systems Analysis
International Theoretical Science Journal
-->

UDC 681.391, 519.72
L.O. Hnativ1


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

levhnativ@gmail.com

DISCRETE COSINE SINE TRANSFORM TYPE VII AND FAST INTEGER
TRANSFORMS FOR INTRA PREDICTION IMAGE AND VIDEO CODING

Abstract. The author proposes a matrix method for constructing order N discrete cosine-sine transform type VII. Based on the method, two order-8 integer cosine-sine 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 addition operations, respectively, as compared to 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 to the well-known sine transforms. Algorithms for fast computing of 2D separable directional integer cosine and cosine-sine type VII adaptive transforms for intra-prediction with 8x8 chroma blocks are developed. These algorithms have low multiplicative complexity, which is 6.6 and 16.5 times less than that in the well-known algorithms.

Keywords: discrete cosine transform, discrete sine transform, discrete cosine sine transform, integer cosine transform, integer sine transform, integer cosine sine transform, scaled transform, separable directional adaptive transform, factorization, multiplicative complexity, intra prediction, video coding, H.265.


FULL TEXT

REFERENCES

  1. Jain A.K. A sinusoidal family of unitary transforms. IEEE Trans. Patt. Anal. and Mach. Intell. 1979. Vol. 1, N 4. P. 356–365.

  2. Wang Z., Hunt B. R. The discrete W transform. Appl. Math. and Comput. 1986. Vol. 16, Iss. 1. P. 19–48.

  3. Wang Z. Fast algorithms for the discrete W transform and for the discrete Fourier transform. IEEE Trans. Acoust., Speeh, Signal Process. 1984. Vol. 32, N 8. P. 803–816.

  4. Britanak V., Rao K.R., Yip P. Discrete cosine and sine transforms: General properties, fast algorithms and integer approximations. Oxford, UK: Academic Press, 2007.

  5. Chivukula R.K., Reznik Y.A. Fast computing of discrete cosine and sine transforms of types VI and VII. Process. XXXIV. 2011. Vol. 8135, N 813505. P. 1–10.

  6. Clarke R.J. Transform coding of images. London: Academic Press,1985. 429 p.

  7. Clarke R.J. Performance of Karhunen–Loeve and discrete cosine transform for data having widely varying values of intersample correlation coefficient. Electron. Lett. 1983. Vol. 19, Iss. 7. P. 251–253.

  8. 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.

  9. Clarke R.J. Application at sine transform image coding. Electron. Lett. 1983. Vol. 19, Iss. 13. P. 490–491.

  10. Jain A.K., Famelle P.M. Algazi V.R. Image data compression/digital image processing technigues. Ekstrom M.P. (Ed.). Academic Press, 1984. P. 188–226.

  11. Сэломон Д. Сжатие данных, изображений и звука. Москва: Техносфера, 2004. 368 с.

  12. Гонсалес Р., Вудс Р. Цифровая обработка изображений. Москва: Техносфера, 2005. 1072 с.

  13. Jain A.K. Video Compression: A review. Proc. of IEEE, Vol 1981. Vol. 69, N 3. P. 71–117.

  14. 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 2010. P. 726–729.

  15. Hnativ L.O. A method for constructing fast integer sine transforms for image coding and intra-prediction in video coding. Proc. Intern. Science. Conf. "Modern computer science: problems, achievements and prospects of development". Kyiv, Ukraine, September 12–13. 2013. P. 261–263.

  16. Clarke R.J. Relation between the Karhunen–Loeve and cosine transforms. IEEE Proc. F. Commun., Radar & Signal Process. 1981. Vol. 128. Pt. F, N 6. P. 359–360.

  17. Clarke R.J. Relation between the Karhunen–Loeve and sine transforms. Electron. Lett. 1984. Vol. 20, Iss. 1. P. 12–13.

  18. Saxena A., Fernandes F.C. DCT/DST-based transform coding for intra prediction in image/video coding. IEEE Trans. Image Process. 2013. Vol. 22, N 10. P. 3974–3981.

  19. Ye Y., Karczewicz M. Improved intra coding. ITU-T SG16Q6, Doc. VCEG-AG11, Shenzhen, China, Oct. 2007.

  20. 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.

  21. 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.

  22. Yeo C., Tan Y.H., Li Z., Rahardia S. Mode-dependent fast separable KLT for block based intra coding. Doc. JCTVC-B024, Geneva, CH, July 2010.

  23. An J., Zhao X., Guo X., Lei S. Non-CE 7: Boundary-dependent transform for inter-predicted residue. ITU-T, Doc. JCTVC-G281, Geneva, CH., Nov. 2011.

  24. Saxena A., Fernandes F. CE 7: Mode-dependent DCT/DST without full matrix multiplication for intra prediction. ITU-T, Doc. JCTVC-E125, Geneva, Switzerland, Mar. 2011.

  25. Saxena A., Fernandes F.C., Reznik Y.A. Fast transforms for intra-prediction-based image and video coding. Proc. Data Compression Conf., March 2013. P. 13–22.

  26. Reznik Y.A. Relationship between DCT-II, DCT-VI and DST-VII transforms. Proc. IEEE Int. Conf. on Acoustics, Speech and Signal Process (ICASSP). May 2013. P. 5642–5646.

  27. Masera M., Martina M., Masera G. Odd type DCT/DST for video coding: Relationships and low-complexity implementations. IEEE Int. Workshop on Signal Processing Systems, Lorient (FR), Oct. 2017. P. 1–6.

  28. 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 chroma blocks in image/video coding. Cybernetics and Systems Analysis. 2021. Vol. 57, N 1. P. 155–164. https://doi.org/10.1007/s10559-021-00339-9.

  29. Shevchuk B.M., Zadiraka V.K., Hnativ L.O., Fryer S.V. Technology of multifunctional processing and transmission of information in monitoring networks [in Ukrainian]. Kyiv: Nauk. dumka, 2010. 375 p.

  30. Hnativ L.O., Luts V.K. A method for constructing a mode-dependent fast separate integer PCL for adaptive image and video encoding. Proc. int. conf. "Computational optimization issues (POC-2013)" (September 2013, Ukraine, Crimea, Velyka Yalta, Katsiveli town). Katsiveli, 2013. P. 68–69.

  31. 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.

  32. Hnativ L.O. Integer cosine transforms for high-efficiency image and video coding. Cybernetics and Systems Analysis. 2016. Vol. 52, N 5. P. 802–816. https://doi.org/10.1007/s10559-016-9881-7.

  33. Fuldseth A., Bjntegaard G., Sadafale M. et al. CE10: Core transform design for HEVC. ITU-T, Doc. JCTVC-G495, Geneva, CH, Nov. 2011.

  34. 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.




© 2021 Kibernetika.org. All rights reserved.