DocumentCode :
1873607
Title :
Diversity-based fast block motion estimation
Author :
Xin, Jun ; Sun, Ming-Ting ; Hsu, Vincent
Author_Institution :
Dept. of Electr. Eng., Washington Univ., Seattle, WA, USA
Volume :
3
fYear :
2003
fDate :
6-9 July 2003
Abstract :
Many fast search strategies reduce the complexity of motion estimation by limiting search locations, including the center-biased diamond search (DS), which performances better for small motion, and the nonbiased three step search (TSS), which works better for large motion. To achieve improved performance, we propose a diversity search strategy (DSS) by combining DS and TSS and applying them to decimated block matching error functions. The diversity in search strategies and self-similarity of the decimated error functions can overcome the disadvantages of individual search without increasing the computational complexity. Extensive simulations show that DSS approaches the performance of full-search and outperforms individual strategies. Based on DSS, and efficient adaptive DSS (ADSS) is proposed. It is shown to outperform DS and TSS, both in quality and complexity. Finally, a fast motion estimation using diversity in matching criteria (DMC) is presented, with potential applications for variable-block-size motion estimation.
Keywords :
computational complexity; image matching; motion estimation; search problems; video coding; center-biased diamond search; computational complexity; decimated block matching error function; decimated error functions; diversity search strategy; diversity-based fast block motion estimation; fast search strategies; nonbiased three step search; variable-block-size motion estimation; Computational complexity; Computational modeling; Decision support systems; Diversity reception; Modems; Motion estimation; Redundancy; Sun; Video coding; Voting;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Multimedia and Expo, 2003. ICME '03. Proceedings. 2003 International Conference on
Print_ISBN :
0-7803-7965-9
Type :
conf
DOI :
10.1109/ICME.2003.1221364
Filename :
1221364
Link To Document :
بازگشت