The USC Andrew and Erna Viterbi School of Engineering USC Signal and Image Processing Institute USC Ming Hsieh Department of Electrical Engineering University of Southern California

Technical Report USC-SIPI-289

“Fast Motion Vector Estimation Using Multiresolution-Spatio-Temporal Correlations”

by Junavit Chalidabhongse

October 1995

In this paper, we propose a new fast algorithm for block motion vector (MV) estimation based on the correlations of the MVs existing in spatially and temporally adjacent as well as hierarchically related blocks. We first establish a basic framework by introducing new algorithms based on spatial correlation, and then spatio-temporal correlations before integrating them with multiresolution scheme for the ultimate algorithm. The main idea is to effectively exploit the information obtained from the corresponding block at a coarser resolution level and spatio-temporal neighboring blocks at the same level in order to select a good set of initial MV candidates, and then perform further local search to refine the MV result. We show with experimental results that, in comparison with the full search algorithm, the proposed algorithm achieves a speed-up factor ranging from 150 to 310 with only 2-7% MSE increase and a similar rate-distortion performance when applied to typical test video sequences.

To download the report in PDF format click here: USC-SIPI-289.pdf (6.3Mb)