Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Archive
Cybernetics And Systems Analysis
International Theoretical Science Journal
Volume 56 >>> № 2 MARCH — APRIL 2020
UDC 681.391, 519.725
L.O. Hnativ1


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

 levhnativ@gmail.com

INTEGER MODIFIED SINE TRANSFORMS. A CONSTRUCTION METHOD
AND SEPARABLE DIRECTIONAL ADAPTIVE TRANSFORMS
FOR INTRA PREDICTION IN IMAGE/VIDEO CODING

Abstract. The author proposes a matrix method for constructing a modified order-8 integer sine transform type VII. Based on the method, two modified order-8 integer sine transforms type VII are constructed and algorithms for fast implementation at 8-point modified integer sine transforms type VII are developed, which require only integer operations. These algorithms are of low computational complexity and their computational complexity is 4.5 and 10.9 times less than for the well-known algorithm. These transforms have higher coding performance for quality and compression ratio than the well-known sine transforms. Algorithms for fast implementation of 2D 8-point separable directional integer cosine and modified sine adaptive transforms for intra prediction with low computational complexity are developed, and their computational complexity is 4.62 and 8.24 times less than that in the well-known algorithms.

Keywords: discrete cosine transform, discrete sine transform, integer cosine transform, integer sine transform, modified integer sine transform, separable directional adaptive transform, mode-depended directional transform, fast implementation transform, scaled transform, 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. 1985. 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: Academic Press Elsevier, 2007. 368 p.

  5. Chivukula R.K., Reznik Y.A. Fast computing of discrete cosine and sine transforms of types VI and VII. Proc. SPIE Appl. Digital Image Processing XXXIV Conf. (22–24 August 2011, San Diego, California, USA). San Diego, 2011. Vol. 8135. P 813505–813509.

  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 of sine transform in image processing. Electron. Lett. 1983. Vol. 19, Iss. 13. P. 490–491.

  10. Jain A.K., Famelle P.M., Algazi V.R. Image data compression. In: Digital Image Processing Technigues. Ekstrom M.P. (ed.). New York: Academic Press, 1984. P. 188–226.

  11. Salomon D. Compression of data, images and sound [Russian translation]. Moscow: Technosphera, 2004. 368 p.

  12. Gonzalez R., Woods R. Digital image processing [Russian translation]. Moscow: Technosphera, 2005. 1072 p.

  13. Jain A.K. Video Compression: TIIER Overview. 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). (14–19 March 2010, Dallas, TX, USA). Dallas, 2010. P. 726–729.

  15. Gnativ L.O. A method of constructing fast integer sine transformations for image encoding and intra-prediction in video encoding. Proc.Iinternational Conf. "Modern Informatics: Problems, Achievements and Prospects for Development" (September 12–13, Ukraine, Kyiv). Kyiv, 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. Jain A.K. Image coding via nearest neighbors image model. IEEE Trans. on Commun. 1975. Vol. 23, N 3. P. 318-321.

  19. Ye Y., Karczewicz M. Improved intra coding. ITU-T Q.6/SG16 VCEG, VCEG-AG11. Shenzhen, China, 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. ITU-T Rec. H.264|ISO/IEC 14496-10: 2009. Information technology — Coding of audio-visual objects-Part 10: Advanced Video Coding, 2009.

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

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

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

  26. Yueh W.C. Eigenvalues of several tridiagonal matrices. Appl. Mathematics E-Notes. 2005. Vol. 5. P. 66–74.

  27. Shevchuk B.M., Zadiraka V.K., Gnativ L.O., Frier S.V. Technology of multifunctional processing and transmission of information in monitoring networks. Kyiv: Nauk. Dumka, 2010. 375 p.

  28. Gnativ L.A., Luts V.K. A method of constructing a mode-dependent, fast split-integer PCL for adaptive image and video encoding. Proc. International Conf. “Calculation Optimization Issues (COI-2013)” (September 2013, Ukraine, Crimea, Great Yalta, Katsiveli). Katsiveli, 2013. P. 68–69.

  29. Gnativ L.A., Luts V.K. Fast-performing algorithms for 4-point, non-multiplicative sine transforms of type VII, and separate directional adaptive transformations for intra-prediction in image / video encoding. Kibernetika i sistemnyj analiz. 2020. Vol. 56, N 1. P. 186–199.

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

  31. Fuldseth A., Bjntegaard G., Sadafale M., Sze V. CE10: Core transform design for HEVC. ITU-T, doc. JCTVC-G495. Geneva, CH, Nov. 2011.

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

  33. Gnativ L.A. Integer cosine transformations: methods for constructing new fast transformations of order 8, 16 and their application. Kibernetika i sistemnyj analiz. 2014. Vol. 50, N 6. P. 104–121.
Editorial Board Announcements Abstracts Authors Archive
about scope office editorial board instructions for authors subscriptions contacts
© 2020 Kibernetika.org. All rights reserved.