KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Low-Complexity Motion Estimation for H.264/AVC Through Perceptual Video Coding

  • An, Byoung-Man (Department of Electrical and Electronics Engineering, Dankook University) ;
  • Kim, Young-Seop (Department of Electrical and Electronics Engineering, Dankook University) ;
  • Kwon, Oh-Jin (Department of Electronics Engineering, Sejong University)
  • Received : 2011.06.09
  • Accepted : 2011.08.15
  • Published : 2011.08.29
Download PDF
⟨ Previous Next ⟩

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.

Keywords

References

  1. JVT-G050, "Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264/ISO/IEC 14496-10 AVC," Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, 2003.
  2. Z. Chen, D. Zhang, K.N. Ngan, "An Efficient Algorithm for H.264/AVC High Definition Video Coding," IEEE trans. Consumer Electronics, vol. 54, no. 4, pp. 1852-1857, Nov. 2008. https://doi.org/10.1109/TCE.2008.4711245
  3. T. Wiegand, G.J. Sullivan, G. Bjontegaard, A. Luthra, "Overview of the H.264/AVC Video Coding Standard," IEEE trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 560-576, July 2003.
  4. Y.J. Wang, C.C. Cheng, T.S. Chang, "A Fast Fractional Pel Motion Estimation Algorithm for H.264/MPEG-4 AVC," in Proc. ISCAS, pp.3974-3977, May 2006.
  5. S. H. Ri, Y. Vatis, and J. Ostermann, "Fast inter-mode decision in an H.264/AVC encoder using Mode and Lagrangian Cost Correlation," IEEE trans. Circuits Syst. Video Technol., vol. 19, no. 2, pp. 302-306, Feb. 2009.
  6. C.S. Kannangara, I.E.G. Richardson, M. Bystrom, J.R. Solera, Y. Zhao, A. Maclennan, R. Cooney, "Low-complexity Skip Prediction for H.264 Through Lagrangian Cost Estimation," IEEE trans. Circuits Syst. Video Technol., vol. 16, no. 2, pp. 202-208, Feb. 2006. https://doi.org/10.1109/TCSVT.2005.859026
  7. Z. Chen, D. Zhang, K.N. Ngan, "An Efficient Algorithm for H.264/AVC High Definition Video Coding," IEEE trans. Consumer Electronics, vol. 54, no. 4, pp. 232-239, Nov. 2008.
  8. S.S.M. Casula, F. Rovati, D. Alfonso, L. Fanucci, "Dynamic Control of Motion Estimation Search Parameters for Low Complex H.264 Video Coding," IEEE trans. on Consumer Electronics, vol. 52, no. 1, pp. 232-239, Feb. 2006.
  9. J. You, C. Choi, J. Jeong, "Modified Rate Distortion Optimization using Inter-block Dependence for H.264/AVC Intra Coding," IEEE trans. Consumer Electronics, vol. 54, no. 3, pp. 1383-1388, Aug. 2008. https://doi.org/10.1109/TCE.2008.4637631
  10. K. Panusopone, X. Fang, L. Wang, "An Efficient Implementation of Motion Estimation with Weight Prediction for ITU-T H.264 MPEG-4 AVC," IEEE trans. Consumer Electronics, vol. 53, no. 3, pp. 974-978, Aug. 2007. https://doi.org/10.1109/TCE.2007.4341575
  11. C.S. Kannangara, I.E. Richardson, A.J. Miller, "Computational Complexity Management of a Real-time H.264/AVC Encoder," IEEE trans. Circuits Syst. Video Technol., vol. 18, no. 9, pp. 1191-1200, Sep. 2008.
  12. Z. Chen, W. Lin, K.N. Ngan, "Perceptual Video Coding: Challenges and Approaches," in Proc. of IEEE International Conference on Multimedia and Expo (ICME), pp.784-789, July 2010.
  13. C.W. Tang, C.H. Chen, Y.H. Yu, C.J. Tsai, "Visual Sensitivity Guided Bit Allocation for Video Coding," IEEE Transactions on Multimedia, vol. 8, no. 1, pp. 11-18, Feb. 2006. https://doi.org/10.1109/TMM.2005.861295
  14. H. Yu, F. Pan, Z. Lin, Y. Sun, "A Perceptual Bit Allocation Scheme for H.264," in Proc. of IEEE International Conference on Multimedia and Expo (ICME), July 2005.
  15. C.J. Tsai, C.W. Tang, C.H. Chen, Y.H. Yu, "Adaptive Rate-distortion Optimization using Perceptual Hints," IEEE International Conference on Multimedia and Expo, vol. 1, pp. 667-670, 2004.
  16. N11113, "Joint Call for Proposals on Video Compression Technology," Joint Collaborative Team on Video Coding (JCT-VC) of ISO/IEC MPEG and ITU-T VCEG, MPEG 91st meeting, Kyoto, Japan, Jan. 2010.
  17. JCTVC-B300, "Common Test Conditions and Software Reference Configurations," Joint Collaborative Team on Video Coding (JCT-VC) of ISO/IEC MPEG and ITU-T VCEG, MPEG 93rd meeting, Geneva, Jul. 2010.
  18. T. Wiegand, H. Schwarz, A. Joch, F. Kossentini, G. Sullivan, "Rate-constrained Coder Control and Comparison of Video Coding Standard," IEEE Trans. Syst. Video Technol., vol. 13, no. 7, pp. 688-703, Jul. 2003. https://doi.org/10.1109/TCSVT.2003.815168
  19. B. Wandell, "Foundations of Vision," Sinauer Associates, Sunderland, MA, 1995.
  20. B. Girod, "Eye Movements and Coding of Video Sequences," in Proc. of Visual Communications and Image Processing VCIP88, SPIE vol. 1001, Cambridge, MA, USA, pp. 398-405, Nov. 1988.
  21. D.A. Robinson, "The Mechanics of Human Smooth Pursuit Eye Movement," J. Physiol., vol. 180, pp. 569-591, Oct. 1965. https://doi.org/10.1113/jphysiol.1965.sp007718
  22. N. Jayant, J. Johnston, R. Safranek, "Signal Compression based on Models of Human Perception," in Proc. of IEEE, vol. 81, no. 10, pp. 1385-1422, Oct. 1993.
  23. D.H. Kelly, "Motion and vision II stabilized spatio-temporal surface," J. Opt. Soc. Amer., vol. 69, no. 10, pp. 1340-1349, Oct. 1979. https://doi.org/10.1364/JOSA.69.001340
  24. D. Chai, K.N. Ngan, "Foreground/Background Video Coding Scheme," in Proc. of IEEE International Symposium on, vol. 2, pp. 1448-1451, 1997.

Cited by

  1. myEvalSVC: an Integrated Simulation Framework for Evaluation of H.264/SVC Transmission vol.6, pp.1, 2012, https://doi.org/10.3837/tiis.2012.01.021