Fast Motion Estimation with Mode Decision

XUE Quan,Liu Ji-Lin,WANG Song

DOI: https://doi.org/10.3785/j.issn.1008-973x.2005.06.025

2005-01-01

Abstract:For decreasing the computational complexity of motion estimation in video coding standard H.264 , a fast algorithm with three mode decision principles was proposed. On the basis of the statistical analysis of finally selected encoding mode, the relationship between encoding chosen block and image characters was discussed. The ruler of big block being more easily chosen than small block was derived. By combining sum of absolute difference (SAD) and motion vector in motion estimation, and three mode decision principles were provided. The block mode characteristics were analyzed by the principle of reducing redundant computation in the unnecessary searching block. The direct multiple modes searching process in motion estimation was improved to two steps including mode decision first and then block searching. The simulation results show that the proposed algorithm can provide better competitive performance than the full search algorithm, and that the computational cost is reduced efficiently with similar visual quality and bit rate.