Dissertation > Industrial Technology > Radio electronics, telecommunications technology > Communicate > Image communication, multimedia communication > Image coding

Fast Block Matching Motion Estimation Algorithm Based on Search Pattern for Video Coding

Author JiaHongJun
Tutor ZhangLi
School Tsinghua University
Course Information and Communication Engineering
Keywords Search Templates Block matching Motion Estimation Algorithm Bias model Video Coding
CLC TN919.81
Type Master's thesis
Year 2004
Downloads 313
Quotes 4
Download Dissertation

Based on template block matching motion estimation algorithm has always been fast all international video coding standard adopted as the main inter-coding technology, but also in related fields has been a research focus , and in recent years there have been outstanding algorithm appears. However, the motion prediction module in the video encoding process is still the most time-consuming process , while taking up a huge system resources. Scholars from various countries through these years of unremitting efforts, the performance of these algorithms has been through a variety of ways has been greatly improved , but still not satisfactory. Ability to find a new breakthrough has become a kind of algorithm can achieve greater development. In this paper, based approach to improve search speed fast motion estimation algorithm for classification method , and based on the template block matching motion estimation algorithm for fast in-depth study . A comprehensive summary and analysis of existing similar algorithm based on fast , I get a clear template block matching based motion estimation algorithm for fast development track . People on the motion vector distribution from existing knowledge and statistical data on the actual results summed up to more accurately reflect the characteristics of motion vector distribution model bias . In the model first proposed the conditional distribution of motion vector concept and concluded that the prior probability distribution of motion vector and motion vectors posterior probability distribution characteristics of the distribution of these two conditions . Biased according to the motion vector characteristics of the model , the design of three new models based on biased search templates . This is the first time in the international arena has made ??clear bias in favor of the motion search template ; and successfully use these templates to achieve the three different characteristics of fast motion estimation algorithm . A variety of experimental results and theoretical analysis show that the algorithm is superior to many of the series and the classical algorithm known algorithm proposed in recent years showed that the model based on biased fast motion search algorithm is faster and more efficient motion search algorithms. This article related to the algorithm while ten issues were discussed , which is currently visible in the literature based on the template block matching motion estimation fast algorithm most comprehensive and detailed discussion .

Related Dissertations
More Dissertations