针对AVS-M亚像素运动矢量搜索的复杂性，提出一种基于预测的亚像素运动估计快速搜索算法。算法通过分析亚像素候选点的匹配误差关系排除可能性小的点，保证了亚像素搜索的准确性。通过有效的搜索策略，对于不同运动特征的视频序列，在平均PSNR下降不超过0.01dB的情况下，与亚像素全搜索算法相比，搜索点数减少65.25％87.69％，与中心偏置亚像素搜索算法相比，搜索点数减少43.67％67.38％，有效减少了亚像素运动估计的计算量。

To reduce the complexity of AVS-M sub-pixel motion vector search，this paper proposes a sub-pixel motion estimation fast searching algorithm based on prediction．The algorithm expels the less possibility points by doing matching error relation of sub-pixel points selected analysis, which assures the accuracy of sub-pixel search. Through effective search strategy, compared with the half-pixel full search algorithm and CBFPS, experiments show that the proposed algorithm can respectively reduce the sub-pixel search points by 65.25％87.69％ and 43.67％67.38％ on average PSNR lost less than 0.01dB to the video sequences with different motion characteristics. The algorithm efficiently decreases the computational number of sub-pixel motion estimation．