Fast Multi-Type Tree Partition for H.266/VVC Inter Coding

Yi Sheng Ciou; Mei Juan Chen; Chia Hung Yeh; Chen Rung Lu; Meng Chun Hsieh; Chen Lo

doi:10.1109/ICCE-Taiwan55306.2022.9869026

Fast Multi-Type Tree Partition for H.266/VVC Inter Coding

Yi Sheng Ciou
, Mei Juan Chen
, Chia Hung Yeh
, Chen Rung Lu
, Meng Chun Hsieh
, Chen Lo

Department of Electrical Engineering

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

11 Citations (Scopus)

Abstract

Versatile Video Coding (H.266/VVC), the latest international video coding standard, effectively encodes ultra-high-definition video. Compared to the quadtree (QT) split of High Efficiency Video Coding (H.265/HEVC), the quadtree with nested multi-type tree (QT-MTT) structure applying binary tree (BT) and ternary tree (TT) coding blocks in H.266/VVC provides various coding unit (CU) partitions. The functionality improves the compression performance but greatly increases encoding complexity. Therefore, the acceleration of encoding is an essential issue. In this paper, the image feature extracted by edge detection is utilized to make fast decisions about the TT split and direction in the MTT structure of CU. Moreover, the maximum partition depth of the coding tree unit is predicted from the reference frames for the early termination of the encoding process. Experimental results demonstrate that the coding time of the proposed algorithm is reduced while the bitrate is well-maintained under random access configuration. The proposed method significantly outperforms the previous work.

Original language	English
Title of host publication	Proceedings - 2022 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2022
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	471-472
Number of pages	2
ISBN (Electronic)	9781665470506
DOIs	https://doi.org/10.1109/ICCE-Taiwan55306.2022.9869026
Publication status	Published - 2022
Event	2022 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2022 - Taipei, Taiwan Duration: 2022 Jul 6 → 2022 Jul 8

Publication series

Name	Proceedings - 2022 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2022

Conference

Conference	2022 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2022
Country/Territory	Taiwan
City	Taipei
Period	2022/07/06 → 2022/07/08

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

ASJC Scopus subject areas

Artificial Intelligence
Computer Science Applications
Hardware and Architecture
Renewable Energy, Sustainability and the Environment
Electrical and Electronic Engineering
Media Technology
Health Informatics
Instrumentation

Access to Document

10.1109/ICCE-Taiwan55306.2022.9869026

Cite this

Ciou, Y. S., Chen, M. J., Yeh, C. H., Lu, C. R., Hsieh, M. C., & Lo, C. (2022). Fast Multi-Type Tree Partition for H.266/VVC Inter Coding. In Proceedings - 2022 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2022 (pp. 471-472). (Proceedings - 2022 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2022). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCE-Taiwan55306.2022.9869026

Fast Multi-Type Tree Partition for H.266/VVC Inter Coding. / Ciou, Yi Sheng; Chen, Mei Juan; Yeh, Chia Hung et al.
Proceedings - 2022 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2022. Institute of Electrical and Electronics Engineers Inc., 2022. p. 471-472 (Proceedings - 2022 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2022).

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

Ciou, YS, Chen, MJ, Yeh, CH, Lu, CR, Hsieh, MC & Lo, C 2022, Fast Multi-Type Tree Partition for H.266/VVC Inter Coding. in Proceedings - 2022 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2022. Proceedings - 2022 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2022, Institute of Electrical and Electronics Engineers Inc., pp. 471-472, 2022 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2022, Taipei, Taiwan, 2022/07/06. https://doi.org/10.1109/ICCE-Taiwan55306.2022.9869026

Ciou YS, Chen MJ, Yeh CH, Lu CR, Hsieh MC, Lo C. Fast Multi-Type Tree Partition for H.266/VVC Inter Coding. In Proceedings - 2022 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2022. Institute of Electrical and Electronics Engineers Inc. 2022. p. 471-472. (Proceedings - 2022 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2022). doi: 10.1109/ICCE-Taiwan55306.2022.9869026

Ciou, Yi Sheng ; Chen, Mei Juan ; Yeh, Chia Hung et al. / Fast Multi-Type Tree Partition for H.266/VVC Inter Coding. Proceedings - 2022 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2022. Institute of Electrical and Electronics Engineers Inc., 2022. pp. 471-472 (Proceedings - 2022 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2022).

