DocumentCode :
2638857
Title :
Prediction-Based Asymmetric Pattern Search Algorithm for Fast Block-Matching Motion Estimation
Author :
Kuo, Chung-Ming ; Yang, Nai-Chung ; Kuan, Yu-Hsin ; Lee, Yi-Hui
Author_Institution :
Dept. of Inf. Eng., I-Shou Univ., Kaohsiung
fYear :
2008
fDate :
18-20 June 2008
Firstpage :
438
Lastpage :
438
Abstract :
In this paper, we proposed a novel fast block-matching algorithm for motion estimation, called prediction-based asymmetric pattern search (PAPS). The initial pattern of the PAPS is a very compact center-biased pattern, which has smallest search points. The PAPS utilizes the block distortions of search patterns to decide the search direction, and then an asymmetric search patterns are applied to the subsequent steps accordingly. In new method, the search points are greatly reduced to locate a motion vector. Furthermore, a prediction scheme is incorporated to favor larger motion blocks. Experimental results show that the proposed method has the fastest search speed among all algorithms in the simulation for all test sequences with very close PSNR value.
Keywords :
image sequences; motion estimation; search problems; video signal processing; fast block-matching motion estimation; motion vector; prediction-based asymmetric pattern search algorithm; search direction; test sequences; video sequence; Accuracy; Motion estimation; PSNR; Prediction algorithms; Redundancy; Testing; Video coding; Video sequences;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Innovative Computing Information and Control, 2008. ICICIC '08. 3rd International Conference on
Conference_Location :
Dalian, Liaoning
Print_ISBN :
978-0-7695-3161-8
Electronic_ISBN :
978-0-7695-3161-8
Type :
conf
DOI :
10.1109/ICICIC.2008.428
Filename :
4603627
Link To Document :
بازگشت