Fast Video Encoding Algorithm Based on Motion Estimation for H.264/AVC

Motion estimation is the most time consuming part in H.264/AVC. In this paper, according to computing redundancy of UMHexagonS algorithm, the 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.48% motion estimation encoding time with a good rate-distortion performance compared to UMHexagonS algorithm in JM18.4. The proposed algorithm improves the performance of real-time encoding.