DocumentCode
1308086
Title
A multilevel successive elimination algorithm for block matching motion estimation
Author
Gao, X.Q. ; Duanmu, C.J. ; Zou, C.R.
Author_Institution
Dept. of Radio Eng., Southeast Univ., Nanjing, China
Volume
9
Issue
3
fYear
2000
fDate
3/1/2000 12:00:00 AM
Firstpage
501
Lastpage
504
Abstract
An efficient algorithm is proposed to reduce the computation cost of block matching algorithms for motion estimation in video coding. Based on a new insight in block matching algorithms, we extend the successive elimination algorithm to a multilevel case. By using the sum norms of the blocks and the subblocks, tighter and tighter decision boundaries can be obtained for eliminating the search positions. The efficiency of the proposed algorithm combined with the full search algorithm and several fast search algorithms is verified by simulation results
Keywords
image matching; motion estimation; video coding; block matching motion estimation; computation cost reduction; decision boundaries; efficient algorithm; fast search algorithms; full search algorithm; multilevel successive elimination algorithm; simulation results; sum norms; video coding; Computational efficiency; Discrete cosine transforms; Motion estimation; Performance evaluation; Prediction algorithms; Redundancy; Remuneration; Video coding; Video sequences;
fLanguage
English
Journal_Title
Image Processing, IEEE Transactions on
Publisher
ieee
ISSN
1057-7149
Type
jour
DOI
10.1109/83.826786
Filename
826786
Link To Document