Complexity comparison of fast block-matching motion estimation algorithms

  title={Complexity comparison of fast block-matching motion estimation algorithms},
  author={Yilong Liu and Soontorn Oraintara},
  journal={2004 IEEE International Conference on Acoustics, Speech, and Signal Processing},
Block-matching algorithms (BMA) have been widely adopted for motion estimation (ME) by real-time video coding applications due to its effectiveness and simplicity in implementation. Most fast BMAs are based on the assumption that ME matching error decreases monotonically as the search approaches the position of the global minimum error. The paper measures the contributions to computational cost reduction by different fast BMAs, including four-step search, diamond search, hexagon-based search… CONTINUE READING
Highly Cited
This paper has 28 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 18 extracted citations


Publications referenced by this paper.
Showing 1-10 of 10 references

motion compensated interframe coding for video conferencing

  • T. Koga, K. Iinuma, A. Hiranoa, Y. Iijima, T. Ishiguro
  • pages G5.3.1–G5.3.5, Nov. 29-Dec
  • 1981
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…