Abstract
Fractional Motion Estimation (FME), which refines integer motion vectors found during Integer Motion Estimation, is one of the most time and computation consuming parts of the H.264 encoder. Conventional FME performs the time and resource consuming sub-pixel interpolation and subsequent secondary search, for each integer motion vector. In this paper using a novel rate distortion cost metric for sub-pixel selection, we introduce an improved mathematical method which estimates SAD values at quarter-pixel positions with far less computation compared to the conventional approach. The proposed scheme reduces both computation time and memory access requirements without any significant quality degradation. Simulation results indicate that the proposed method improves both PSNR and bit rate by 1 dB and %18 respectively compared to the basic mathematical method for fast motion samples. In the case of slow motion samples, it increases PSNR up to 3 dB.
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.
References
Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264 ISO/IEC 14496-10 AVC), Geneva, Switzerland (2003)
Shen, Y., Zhang, D., Huang, C., Li, J.: Fast Mode Selection Based on Texture Analysis and Local Motion Activity in H.264/JVT. In: 2004 International Conference on Communications Circuits and Systems, vol. 1, pp. 539–542 (2004)
Chen, Z., Zhou, P., He, Y.: Fast Integer Pel and Fractional Pel Motion Estimation for JVT. In: 6th Joint Video Team (JVT) Meeting, Japan, pp. 5–13 (2002)
Li, X., Gonzales, C.: A Locally Quadratic Model of the Motion Estimation Error Criterion Function and its Application to Subpixel Interpolations. IEEE Transaction on Circuits and Systems for Video Technology 6, 118–122 (1996)
Suh, J.W., Jeong, J.: Fast Sub-pixel Motion Estimation Techniques Having Lower Computation Complexity. IEEE Transaction on Consumer and Electronic 50, 968–973 (2004)
Kao, C.Y., Kuo, H.C., Lin, Y.L.: High Performance Fractional Motion Estimation and Mode Decision for H.264/AVC. In: International Conference on Multimedia & Expo (2006)
Chen, T.C., Huang, Y.W., Chen, L.G.: Fully Utilized and Reusable Architecture for Fractional Motion Estimation of H.264/AVC. In: Proc. IEEE International Conference Acoustics, Speech, and Signal Processing, pp. 9–12 (2004)
Joint Video Team Reference Software JM 12.2, ITU-T, http://bs.hhi.de/suehring/tml/download
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sardashti, S., Ghasemi, H.R., Semsarzadeh, M., Hashemi, M.R. (2008). High Performance Mathematical Quarter-Pixel Motion Estimation with Novel Rate Distortion Metric for H.264/AVC. In: Sarbazi-Azad, H., Parhami, B., Miremadi, SG., Hessabi, S. (eds) Advances in Computer Science and Engineering. CSICC 2008. Communications in Computer and Information Science, vol 6. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89985-3_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-89985-3_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89984-6
Online ISBN: 978-3-540-89985-3
eBook Packages: Computer ScienceComputer Science (R0)