Multimedia Tools and Applications

, Volume 76, Issue 6, pp 8991–9015 | Cite as

AVC to HEVC transcoder based on quadtree limitation

  • Elie Gabriel Mora
  • Marco CagnazzoEmail author
  • Frederic Dufaux


Following the finalization of the state-of-the-art High Efficiency Video Coding (HEVC) standard in January 2013, several new services are being deployed in order to take advantage of the superior coding efficiency (estimated at 50 % less bitrate for the same visual quality) that this standard provides over its predecessor: H.264 / Advanced Video Coding (AVC). However, the switch from AVC to HEVC is not trivial as most video content is still encoded in AVC. Consequently, there is a growing need for fast AVC to HEVC transcoders in the market today. While a trivial transcoder can be made by simply cascading an AVC decoder and an HEVC encoder, fast transcoding cannot be achieved. In this paper, we present an AVC to HEVC transcoder where decoded AVC blocks are first fused according to their motion similarity. The resulting fusion map is then used to limit the quadtree of HEVC coded frames. AVC motion vectors are also used to determine a better starting point for integer motion estimation. Experimental results show that significant transcoder execution time savings of 63 % can be obtained with only a 1.4 % bitrate increase compared to the trivial transcoder.


HEVC AVC Transcoding Quadtree limitation 



