DocumentCode
350339
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
Volume
3
fYear
1999
fDate
1999
Firstpage
681
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Image Processing, 1999. ICIP 99. Proceedings. 1999 International Conference on
Conference_Location
Kobe
Print_ISBN
0-7803-5467-2
Type
conf
DOI
10.1109/ICIP.1999.817202
Filename
817202
Link To Document