Affordable Access

Publisher Website

Computation-aware fast motion estimation for H.264/AVC using image indexing

Authors
Journal
Journal of Visual Communication and Image Representation
1047-3203
Publisher
Elsevier
Publication Date
Volume
22
Issue
6
Identifiers
DOI: 10.1016/j.jvcir.2011.05.003
Keywords
  • Fast Block Matching
  • Image Indexing
  • H.264/Avc
  • Motion Estimation
  • Computation Awareness
  • Inter Mode Decision
  • Multilevel Block Indexing
  • Multiple-Frame Referencing
Disciplines
  • Computer Science
  • Design
  • Mathematics

Abstract

Abstract The key to designing a real-time video coding system is efficient motion estimation, which reduces temporal redundancies. The motion estimation of the H.264/AVC coding standard can use multiple references and multiple block sizes to improve rate-distortion performance. The computational complexity of H.264 is linearly dependent on the number of allowed reference frames and block sizes using a full exhaustive search. Many fast block-matching algorithms reduce the computational complexity of motion estimation by carefully designing search patterns with different shapes or sizes, which have a significant impact on the search speed and distortion performance. However, the search speed and the distortion performance often conflict with each other in these methods, and their high computational complexity incurs a large amount of memory access. This paper presents a novel block-matching scheme with image indexing, which sets a proper priority list of search points, to encode a H.264 video sequence. This study also proposes a computation-aware motion estimation method for the H.264/AVC. Experimental results show that the proposed method achieves good performance and offers a new way to design a cost-effective real-time video coding system.

There are no comments yet on this publication. Be the first to share your thoughts.