ABSTRACT
This chapter reviews motion estimation algorithms for video coding and their circuit implementations. We also introduce the video encoder LSIs designed for the H.261, MPEG-1, and MPEG-2 standards. The topics of this chapter include cost functions of block-matching, fast search algorithms, decimated full-search algorithms, classification of full-search circuits, circuit architectures for fast search, LSI design examples, and other motion estimation techniques. The emphasis is on reducing computational complexity, data-flow graph and its projection to logic circuits, utilization of processor elements, field/frame prediction, and search range enhancement techniques.
