A Fast Partial Distortion Search Motion Estimation Algorithm Using the Early Termination Strategy
Sikun Li · Computer Engineering and Science · 2007
Compared to the conventional fast block matching motion estimation algorithm,the partial distortion search method can achieve less visual quality damage and computational speedup.This paper proposes a novel partial distortion search motion estimation algorithm, which uses two early determination strategies during search point checking, including early search termination and halfway search stop. Using the two strategies much search points can be reduced, which improves the normalized partial distortion search algorithm that only reduces the distortion computation complexity.The proposed methods can significantly reduce the computational complexity of motion estimation while maintaining high visual quality. Experimental results show that the proposed algorithm can achieve a higher speedup ratio compared to conventional algorithms with the visual quality close to that of the full search algorithm.