Title :
Multi-level successive elimination algorithm for motion estimation in video coding
Author :
Gao, X.Q. ; Duanmu, C.J. ; Zou, C.R. ; He, Z.Y.
Author_Institution :
Dept. of Radio Eng., Southeast Univ., Nanjing, China
Abstract :
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
Keywords :
image matching; motion estimation; real-time systems; redundancy; video coding; block matching algorithms; decision boundaries; full search algorithm; motion estimation; multi-level successive elimination algorithm; search positions; subblocks; sum norms; video coding; Computational efficiency; Discrete cosine transforms; Motion estimation; Performance evaluation; Prediction algorithms; Redundancy; Remuneration; Video coding; Video sequences;
Conference_Titel :
Circuits and Systems, 1999. ISCAS '99. Proceedings of the 1999 IEEE International Symposium on
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-5471-0
DOI :
10.1109/ISCAS.1999.779983
