Title :
Fast Flexible Ring-like Search Algorithm for Block Matching Motion Estimation
Author :
Duan, Juan ; Zhang, Nan
Author_Institution :
Coll. of Comput. Sci. Technol., Beijing Univ. of Technol.
Abstract :
In this paper, a novel fast flexible ring-like search (FFRS) algorithm is proposed, which is a consideration of the characteristics of motion compensation and also the statistical distribution of motion vectors for H.264/AVC. It makes use of the correlation among the motion vectors of neighboring blocks, and checks the motion speed(fast or slow) of the block and the direction of the motion. Then it applies a flexible and adaptive search ring to perform motion estimation. This algorithm analyzes how to reduce candidate-searching points and how to improve the accuracy of motion estimation. Experimental results show that its search efficiency outperforms fast search (UMHexagonS) algorithm of H.264/AVC video coding standard
Keywords :
image matching; motion estimation; search problems; video coding; H.264/AVC; adaptive search ring; block matching motion estimation; flexible ring-like search algorithm; motion compensation; motion vectors; Algorithm design and analysis; Automatic voltage control; Computer science; Educational institutions; Electronic mail; Motion analysis; Motion compensation; Motion estimation; Video coding; Video sequences;
Conference_Titel :
Signal Processing, 2006 8th International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-9736-3
Electronic_ISBN :
0-7803-9736-3
DOI :
10.1109/ICOSP.2006.345639
