Point Prediction-based Fast Motion Estimation Algorithm

With the development and popularization of computer and network technology, video technology has been widely applied to various applications and plays a more and more important role in current information society. At the same time, there are great challenges in the coding and transmission technology of video. Therefore, real time video encoding has become a hot research field. As the main part, motion estimation accounts for about 50 to 80 percent of the whole encoding computation, so to improve the coder's speed, the efficiency of motion estimation must be improved firstly. Motion estimation is the most challenging research topic in video encoding. Because data quantity of video is very big, fast coding algorithm used must have high data compression ratio and low complexity, and least data quantity used can transmit most information quantity in order to satisfy video's real time request, when video is transmitted in narrow wireless channel.Block matching motion estimation is relatively simple and can be easily realized, and is adopted by current international video coding standards. As the most direct and simplest motion estimation algorithm, full search has much high computation complexity and is difficult to be integrated into real time video encoding systems. Many fast block matching methods have been proposed to decrease computation load. All kinds of block matching motion estimation algorithm are summarized and classified in this paper. The block matching criterions are first discussed and the full search method with other fast block matching algorithms followed.In this paper a new fast motion estimation algorithm, named as Predicted Hexagon Search (PHS), is presented. The algorithm is actually based on Hexagon Search (HS). The algorithm also considers that adjacent blocks and...