A Robust and Fast Motion Estimation Algorithm for Low Bit Rate Video Coding
Guo Hong · Mini-micro Systems · 2002
A fast block matching motion estimation algorithm for low bit rate video coding is proposed. A reliable predictor determines the search origin, which is probably close to the globle optimal location. An efficient search pattern is adopted to prevent the search process from getting trapped in local mining. A flexible cost measure used to terminate the search allows simultaneous control of the motion estimation distortion and the computational load. Experimental results indicate the robustness of the algorithm,it can achieve similar performance to the full search method and about 98% savings in computation for head and shoulder video sequences. The algorithm is very useful for the development of real time video coding system.