H.264 Motion Estimation Algorithm And Implementation Of The Entire Pixel Part

H.264/AVC is the newest international video coding standard. For the enhancement of the coding efficiencies, the new standard adopts new tools as followed: multiple reference picture, variable block-size with seven block sizes in motion prediction, quarter-pixel accuracy for motion vector, short word-length integer transform, context-adaptive entropy coding and loop filter deblocking.At the same time, the complexity of the H.264/AVC codec is several times higher than that of existing standards (MPEG-2 and H.263). Accordingly, the real-time video codec demands higher-powered processor and faster-speed algorithms. So the main endeavor of this paper is to achieve maximal processing speed and better video compression quality through optimization for integer pixel motion estimation in the H.264/AVC encoding process.Firstly, the main function modules of H.264/AVC is elaborated and its new techniques being adopted. It is expounded that the application of intra prediction, multi-block inter prediction, 1/4 and 1/8 fractional pixel motion estimation, multiple reference frames, integer transform, CABAC and deblock filter, etc.Secondly, Some search algorithms departed are elaborated, and a double hexagon and diamond search algorithm is proposed. Motion estimation is one of the most important part of motion compensation/DCT based hybrid video coding standards which lead to high compression ratio by efficiently reducing temporal redundancy between adjacent frames of video sequence.Thirdly, according to the characteristics of H.264/AVC, a motion estimation fastalgorithm based on hardware------Extended Three-Step Search algorithm is proposed.the VLSI implementation complexity of motion estimation in video encoding is analyzed. Furthermore, VLSI architecture of the algorithm based on hardware is presented.Finally, a recommendation is proposed that improve on the part of intra prediction in H.264/AVC Recommendation, and tested in JM by modifying the corresponding part whose result shows that performance in using our algorithm achieves much higher coding efficiency compared to current standards.