Fast Inter Coding Algorithm Using Conditional Probability and Correlation Analysis for H.266/VVC

Chen Rung Lu; Mei Juan Chen; Chia Hung Yeh

doi:10.1109/ICCE-Taiwan58799.2023.10226963

Fast Inter Coding Algorithm Using Conditional Probability and Correlation Analysis for H.266/VVC

Chen Rung Lu^*, Mei Juan Chen, Chia Hung Yeh

^*Corresponding author for this work

Department of Electrical Engineering

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

Abstract

The latest video coding standard, H.266/Versatile Video Coding (VVC), provides higher coding efficiency than its predecessor, H.265/High Efficiency Video Coding (HEVC). The quadtree and nested multi-type tree (QT/MTT) partition structure in H.266/VVC greatly increases the coding time. In this paper, a fast QT/MTT early termination algorithm is proposed to bypass the coding unit (CU) depths that occur less frequently or skip the ternary tree partition based on the statistics of conditional probabilities. The fast MTT decision algorithm is also proposed based on Pearson correlation analysis, which utilizes the rate-distortion costs of the spatial and temporal coding tree units. Experimental results show that the proposed approach can effectively achieve encoding time reduction and maintain the bit rate.

Original language	English
Title of host publication	2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	741-742
Number of pages	2
ISBN (Electronic)	9798350324174
DOIs	https://doi.org/10.1109/ICCE-Taiwan58799.2023.10226963
Publication status	Published - 2023
Event	2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Pingtung, Taiwan Duration: 2023 Jul 17 → 2023 Jul 19

Publication series

Name	2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings

Conference

Conference	2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023
Country/Territory	Taiwan
City	Pingtung
Period	2023/07/17 → 2023/07/19

ASJC Scopus subject areas

Artificial Intelligence
Human-Computer Interaction
Information Systems
Information Systems and Management
Electrical and Electronic Engineering
Media Technology
Instrumentation

Access to Document

10.1109/ICCE-Taiwan58799.2023.10226963

Cite this

Lu, C. R., Chen, M. J., & Yeh, C. H. (2023). Fast Inter Coding Algorithm Using Conditional Probability and Correlation Analysis for H.266/VVC. In 2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings (pp. 741-742). (2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCE-Taiwan58799.2023.10226963

Fast Inter Coding Algorithm Using Conditional Probability and Correlation Analysis for H.266/VVC. / Lu, Chen Rung; Chen, Mei Juan; Yeh, Chia Hung.
2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2023. p. 741-742 (2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings).

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

Lu, CR, Chen, MJ & Yeh, CH 2023, Fast Inter Coding Algorithm Using Conditional Probability and Correlation Analysis for H.266/VVC. in 2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings. 2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 741-742, 2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023, Pingtung, Taiwan, 2023/07/17. https://doi.org/10.1109/ICCE-Taiwan58799.2023.10226963

Lu CR, Chen MJ, Yeh CH. Fast Inter Coding Algorithm Using Conditional Probability and Correlation Analysis for H.266/VVC. In 2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2023. p. 741-742. (2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings). doi: 10.1109/ICCE-Taiwan58799.2023.10226963

Lu, Chen Rung ; Chen, Mei Juan ; Yeh, Chia Hung. / Fast Inter Coding Algorithm Using Conditional Probability and Correlation Analysis for H.266/VVC. 2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2023. pp. 741-742 (2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings).

@inproceedings{7c5cccc8a60c40658607b3a167cd00ca,

title = "Fast Inter Coding Algorithm Using Conditional Probability and Correlation Analysis for H.266/VVC",

abstract = "The latest video coding standard, H.266/Versatile Video Coding (VVC), provides higher coding efficiency than its predecessor, H.265/High Efficiency Video Coding (HEVC). The quadtree and nested multi-type tree (QT/MTT) partition structure in H.266/VVC greatly increases the coding time. In this paper, a fast QT/MTT early termination algorithm is proposed to bypass the coding unit (CU) depths that occur less frequently or skip the ternary tree partition based on the statistics of conditional probabilities. The fast MTT decision algorithm is also proposed based on Pearson correlation analysis, which utilizes the rate-distortion costs of the spatial and temporal coding tree units. Experimental results show that the proposed approach can effectively achieve encoding time reduction and maintain the bit rate.",

author = "Lu, {Chen Rung} and Chen, {Mei Juan} and Yeh, {Chia Hung}",

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

year = "2023",

doi = "10.1109/ICCE-Taiwan58799.2023.10226963",

language = "English",

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

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

pages = "741--742",

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

}

TY - GEN

T1 - Fast Inter Coding Algorithm Using Conditional Probability and Correlation Analysis for H.266/VVC

AU - Lu, Chen Rung

AU - Chen, Mei Juan

AU - Yeh, Chia Hung

PY - 2023

Y1 - 2023

N2 - The latest video coding standard, H.266/Versatile Video Coding (VVC), provides higher coding efficiency than its predecessor, H.265/High Efficiency Video Coding (HEVC). The quadtree and nested multi-type tree (QT/MTT) partition structure in H.266/VVC greatly increases the coding time. In this paper, a fast QT/MTT early termination algorithm is proposed to bypass the coding unit (CU) depths that occur less frequently or skip the ternary tree partition based on the statistics of conditional probabilities. The fast MTT decision algorithm is also proposed based on Pearson correlation analysis, which utilizes the rate-distortion costs of the spatial and temporal coding tree units. Experimental results show that the proposed approach can effectively achieve encoding time reduction and maintain the bit rate.

AB - The latest video coding standard, H.266/Versatile Video Coding (VVC), provides higher coding efficiency than its predecessor, H.265/High Efficiency Video Coding (HEVC). The quadtree and nested multi-type tree (QT/MTT) partition structure in H.266/VVC greatly increases the coding time. In this paper, a fast QT/MTT early termination algorithm is proposed to bypass the coding unit (CU) depths that occur less frequently or skip the ternary tree partition based on the statistics of conditional probabilities. The fast MTT decision algorithm is also proposed based on Pearson correlation analysis, which utilizes the rate-distortion costs of the spatial and temporal coding tree units. Experimental results show that the proposed approach can effectively achieve encoding time reduction and maintain the bit rate.

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

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

U2 - 10.1109/ICCE-Taiwan58799.2023.10226963

DO - 10.1109/ICCE-Taiwan58799.2023.10226963

M3 - Conference contribution

AN - SCOPUS:85174926093

T3 - 2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings

SP - 741

EP - 742

BT - 2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023

Y2 - 17 July 2023 through 19 July 2023

ER -

Fast Inter Coding Algorithm Using Conditional Probability and Correlation Analysis for H.266/VVC

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this