@inproceedings{6d18d5dc03c342a68fffcac51d0a710e,

title = "Fast Multi-Type Tree Partition for H.266/VVC Inter Coding",

abstract = "Versatile Video Coding (H.266/VVC), the latest international video coding standard, effectively encodes ultra-high-definition video. Compared to the quadtree (QT) split of High Efficiency Video Coding (H.265/HEVC), the quadtree with nested multi-type tree (QT-MTT) structure applying binary tree (BT) and ternary tree (TT) coding blocks in H.266/VVC provides various coding unit (CU) partitions. The functionality improves the compression performance but greatly increases encoding complexity. Therefore, the acceleration of encoding is an essential issue. In this paper, the image feature extracted by edge detection is utilized to make fast decisions about the TT split and direction in the MTT structure of CU. Moreover, the maximum partition depth of the coding tree unit is predicted from the reference frames for the early termination of the encoding process. Experimental results demonstrate that the coding time of the proposed algorithm is reduced while the bitrate is well-maintained under random access configuration. The proposed method significantly outperforms the previous work.",

author = "Ciou, \{Yi Sheng\} and Chen, \{Mei Juan\} and Yeh, \{Chia Hung\} and Lu, \{Chen Rung\} and Hsieh, \{Meng Chun\} and Chen Lo",

note = "Publisher Copyright: {\textcopyright} 2022 IEEE.; 2022 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2022 ; Conference date: 06-07-2022 Through 08-07-2022",

year = "2022",

doi = "10.1109/ICCE-Taiwan55306.2022.9869026",

language = "English",

series = "Proceedings - 2022 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2022",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "471--472",

booktitle = "Proceedings - 2022 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2022",

}

TY - GEN

T1 - Fast Multi-Type Tree Partition for H.266/VVC Inter Coding

AU - Ciou, Yi Sheng

AU - Chen, Mei Juan

AU - Yeh, Chia Hung

AU - Lu, Chen Rung

AU - Hsieh, Meng Chun

AU - Lo, Chen

PY - 2022

Y1 - 2022

N2 - Versatile Video Coding (H.266/VVC), the latest international video coding standard, effectively encodes ultra-high-definition video. Compared to the quadtree (QT) split of High Efficiency Video Coding (H.265/HEVC), the quadtree with nested multi-type tree (QT-MTT) structure applying binary tree (BT) and ternary tree (TT) coding blocks in H.266/VVC provides various coding unit (CU) partitions. The functionality improves the compression performance but greatly increases encoding complexity. Therefore, the acceleration of encoding is an essential issue. In this paper, the image feature extracted by edge detection is utilized to make fast decisions about the TT split and direction in the MTT structure of CU. Moreover, the maximum partition depth of the coding tree unit is predicted from the reference frames for the early termination of the encoding process. Experimental results demonstrate that the coding time of the proposed algorithm is reduced while the bitrate is well-maintained under random access configuration. The proposed method significantly outperforms the previous work.

AB - Versatile Video Coding (H.266/VVC), the latest international video coding standard, effectively encodes ultra-high-definition video. Compared to the quadtree (QT) split of High Efficiency Video Coding (H.265/HEVC), the quadtree with nested multi-type tree (QT-MTT) structure applying binary tree (BT) and ternary tree (TT) coding blocks in H.266/VVC provides various coding unit (CU) partitions. The functionality improves the compression performance but greatly increases encoding complexity. Therefore, the acceleration of encoding is an essential issue. In this paper, the image feature extracted by edge detection is utilized to make fast decisions about the TT split and direction in the MTT structure of CU. Moreover, the maximum partition depth of the coding tree unit is predicted from the reference frames for the early termination of the encoding process. Experimental results demonstrate that the coding time of the proposed algorithm is reduced while the bitrate is well-maintained under random access configuration. The proposed method significantly outperforms the previous work.

UR - https://www.scopus.com/pages/publications/85138737311

UR - https://www.scopus.com/pages/publications/85138737311#tab=citedBy

U2 - 10.1109/ICCE-Taiwan55306.2022.9869026

DO - 10.1109/ICCE-Taiwan55306.2022.9869026

M3 - Conference contribution

AN - SCOPUS:85138737311

T3 - Proceedings - 2022 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2022

SP - 471

EP - 472

BT - Proceedings - 2022 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2022

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2022 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2022

Y2 - 6 July 2022 through 8 July 2022

ER -

Fast Multi-Type Tree Partition for H.266/VVC Inter Coding

Abstract

Publication series

Conference

UN SDGs

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this