WU Xiao-jun, BAI Shi-jun, LU Wen-tao. Optimization on Motion Estimation Algorithm Based on H.264[J]. Acta Electronica Sinica, 2009, 37(11): 2541-2545.
DOI:
WU Xiao-jun, BAI Shi-jun, LU Wen-tao. Optimization on Motion Estimation Algorithm Based on H.264[J]. Acta Electronica Sinica, 2009, 37(11): 2541-2545.DOI:
Optimization on Motion Estimation Algorithm Based on H.264
Motion estimation (ME) is vital to video compression.Due to the adoption of the high precision of motion vector (MV) in H.264 encoder
the computational cost increases rapidly
and ME takes almost 80% encoding time.In this paper
based on the UMHexagonS algorithm
an optimized algorithm is proposed based on the dynamic search range selection
big hexagon and small hexagon search mode respectively
which saves ME time effectively without quality loss.Experimenting with some typical video sequences proves that
compared to UMHexagonS algorithm
our optimized algorithm can save about 18.292% ME time and reduce the complexity of original scheme as well as enhance the real-time performance of the encoder but almost has no change in the reconstructed picture quality and bitrate.