Fast coding tree structure decision for HEVC based on classification trees

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

http://hdl.handle.net/10400.8/13064

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
s10470-016-0719-z.pdf		1.17 MB	Adobe PDF	Download

Send Feedback

Authors

Correa, Guilherme

Assunção, Pedro

Agostini, Luciano

Cruz, Luis A. da Silva

Abstract(s)

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.

Keywords

Early termination Coding trees Data mining Classification trees Computational complexity High efficiency video coding (HEVC)

URI

http://hdl.handle.net/10400.8/13064

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