HEVC - High Efficiency Video Coding

High Efficiency Video Coding (HEVC) is the most recent standardized video compression technology. It is developed by the Joint Collaborative Team on Video Coding (JCT-VC) of the ITU-T Visual Coding Experts Group (VCEG) and the ISO/IEC Moving Pictures Experts Group (MPEG). The first version of the new standard has recently been consented as Recommendation ITU-T H.265 and will shortly been approved by ISO/IEC as ISO/IEC 23008-2 (MPEG-H part 2). As its most important feature, HEVC provides around 50% bit-rate reduction while maintaining the same subjective video quality relative to its predecessor H.264/AVC.

The Image & Video Coding Group has contributed a couple of important coding tools to the new HEVC standard, as listed below. Also, in cooperation with the Multimedia Communication Group at HHI, some useful high-level features for ultra low-delay coding and parallelization have been developed and contributed.

Contributions of the Image & Video Coding Group

Generic Quadtree-Based Approach for Block Partitioning

Just like its predecessor H.264/AVC, High Efficiency Video Coding (HEVC) is a hybrid video-compression scheme consisting of block-based prediction followed by block-based transform coding of the prediction residual. In HEVC, however, the block-based paradigm has undergone an evolution in terms of increased flexibility of block partitioning both for prediction and transform coding by incorporating proposals which are based on suitable quadtree-based techniques.

Further Information

Transform Coding Using the Residual Quadtree (RQT)

The partitioning for the transform using the residual quadtree (RQT) is flexible as for the coding tree. Comparing to the predecessor standard H.264/AVC, the transforms are increased and they are ranged from 4×4 dyadically up to 32×32.

Further Information

Interpolation for Motion Compensated Prediction

An ideal filter for fractional displacement of a reference signal retains all frequencies and introduces constant phase shift for all frequencies. However, due to various effects in signal acquisition and noise, the efficiency of MCP is limited. We proposed a spline based framework for MCP. The output pictures are first converted into spline coefficients using a prefilter and stored in the reference picture buffer. Then, during the MCP stage, fractional displacements are generated using interpolation filters with short support. A detailed analysis of the coding efficiency, complexity and memory bandwidth is provided. Average bit-rate savings of around 7 - 8% compared to the scheme in H.264/AVC and around 2 - 3% compared to the scheme in H.265/HEVC are observed.

Further Information

Block Merging for Quadtree-Based Block Partitioning

Algorithms for compression of image- or video-signals inevitably comprise a form of signal modeling. However, the statistics of natural image- or video-signals are usually non-stationary, and the whole signal can hardly be characterized efficiently by a single model. Hence, pictures and their corresponding sample arrays are usually decomposed into blocks, such that each block is associated with one of a set of simple models and corresponding model parameters. The emerging video compression standard HEVC employs quadtree-based partitioning for motion compensated prediction and transform coding. To eliminate the redundancies among motion parameters characterized above, the leaf merging concept was integrated into HEVC in form of a block merging algorithm.

Further Information

Transform Coefficient Level Coding for CABAC

With transform block sizes of up to 32×32, adjustments to the original binarization and context modeling stages of CABAC in H.264/AVC were inevitable. These adjustments were primarily made in order to reduce complexity in many aspects such as, e.g., reduced number of context models, coherent logic for all transform block sizes, and increased throughput. Moreover, the use of local templates for context modeling is intended to improve coding efficiency relative to a straightforward extension of the CABAC scheme in H.264/AVC for transform blocks larger than 8×8.

Further Information

Administrative Support

  • Benjamin Bross has been appointed as Editor of the JCTVC project
  • Thomas Wiegand has been appointed as Co-Editor of the JCTVC project.
  • Karsten Sühring has been appointed as Co-Chair for the HM reference software.

