Title :
New fast search algorithm for block matching motion estimation
Author :
Tang, H.T. ; Feng, J. ; Lo, K.T.
Author_Institution :
Dept. of Electron. & Inf. Eng., Hong Kong Polytech., Hong Kong
Abstract :
In this paper, a new fast block matching algorithm is developed for motion estimation. The feature of the new algorithm comes from the center-biased checking concept and the trend of pixel movements. In this algorithm, we develop two criteria for the searching algorithm to be adapted to local characteristics of the test block. Simulation results show that the total search positions are about 20% fewer than TSS while the MSE performance is better than TSS and very close to the full search method
Keywords :
digital simulation; encoding; motion estimation; search problems; MSE performance; block matching motion estimation; center-biased checking concept; fast search algorithm; full search method; pixel movements; searching algorithm; simulation results; Encoding; Image coding; Image reconstruction; Image sequences; Motion compensation; Motion estimation; Predictive coding; Redundancy; Search methods; Testing;
Conference_Titel :
Image Processing, 1999. ICIP 99. Proceedings. 1999 International Conference on
Conference_Location :
Kobe
Print_ISBN :
0-7803-5467-2
DOI :
10.1109/ICIP.1999.817202
