Skip to main content
SpringerLink
Log in

Integer Cosine Transforms: Methods to Construct new Order 8, 16 Fast Transforms and Their Application

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

Matrix methods to construct simple fast integer order 16 type I, II cosine transforms of low complexity are considered. A new approach and a generalized method are proposed to construct integer order 8 cosine transforms and their fast algorithms without multiplication. A new integer step transform with fast algorithm is introduced. Two transforms are proposed, whose speed is 1.7 to 2.9 times greater and which provide a higher quality of video coding than 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. W. K. Cham, C. K. Fong, J. Dong, et al., “Adaptive block-size transform for AVS-X,” in: AVS-M2284, Lijiang, March (2008).

  2. B. Bross, W.-J. Han, G. S. Sullivan, J.-R. Ohm, and T. Wiegand (eds.), “High efficiency video coding (HEVC) text specification draft 6,” Doc. JCTVC-H1003, San Jose, CA, USA, Febr. (2012).

  3. A. Fuldseth, G. Bj_ntegaard, M. Budagavi, and V. Sze, “CE10: Core transform design for HEVC,” Doc. JCTVC-G495, Geneva, CH, November (2011).

  4. M. Wien, “ABT coding for higher resolution video,” Doc. JVT-B053, JVT of ISO/IEC MPEG and ITU-T VCEG, Geneva, Switzerland, Jan. (2002).

  5. W. K. Cham and Y. T. Chan, “An order-16 integer cosine transform,” IEEE Trans. Signal Process., 39, No. 5, 1205–1208 (1991).

    Article  Google Scholar 

  6. S. Ma and C. C. Kuo, “High-definition video coding with supermacroblocks,” in: Proc. SPIE Vis. Commun. Image Process., 6508. Jan. (2007), pp. 650816-1–650816-12.

  7. B. Lee, M. Kim, C. Park, et al., “A 16x16 transform kernel with quantization for (ultra) high definition video coding,” ITU-T VCEG, Doc. VCEG-AK13, Yokohoma, Japan, April (2009).

  8. C. K. Fong and W. K. Cham, “Simple order-16 integer transform for video coding,” in: Proc. IEEE Int. Conf. on Image Proceeding, Sept. 26–29, Hong Kong (2010), pp. 161–164.

  9. R. Joshi, Y. Reznik, and M. Karczewicz, “Simplified transforms for extended block sizes,” Doc. ITU-T VCEG, VCEG-AL30, July (2009).

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

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

  12. L. O. Hnativ and V. K. Luts, “A new approach to the development of fast integer low-complexity cosine transforms for compatible adaptive block transforms,” in: Math. Probl.-Sci. Interbranch Conf. “Informational Problems in Computer Systems, Law, Energy, Economics, Modeling, and Control (PNMK–2010), June 1–4, 2010, Ukraine, Buchach, Skhidnytsya, Karpaty [in Ukrainian], A Collection of Sci. Papers of Buchach Institute of Management and Audit, Buchach, 1, No. 6, 97–102 (2010).

  13. L. O. Hnativ, “Methods to construct simple integer order-16 cosine transforms for highly efficient videocoding,” Math. Probl.-Sci. Interbranch Conf. “Information Problems of Computer Systems, Law, Energy, Economics, Modeling, and Control,” (PNMK-2011), Ukraine, Yaremcha, Karpaty (2011), pp. 40–46.

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

    Google Scholar 

  15. L. A. Gnativ, “Orthogonal transforms in bases of slant step functions. II. Methods of generating orthogonal slant transforms with fast algorithms for image coding and compression,” Cybern. Syst. Analysis, 41, No. 4, 572–586 (2005).

    Article  MATH  MathSciNet  Google Scholar 

  16. 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, 38, No. 6, 879–890 (2002).

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  18. W. K. Cham, “Development of integer cosine transforms by the principle of dyadic symmetry,” IEE Proc., 136, Pt. I, No. 4, 276–282 (1989).

  19. Y. A. Reznik and R. K. Chivukula, “Design of fast transforms for high-resolution image and video coding,” in: Proc. SPIE Vol. 7443, Applications of Digital Image Processing (2009), pp. 1–18.

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

    Article  Google Scholar 

  21. L. O. Hnativ, “A method to construct simple integer cosine step transforms of order 16 for highly efficient videocoding,” in: Trans. Intern. Youth Math. School “Calculation Optimization Problems” (POO–2011), Ukraine, Krimea, Katsiveli, September 22–29 (2011), pp. 39–40.

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. 6, November–December, 2014, pp. 104–121.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hnativ, L.O. Integer Cosine Transforms: Methods to Construct new Order 8, 16 Fast Transforms and Their Application. Cybern Syst Anal 50, 913–929 (2014). https://doi.org/10.1007/s10559-014-9682-9

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-014-9682-9

Keywords

Search

Navigation