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

3 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	2018 IEEE International Conference on Image Processing: Proceedings
Publisher	IEEE
Pages	3628-3632
Number of pages	5
ISBN (Electronic)	9781479970612
ISBN (Print)	9781479970629
DOIs	https://doi.org/10.1109/ICIP.2018.8451088
Publication status	Published - Oct 2018
Externally published	Yes
Event	2018 IEEE International Conference on Image Processing - Athens, Greece Duration: 7 Oct 2018 → 10 Oct 2018

Conference

Conference	2018 IEEE International Conference on Image Processing
Abbreviated title	ICIP 2018
Country/Territory	Greece
City	Athens
Period	7/10/18 → 10/10/18

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

isbn = "9781479970629",

pages = "3628--3632",

booktitle = "2018 IEEE International Conference on Image Processing: Proceedings",

publisher = "IEEE",

note = "2018 IEEE International Conference on Image Processing, ICIP 2018 ; Conference date: 07-10-2018 Through 10-10-2018",

}

ZHANG, J, KWONG, TWS, ZHAO, T, WANG, X & WANG, S 2018, Complexity Control for HEVC Inter Coding Based on Two-Level Complexity Allocation and Mode Sorting. in 2018 IEEE International Conference on Image Processing: Proceedings. IEEE, pp. 3628-3632, 2018 IEEE International Conference on Image Processing, Athens, Greece, 7/10/18. https://doi.org/10.1109/ICIP.2018.8451088

Complexity Control for HEVC Inter Coding Based on Two-Level Complexity Allocation and Mode Sorting. / ZHANG, Jia; KWONG, Tak Wu Sam; ZHAO, Tiesong et al.
2018 IEEE International Conference on Image Processing: Proceedings. IEEE, 2018. p. 3628-3632.

Research output: Book Chapters | Papers in Conference Proceedings › Conference paper (refereed) › Research › peer-review

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)

SN - 9781479970629

SP - 3628

EP - 3632

BT - 2018 IEEE International Conference on Image Processing: Proceedings

PB - IEEE

T2 - 2018 IEEE International Conference on Image Processing

Y2 - 7 October 2018 through 10 October 2018

ER -

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

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this