This work has been performed in the framework of the Eurostars-Eureka Project E! 8307 - Transcoders Of the Future TeleVision (TOFuTV).


  1. 1.
    Ahmad I, Wei X, Sun Y, Zhang Y-Q (2005) Video transcoding: an overview of various techniques and research issues. IEEE Trans Multimedia 7(5):793–804CrossRefGoogle Scholar
  2. 2.
    Bjontegaard G (2001) Calculation of average PSNR differences between RD-curves. In: VCEG Meeting, Austin, USAGoogle Scholar
  3. 3.
    Bossen F HM-13.0 reference software. [Online]. Available:
  4. 4.
    Chen Z, Tseng C, Chang P (2013) Fast inter prediction for h.264 to HEVC transcodingGoogle Scholar
  5. 5.
    Chen Z, Fang J, Liao T, Chang P (2014) Efficient PU mode decision and motion estimation for h.264/AVC to HEVC transcoder. Signal and Image Processing: An International Journal 5(2):81–93. doi: 10.5121/sipij.2014.5208 Google Scholar
  6. 6.
    Diaz-Honrubia AJ, Martinez JL, Cuenca P (2014) Multiple reference frame transcoding from h.264/AVC to HEVC. In: Proceedings of the international conference on multimedia model (MMM), Dublin, Ireland, pp 593–604Google Scholar
  7. 7.
    Diaz-Honrubia AJ, Martinez JL, Puerta JM, Gámez JA, De Cock J, Cuenca P (2014) Fast quadtree level decision algorithm for H.264/HEVC transcoder. In: IEEE international conference on image processing (ICIP), 2014. IEEE, pp 2497–2501Google Scholar
  8. 8.
    Diaz-Honrubia AJ, Martinez JL, Cuenca P, Gamez JA, Puerta JM (2016) Adaptive fast quadtree level decision algorithm for h. 264/hevc video transcoding. IEEE Trans Circuits Syst Video Technol 26(1):154–168CrossRefGoogle Scholar
  9. 9.
    Garrido-Cantos R, De Cock J, Martínez JL, Van Leuven S, Garrido A (2013) Video transcoding for mobile digital television. Telecommun Syst 52(4):2655–2666CrossRefGoogle Scholar
  10. 10.
    Han W-J, Min J, Kim I-K, Alshina E, Alshin A, Lee T, Chen J, Seregin V, Lee S, Hong YM, Cheon M-S, Shlyakhov N, McCann K, Davies T, Park J-H (2010) Improved video compression efficiency through flexible unit representation and corresponding extension of coding tools. IEEE Trans Circuits Syst Video Technol 20(12):1709–1720CrossRefGoogle Scholar
  11. 11.
    Helle P, Oudin S, Bross B, Marpe D, Bici M, Ugur K, Jung J, Clare G, Wiegand T (2012) Block merging for quadtree-based partitioning in HEVC. IEEE Trans Circuits Syst Video Technol 22(12):1720–1731CrossRefGoogle Scholar
  12. 12.
    ITU-T JM-18.6 reference software. [Online]. Available:
  13. 13.
    Jiang W, Chen Y, Tian X (2013) Fast transcoding from h.264 to HEVC based on region feature analysis. Multimedia Tools and Applications:1–22Google Scholar
  14. 14.
    Kaware S, Jagtap S (2015) A survey: heterogeneous video transcoder for h.264/AVC to HEVC. In: International conference on pervasive computing (ICPC)Google Scholar
  15. 15.
    Li X, Wang R, Wang W, Wang Z, Dong S (2014) Fast motion estimation methods for HEVC. In: IEEE international symposium on broadband multimedia systems and broadcasting (BMSB) , pp 1–4Google Scholar
  16. 16.
    Mora E, Jung J, Cagnazzo M, Pesquet-Popescu B (2014) Initialization, limitation, and predictive coding of the depth and texture quadtree in 3d-HEVC. IEEE Trans Circuits Syst Video Technol 24(9):1554–1565CrossRefGoogle Scholar
  17. 17.
    Peixoto E, Izquierdo E (2012) A complexity-scalable transcoder from h.264/AVC to the new HEVC codec. In: 19th IEEE international conference on image processing, ICIP, pp 737–740Google Scholar
  18. 18.
    Peixoto E, Macchiavello B, Hung EM, Zaghetto A, Shanableh T, Izquierdo E (2013) An H.264/AVC to HEVC video transcoder based on mode mapping. In: 20th IEEE International Conference on Image processing (ICIP), 2013. IEEE, pp 1972–1976Google Scholar
  19. 19.
    Peixoto E, Shanableh T, Izquierdo E (2014) H.264/AVC to HEVC video transcoder based on dynamic thresholding and content modeling. IEEE Trans Circuits Syst Video Technol 24(1):99–112CrossRefGoogle Scholar
  20. 20.
    Shen T, Lu Y, Wen Z, Zou L, Chen Y, Wen J (2013) Ultra fast H.264/AVC to HEVC transcoder. In: Data compression conference (DCC), pp 241–250Google Scholar
  21. 21.
    Simpson C Samsung’s Galaxy S4 has a next-gen video codec, PC world, March 2013. [Online]. Available:
  22. 22.
    Sullivan G, Ohm J, Han W-J, Wiegand T (2012) Overview of the high efficiency video coding (HEVC) standard. IEEE Trans Circuits Syst Video Technol 22(12):1649–1668CrossRefGoogle Scholar
  23. 23.
    Vetro A, Christopoulos C, Sun H (2003) Video transcoding architectures and techniques: an overview. IEEE Signal Proc Mag 20(2):18–29CrossRefGoogle Scholar
  24. 24.
    Wiegand T, Sullivan G, Bjontegaard G, Luthra A (2003) Overview of the h.264/AVC video coding standard. IEEE Trans Circuits Syst Video Technol 13(7):560–576CrossRefGoogle Scholar
  25. 25.
    Xin J, Lin C-W, Sun M-T (2005) Digital video transcoding. Proc IEEE 93(1):84– 97CrossRefGoogle Scholar
  26. 26.
    Xing P, Tian Y, Zhang X, Wang Y, Huang T (2013) A coding unit classification based AVC-to-HEVC transcoding with background modeling for surveillance videos. In: Visual communications and image processing (VCIP), pp 1–6Google Scholar
  27. 27.
    Zhang D, Li B, Xu J, Li H (2012) Fast transcoding from H.264 AVC to high efficiency video coding. In: IEEE international conference on multimedia and expo (ICME), pp 651–656Google Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  • Elie Gabriel Mora
    • 1
  • Marco Cagnazzo
    • 2
    Email author
  • Frederic Dufaux
    • 2
  1. 1.ATEMEVélizy-VillacoublayFrance
  2. 2.LTCI, CNRS, Télécom ParisTechUniversité Paris-SaclayParisFrance

Personalised recommendations