Improvement on fast motion estimation algorithm for H.264
Jicheng An · Jisuanji yingyong yanjiu · 2010
UMHexagonS is an rapid integer-pixel motion estimation algorithm for H.264 video coding standard.It showed much higher performance compared to full search,but there were still some problems,such as heavy computing,high complexity and time consuming.To resolve these issues,this paper,on the one hand,added early termination judgment to both of spiral search stage and multi-big-hexagon search stage,on the other hand,replaced spiral searching by a special one.Proposed the algorithm not only sped up terminate the algorithm,but also accelerated to match the best points.It implemented and verified in JM10.2,which was a test model.The results show that the improved UMHexagonS algorithm can reduce 5%～15% time of motion estimation,but still keep the original one's good coding performance.