| In modern time, information transmission technology has been rapidly developed, video communication technology has taken more and more important part in the electronic and information field. With the application of multimedia technology, more people are not only satisfied with communication with voice, but also need more applications in service types and service quality.Video compression has become one of the most basic components 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-I, 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 effectively, so it has been widely used in many video standards such as Mpeq and H.26x.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, the paper introduces the detail of how to collect the video data using directX on the platform of Windows. Then the video compression standard, H. 264 is discussed in some detail and some new features in H. 264, i. e. intra prediction, integer transform, entropy encode, compress arithmetic are analyzed at length.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. In this paper, after investigating scores of previous search algorithms, this article has summarized the algorithms completely and introduces a new search algorithm. Aiming at the question of the current Diamond Search algorithms, the paper proposes the new algorithm which is based on the macroblock of the predictive motion vector. After the study of H.264 standard testing codes T264, some part are modified according to the new algorithm. Experiments show the new algorithm outperforms the current Diamond Search algorithms.At the end of this paper, the author makes a brief summarization and points out the promising direction for future researeh. |