Complexity Control for HEVC Inter Coding Based on Two-Level Complexity Allocation and Mode Sorting

Jia ZHANG, Tak Wu Sam KWONG, Tiesong ZHAO, Xu WANG, Shiqi WANG

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

2 Citations (Scopus)

Abstract

High coding complexity is an obstruction when promoting the HEVC standard. In this paper, we propose a complexity control scheme for HEVC, which improves our previous work by employing a finer-grained complexity allocation scheme and mode sorting. In CTU-level complexity allocation, the time budget is allocated to each CTU proportionally to its estimated complexity. Then, the time budget for a CTU is further allocated to each CTU quadtree depth according to its probability of being the dominant depth. At last, a subset of modes are selected to reach the target complexity based on mode sorting. Compared with our previous work of which the least supported complexity ratio is 40%, the proposed scheme further reduces the lower bound of the ratio range to 20%.
Original languageEnglish
Title of host publication2018 IEEE International Conference on Image Processing: Proceedings
PublisherIEEE
Pages3628-3632
Number of pages5
ISBN (Electronic)9781479970612
ISBN (Print)9781479970629
DOIs
Publication statusPublished - Oct 2018
Externally publishedYes
Event2018 IEEE International Conference on Image Processing - Athens, Greece
Duration: 7 Oct 201810 Oct 2018

Conference

Conference2018 IEEE International Conference on Image Processing
Abbreviated titleICIP 2018
Country/TerritoryGreece
CityAthens
Period7/10/1810/10/18

Keywords

  • Complexity allocation
  • Complexity control
  • HEVC
  • Mode sorting

Fingerprint

Dive into the research topics of 'Complexity Control for HEVC Inter Coding Based on Two-Level Complexity Allocation and Mode Sorting'. Together they form a unique fingerprint.

Cite this