An Efficient Wavelet-Based Motion Estimation Algorithm

Jin-Woo BAE  Seung-Hyun LEE  Ji-Sang YOO  

IEICE TRANSACTIONS on Information and Systems   Vol.E88-D   No.1   pp.143-149
Publication Date: 2005/01/01
Online ISSN: 
DOI: 10.1093/ietisy/e88-d.1.143
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Image Processing and Video Processing
motion estimation,  wavelet video coding,  multi-layers,  interpolation,  

Full Text: PDF(2MB)>>
Buy this Article

In this paper, we propose a wavelet-based fast motion estimation algorithm for video sequence encoding with a low bit-rate. By using one of the properties of wavelet transform, multi-resolution analysis (MRA), and the spatial interpolation of an image, we can simultaneously reduce the prediction error and the computational complexity inherent in video sequence encoding. In addition, by defining a significant block (SB) based on the differential information of wavelet coefficients between successive frames, the proposed algorithm enables us to make up for the increase in the number of motion vectors when the MRME algorithm is used. As a result, we are not only able to improve the peak signal-to-noise ratio (PSNR), but also reduce the computational complexity by up to 67%.