Skip to main content
SpringerLink
Log in

High-Order Integer Cosine Transform: Construction Method and Fast Algorithms for High-Resolution Image and Video Coding

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

Matrix method of constructing one-norm high-order integer cosine transform is proposed. The one-norm order-32 integer transform is constructed and its fast algorithms of low computing complexity are developed. Its computing complexity is 3.24 times less than that in the well-known algorithms and 15.6 times less than in standard H.265 and requires integer operations only. This transform is not only very close to the discrete cosine transform but also has excellent coding performance.

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. R. C. Gonzalez and R. E. Woods, Digital Image Processing, Pearson (2007).

  2. I. E. Richardson, H.264 and MPEG-4 Video Compression: Video Coding for Next-Generation Multimedia, Wiley (2004).

  3. ITU-T Rec. H.264|ISO/IEC 14496-10: 2009. Information technology — Coding of Audio-Visual Objects. Part 10: Advanced Video Coding (2009).

  4. SMPTE Standard 421 M-2006: VC-1 compressed video bitstream format and decoding process (2006).

  5. PRC National Standard (AVS Working Group) GB/T 20090.2-2006. Information Technology — Advanced Coding of Audio and Video. Part 2: Video, Chinese AVS Standard (2006).

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

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

  8. R. Joshi, Y. Reznik, and M. Karczewicz, “Efficient large size transforms for high performance video coding,” in: Proc. SPIE Appl. of Digital Image Process, XXXIII, Vol. 7798, 779831–1–7 (2010).

  9. R. Joshi, Y. Reznik, J. Sole, and M. Karczewicz, “Efficient 16 and 32-point transforms,” Doc. JCTVC- D256, Daegu, KR, Jan. (2011).

  10. E. Alshina, A. Alshin, I.-K. Kim, and P. Topiwala, “CE10: Full-factorized core transform proposal by Samsung/FastVDO”, Doc. JCTVC-F251, Torino, Italy, July (2011).

  11. L. O. Hnativ, “A method to construct fast high-dimensional integer cosine transforms for highly efficient coding of images and video,” in: Proc. Intern. Conf. “Computing Optimization Issues,” (POO-2013), Katsyveli, Crimea, Ukraine, September 30, 2013, pp. 66–67.

  12. L. O. Hnativ and V. K. Luts, “Order-32 integer cosine transform of low complexity for highly efficient coding of images and video,” in: Proc. Intern. Conf. “Computing Optimization Issues,” (POO-2013), Katsyveli, Crimea, Ukraine, September 30, 2013, pp. 68–69.

  13. 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  MATH  Google Scholar 

  14. L. O. Hnativ, “A method to construct a large-size simple integer cosine transform for high-resolution image and video coding,” Cybern. Syst. Analysis, Vol. 52, No. 6, 956–966 (2016).

    Article  MathSciNet  MATH  Google Scholar 

  15. K. Ugur, K. Andersson, A. Fuldseth, et al., “High performance low complexity video coding and the emerging HEVC standard,” IEEE Trans. Circuits Syst. Video Technol., Vol. 20, No. 12, 1688–1697 (2012).

    Article  Google Scholar 

  16. B. M. Shevchyuk, V. K. Zadiraka, L. O. Hnativ, and S. V. Fraer, Technology of Multifunctional Information Processing and Transfer in Monitoring Networks [in Ukrainian], Naukova Dumka, Kyiv (2010).

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  18. A. Fuldseth, G. Bj_ontegaard, M. Sadafale, and M. Budagavi, “Transform design for HEVC with 16 bit intermediate data representation,” Doc. JCTVC-E243, Geneva, CH, Mar. (2011).

  19. D. Salomon, Data Compression: The Complete Reference, Springer (2002).

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

Authors
  1. L. O. Hnativ
    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. 4, July–August, 2017, pp. 141–154.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hnativ, L.O. High-Order Integer Cosine Transform: Construction Method and Fast Algorithms for High-Resolution Image and Video Coding. Cybern Syst Anal 53, 615–626 (2017). https://doi.org/10.1007/s10559-017-9964-0

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-017-9964-0

Keywords

Search

Navigation