Abstract: An integer pixel search algorithm based on prediction（PIS） is proposed.The primary characteristic is searching best result using quadrangle search pattern as guidance to predict direction.Then，flat hexagon is used as search pattern，which is fit for cross-center-biased property of moving vectors’ direction in video sequences.To increase the reliability of best result using PIS algorithm，some experiments show that PIS has similar effect to Full Search（FS），the loss is 0.2% at most，and has much less time than FS and other former fast algorithms in all kinds of condition.

摘要： 运动估计是视频编码的重要组成部分，占整个编码器计算量的70％以上。通过分析实验结果，以及对一些经典模式的研究，提出了一种预测式整像素搜索算法。该算法结合了四边形和六边形搜索的优点。实验表明，该文算法以极小的搜索代价得到了与全搜索算法相当的效果，在搜索速度和搜索时间方面比经典算法有了很大提高。