Efficient approximate core transform and its reconfigurable architectures for HEVC

  • Maher Jridi
  • Ayman Alfalou
  • Pramod K. Meher
Original Research Paper


This paper describes a new approximate transform for the high efficiency video coding (HEVC). A 8 × 8 discrete cosine transform (DCT) approximation is proposed and then down-sampled or expanded to generate the 4 × 4, 16 × 16, and 32 × 32 approximate matrices. The proposed 8 × 8 approximation is carried out in part by neighbourhood in order to take the advantage of adjacent pixels correlation of natural images. Hence, rather than approximating the odd basis vectors of DCT kernel by referring to their intrinsic values, we choose to quantize that by taking into account their signs and positions. The proposed approximation matrices respect the properties of transform matrices prescribed by HEVC like orthogonality and bit-length of the basis vector elements. Furthermore, they have nearly the same arithmetic complexity and hardware requirement as those of recently proposed related methods, but involve significantly less error energy. Moreover, a reconfigurable design based on the 8 × 8 approximation transform is proposed in order to allow the simultaneous computation of eight 4-, four 8-, two 16-, or one 32-point approximate DCTs. It is found that the reconfigurable design can involve nearly 26% less area-delay product (ADP) when compared with the separate non-reconfigurable designs. Experimental results obtained from FPGA prototype and HM simulations have demonstrated the advantages of the proposed transforms.


Discrete cosine transform (DCT) Approximation High efficiency video coding (HEVC) FPGA-based hardware implementation 


  1. 1.
    Sullivan, G., Ohm, J., Han, W.-J., Wiegand, T.: Overview of the high efficiency video coding (HEVC) standard. IEEE Trans. Circuits Syst. Video 22(12), 1649–1668 (2012)CrossRefGoogle Scholar
  2. 2.
    Ju, C.C., Liu, T.M., Lee, K.B., Chang, Y.C., Chou, H.L., Wang, C.M., Wu, T.H., Lin, H.M., Huang, Y.H., Cheng, C.Y., Lin, T.A., Chen, C.C., Lin, Y.K., Chiu, M.H., Li, W.C., Wang, S.J., Lai, Y.C., Chao, P., Chien, C.D., Hu, M.J., Wang, P.H., Huang, Y.C., Chuang, S.H., Chen, L.F., Lin, H.Y., Wu, M.L., Chen, C.H.: A 0.5 nj/pixel 4 k H.265/HEVC codec lsi for multi-format smartphone applications. IEEE J. Solid State Circuits 51(1), 56–67 (2016)CrossRefGoogle Scholar
  3. 3.
    Bossen, F., Bross, B., Suhring, K., Flynn, D.: HEVC complexity and implementation analysis. IEEE Trans. Circuits Syst. Video 22(12), 1685–1696 (2012)CrossRefGoogle Scholar
  4. 4.
    Pastuszak, G., Abramowski, A.: Algorithm and architecture design of the H.265/HEVC intra encoder. IEEE Trans. Circuits Syst. Video 26(1), 210–222 (2016)CrossRefGoogle Scholar
  5. 5.
    Jridi, M., Meher, P.K.: Scalable approximate dct architectures for efficient hevc-compliant video coding. IEEE Trans. Circuits Syst. Video 27(8), 1815–1825 (2017)CrossRefGoogle Scholar
  6. 6.
    Jridi, M., Meher, P.K.: Scalable approximate dct architectures for efficient hevc-compliant video coding. IEEE Trans. Circuits Syst. I 27(8), 1815–1825 (2017)Google Scholar
  7. 7.
    Bouguezel, S., Ahmad, M., Swamy, M.: Binary discrete cosine and Hartley transforms. IEEE Trans. Circuits Syst. I 60(4), 989–1002 (2013)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Bouguezel, S., Ahmad, M., Swamy, M.: A novel transform for image compression. In: 2010 53rd IEEE International Midwest Symposium on Circuits and Systems (MWSCAS), pp. 509–512 (2010)Google Scholar
  9. 9.
    J.C.T. on Video Coding (JCT-VC) of ITU-T SG16 WP3, I. JTC1/SC29/WG11, Common test conditions and software reference configurations, Document:JCTVC-L1100 (2013)Google Scholar
  10. 10.
    Masera, M., Martina, M., Masera, G.: Adaptive approximated DCT architectures for HEVC. IEEE Trans. Circuits Syst. Video PP 99, 1–1 (2016)Google Scholar
  11. 11.
    Fuldseth, A., Bjntegaard, G., Budagavi, M., Sze, V.: JCTVC-G495, CE10: Core Transform Design for HEVC: Proposal for Current HEVC Transform [Online]. (2011)
  12. 12.
    Budagavi, M., Fuldseth, A., Bjontegaard, G., Sze, V., Sadafale, M.: Core transform design in the high efficiency video coding (HEVC) standard. IEEE J. Sel. Top. Signal Process. 7(6), 1029–1041 (2013)CrossRefGoogle Scholar
  13. 13.
    Chen, W.-H., Smith, C., Fralick, S.: A fast computational algorithm for the discrete cosine transform. IEEE Trans. Commun. 25(9), 1004–1009 (1977)CrossRefzbMATHGoogle Scholar
  14. 14.
    Wang, Z.: Reconsideration of “a fast computational algorithm for the discrete cosine transform”. IEEE Trans. Commun. 31(1), 121–123 (1983)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Britanak, P.Y.V., Rao, K.R.: Discrete Cosine and Sine Transforms: General Properties Fast Algorithms and Integer Approximations. Academic Press, Amsterdam (2006)zbMATHGoogle Scholar
  16. 16.
    Haweel, T.I.: A new square wave transform based on the dct. Signal Process. 81(11), 2309–2319 (2001)CrossRefzbMATHGoogle Scholar
  17. 17.
    Raffin, E., Nogues, E., Hamidouche, W., Tomperi, S., Pelcat, M., Menard, D.: Low power HEVC software decoder for mobile devices. J. Real Time Image Process. 12(2), 495–507 (2016)CrossRefGoogle Scholar
  18. 18.
    Chi, C.C., Alvarez-Mesa, M., Lucas, J., Juurlink, B., Schierl, T.: Parallel HEVC decoding on multi- and many-core architectures. J. Signal Process. Syst. 71(3), 247–260 (2013)CrossRefGoogle Scholar
  19. 19.
    S. University of Southern California, I. P. Institute, USC-SIPI Image Database.
  20. 20.
    Bjontegaard, G.: Calculation of average PSNR differences between RD-curves, Doc. VCEG-M33 ITU-T Q6/16, Austin, TX, USA (2001)Google Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Equipe Vision, ISEN Brest, CS 42807BrestFrance
  2. 2.School of Computer EngineeringNanyang Technological UniversitySingaporeSingapore

Personalised recommendations