Abstract
Motion estimation is the most time consuming part in H.264. UMHexagonS algorithm was accepted as the fast motion search algorithm in H.264 reference software JM because of its short motion estimation time (MET) and good rate-distortion performance. In this paper, an improved algorithm based on UMHexagonS is proposed. Improved initial search point prediction, improved premature termination rule, octagon-diamond pattern, and new uneven multi-hexagon-grid search pattern are adopted. Experiment results showed that, it can reduce MET by at least 27.46 % compared with that of UMHexagonS without degrading video quality significantly.
This work is supported by Shandong Provincial Natural Science Foundation (No. ZR2012FM025).
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
References
Wiegand T, Sullivan GJ (2003) Senior member: overview of the H.264/AVC video coding standard. IEEE Trans CSVT 13(7):560–576
Yang YH, Xu X, Ji XY (2006) An improvement on the motion estimation algorithm UMHexagonS. Comput Eng Appl 42(11):31–50
Dufaux F, Moscheni F (1995) Motion estimation techniques for digitalTV: a review and a new contribution. In: Proceedings of the IEEE, pp 858–876
Koga T, Linuma K, Hirano A, Ishi-guro T (1981) Motion-compensated interframe coding for video conferencing. In: Proceedings of national telecommunication conference, New Orleans, USA, pp C9.6.1–C9.6.5
Li R, Zeng B, Liou ML (1994) A new three-step search algorithm for block motion estimation. IEEE Trans CSVT 4(4):438–442
Po L-M, Ma W-C (1996) A novel four- step search algorithm for fast block motion estimation. IEEE Trans CSVT 6(3):313–317
Zhu S, Ma K-K (1997) A new diamond search algorithm for fast block matching motion estimation. In: Proceedings of the international conference on information communication on signal processing, pp 292–296
Zhu C, Lin X, Chau L (2002) Hexagon-based search patten for fast block motion estimation. IEEE Trans CSVT 12:349–355
Chen Z, He Y, Xu J (2003) Hybrid unsymmetrical cross multi-hexagon-grid search strategy for integer pel motion estimation in H.264. In: Proceedings of PCS, pp 17–22
Lam CH, Po LM, Cheung CH (2004) A novel kitecross-diamond search algorithm for fast block motion estimation. In: Proceedings of 2004 IEEE international symposium on circuits and systems, Canada, pp 729–732
JM Reference software. http://bs.hii.de/suehring/tml/download
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cao, Hj., Song, G. (2014). Improvements of UMHexagonS Algorithm for Fast Motion Estimation in H.264. In: Sun, F., Hu, D., Liu, H. (eds) Foundations and Practical Applications of Cognitive Systems and Information Processing. Advances in Intelligent Systems and Computing, vol 215. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37835-5_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-37835-5_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37834-8
Online ISBN: 978-3-642-37835-5
eBook Packages: EngineeringEngineering (R0)