Abstract
In this paper, a new fast mode decision (FMD) algorithm is proposed for the state-of-the-art video coding standard H.264/AVC. Firstly, based on Rate-Distortion (RD) cost characteristics, all inter modes are classified into two groups, one is Skip mode (including both Skip and Direct modes) and all the other inter modes are called non-Skip modes. In order to select the best mode for coding a Macroblock (MB), minimum RD costs of these two mode groups are predicted respectively. Then for Skip mode, an early Skip mode detection scheme is proposed; for non-Skip modes, a three-stage scheme is developed to speed up the mode decision process. Experimental results demonstrate that the proposed algorithm has good robustness in coding efficiency with different Quantization parameters (Qps) and various video sequences and is able to achieve about 54% time saving on average while with negligible degradation in Peak-Signal-to-Noise-Ratio (PSNR) and acceptable increase in bit rate.
This work was supported by Hong Kong Research Grants Council General Research Fund, under Projects 9041236 (CityU 114707) and 9041353 (CityU 115408), and German Alexander von Humboldt Research Fellowship.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Wiegand, T., Sullivan, G.J., Bjontegard, G., Luthra, A.: Overview of the H.264/AVC Video Coding Standard. IEEE Trans. Circuits Syst. Video Technol. 13(7), 560–576 (2003)
Huang, Y., Hsieh, B., Chien, S., Ma, S., Chen, L.: Analysis and Complexity Reduction of Multiple Reference Frames Motion Estimation in H.264/AVC. IEEE Trans. Circuits Syst. Video Technol. 16(4), 507–522 (2006)
Wu, D., Pan, F., Lim, K.P., Li, Z.G., Lin, X., Rahardja, S., Ko, C.C.: Fast Intermode Decision in H.264/AVC Video Coding. IEEE Trans. Circuits Syst. Video Technol. 15(6), 953–958 (2005)
Liu, Z., Shen, L., Zhang, Z.: An Efficient Intermode Decision Algorithm Based on Motion Homogeneity for H.264/AVC. IEEE Trans. Circuits Syst. Video Technol. 19(1), 128–132 (2009)
Chang, C.Y., Pan, C.H., Chen, H.: Fast Mode Decision for P-Frames in H.264. In: 2004 Picture Coding Symposium (PCS 2004), San Francisco, CA, USA (2004)
Ri, S.K., Vatis, Y., Ostermann, J.: Fast Inter Mode Decision in an H.264/AVC Encoder using Mode and Lagrangian Cost Correlation. IEEE Trans. Circuits Syst. Video Technol. 19(2), 302–306 (2009)
Zhao, T., Wang, H., Kwong, S., Kuo, C.C.: Fast Mode Decision Based on Mode Adaptation. IEEE Trans. Circuits Syst. Video Technol. 20(5), 697–705 (2010)
H.264/AVC Reference Softwares, http://iphome.hhi.de/suehring/tml/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hu, S., Zhao, T., Wang, H., Kwong, S. (2010). Fast Inter-Mode Decision Based on Rate-Distortion Cost Characteristics. In: Qiu, G., Lam, K.M., Kiya, H., Xue, XY., Kuo, CC.J., Lew, M.S. (eds) Advances in Multimedia Information Processing - PCM 2010. PCM 2010. Lecture Notes in Computer Science, vol 6298. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15696-0_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-15696-0_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15695-3
Online ISBN: 978-3-642-15696-0
eBook Packages: Computer ScienceComputer Science (R0)