A Fast Adaptive Motion Estimation Algorithm Based on the Context
Sikun Li · Journal of National University of Defense Technology · 2005
The efficient motion estimation algorithms are the important research hotspot in the real-time video coding-decoding technology. In order to reduce the high computational complexity of motion estimation in the vid eo-coding, a fast adaptive motion estimation algorithm based on the context is prop osed. The novel algorithm uses a kind of parallelogram pattern to search directi onally, and imports secondary minimum distortion point. The basic idea of the no vel algorithm is: In the process of block-matching, this novel fast algorithm u ses the former search step's motion vector and the relative location between the minimum distortion point and secondary minimum point to select adaptively one p arallelogram model and decide the search direction of next step, and then keeps on s earching for more accurate motion vector. Experi mental results show that the proposed algorithm reduced the computational comple xity of the motion estimation in video-coding effectively.