DocumentCode :
1132641
Title :
A novel cross-diamond search algorithm for fast block motion estimation
Author :
Cheung, Chun-Ho ; Po, Lai-Man
Author_Institution :
Dept. of Electron. Eng., City Univ. of Hong Kong, China
Volume :
12
Issue :
12
fYear :
2002
fDate :
12/1/2002 12:00:00 AM
Firstpage :
1168
Lastpage :
1177
Abstract :
In block motion estimation, search patterns with different shapes or sizes and the center-biased characteristics of motion-vector distribution have a large impact on the searching speed and quality of performance. We propose a novel algorithm using a cross-search pattern as the initial step and large/small diamond search (DS) patterns as the subsequent steps for fast block motion estimation. The initial cross-search pattern is designed to fit the cross-center-biased motion vector distribution characteristics of the real-world sequences by evaluating the nine relatively higher probable candidates located horizontally and vertically at the center of the search grid. The proposed cross-diamond search (CDS) algorithm employs the halfway-stop technique and finds small motion vectors with fewer search points than the DS algorithm while maintaining similar or even better search quality. The improvement of CDS over DS can be up to a 40% gain on speedup. Experimental results show that the CDS is much more robust, and provides faster searching speed and smaller distortions than other popular fast block-matching algorithms.
Keywords :
data compression; image sequences; motion estimation; probability; search problems; statistical analysis; video coding; center-biased characteristics; cross-diamond search algorithm; cross-search pattern; fast block motion estimation; halfway-stop technique; large/small diamond search patterns; motion vector probabilities distribution; real-world sequences; search patterns; search quality; searching speed; video coding; Distortion measurement; Image analysis; Image sequence analysis; Image sequences; Motion estimation; Pattern analysis; Robustness; Rotation measurement; Shape; Video coding;
fLanguage :
English
Journal_Title :
Circuits and Systems for Video Technology, IEEE Transactions on
Publisher :
ieee
ISSN :
1051-8215
Type :
jour
DOI :
10.1109/TCSVT.2002.806815
Filename :
1175453
Link To Document :
بازگشت