Fast intra mode decision and block matching for HEVC screen content compression

Screen content coding (SCC) is the latest extension of the High-Efficiency Video Coding (HEVC) aiming to improve the compression efficiency of screen content video. With newly developed tools such as intra block copy (IntraBC) and palette (PLT) mode, SCC has been able to compress the desktop screens more efficiently but with significant complexity increase. In this paper, we improve the intra prediction from two aspects. Firstly, by leveraging the temporal correlation among coding units (CU), we develop a fast CU depth prediction scheme. Furthermore, adaptive search step is employed for further speed up of the time-consuming block matching in IntraBC. The overall encoding time is reduced by about 39% and 35% for the All Intra (AI) lossy and lossless encoding scenarios with negligible quality loss under the SCC common test condition.

[1]  Susanto Rahardja,et al.  Fast intermode decision in H.264/AVC video coding , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Zhan Ma,et al.  Fast Intra Mode Decision for High Efficiency Video Coding (HEVC) , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[3]  Do-Kyoung Kwon,et al.  Fast intra block copy (IntraBC) search for HEVC screen content coding , 2014, 2014 IEEE International Symposium on Circuits and Systems (ISCAS).

[4]  Gary J. Sullivan,et al.  Overview of the High Efficiency Video Coding (HEVC) Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  Xinpeng Zhang,et al.  An Effective CU Size Decision Method for HEVC Encoders , 2013, IEEE Transactions on Multimedia.

[6]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[7]  P. I. Hosur,et al.  Motion vector field adaptive fast motion estimation , 1999 .

[8]  Wei Wang,et al.  Advanced Screen Content Coding Using Color Table and Index Map , 2014, IEEE Transactions on Image Processing.

[9]  Baocai Yin,et al.  Hash-Based Block Matching for Screen Content Coding , 2015, IEEE Transactions on Multimedia.

[10]  Mengmeng Zhang,et al.  Fast intra partition algorithm for HEVC screen content coding , 2014, 2014 IEEE Visual Communications and Image Processing Conference.

[11]  Marta Karczewicz,et al.  Color palette for screen content coding , 2014, 2014 IEEE International Conference on Image Processing (ICIP).