Frequency-domain motion estimation using a complex lapped transform
- 1 January 1993
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 2 (1) , 2-17
- https://doi.org/10.1109/83.210861
Abstract
A frequency-domain algorithm for motion estimation based on overlapped transforms of the image data is developed as an alternative to block matching methods. The complex lapped transform (CLT) is first defined by extending the lapped orthogonal transform (LOT) to have complex basis functions. The CLT basis functions decay smoothly to zero at their end points, and overlap by 2:1 when a data sequence is transformed. A method for estimating cross-correlation functions in the CLT domain is developed. This forms the basis of a motion estimation algorithm that calculates vectors for overlapping, windowed regions of data. The overlapping data window used has no block edge discontinuities and results in smoother motion fields. Furthermore, when motion compensation is performed using similar overlapping regions, the algorithm gives comparable or smaller prediction errors than standard models using exhaustive search block matching, and computational load is lower for larger displacement ranges and block sizes.Keywords
This publication has 12 references indexed in Scilit:
- Reduction of blocking effects in image coding with a lapped orthogonal transformPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Video subband VQ coding at 64 kbit/s using short-kernel filter banks with an improved motion estimation techniqueSignal Processing: Image Communication, 1991
- Pseudolapped orthogonal transformElectronics Letters, 1989
- Displacement Estimation By Hierarchical BlockmatchingPublished by SPIE-Intl Soc Optical Eng ,1988
- Registration of Translated and Rotated Images Using Finite Fourier TransformsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1987
- Advances in picture codingProceedings of the IEEE, 1985
- Time-frequency representation of digital signals and systems based on short-time Fourier analysisIEEE Transactions on Acoustics, Speech, and Signal Processing, 1980
- A weighted overlap-add method of short-time Fourier analysis/SynthesisIEEE Transactions on Acoustics, Speech, and Signal Processing, 1980
- A Fast Computational Algorithm for the Discrete Sine TransformIEEE Transactions on Communications, 1980
- The generalized correlation method for estimation of time delayIEEE Transactions on Acoustics, Speech, and Signal Processing, 1976