AN ADAPTIVE COMPUTATION-AWARE ALGORITHM FOR MULTI-FRAME VARIABLE BLOCK-SIZE MOTION ESTIMATION IN H.264/AVC

Mariusz Jakubowski, Grzegorz Pastuszak

2009

Abstract

Block-matching motion estimation (BME) is the most computationally expensive process in every video codec. The algorithm proposed in this paper takes into account almost all key elements of BME including integer-pixel ME (IPME), sub-pixel ME (SPME), variable block-size ME (VBSME) and multiple reference frame ME (MRFME). The algorithm is developed by adding MRFME method to the multi-path adaptive computation-aware ME strategy (MPS) introduced in our previous papers. The algorithm implemented in the H.264/AVC reference software achieves comparable results as the fast full search (FFS) method within less than 3% of execution time required by FFS.

References

  1. ITU-T Recommendation H.264 and ISO/IEC 14496-10 MPEG-4 Part 10, Advanced Video Coding (AVC), 2003.
  2. Huang, Y.W., Chen, C.Y., Tsai, C.H., Shen C.F., and Chen L.G., 2006. Survey on Block Matching Motion Estimation Algorithms and Architectures with New Results. J. VLSI Signal Proc., vol. 42, pp. 297-320.
  3. Koga, T., Iinuma, K., Hirano, A., Iijima, Y., and Ishiguro, T., 1981. Motion Compensated Interframe Coding for Video Conferencing. In Proc. Nat. Telecom. Conf., pp. C9.6.1-C9.6.5.
  4. Zhu, S. and Ma, K. K., 1997. A New Diamond Search Algorithm for Fast Block Matching Motion Estimation. In Proc. IEEE Int. Conf. Image Processing (ICIP'97), pp. 292-296.
  5. Lam, C. W., Po, L. M., Cheung, C. H., 2004. A Novel Kite-Cross-Diamond Search Algorithm for Fast Block Matching Motion Estimation. In Proc. IEEE Int. Symp. Circuits Syst. (ISCAS'04), vol. III, pp. 729-732.
  6. Jakubowski, M., Pastuszak, G., 2007. Multi-Path Adaptive Computation-Aware Search Strategy for Block-Based Motion Estimation. In Proc. IEEE EUROCON 2007, The International Conference on Computer as a Tool, pp. 175-181, 2007.
  7. Jakubowski, M., Pastuszak, G., 2008. A HardwareOriented Variable Block-Size Motion EstimationMethod for H.264/AVC Video Coding. In Proc. 12th AES Symposium New Trends in Audio and Video (NTAV) 2008, pp. 151-156.
  8. Huang, Y. W., Hsieh, B. Y., Chien, S. Y., Ma, S. Y., and Chen, L. G., 2006. Analysis and Complexity Reduction of Multiple Reference Frames Motion Estimation in H.264/AVC. IEEE Trans. Circuits Syst. Video Technol., vol. 16, no. 4, pp. 507-522.
Download


Paper Citation


in Harvard Style

Jakubowski M. and Pastuszak G. (2009). AN ADAPTIVE COMPUTATION-AWARE ALGORITHM FOR MULTI-FRAME VARIABLE BLOCK-SIZE MOTION ESTIMATION IN H.264/AVC . In Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2009) ISBN 978-989-674-007-8, pages 122-125. DOI: 10.5220/0002231401220125


in Bibtex Style

@conference{sigmap09,
author={Mariusz Jakubowski and Grzegorz Pastuszak},
title={AN ADAPTIVE COMPUTATION-AWARE ALGORITHM FOR MULTI-FRAME VARIABLE BLOCK-SIZE MOTION ESTIMATION IN H.264/AVC},
booktitle={Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2009)},
year={2009},
pages={122-125},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002231401220125},
isbn={978-989-674-007-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2009)
TI - AN ADAPTIVE COMPUTATION-AWARE ALGORITHM FOR MULTI-FRAME VARIABLE BLOCK-SIZE MOTION ESTIMATION IN H.264/AVC
SN - 978-989-674-007-8
AU - Jakubowski M.
AU - Pastuszak G.
PY - 2009
SP - 122
EP - 125
DO - 10.5220/0002231401220125