A fast motion estimation algorithm based on initial search point prediction
Xiang You · Journal of Xidian University · 2003
The motion estimation is a key technique used in video compression. By studying the diamond search algorithm, etc., this paper presents a new fast motion estimation algorithm based on initial search point prediction, called the prediction and combinative pattern algorithm (PCP) in which the high correlation of adjacently blocks motion vectors and the centerbiased characeristic of motion vectors in image sequences are used. The algorithm designs two kinds of patterns, one being diamond and the other square, and then combines the patterns to process the image according to its content (motion kind), which significantly speeds up the block matching. The algorithm has the characteristic of contentbased searching. Experimental results show that the proposed algorithm excels other traditional algorithms in speed and veracity.