Multi-level successive elimination algorithm for motion estimation in video coding

In this paper, we present an efficient algorithm 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 the multi-level case. By using the sum norms of t...

Full description

Saved in:
Bibliographic Details
Published in1999 IEEE International Symposium on Circuits and Systems (ISCAS) Vol. 4; pp. 227 - 230 vol.4
Main Authors Gao, X.Q., Duanmu, C.J., Zou, C.R., He, Z.Y.
Format Conference Proceeding
LanguageEnglish
Published IEEE 1999
Subjects
Computational efficiency
Discrete cosine transforms
Motion estimation
Performance evaluation
Prediction algorithms
Redundancy
Remuneration
Video coding
Video sequences
Online AccessGet full text

Cover

More Information
Summary:In this paper, we present an efficient algorithm 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 the multi-level case. By using the sum norms of the blocks and the subblocks with reduced sizes, tighter and tighter decision boundaries for eliminating the search positions can be obtained in a multi-level manner. The efficiency of the proposed algorithm combined with full search algorithm and several fast search algorithms is verified by simulation results.
ISBN:0780354710
9780780354715
DOI:10.1109/ISCAS.1999.779983