Jin-Young Noh
ABSTRACT
In this paper, we propose simple and efficient fast integer-pel motion estimation for H.264/AVC. In a sequence, motion vectors of neighbor blocks and the current block have correlations that are different depending on the motion of the sequence. Using the statistical properties of the motion vector and the properties of the sequence, the proposed algorithm adaptively determines a search range. Here, in the simulation result, the motion estimation time was reduced by an average of 96.2% over the full search algorithm (FS) and up to 26.4% over enhanced predictive zonal search (EPZS) at all CIF sequence. The number of search points was also reduced by an average of 29.0%, up to 57.8% over EPZS. On the other hand, BDPSNR was reduced by an average of 0.07 dB and BDBR increased by an average of 1.3% over FS.
- Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264|ISO/IEC 14496-10 AVC) JVT-G050, May 2003.Google Scholar
- T. Wiegand, G. Sullivan, G. Bjontegaard, and A. Luthar, "Overview of the H.264/AVC Video Coding Standard," IEEE Trans. Circuit and Systems for Video Tech., vol. 13, pp.560--576, July 2003. Google ScholarDigital Library
- I. Richardson, H.264 and MPEG-4 Video Compression, Wiley, 2003.Google ScholarCross Ref
- J. Ostermann, J. Bormans, P. List, D. Marpe, M. Narroschke, F. Pereira, T. Stockhammer, T. Wedi, "Video coding with H.264/AVC: tools, performance, and complexity," Circuits and Systems Magazine, IEEE, vol.4, no.1, pp. 7--28, First Quarter 2004.Google ScholarCross Ref
- K. B. Kim, Y. G. Jeon, and M.-C. Hong, ""Variable step search fast motion estimation for h.264/avc video coder," IEEE Trans. Consumer Electronics, vol. 54, no. 3, pp. 1281--1286, Aug. 2008. Google ScholarDigital Library
- H. Gu, S. Chen, S. Sun, S. Chen, X. Chen, "Multiple Search Centers Based Fast Motion Estimation Algorithm for H.264/AVC," Parallel and Distributed Computing, Applications and Technologies (PDCAT), 2010 International Conference on, pp.346--350, Dec. 2010. Google ScholarDigital Library
- J. W. Lee, M. S. Choi, J. S. Kim, W. K. Cho, "Fast H.264/AVC Motion Estimation Algorithm Using Adaptive Search Range." Integrated Circuits, ISIC '09. Proceedings of the 2009 12th International Symposium on, vol., no., pp.336--339, Dec. 2009.Google Scholar
- A. M. Tourapis, "Enhanced predictive zonal search for single and multiple frame motion estimation," in Proceedings of Visual Communications and Image Processing, pp. 1069--1079. 2002.Google Scholar
- Z. Zhao, P. Liang, "A Statistical Analysis of H.264/AVC FME Mode Reduction," IEEE Trans. Circuits and Systems for Video Tech., vol.21, no.1, pp.53--61, Jan. 2011. Google ScholarDigital Library
- G. Bjontegaarda, "Calculation of average psnr differences between rd-curves, vceg-m33," ITU-Telecommunications Standardization Secto, pp. 290--294, April. 2001.Google Scholar
Index Terms
- Fast integer-pel motion estimation on statistical properties for H.264/AVC
Recommendations
Joint block motion estimation in H.264/AVC
PCS'09: Proceedings of the 27th conference on Picture Coding SymposiumTraditionally, block-based motion estimation (ME) searches for the best motion vector (MV) for one block at a time based upon a pre-defined ME cost. The ME cost is often a function of the best MV and its predictor (MVP). In H.264/AVC, MVP of a block is ...
Predictive and distribution-oriented fast motion estimation for H.264/AVC
For fast motion estimation (ME) in video coding, many fast block matching ME algorithms are proposed. Among these algorithms, Unsymmetrical-cross Multi-grid-hexagon Search (UMHexagonS) algorithm can be regarded as a distinguished representative. However, ...
Motion Feature and Hadamard Coefficient-Based Fast Multiple Reference Frame Motion Estimation for H.264
In the state-of-the-art video coding standard, H.264/AVC, the encoder is allowed to search for its prediction signals among a large number of reference pictures that have been decoded and stored in the decoder to enhance its coding efficiency. Therefore,...
Comments