An adaptive complexity reduction scheme with fast prediction unit decision for HEVC intra encoding

Muhammad Usman Karim Khan, Muhammad Shafique, Jörg Henkel

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The next-generation High Efficiency Video Coding (HEVC) standard aims at providing double compression compared to the state-of-the-art H.264/AVC standard. However, this improved compression efficiency accompanies high computational complexity, which is primarily due to the recursive nature of the Coding Tree Unit structure and complex Rate-Distortion (RD) Optimization of Prediction Units (PU). In this paper, we propose a content-driven adaptive complexity reduction scheme that employs an a priori PU size selection algorithm. We adaptively combine smaller PUs into larger PUs depending upon the video frame contents under consideration. Our scheme eliminates the need for recursive or iterative RD cost comparisons to select the best PU size for an HEVC intra encoder. Experimental results demonstrate that the proposed scheme provides significant time savings (on average 43.74 %) for HEVC intra encoding, while incurring an insignificant video quality loss (on average -0.048 dB BD-PSNR).

Original languageEnglish (US)
Title of host publication2013 IEEE International Conference on Image Processing, ICIP 2013 - Proceedings
Pages1578-1582
Number of pages5
DOIs
StatePublished - 2013
Event2013 20th IEEE International Conference on Image Processing, ICIP 2013 - Melbourne, VIC, Australia
Duration: Sep 15 2013Sep 18 2013

Publication series

Name2013 IEEE International Conference on Image Processing, ICIP 2013 - Proceedings

Other

Other2013 20th IEEE International Conference on Image Processing, ICIP 2013
CountryAustralia
CityMelbourne, VIC
Period9/15/139/18/13

Keywords

  • Complexity reduction
  • High Efficiency Video Coding
  • Intra coding
  • Video compression

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'An adaptive complexity reduction scheme with fast prediction unit decision for HEVC intra encoding'. Together they form a unique fingerprint.

Cite this