Beijing University of Technology, Beijing, China

---

Abstract—The main factor that impacts the implementation and application of the latest video coding standard H.264/AVC is the rapid decline encoding speed which is caused by the cost of increased computational complexity. Reducing time-consuming of motion estimation is the key to improve encoding efficiency. In this paper, according to UMHexagonS algorithm, a method of motion vector distribution prediction is proposed and combines with designed patterns to achieve adaptive sub-regional searching. Simulation results show that the proposed motion estimation scheme achieves reducing 21.40% motion estimation encoding time with a good rate-distortion performance compared with UMHexagonS algorithm in JM18.4. The proposed algorithm improves the performance of real-time encoding.

Index Terms—H.264/AVC, Motion Estimation, UMHexagonS algorithm, Motion Vector Distribution Prediction.

[PDF]

Cite: Yuan Gao, Peng-yu Liu, Ke-bin Jia, "A Fast Motion Estimation Algorithm Based on Motion Vector Distribution Prediction," Journal of Software vol. 8, no. 11, pp. 2863-2870, 2013.