Dissertation > Excellent graduate degree dissertation topics show

Research and Implementation of Fast Motion Estimation Algorithm for H.264

Author: ZhouDongHui
Tutor: DuanMuChunJiang
School: Zhejiang Normal University
Course: Computer Software and Theory
Keywords: H.264 Motion Estimation Mode Select Rate-distortion optimization
CLC: TN919.81
Type: Master's thesis
Year: 2010
Downloads: 90
Quote: 0
Read: Download Dissertation

Abstract


The latest international video coding standard H.264 is ITU-T Video Coding Experts Group (VCEG) and ISO / IEC Moving Picture Experts Group (MPEG) consisting of Joint Video Team (Joint Video Team, JVT) proposed in 2003. Since H.264 uses a number of new technologies, such as: a variable block size motion estimation (variable block size motion estimation), pel motion estimation (decimal pixel resolution motion estimation), multiple reference frame motion estimation (multi- reference frame motion estimation), rate distortion optimization (rate distortion optimization, RDO), CABAC (context-based adaptive binary arithmetic coding), CAVLC (context-adaptive variable length coding), etc., H.264 coding efficiency is superior to the previous video coding standard. However, also because the use of these techniques allows H.264 motion estimation of computational complexity is much higher than the previous coding standards. Because of this, reducing the complexity of the H.264 motion estimation algorithm of the recent international research hotspot. In full consideration of a variety of image sequences based on motion characteristics, we propose a vector-based prediction and multi-directional gradient descent search algorithm (Multi-Direction Gradient Descent Search, MDGDS) algorithms. The algorithm using the motion vectors of the time and spatial correlation on a search starting point to obtain the predicted vector, and then by using an adaptive threshold value to determine the type of motion of the current block, in order to use different search strategies. This algorithm can quickly expand your search and improve the search speed of motion estimation, thus avoiding to make the search process into local minima. Experimental results show that the multi-stage asymmetric cross hexagon search algorithm (UMHexagonS), simplified cross asymmetric multi-hexagon search algorithm (simplified UMHS) and enhanced prediction area search method (EPZS) traditional algorithm, The algorithm is able to maintain the accuracy of motion estimation, while further save a lot of coding time. By a plurality of coding results QCIF video sequence based on the statistical analysis, we found that the following three characteristics: the probability of each mode is adopted uniform; the pattern of neighboring macroblocks of the current macroblock mode there is a relatively large correlation; upper mode and the lower mode there is a certain correlation between. Meanwhile, the mode is not evenly distributed, and in some cases, we can ignore some of the coding efficiency and there is little chance limited mode. Based on these findings, we propose an approach based on statistical features for fast mode selection algorithm for H.264. The algorithm uses the coding mode to the early termination of the statistical characteristics of the model of the search motion estimation process, thereby reducing the computational complexity and improve the coding efficiency. Experimental results show that the high complexity mode (High complexity mode, HCM) algorithm, and fast, high-complex mode is selected (Fast high complexity mode, FHCM) algorithm, the proposed algorithm can remain nearly the same rate-distortion performance at the same Further to save a lot of coding time. The paper is organized as follows: First, the H.264 video coding principle, which focuses H.264 describes the principle of the motion estimation and key technologies. Next, a detailed description of JM15.1 (H.264 reference software) in an integer pixel fast motion estimation algorithm and fast mode selection algorithm. Then, focusing on what we proposed a new integer pixel fast motion estimation algorithm and a new fast mode selection algorithm.

Related Dissertations

  1. Rate-distortion Optimization Based Rate Control,TN919.81
  2. Optimizing and Realising Research on Vedio Compression in TV Guidance System,TN919.81
  3. Research on Rotational Image Stabilization Algorithms for Electronic Image Stabilization System,TP391.41
  4. Research on Key Technologies for Image Compression and Transmission in Telemedical System,R318.0
  5. Research of Error Concealment Techniques in Wireless Video Transmission Based on H.264,TN919.81
  6. Study on Side Information Generation in Distributed Video Coding,TN919.81
  7. Design and Implementation of P2P streaming system,TN919.8
  8. Research on Error Concealment Technology Based on H.264 Decoder,TN919.81
  9. The Research of Parallel Video Transcoding in H.264,TN919.81
  10. Research on Video Compression Algorithm Based on Multi-core Computing Platform,TN919.81
  11. Research on Mode Decision Algorithm for H.264/AVC Intra Prediction,TN919.81
  12. The Implementation and Optimization of Symbian’s H.264 Decoder Based on the FFmpeg,TN919.81
  13. High Efficiency 3D Video Representation and Coding,TN919.81
  14. Research on Parallel Computation of H.264 Based on CUDA,TN919.81
  15. Study of Adaptive Motion Estimation in H.264/AVC,TN919.81
  16. Design and Implementation of Intelligent Transportation Video Monitoring System Based on 3G Network,TP391.41
  17. Spatial Uncertainty in Stereo Visual Odometry,TP391.41
  18. Research and Implementation of the Key Technologies for Multimeida Sensor Terminal,TP212.9
  19. The Design and Implementation of Audio and Video Transmission and Intelligent Video Analysis System Based on TMS320DM365,TN919.8
  20. Design and Implementation of Streaming Media Player of Smart Phone Based on H.264 Codec,TN929.53
  21. Research on the Method of Implementation and Optimization of H.264 Video Encoder Based on DM642,TN919.81

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Communicate > Image communication, multimedia communication > Image coding
© 2012 www.DissertationTopic.Net  Mobile