An efficient block-matching algorithm for motion-compensated coding

We present an efficient search technique which minimizes the computations necessary for estimating the motion in video-sequences by the block matching method. We also discuss the theoretical basis for conducting such a reduced search by our technique. We then present two algorithms which employ the proposed technique for estimating the motion typical of video-conferencing environment. Next, the results of computer simulations on a real video-sequence are included which demonstrate the effectiveness of the proposed technique. Finally, the results of a study of statistical properties of block motion-compensated frame difference signals are also summarized, to assist in future choice of a coding strategy for such signals.