Fast coding tree structure decision for HEVC based on classification trees

Correa, Guilherme; Assunção, Pedro; Agostini, Luciano; Cruz, Luis A. da Silva

Publication

Fast coding tree structure decision for HEVC based on classification trees

2016-03-18Journal article

dc.contributor.author	Correa, Guilherme
dc.contributor.author	Assunção, Pedro
dc.contributor.author	Agostini, Luciano
dc.contributor.author	Cruz, Luis A. da Silva
dc.date.accessioned	2025-06-02T15:04:45Z
dc.date.available	2025-06-02T15:04:45Z
dc.date.issued	2016-03-18
dc.description.abstract	The High Efficiency Video Coding (HEVC) standard provides improved compression rates in comparison to its predecessors at the cost of large increases in computational complexity. An important share of such increases is due to the introduction of flexible Coding Tree structures, which best configuration is decided through exhaustive tests in a rate-distortion optimization (RDO) scheme. In this work, an early termination method for the decision of such structures was designed using classification trees obtained through Data Mining techniques. The classification trees were trained using intermediate encoding results from a set of video sequences and implemented in the encoder to avoid the full RDO-based decision. An average reduction of 37 % in the HEVC encoder computational complexity was achieved when using the designed classification trees, with a negligible cost of only 0.28 % in terms of Bjontegaard Delta-rate increase.	eng
dc.description.sponsorship	The authors would like to acknowledge the valuable help of Giovanni Ávila, Eliézer Ribeiro, Douglas Corrêa and Iago Storch, who conducted the method robustness analysis presented in Sect. 5.2. The authors also acknowledge financial aid from FAPERGS-Brazil, CAPES-Brazil, CNPq-Brazil, and FCT-Portugal. This work was supported by FAPERGS-Brazil, CAPES-Brazil, CNPq-Brazil, the project FCT-CAPES (4.4.1.00 CAPES) (FCT/1909/27/2/2014/S), the R&D Unit UID/EEA/50008/2013 and the FCT grant SFRH/BSAB/113682/2015.
dc.identifier.citation	Correa, G., Assuncao, P., Agostini, L. et al. Fast coding tree structure decision for HEVC based on classification trees. Analog Integr Circ Sig Process 87, 129–139 (2016). https://doi.org/10.1007/s10470-016-0719-z
dc.identifier.doi	10.1007/s10470-016-0719-z
dc.identifier.issn	0925-1030
dc.identifier.issn	1573-1979
dc.identifier.uri	http://hdl.handle.net/10400.8/13064
dc.language.iso	eng
dc.peerreviewed	yes
dc.publisher	Springer Science and Business Media LLC
dc.relation	UID/EEA/50008/2013
dc.relation.hasversion	https://link.springer.com/article/10.1007/s10470-016-0719-z
dc.relation.ispartof	Analog Integrated Circuits and Signal Processing
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subject	Early termination
dc.subject	Coding trees
dc.subject	Data mining
dc.subject	Classification trees
dc.subject	Computational complexity
dc.subject	High efficiency video coding (HEVC)
dc.title	Fast coding tree structure decision for HEVC based on classification trees	eng
dc.type	journal article
dspace.entity.type	Publication
oaire.awardURI	info:eu-repo/grantAgreement/FCT/5876/UID%2FEEA%2F50008%2F2013/PT
oaire.citation.endPage	139
oaire.citation.issue	2
oaire.citation.startPage	129
oaire.citation.title	Analog Integrated Circuits and Signal Processing
oaire.citation.volume	87
oaire.fundingStream	5876
oaire.version	http://purl.org/coar/version/c_970fb48d4fbd8a85
person.familyName	Assunção
person.givenName	Pedro
person.identifier.ciencia-id	6811-3984-C17B
person.identifier.orcid	0000-0001-9539-8311
person.identifier.rid	A-4827-2017
person.identifier.scopus-author-id	6701838347
project.funder.identifier	http://doi.org/10.13039/501100001871
project.funder.name	Fundação para a Ciência e a Tecnologia
relation.isAuthorOfPublication	25649bb9-f135-48e8-8d0f-3706b86701d3
relation.isAuthorOfPublication.latestForDiscovery	25649bb9-f135-48e8-8d0f-3706b86701d3
relation.isProjectOfPublication	f047085f-2057-404f-992e-a4f6ee3db7b3
relation.isProjectOfPublication.latestForDiscovery	f047085f-2057-404f-992e-a4f6ee3db7b3