<title>Integral projection methods for block motion estimation</title>

Abstract

Block-based motion estimation is included in most video coding systems, despite the high computational cost of direct block matching techniques. Several schemes have been advanced in recent years to simplify motion estimation while maintaining minimal error in the motion- compensated predicted image. We present in this paper a block motion estimation approach which is based on exhaustive search with integral projections. The projection method is much less computationally costly than block matching, and has a prediction accuracy of competitive quality with both full block matching and other efficient techniques. Our algorithm also takes advantage of the similarity of motion vectors in adjacent blocks in typical imagery, by subsampling the motion vector field.