摘要
AMedianPredictionSearchAlgorithmforBlockMotionEstimationinVideoCodingZouCairong(邹采荣)1LuYang(陆阳)2LuoLijun(骆立俊)1HeZhenya(何振亚)1...
Motion estimation plays an important role in the compression of video signals. This paper presents a median prediction search algorithm (MPS) for block motion estimation. The proposed method firstly uses the median of the motion vectors of the three adjacent blocks as the prediction motion vector, namely, the initial search point. By using a 3×3 movable search window, it then searches from the prediction point with a fixed search step size of one until it reaches the boundary of search area or its local minimum point lies in the center of search window. Based on the spatial characteristics of the center biased distance between a motion vector and the corresponding prediction vector and the temporal correlation of motion vectors, this method can significantly reduces search times. Simulation results show that the proposed MPS is better than the three step search algorithm and the four step search algorithm in terms of MSE with smaller computational requirement.