Decision tree accelerated CTU partition algorithm for intra prediction in versatile video coding

Versatile video coding (VVC) achieves enormous improvement over the advanced high efficiency video coding (HEVC) standard due to the adoption of the quadtree with nested multi-type tree (QTMT) partition structure and other coding tools. However, the computational complexity increases dramatically as...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Guowei Teng, Danqi Xiong, Ran Ma, Ping An
Formato:	article
Lenguaje:	EN
Publicado:	Public Library of Science (PLoS) 2021
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/f1100c3788624ba8a40ba7a49b0cadd1
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:f1100c3788624ba8a40ba7a49b0cadd1
record_format	dspace
spelling	oai:doaj.org-article:f1100c3788624ba8a40ba7a49b0cadd12021-11-18T06:34:25ZDecision tree accelerated CTU partition algorithm for intra prediction in versatile video coding1932-6203https://doaj.org/article/f1100c3788624ba8a40ba7a49b0cadd12021-01-01T00:00:00Zhttps://www.ncbi.nlm.nih.gov/pmc/articles/PMC8575300/?tool=EBIhttps://doaj.org/toc/1932-6203Versatile video coding (VVC) achieves enormous improvement over the advanced high efficiency video coding (HEVC) standard due to the adoption of the quadtree with nested multi-type tree (QTMT) partition structure and other coding tools. However, the computational complexity increases dramatically as well. To tackle this problem, we propose a decision tree accelerated coding tree units (CTU) partition algorithm for intra prediction in VVC. Firstly, specially designated image features are extracted to characterize the coding unit (CU) complexity. Then, the trained decision tree is employed to predict the partition results. Finally, based on our newly designed intra prediction framework, the partition process is early terminated or redundant partition modes are screened out. The experimental results show that the proposed algorithm could achieve around 52% encoding time reduction for various test video sequences on average with only 1.75% Bjontegaard delta bit rate increase compared with the reference test model VTM9.0 of VVC.Guowei TengDanqi XiongRan MaPing AnPublic Library of Science (PLoS)articleMedicineRScienceQENPLoS ONE, Vol 16, Iss 11 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Guowei Teng Danqi Xiong Ran Ma Ping An Decision tree accelerated CTU partition algorithm for intra prediction in versatile video coding
description	Versatile video coding (VVC) achieves enormous improvement over the advanced high efficiency video coding (HEVC) standard due to the adoption of the quadtree with nested multi-type tree (QTMT) partition structure and other coding tools. However, the computational complexity increases dramatically as well. To tackle this problem, we propose a decision tree accelerated coding tree units (CTU) partition algorithm for intra prediction in VVC. Firstly, specially designated image features are extracted to characterize the coding unit (CU) complexity. Then, the trained decision tree is employed to predict the partition results. Finally, based on our newly designed intra prediction framework, the partition process is early terminated or redundant partition modes are screened out. The experimental results show that the proposed algorithm could achieve around 52% encoding time reduction for various test video sequences on average with only 1.75% Bjontegaard delta bit rate increase compared with the reference test model VTM9.0 of VVC.
format	article
author	Guowei Teng Danqi Xiong Ran Ma Ping An
author_facet	Guowei Teng Danqi Xiong Ran Ma Ping An
author_sort	Guowei Teng
title	Decision tree accelerated CTU partition algorithm for intra prediction in versatile video coding
title_short	Decision tree accelerated CTU partition algorithm for intra prediction in versatile video coding
title_full	Decision tree accelerated CTU partition algorithm for intra prediction in versatile video coding
title_fullStr	Decision tree accelerated CTU partition algorithm for intra prediction in versatile video coding
title_full_unstemmed	Decision tree accelerated CTU partition algorithm for intra prediction in versatile video coding
title_sort	decision tree accelerated ctu partition algorithm for intra prediction in versatile video coding
publisher	Public Library of Science (PLoS)
publishDate	2021
url	https://doaj.org/article/f1100c3788624ba8a40ba7a49b0cadd1
work_keys_str_mv	AT guoweiteng decisiontreeacceleratedctupartitionalgorithmforintrapredictioninversatilevideocoding AT danqixiong decisiontreeacceleratedctupartitionalgorithmforintrapredictioninversatilevideocoding AT ranma decisiontreeacceleratedctupartitionalgorithmforintrapredictioninversatilevideocoding AT pingan decisiontreeacceleratedctupartitionalgorithmforintrapredictioninversatilevideocoding
_version_	1718424514771025920

Decision tree accelerated CTU partition algorithm for intra prediction in versatile video coding

Ejemplares similares