Dissertation > Excellent graduate degree dissertation topics show

Research on Fast Motion Estimation for Video Coding

Author: SongWenHua
Tutor: ShiZuoï¼›DingYong
School: Zhejiang University
Course: Circuits and Systems
Keywords: genetic search pattern matching motion estimation searching precision computational complexity multiple reference frames particle filter
CLC: TN919.81
Type: Master's thesis
Year: 2012
Downloads: 53
Quote: 0
Read: Download Dissertation


In recent years, video coding technology has made considerable development. Nowadays, H.264/AVC has been widely used in various aspects of the society. It has been showed that motion estimation is the core technology in video coding. As motion estimation occupies more than a half of the encoding time and has a great impact on the quality of video coding. It is very important for motion estimation to speed up the coding process and develop coding quality. Therefore, the motion estimation has been one of the focuses in video coding. In order to achieve high coding performance, new algorithms have been developed as follows.The conventional motion estimation based on genetic algorithm has good global optimization ability, but its high complexity enhances the cost of computation and storage, which increases the coding time. The traditional genetic algorithms usually use a very small number of the genetic iterations, which may reduce the search precision. In order to resolve the defects of long search time and low accuracy, this paper proposed an algorithm based on genetic algorithm and pattern matching. According to statistical property and prediction of the motion vector, termination strategies are designed in this algorithm. And the matching algorithm is also used to optimize the genetic search. Experiments dedicate that this algorithm maintains good quality in video coding, and also it greatly reduces the search points and coding time.To reduce the great computational burden in multiple reference frames motion estimation (MRF-ME), in this paper, a novel fast approach is proposed in which particle filter (PF) is introduced into MRF-ME. Inspired by the basic idea that the search strategy of PF in target tracking is similar with that in MRF-ME, the proposed approach is accomplished by three steps:1) crucial frames detection; 2) exhaustive search in the crucial frames; and 3) PF search execution in the multiple reference frames. Experimental results show that the proposed algorithm can reduce the computational complexity significantly meanwhile maintaining the coding efficiency almost identical to full search.

Related Dissertations

  1. Research on Cooperative Orbit Determination in Satellite Network Based on Multi-Agent System Theory,V474
  2. The Maneuvering Target Tracking Research Based on VRPF,TN957.52
  3. Optimizing and Realising Research on Vedio Compression in TV Guidance System,TN919.81
  4. Research on the Theory of Visual Object Tracking Based on Particle Filter for Autonomous Robot,TP242
  5. One based on pattern matching lightweight network intrusion detection system design and implementation,TP393.08
  6. Research on Relationship Extraction Based on Semantic Pattern Matching in Web Environment,TP391.1
  7. Research on Target Tracking in Wireless Sensor Network,TN929.5
  8. Research on the Reduction of Peak to Average Power Ratio in SLM OFDM Systems,TN919.3
  9. Research on Vision-Based Traffic Vehicle Detection and Tracking,TP391.41
  10. The Research and Realization of Unwanted Code Monitoring System Based on Heuristic Algorithm,TP393.08
  11. AUV Integrated Navigation Algorithm Study and System Implementation,U666.1
  12. Fast Object Detection, Positioning and Motion Analysis,TP391.41
  13. CUDA-based regular expression matching system design and implementation,TP311.52
  14. Windows Kernel Rootkit Detection Technology Research,TP309
  15. Zombie control behavior recognition and detection method of,TP393.08
  16. Wheeled humanoid robot navigation and path planning,TP242
  17. Ares protocol analysis and traffic detection mechanism,TP393.06
  18. Web-based intrusion detection system logs Design and Implementation,TP393.08
  19. Cloud computing task -dependent mechanism of dynamic parallel scheduling,TP3
  20. Research on the Key Technology of Iris Recognition,TP391.41
  21. Research on Moving Object Detected Technique for PTZ Cameras,TP391.41

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