Abstract
This paper presents a low-complexity algorithm for an H.264/AVC encoder. The proposed motion estimation scheme determines the best coding mode for a given macroblock (MB) by finding motion-blurred MBs; identifying, before motion estimation, an early selection of MBs; and hence saving processing time for these MBs. It has been observed that human vision is more sensitive to the movement of well-structured objects than to the movement of randomly structured objects. This study analyzed permissible perceptual distortions and assigned a larger inter-mode value to the regions that are perceptually less sensitive to human vision. Simulation results illustrate that the algorithm can reduce the computational complexity of motion estimation by up to 47.16% while maintaining high compression efficiency.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Draft ITU-T recommendation and final draft international standard of joint video specification (ITU-T Rec. H.264/ISO/IEC 14496-10 AVC. In: Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, JVT-G050 (2003)
Chen, Z., Zhang, D., Ngan, K.N.: An efficient algorithm for H.264/AVC high definition video coding. IEEE Trans. Consumer Electronics 54(4), 1852–1857 (2008)
Wiegand, T., Sullivan, G.J., Bjontegaard, G., Luthra, A.: Overview of the H.264/AVC video coding standard. IEEE Trans. Circuits Syst. Video Technol. 13(7), 560–576 (2003)
Wang, Y.J., Cheng, C.C., Chang, T.S.: A fast fractional pel motion estimation algorithm for H.264/MPEG-4 AVC. In: Proc. ISCAS, pp. 3974–3977 (May 2006)
Ri, S.H., 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)
Kannangara, C.S., Richardson, I.E.G., Bystrom, M., Solera, J.R., Zhao, Y., Maclennan, A., Cooney, R.: Low-complexity skip prediction for H.264 through lagrangian cost estimation. IEEE Trans. Circuits Syst. Video Technol. 16(2), 202–208 (2006)
You, J., Choi, C., Jeong, J.: Modified rate distortion optimization using inter-block dependence for H.264/AVC intra coding. IEEE Trans. Consumer Electronics 54(3), 1383–1388 (2008)
Kannangara, C.S., Richardson, I.E., Miller, A.J.: Computational complexity management of a real-time H.264/AVC Encoder. IEEE Trans. Circuits Syst. Video Technol. 18(9), 1191–1200 (2008)
Yu, H., Pan, F., Lin, Z., Sun, Y.: A perceptual bit allocation scheme for H.264. In: 2005 IEEE International Conference on Multimedia and Expo (ICME), p. 4 (July 2005)
Tsai, C.J., Tang, C.W., Chen, C.H., Yu, Y.H.: Adaptive rate-distortion optimization using perceptual hints. In: IEEE International Conference on Multimedia and Expo, vol. 1, pp. 667–670 (2004)
Joint call for proposals on video compression technology. In: The Joint Collaborative Team on Video Coding (JCT-VC) of ISO/IEC MPEG and ITU-T VCEG, MPEG 91st Meeting, N11113, Kyoto, Japan (April 2010)
Wandell, B.: Foundations of Vision. Sinauer Associates, Inc., Sunderland (1995)
Girod, B.: Eye movements and coding of video sequences. In: SPIE Visual Communications and Image Processing (1988)
Robinson, D.A.: The mechanics of human smooth pursuit eye movement. J. Physiol. 180, 569–591 (1965)
Jayant, N., Johnston, J., Safranek, R.: Signal compression based on models of human perception. Proc. IEEE, 1385–1422 (October 1993)
Kelly, D.H.: Motion and vision II stabilized spatio-temporal surface. J. Opt. Soc. Amer., 1340–1349 (October 1979)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
An, B., Kim, Y., Kwon, OJ. (2011). High Speed and Low-Complexity Mode Decision for Advanced Video Coding. In: Kim, Th., Adeli, H., Robles, R.J., Balitanas, M. (eds) Information Security and Assurance. ISA 2011. Communications in Computer and Information Science, vol 200. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23141-4_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-23141-4_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23140-7
Online ISBN: 978-3-642-23141-4
eBook Packages: Computer ScienceComputer Science (R0)