Fast multiframe selection algorithm based on spatial-temporal characteristics of motion field

H.264 adopts multiple reference frames for motion esti- mation. This new feature significantly improves the prediction accu- racy of intercoding blocks, but it results in a considerable increase in encoder complexity. The reference software JM adopts the full search scheme of which the increased computation is in proportion to the number of searched reference frames. However, the reduc- tion of prediction residues is highly dependent on the nature of se- quences, not on the number of searched frames. We propose a fast multiframe selection algorithm to deduct unnecessary reference frame searches, where the nearest reference frame ref0 is first searched, and the motion vectors from ref0 compose motion field distribution. Based on the spatial and temporal consistencies of the motion field, only a small number of MBs select multiframe motion estimation. Simulation results show that the proposed algorithm can reduce more than 50% motion estimation computation cost on av- erage and still maintain similar coding efficiency. © 2008 SPIE and