Ferhat Erdogan MEE05:03, pp. 45. TEK/avd. för signalbehandling, 2005.
In video coding, motion compensated prediction between the frames is a very efficient way for exploiting temporal correlation. Different motion estimation algorithms have been developed in order to provide efficient motion compensated prediction of scene motion between frames. In this thesis, full search, fast search, hierarchical search, sub pixel interpolation and mesh based motion estimation algorithms have been implemented. Comparisons are made both in the spatial and temporal domain, mainly in terms of Peak Signal to Noise Ratio (PSNR) and computational complexity. A video codec using lifting based wavelet transform is used for the comparisons in the temporal domain.