Abstract
H.264 video standard, in spite of its high quality, is too time-consuming for widespread acceptance in video applications, mainly due to its computationally complex motion estimation (ME). To reduce this complexity, we propose motion continuity hypothesis, which means that all motion vectors (MVs) of a block are usually located in a small area. This area is formalized as modified valid region (MVR), an improved version of valid region which is proposed by the present authors in a previous paper. Then, this paper develops a new fastME algorithm for H.264, called MVR-based fast ME (MVRF), which searches only a much smaller area in reference frames(RFs) for motion estimation than full searchH.264 does, so it reduces up to 43% search pixels. MVRF is so deliberately chosen that on average, up to 98% MVs determined by MVRF coincide with those by full search H.264, therefore keeping the recovery quality and bit-rate almost the same as those of full search H.264.
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
Bailo, G., Barbieri, I., Bariani, M., Raggio, M.: Search Window Estimation Algorithm for Fast and Efficient H.264 Video Coding with Variable Size Block Configuration, http://www.ee.bilkent.edu.tr/~signal/defevent/papers/cr1132.pdf
Wiegand, T., Sullivan, G.J., Bjontegaard, G., Luthra, A.: Overview of the H.264/AVC Video Coding Standard. IEEE Transactions on Circuits and Systems for Video Technology 13(7), 560–576 (2003)
Qiong, L., Rui-min, H., Li, Z., Xin-Chen, Z., Zhen, H.: Improved fast intra prediction algorithm of H.264/AVC. Journal of Zhejiang University SCIENCE A 7(Suppl. I), 101–105 (2007)
Pan, F., Lin, X., Rahardja, S., Lim, K.P., Li, Z.G., Wu, D., Wu, S.: Fast Mode Decision Algorithm for Intra prediction in H.264/AVC Video Coding. IEEE Transactions on Circuits and Systems for Video Technology 15(7), 813–822 (2005)
Yang, M., Wang, W.S.: Fast Macroblock Mode Selection Based on Motion Content Classification in H.264/AVC. In: International Conference on Image Processing, pp. 741–744 (2004)
Choi, W.I., Jeon, B., Jeong, J.: Fast Motion Estimation with Modified Diamond Search for Variable Motion Block Sizes. In: Proceedings of 2003 IEEE International Conference on Image Processing, pp. 371–374 (2003)
Chang, A., Wong, P.H.W., Yeung, Y.M., Au, O.C.: Fast Multi-block Selection for H.264 Video Coding. In: ISCAS, vol. III, pp. 817–820 (2004)
Libo, Y., Keman, Y., Jiang, L., Shipeng, L.: An Effective Variable Block-Size Early Termination Algorithm for H.264 Video Coding. 264 Video Coding. IEEE Transactions on Circuits and Systems for Video Technology 15(6), 784–788 (2005)
Zhang, X.C., Ai, H.J., Hu, R.M., Li, D.R.: A Novel Algorithm for Sub-pixel Block Motion Estimation. In: Proceedings of 2004 International Symposium on Intelligent Multimedia, Video and Speech Processing, pp. 587–590 (2004)
Wang, W.D., Yao, Q.D., Liu, P.: Fast Algorithm of Fractional Pixel Accurancy Motion Estimation. Journal of China Institute of Communications 24(4), 128–132 (2003)
Chung, H., Romacho, D., Ortega, A.: Fast Long-term Motion Estimation for H.264 Using Multiresolution Search. In: Proceedings of 2003 International Conference on Image Processing, pp. 905–908 (2003)
Ting, C.W., Po, L.M., Cheung, C.H.: Center-biased Frame Selection Algorithms for Fast Multi-Frame Motion Estimation in H.264. In: Proceedings of the 2003 International Conference on neural networks & Signal Processing, vol. 2, pp. 1258–1261 (2003)
Pu, J., Xiong, Z., Liu, Y.: Fast Motion Estimation Algorithm for H.264 with Multi-references. Journal of Aeronautics and Astronautics 32(5), 617–620 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pu, J., Xiong, Z., Ni, L.M. (2006). A New Fast Motion Estimation for H.264 Based on Motion Continuity Hypothesis. In: Zhuang, Y., Yang, SQ., Rui, Y., He, Q. (eds) Advances in Multimedia Information Processing - PCM 2006. PCM 2006. Lecture Notes in Computer Science, vol 4261. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11922162_54
Download citation
DOI: https://doi.org/10.1007/11922162_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48766-1
Online ISBN: 978-3-540-48769-2
eBook Packages: Computer ScienceComputer Science (R0)