An efficient pyramid for motion estimation

It is shown in this paper that by choosing an appropriate value for the parameter a of the generating kernel in constructing Burt and Adelson's pyramid for motion estimation, one can eliminate the operation of floating point multiplication needed in such a construction, and reduce the computational load to the same order as in the case of the mean pyramid. It is further shown through simulation studies that this new kernel does not degrade the performance of motion estimation, as compared to that using kernels giving the best performance.

[1]  Ian H. Witten,et al.  Arithmetic coding for data compression , 1987, CACM.

[2]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[3]  M. Omair Ahmad,et al.  A neighborhood-blocks motion estimation technique using the pyramidal data structure , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[4]  Young Serk Shim,et al.  A fast hierarchical motion vector estimation algorithm using mean pyramid , 1995, IEEE Trans. Circuits Syst. Video Technol..

[5]  Anil K. Jain,et al.  Displacement Measurement and Its Application in Interframe Image Coding , 1981, IEEE Trans. Commun..