Block motion estimation based on search pattern and predictor

In this paper, a fast motion estimation algorithm combined hybrid predictor and search pattern (called HPS) is proposed to find the best motion vector (MV). Block-based motion estimation (ME) and pattern searching strategy are used to detect the fast vector motion. The advantages of the approach can improve the performance of existing fast ME algorithm and can efficiently use to video compression. In addition, we also adopt the early termination strategy into this search method to speed up on searching motion vectors (MVs). The experimental results demonstrate that the proposed algorithm is faster than diamond search (DS) and hexagon-based search (HS), and the image quality, on average, is raised to 0.2dB superior to those of search method, and can effectively improve the reconstructed frame quality and be suitable for real-time applications.