DocumentCode :
1400221
Title :
A fast motion estimation algorithm based on the block sum pyramid
Author :
Lee, Chang-Hsing ; Chen, Ling-Hwei
Author_Institution :
Dept. of Comput. & Inf. Sci., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Volume :
6
Issue :
11
fYear :
1997
fDate :
11/1/1997 12:00:00 AM
Firstpage :
1587
Lastpage :
1591
Abstract :
In this correspondence, a fast approach to motion estimation is presented. The algorithm uses the block sum pyramid to eliminate unnecessary search positions. It first constructs the sum pyramid structure of a block. Successive elimination is then performed hierarchically from the top level to the bottom level of the pyramid. Many search positions can be skipped from being considered as the best motion vector and, thus, the search complexity can be reduced. The algorithm can achieve the same estimation accuracy as the full search block matching algorithm with much less computation time
Keywords :
computational complexity; data structures; image coding; image matching; image sequences; motion estimation; search problems; block sum pyramid; computation time; fast algorithm; full search block matching algorithm; image sequence coding; motion estimation; search complexity; search positions elimination; Bit rate; Councils; Genetics; Image coding; Image sequences; Information science; Motion compensation; Motion estimation; Sea surface; Two dimensional displays;
fLanguage :
English
Journal_Title :
Image Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1057-7149
Type :
jour
DOI :
10.1109/83.641419
Filename :
641419
Link To Document :
بازگشت