Skip to main content
SpringerLink
Log in

Algorithms for Fast Implementation of 4-Point Integer Sine Type Vii Transformswithout Multiplication and Separable Directional Adaptive Transforms for Intra Prediction in Image/Video Coding

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

The separable directional adaptive integer cosine and sine type VII transforms with 4×4 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 require 7 times fewer multiplication operations and provide higher compression ratio than 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 to 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 a higher compression ratio than the well-known sine transform accepted in standard H.265 does.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. K. R. Rao and P. Yip, Discrete Cosine Transform: Algorithms, Advantages, Applications, Academic Press, Boston (1990).

    Book  Google Scholar 

  2. A. K. Jain, “A fast Karhunen–Loève transform for a class of stochastic process,” IEEE Trans. on Commun., Vol. COM-24, No. 9, 1023–1029 (1976).

    Article  Google Scholar 

  3. A. K. Jain, “Image coding via nearest neighbors image model,” IEEE Trans. on Commun., Vol. 23, No. 3, 318–321 (1975).

    Article  Google Scholar 

  4. A. Z. Meiri and E. A. Yudilevich, “A pinned sine transform image coder,” IEEE Trans. on Commun., Vol. 29, No. 12, 1728–1735 (1981).

    Article  Google Scholar 

  5. Y. Ye and M. Karczewicz, “Improved intra coding,” Doc. VCEG-AG11; ITU-T Q.6/SG11, Shenzhen, China (2007).

  6. 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).

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

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

  9. W. C. Yueh, “Eigenvalues of several tridiagonal matrices,” Appl. Mathematics E-Notes, Vol. 5, 66–74 (2005).

    MathSciNet  MATH  Google Scholar 

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

  11. 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/10.1117/12.903685.

  12. 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).

  13. 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).

    Google Scholar 

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

  15. A. Saxena and F. C. Fernandes, “On fast implementation at 4-point DST type-7 with 5 multiplications,” ITU-T, Doc. JCTVC F283, Torino, Italy (2011).

  16. I. E. G. Richardson, H.264 and MPEG-4 Video Compression: Video Coding for Next-Generation Multimedia [Russian translation], Tekhnosfera, Moscow (2005).

  17. L. O. Hnativ, “Integer cosine transforms: Methods to construct new order 8 and 16 fast transforms and their application,” Cybern. Syst. Analysis, Vol. 50, No. 6, 104–121 (2014).

    Article  MathSciNet  Google Scholar 

  18. R. J. Clarke, “Application of image covariance models to transform coding,” Int. J. Electronics, Vol. 56, No. 2, 245–260 (1984).

    Article  Google Scholar 

  19. A. N. Akansu and R. A. Haddad, “Factorization of the coefficient variance matrix in orthogonal transforms,” IEEE Trans. Signal Processing, Vol. 39, No. 3, 714–718 (1991).

    Article  Google Scholar 

  20. W. Mauersberger, “Generalized correlation model for designing 2-dimensional image coders,” Electron. Lett., Vol. 15, No. 20, 664–665 (1979).

    Article  Google Scholar 

  21. L. A. Gnativ and E. S. Shevchuk, “Methods of synthesis of efficient orthogonal transforms of high and low correlation and their fast algorithms for coding and compressing digital images,” Cybern. Syst. Analysis, Vol. 38, No. 6, 879–890 (2002). 169

  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. M. Budagavi and M. Zhou, “Orthogonal MDDT and mode dependent DCT,” ITU-T Q.6/SG16 VCEG, VCEG-AM20, Kyoto, Japan, January (2010).

  24. A. Saxena and F. Fernandes, “Jointly optimal intra prediction and adaptive primary transform,” ITU-T, Doc. JCTVC-C108, Guangzhou, China (2010).

  25. A. Saxena and F. Fernandes, “CE 7: Mode-dependent DCT/DST for intra prediction in video coding,” ITU-T, Doc. ICTVC-D033, Daegu, Korea (2011).

  26. 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 (2011).

  27. A. Saxena, F. Fernandes, E. Alshina, and J. Chen, “Mode-dependent DCT/DST for 4×4 chroma blocks,” ITU-T, Doc. JCTVC-F553, Torino, Italy (2011).

  28. A. Saxena, F. C. Fernandes, E. Alshina, and J. Chen, “CE7: Mode-dependent DCT/DST for 4×4 chroma blocks,” ITU-T, Doc. ICTVC-G107, Geneva, CH (2011).

  29. L. O. Hnativ, “Integer cosine transforms for high-efficiency image and video coding,” Cybern. Syst. Analysis, Vol. 52, No. 5. 802–816 (2016).

    Article  MathSciNet  Google Scholar 

  30. A. Fuldseth, G. Bjøntegaard, M. Sadafale, and V. Sze, “CE10: Core transform design for HEVC,” ITU-T, Doc. JCTVC-G495, Geneva, CH (2011).

Download references

Author information

Authors and Affiliations

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

    L. O. Hnativ & V. K. Luts

Authors
  1. L. O. Hnativ
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. K. Luts
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to L. O. Hnativ.

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 1, January–February,

2020, pp. 186–199.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hnativ, L.O., Luts, V.K. Algorithms for Fast Implementation of 4-Point Integer Sine Type Vii Transformswithout Multiplication and Separable Directional Adaptive Transforms for Intra Prediction in Image/Video Coding. Cybern Syst Anal 56, 159–170 (2020). https://doi.org/10.1007/s10559-020-00231-y

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-020-00231-y

Keywords

Search

Navigation