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
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;
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
DOI :
10.1109/ICICIC.2008.428