TY - JOUR
T1 - A fast CU size decision algorithm for the HEVC intra encoder
AU - Min, Biao
AU - Cheung, Ray C.C.
PY - 2015/5
Y1 - 2015/5
N2 - Intra coding plays a crucial role in the High Efficiency Video Coding (HEVC) standard. It provides the higher coding efficiency than the previous standard, H.264/Advanced Video Coding. The block partitioning in HEVC supports quad-tree-based coding unit (CU) structure from size 64 × 64 to 8 × 8. The new technique provides better performances on one hand, whereas on the other hand it also increases the coding complexity. In this paper, a novel fast algorithm is proposed for the CU size decision in intra coding. Both the global and local edge complexities in horizontal, vertical, 45° diagonal, and 135° diagonal directions are proposed and used to decide the partitioning of a CU. Coupled with handling its four sub-CUs in the same way, a CU is decided to be split, nonsplit, or undetermined for each depth. Compared with the reference software HM10.0, the encoding time is reduced by ∼52% on average, with ∼0.8% Bjontegaard Distortion-rate increasing and reasonable peak signal-to-noise ratio losses.
AB - Intra coding plays a crucial role in the High Efficiency Video Coding (HEVC) standard. It provides the higher coding efficiency than the previous standard, H.264/Advanced Video Coding. The block partitioning in HEVC supports quad-tree-based coding unit (CU) structure from size 64 × 64 to 8 × 8. The new technique provides better performances on one hand, whereas on the other hand it also increases the coding complexity. In this paper, a novel fast algorithm is proposed for the CU size decision in intra coding. Both the global and local edge complexities in horizontal, vertical, 45° diagonal, and 135° diagonal directions are proposed and used to decide the partitioning of a CU. Coupled with handling its four sub-CUs in the same way, a CU is decided to be split, nonsplit, or undetermined for each depth. Compared with the reference software HM10.0, the encoding time is reduced by ∼52% on average, with ∼0.8% Bjontegaard Distortion-rate increasing and reasonable peak signal-to-noise ratio losses.
KW - Coding unit (CU) size decision
KW - fast algorithm
KW - High Efficient Video Coding (HEVC)
UR - http://www.scopus.com/inward/record.url?scp=84929070975&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-84929070975&origin=recordpage
U2 - 10.1109/TCSVT.2014.2363739
DO - 10.1109/TCSVT.2014.2363739
M3 - RGC 21 - Publication in refereed journal
SN - 1051-8215
VL - 25
SP - 892
EP - 896
JO - IEEE Transactions on Circuits and Systems for Video Technology
JF - IEEE Transactions on Circuits and Systems for Video Technology
IS - 5
M1 - 6928449
ER -