PSNR Based Analysis of Block Matching Algorithms for Motion Estimation
Deepa Mary Thomas · 2013
This paper mainly focuses on the two main classification of motion estimation algorithms used for video compression. Motion Estimation (ME) algorithms vary with respect to the a priori information and constraints they employ, as well as the method of computation they use to obtain the estimate. The classifications for ME algorithms are based on feature/region matching, gradient based methods, spatiotemporal energy methods, deter- ministic model based methods and stochastic model based methods. This paper focuses more on block matching algorithms which comes under fea- ture/region matching and gradient based methods. This paper compares 2 important ME algorithms. They are Full Search (FS) or ES and a newly found adaptive algorithm called AMEA. These algorithms are used for implementing various standards, which ranges from MPEG1 / H.261 to MPEG4 / H.263 and H.264/AVC. A very brief introduction to the entire flow of video compression is also presented in this paper.