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

Jia Zhang; 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
, Sam Kwong^*
, Tiesong Zhao
, Xu Wang
, Shiqi Wang

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

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

Publication series

Name	Proceedings - International Conference on Image Processing, ICIP
ISSN (Print)	1522-4880

Conference

Conference	25th IEEE International Conference on Image Processing, 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

Zhang, J., Kwong, S., 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, ICIP 2018 - Proceedings (pp. 3628-3632). Article 8451088 (Proceedings - International Conference on Image Processing, ICIP). IEEE Computer Society. https://doi.org/10.1109/ICIP.2018.8451088

@inproceedings{8d9d7554c1b44c3ca733de1fb9b1fd84,

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 Sam Kwong and Tiesong Zhao and Xu Wang and Shiqi Wang",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 25th IEEE International Conference on Image Processing, ICIP 2018 ; Conference date: 07-10-2018 Through 10-10-2018",

year = "2018",

month = aug,

day = "29",

doi = "10.1109/ICIP.2018.8451088",

language = "英语",

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

publisher = "IEEE Computer Society",

pages = "3628--3632",

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

address = "美国",

}

Zhang, J, Kwong, S, 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, ICIP 2018 - Proceedings., 8451088, Proceedings - International Conference on Image Processing, ICIP, IEEE Computer Society, pp. 3628-3632, 25th IEEE International Conference on Image Processing, ICIP 2018, 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, Sam; Zhao, Tiesong et al.
2018 IEEE International Conference on Image Processing, ICIP 2018 - Proceedings. IEEE Computer Society, 2018. p. 3628-3632 8451088 (Proceedings - International Conference on Image Processing, ICIP).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › 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, Sam

AU - Zhao, Tiesong

AU - Wang, Xu

AU - Wang, Shiqi

PY - 2018/8/29

Y1 - 2018/8/29

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 - https://www.scopus.com/pages/publications/85062903249

U2 - 10.1109/ICIP.2018.8451088

DO - 10.1109/ICIP.2018.8451088

M3 - 会议稿件

AN - SCOPUS:85062903249

T3 - Proceedings - International Conference on Image Processing, ICIP

SP - 3628

EP - 3632

BT - 2018 IEEE International Conference on Image Processing, ICIP 2018 - Proceedings

PB - IEEE Computer Society

T2 - 25th IEEE International Conference on Image Processing, ICIP 2018

Y2 - 7 October 2018 through 10 October 2018

ER -

Zhang J, Kwong S, Zhao T, Wang X, Wang S. Complexity Control for HEVC Inter Coding Based on Two-Level Complexity Allocation and Mode Sorting. In 2018 IEEE International Conference on Image Processing, ICIP 2018 - Proceedings. IEEE Computer Society. 2018. p. 3628-3632. 8451088. (Proceedings - International Conference on Image Processing, ICIP). doi: 10.1109/ICIP.2018.8451088

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

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this