Motion-compensated estimation is an effective means in reducing the interframe correlation for image sequence coding. Therefore, it is adopted by international video coding standards, CCITT H.261 and ISO MPEG-1 and MPEG-2. This paper provides a comprehensive survey of the motion estimation techniques that are pertinent to video coding standards.

Three popular groups of motion estimation methods are presented: i) block matching methods, ii) differential (gradient) methods, and iii) Fourier methods. However, not all of them are suitable for the block-based motion compensation structure specified by the aforementioned standards. Our focus in this paper is to review those techniques that would fit into the standards. In addition to the basic operations of these techniques, issues discussed are their extensions, their performance limit, their relationships with each other, and the other advantages or disadvantages of these methods.

Date Published: 25 October 1995
PDF: 29 pages
Proc. SPIE 10282, Standards and Common Interfaces for Video Information Systems: A Critical Review, 102820A (25 October 1995); doi: 10.1117/12.227965

Published in SPIE Proceedings Vol. 10282:
Standards and Common Interfaces for Video Information Systems: A Critical Review
K. R. Rao, Editor(s)