A New Fast Motion Estimation for H.264 Based on Motion Continuity Hypothesis
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.
KeywordsVideo Sequence Motion Estimation Video Code Search Window Full Search
Unable to display preview. Download preview PDF.
- 1.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
- 3.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)Google Scholar
- 5.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)Google Scholar
- 6.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)Google Scholar
- 7.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)Google Scholar
- 9.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)Google Scholar
- 11.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)Google Scholar
- 12.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)Google Scholar
- 13.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)Google Scholar