A Motion Vector Search Algorithm Based on a Simple Search-Block Interpolation Scheme

Yankang WANG  Makoto ANDO  Tomohiro TANIKAWA  Kazuhiro YOSHIDA  Jun YAMASHITA  Hideaki KUZUOKA  Michitaka HIROSE  

IEICE TRANSACTIONS on Communications   Vol.E87-B   No.2   pp.384-389
Publication Date: 2004/02/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Multimedia Systems
motion estimation,  motion vector,  block matching,  interpolation,  

Full Text: PDF(370.1KB)>>
Buy this Article

This paper presents a block-based motion vector search algorithm for video coding based on an interpolation scheme of search blocks. The basic idea of motion vector estimation between frames is to select a block in the previous frame that best matches a block in the current frame by minimizing the difference between them. In most of the search algorithms, however, the best-match block can only be on a pre-defined grid pattern. Although using a pre-defined pattern increases the search efficiency, it may also reduce the search accuracy. To balance the two aspects and to fully utilize the block information, we propose a strategy, which, instead of selecting from pre-defined blocks, searches for a best match interpolated from the pre-defined blocks. Experiment results demonstrate a better accuracy and efficiency of this search method than some commonly-used methods for different kinds of motion.