Video Coding Motion Estimation Algorithm

Video compressiong has become one of the most basic companents of broadcast and entertainment media with the wide applications of Digital TV, net video and DVD technique. The popularization of digital video drives the research of video coding. In recent years, International telecommunication Union (ITU) and International Standardization Organization (ISO) have put forward a series of international standards for video coding, such as MPEG-1, MPEG-2, MPEG-4, H.264, etc. Usually, these standards are based on the scheme of motion compensation followed by DCT. In order to remove the temporal correlation between two adjacent frames, it is necessary to find the corresponding macroblock in the reference frame for the current encoding one. Motion Estimation and Motion Compensate can reduce this relativity efectively, so it has been widely used in many video standards such as and MPEG, as a key module in video encoder, motion estimation is rather complex in computation. For this reason, fast motion estimation has always been a favorite to the researchers in the field. Therefore, the speed and precision of motion estimation are the key factors for time saving and quality improving.At first, in this paper the principle of video coding and basic concepts are introduced briefly, then we summarized the video Coding Standards which are used widely. This paper is based on these content.In the second part, we mainly discussed the motion estimation technique. Based on block-matching motion estimation, this chapter introduces the theory of block-matching and matching criteria, studied several important fast search arithmetic in detail. At the same time, it makes a comparison and analysis of predicted performance among them and gives some experiment results. The content in this part is very important, it is the one of the main research workIn the third part of this paper, after investigating scores of algorithms, analyzing the characteristics of video sequences, the distribution of motion vector and pertinence, this article has summarized all the algorithms completely and introduces a search original points algorithm. Aim at the question of DS algorithms in existence, we ameliorate the Diamond solution Analysis Motion Estimation. Experiments show that the algorithm...