Fast coding unit size selection for HEVC based on Bayesian decision rule

High Efficiency Video Coding (HEVC) is being developed by Joint Collaborative Team on Video Coding (JCT-VC). The new standard aims at a significant improvement on Rate Distortion (RD) performance over state-of-the-art video coding standards. Some new efficient coding tools are adopted, such as flexible data structure representation: Coding Unit (CU), Prediction Unit (PU), and Transform Unit (TU). Meanwhile, these new tools impose lots of complexity. We propose a CU size decision algorithm that greatly reduces the complexity of HEVC. The proposed algorithm collects relevant and computational-friendly features to assist decisions on CU splitting. To minimize the RD loss of the fast algorithm, a Bayesian decision rule is defined, based on which the encoder can save 41.4% encoding time on average (up to 66%) whilst suffers from negligible loss (1.88%) on RD performance.

[1]  Zhi Liu,et al.  An Efficient Intermode Decision Algorithm Based on Motion Homogeneity for H.264/AVC , 2009, IEEE Trans. Circuits Syst. Video Technol..

[2]  A. Kraskov,et al.  Estimating mutual information. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Avishek Saha,et al.  SKIP Prediction for Fast Rate Distortion Optimization in H.264 , 2007, IEEE Transactions on Consumer Electronics.

[4]  Tien-Ying Kuo,et al.  Fast Variable Block Size Motion Estimation for H.264 Using Likelihood and Correlation of Motion Field , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  Abdesselam Bouzerdoum,et al.  A Bayesian skin/non-skin color classifier using non-parametric density estimation , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[6]  Byeungwoo Jeon,et al.  Fast Coding Mode Selection With Rate-Distortion Optimization for MPEG-4 Part-10 AVC/H.264 , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  Byung-Gyu Kim,et al.  Novel Inter-Mode Decision Algorithm Based on Macroblock (MB) Tracking for the P-Slice in H.264/AVC Video Coding , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  C.-C. Jay Kuo,et al.  Fast Mode Decision Based on Mode Adaptation , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[9]  Ming-Ting Sun,et al.  Rate-Distortion Modeling for Efficient H.264/AVC Encoding , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  David G. Stork,et al.  Pattern classification, 2nd Edition , 2000 .

[11]  C.-C. Jay Kuo,et al.  Feature-Based Intra-/InterCoding Mode Selection for H.264/AVC , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[12]  F. Bossen,et al.  Common test conditions and software reference configurations , 2010 .

[13]  Graham R. Martin,et al.  Fast Inter-Mode Selection in the H.264/AVC Standard Using a Hierarchical Decision Process , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[14]  Huan Liu,et al.  Feature Selection for Classification , 1997, Intell. Data Anal..

[15]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[16]  Kai-Kuang Ma,et al.  Fast Mode Decision for H.264/AVC Based on Macroblock Motion Activity , 2009, IEEE Transactions on Circuits and Systems for Video Technology.