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/0d27afade60348ddb59474596cb83776
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:0d27afade60348ddb59474596cb83776
record_format	dspace
spelling	oai:doaj.org-article:0d27afade60348ddb59474596cb837762021-12-02T20:06:00ZDecision tree accelerated CTU partition algorithm for intra prediction in versatile video coding.1932-620310.1371/journal.pone.0258890https://doaj.org/article/0d27afade60348ddb59474596cb837762021-01-01T00:00:00Zhttps://doi.org/10.1371/journal.pone.0258890https://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, p e0258890 (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/0d27afade60348ddb59474596cb83776
work_keys_str_mv	AT guoweiteng decisiontreeacceleratedctupartitionalgorithmforintrapredictioninversatilevideocoding AT danqixiong decisiontreeacceleratedctupartitionalgorithmforintrapredictioninversatilevideocoding AT ranma decisiontreeacceleratedctupartitionalgorithmforintrapredictioninversatilevideocoding AT pingan decisiontreeacceleratedctupartitionalgorithmforintrapredictioninversatilevideocoding
_version_	1718375404098551808

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

Ejemplares similares