References

  1. G. J. Sullivan, J.-R. Ohm, W.-J. Han, and T. Wiegand, "Overview of the High Efficiency Video Coding (HEVC) Standard," IEEE Transactions on Circuits and Systems for Video Technology, December 2012.
  2. J.-R. Ohm, G. J. Sullivan, H. Schwarz, T. K. Tan, and T. Wiegand, "Comparison of the Coding Efficiency of Video Coding Standards – Including High Efficiency Video Coding (HEVC)," IEEE Transactions on Circuits and Systems for Video Technology, December 2012.
  3. F. Bossen, B. Bross, K. Sühring, and D. Flynn, "HEVC Complexity and Implementation Analysis," IEEE Transactions on Circuits and Systems for Video Technology, December 2012.
  4. P. Helle, S. Oudin, B. Bross, D. Marpe, M. Oguz Bici, K. Ugur, J. Jung, G. Clare, and T. Wiegand, "Block Merging for Quadtree-Based Partitioning in HEVC," IEEE Transactions on Circuits and Systems for Video Technology, December 2012.
  5. D. Marpe, H. Schwarz, S. Bosse, B. Bross, P. Helle, T. Hinz, H. Kirchhoffer, H. Lakshman, T. Nguyen, S. Oudin, M. Siekmann, K. Sühring, M. Winken, and T. Wiegand, "Video Compression Using Nested Quadtree Structures, Leaf Merging and Improved Techniques for Motion Representation and Entropy Coding," IEEE Transactions on Circuits and Systems for Video Technology, Vol. 20, No. 12, pp. 1676-1687, Dec. 2010.
  6. M. Winken, P. Helle, D. Marpe, H. Schwarz, and T. Wiegand, "Transform Coding in the HEVC Test Model," 18th IEEE International Conference on Image Processing (ICIP), 2011, pp. 3693 – 3696.
  7. M. Siekmann, H. Schwarz, B. Bross, D. Marpe, and T. Wiegand, "Fast encoder control for RQT," JCTVC-E425, Mar. 2011.
  8. H. Lakshman, H. Schwarz, T. Blu, and T. Wiegand, "Generalized Interpolation for Motion Compensated Prediction," IEEE International Conference on Image Processing, Sep 2011.
  9. H. Lakshman, H. Schwarz, T. Wiegand, "Generalized Interpolation Based Fractional Sample Motion Compensation," IEEE Transactions on Circuits and Systems for Video Technology, To be published.
  10. H. Lakshman, C. Rudat, M. Albrecht, H. Schwarz, D. Marpe, and T. Wiegand, "Conditional Motion Vector Refinement for Improved Prediction," Picture Coding Symposium, May 2012.
  11. H. Lakshman, H. Schwarz, and T. Wiegand, "Adaptive Motion Model Selection using a Cubic Spline based Estimation Framework," IEEE International Conference on Image Processing, Sep 2010.
  12. S. Oudin, P. Helle, J. Stegemann, C. Bartnik, B. Bross, B., D. Marpe, H. Schwarz, and T. Wiegand, "Block Merging for Quadtree-Based Video Coding," IEEE International Conference on Multimedia and Expo (ICME), 2011, pp. 1-6, 11-15 July 2011.
  13. T. Nguyen, H. Schwarz, H. Kirchhoffer, D. Marpe, and T. Wiegand, "Improved Context Modeling for Coding Quantized Transform Coefficients in Video Compression," in Picture Coding Symposium, Nagoya, Japan, 2010, pp. 378–381.
  14. T. Nguyen, D. Marpe, H. Schwarz, and T. Wiegand, "Reduced-Complexity Entropy Coding of Transform Coefficient Levels Using Truncated Golomb-Rice Codes in Video Compression," in IEEE International Conference on Image Processing 2011. IEEE, Sep. 2011, pp. 753–756.
  15. HEVC Reference Software (HM) Repository
  16. B. Bross, W.-J. Han, J.-R. Ohm, G. Sullivan, Y.-K. Wang, and T. Wiegand "High Efficiency Video Coding (HEVC) text specification draft 10 (for FDIS & Consent)" document JCTVC-L1003. July 2012.