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

doi:10.1109/ICIP.2018.8451088

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 Proceedings › Conference paper (refereed) › Research › peer-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 language	English
Title of host publication	Proceedings - International Conference on Image Processing, ICIP
Pages	3628-3632
DOIs	https://doi.org/10.1109/ICIP.2018.8451088
Publication status	Published - Oct 2018
Externally published	Yes

Keywords

Complexity allocation
Complexity control
HEVC
Mode sorting

Access to Document

10.1109/ICIP.2018.8451088

Cite this

@inproceedings{101adbdb6fdd48a4a2716cc03097e84d,

title = "COMPLEXITY CONTROL FOR HEVC INTER CODING BASED ON TWO-LEVEL COMPLEXITY ALLOCATION AND MODE SORTING",

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%.",

keywords = "Complexity allocation, Complexity control, HEVC, Mode sorting",

author = "Jia ZHANG and KWONG, {Tak Wu Sam} and Tiesong ZHAO and Xu WANG and Shiqi WANG",

year = "2018",

month = oct,

doi = "10.1109/ICIP.2018.8451088",

language = "English",

pages = "3628--3632",

booktitle = "Proceedings - International Conference on Image Processing, ICIP",

}

TY - GEN

T1 - COMPLEXITY CONTROL FOR HEVC INTER CODING BASED ON TWO-LEVEL COMPLEXITY ALLOCATION AND MODE SORTING

AU - ZHANG, Jia

AU - KWONG, Tak Wu Sam

AU - ZHAO, Tiesong

AU - WANG, Xu

AU - WANG, Shiqi

PY - 2018/10

Y1 - 2018/10

N2 - 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%.

AB - 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%.

KW - Complexity allocation

KW - Complexity control

KW - HEVC

KW - Mode sorting

UR - http://www.scopus.com/inward/record.url?scp=85062903249&partnerID=8YFLogxK

U2 - 10.1109/ICIP.2018.8451088

DO - 10.1109/ICIP.2018.8451088

M3 - Conference paper (refereed)

SP - 3628

EP - 3632

BT - Proceedings - International Conference on Image Processing, ICIP

ER -

COMPLEXITY CONTROL FOR HEVC INTER CODING BASED ON TWO-LEVEL COMPLEXITY ALLOCATION AND MODE SORTING

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this