Browse > Article
http://dx.doi.org/10.3837/tiis.2011.08.005

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)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.5, no.8, 2011 , pp. 1444-1456 More about this Journal
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
Advanced video coding (AVC); motion estimation; video coding; high-efficiency video coding (HEVC);
Citations & Related Records

Times Cited By Web Of Science : 1  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 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.   DOI   ScienceOn
2 B. Wandell, "Foundations of Vision," Sinauer Associates, Sunderland, MA, 1995.
3 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.
4 D.A. Robinson, "The Mechanics of Human Smooth Pursuit Eye Movement," J. Physiol., vol. 180, pp. 569-591, Oct. 1965.   DOI
5 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.
6 D.H. Kelly, "Motion and vision II stabilized spatio-temporal surface," J. Opt. Soc. Amer., vol. 69, no. 10, pp. 1340-1349, Oct. 1979.   DOI
7 D. Chai, K.N. Ngan, "Foreground/Background Video Coding Scheme," in Proc. of IEEE International Symposium on, vol. 2, pp. 1448-1451, 1997.
8 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.
9 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.   DOI
10 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.
11 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.
12 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.
13 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.
14 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.
15 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.   DOI
16 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.   DOI
17 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.
18 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.
19 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.   DOI
20 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.
21 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.
22 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.
23 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.   DOI
24 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.