Fast Motion Estimation with Multilevel Successive Elimination Algorithm and Early Termination for H.264/AVC Video Coding
In this paper, we present a new fast motion estimation algorithm suitable for H.264/AVC encoding systems by combining a multilevel successive elimination algorithm with early termination (MSEAET). Firstly, based on an insight in pyramid structure defined in the standard, we apply the multilevel successive elimination algorithm into blocks larger than 8×8 pixels. By using the sum norms of the blocks and the sub-blocks, tighter and tighter decision boundaries can be obtained for eliminating the unnecessary search positions. According to statistical analysis of the ratedistortion mode decision, an early termination principle is used to judge whether it is necessary to continue the searching process for the other blocks smaller than 8×8 pixels. The efficiency of the proposed algorithm compared with a full search algorithm and a fast search algorithm is verified by simulation results.
Tianding Chen Quan Xue
Institute of Communications and Information Technology Zhejiang Gongshang University Hangzhou,China,310035
国际会议
武汉
英文
2006-09-01（万方平台首次上网日期，不代表论文的发表时间）