A Novel Fast Inter Mode Decision Algorithm for H.264/AVC
Abstract
The variable block sizes introduced by H264/AVC in mode decision lead to high coding efficiency but increase encoding complexity extremely. To reduce the complexity of encoder, we propose a novel fast inter-frame mode decision algorithm based on the statistical proportion of each encoding mode. Firstly, check whether the current macro-block is at the skip mode in terms of its characteristics. If so, the number of encoding modes can be reduced. Secondly, exploit the correlation between the mode decision and the quantization parameter to further cut down the encoding modes. Experimental results show the proposed algorithm can reduce the encoding time up to 31.1-76.1% with almost the same bit-rate and less PSNR degradation.
Keywords
References
[1] Wiegand, T., Sullivan, G., Bjentegaard, G., et al: Overview of the H.264/AVC Video Coding Standard. IEEE Trans. on Circuits and Systems for Video Technology 560-576 (2003)
[2] Schafer, R., Wiegand, T., Schwarz, H.: The Emerging H.264/AVC Standard. EBU Technical Review (2003)
[3] Wu, D., Wu, S., Lim, K. P., Pan, F., Li, Z.G., Ko, C.C.: Fast Inter Mode Decision with Adaptive Thresholds for H.264 Encoding. Consumer Electronic 406-409(2004)
[4] Yu, A. C.: Efficient Block-size Selection Algorithm for Inter Frame Coding in H.264/AVC. In: ICASSP 2004, pp.461-464.
[5] Li, H., Hou, L.: Fast Inter Mode Decision Algorithm Based on the Intrinsic Complexity of the Macroblock. Journal of Tianjin University (2006)
[6] Lu, L., Zhou, W.: Efficient Inter Mode Selection Algorithm for H.264. Journal on Communication(2006)
[7] Chang,C.H., Pan,C.H., Chen,H.: Fast Mode Decision for P-Frames in H.264. In: Picture Coding Symposium, San Francisco, CA(2004)
[8] Feng, B., Liu, W., Zhu, G.: Fast Adaptive Mode Decision Algorithm for H.264 Based on Spatial Correlation. Journal on Communications (2006)
[9] Kwon, G.R., Lee, J., Yun, J.W., Ko, S.J., Morales, A.W.: Fast Inter-prediction Method for Mobile Video Communications Using H.264/AVC. In: International Conference on Consumer Electronics, pp. 227-228(2005)
[10] Evaluation sheet for motion estimation. JVT Test Model Ad Hoc Group(2003)
[11] Lee,J., Jeon, B.: Fast Mode Decision for H.264. In: Proceeding of International Conference on Multimedia and Expo, pp. 1131-1134(2004)
[12] Huanqiang Zeng; Canhui Cai; Kai-Kuang Ma. Fast Mode Decision for H.264/AVC Based on Macroblock Motion Activity, IEEE Transactions on Circuits and Systems for Video Technology, Volume: 19, Issue:4, 2009, pp:491-499
doi:10.1109/TCSVT.2009.2014014
[13] H.Kozu, H.Kuniyasu, Tian Song, T.Shimamoto. Spatial-temporal correlation based mode decision algorithm for H.264/AVC. IEEE 13th International Symposium on Consumer Electronics, ISCE '09. 2009, pp:647-650
[14] Byung-Gyu Kim. Novel Inter-Mode Decision Algorithm Based on Macroblock (MB) Tracking for the P-Slice in H.264/AVC Video Coding, IEEE TCSVT, vol. 18, no. 2, 2008
[15] T.Zhao, H.Wang, S.Kwong, C.Kuo. Fast Mode Decision Based on Mode Adaptation, IEEE Transactions on Circuits and Systems for Video Technology, Volume: PP, Issue: 99, 2010, pp: 1 – 1
Full Text: PDF


