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
fDate :
3/1/2000 12:00:00 AM
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;
Journal_Title :
Image Processing, IEEE Transactions on
