An efficient intra block size decision for H.264/AVC encoding optimization

The video coding standard, H.264/MPEG-4 AVC, uses variable block sizes in intra coding. This feature has achieved significant coding gain compared to coding a macroblock (MB) using fixed block size. However, this feature results in extremely high computational complexity when brute force rate distortion optimization (RDO) algorithm is used. In this paper, we propose an Efficient Intra Block Size Decision for H.264/AVC Encoding Optimization. It makes use of the spatial homogeneity characteristics of the macroblock. Specifically, spatial homogeneity of a MB is decided based on the amplitude value of the proposed MB vector. Based on the homogeneity of the macroblock, only a small number of intra prediction modes are selected in the RDO process. Different video sequences are used to test the performance of proposed method. Experimental results reveal the significant computational savings achieved with slight Peak Signal-to-Noise Ratio (PSNR) degradation and bit-rate increase.

[1]  Jar-Ferr Yang,et al.  A Low Complexity Detection of Discrete Cross Differences for Fast H.264/AVC Intra Prediction , 2008, IEEE Transactions on Multimedia.

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

[3]  Guizhong Liu,et al.  Fast mode decision algorithm for intra prediction in H.264/AVC with integer transform and adaptive threshold , 2007, Signal Image Video Process..

[4]  Jiun-In Guo,et al.  A Condition-based Intra Prediction Algorithm for H.264/AVC , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[5]  Homer H. Chen,et al.  Fast Decision of Block Size, Prediction Mode, and Intra Block for H.264 Intra Prediction , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  Abderrahmane Elyousfi,et al.  An Improved Fast Mode Decision Method for H.264/AVC Intracoding , 2014, Adv. Multim..

[7]  Jhing-Fa Wang,et al.  Effective Subblock-Based and Pixel-Based Fast Direction Detections for H.264 Intra Prediction , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Yo-Sung Ho,et al.  Categorization for fast intra prediction mode decision in H.264/AVC , 2010, IEEE Transactions on Consumer Electronics.

[9]  Byung-Gyu Kim,et al.  Fast Selective Intra-Mode Search Algorithm Based on Adaptive Thresholding Scheme for H.264/AVC Encoding , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Gary J. Sullivan,et al.  Rate-distortion optimization for video compression , 1998, IEEE Signal Process. Mag..

[11]  King Ngi Ngan,et al.  Fast and Efficient Method for Block Edge Classification and Its Application in H.264/AVC Video Coding , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[12]  Abderrahmane Elyousfi.  Gravity direction-based ultra-fast intraprediction algorithm for H.264/AVC video coding , 2013, Signal Image Video Process..

[13]  Lai-Man Po,et al.  An improved hybrid fast mode decision method for H.264/AVC intra coding with local information , 2013, Multimedia Tools and Applications.

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

[15]  Ajay Luthra,et al.  The H.264/AVC Advanced Video Coding standard: overview and introduction to the fidelity range extensions , 2004, SPIE Optics + Photonics.

[16]  Xuemin Chen,et al.  Video coding using the H.264/MPEG-4 AVC compression standard , 2004, Signal Process. Image Commun..