Frequency-domain motion estimation using a complex lapped transform
Authors:
- N.G. KingsburyNKN.G. Kingsbury
- 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
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 13 references indexed in Scilit:
- Video subband VQ coding at 64 kbit/s using short-kernel filter banks with an improved motion estimation techniqueSignal Processing: Image Communication, 1991
- The LOT: transform coding without blocking effectsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- Pseudolapped orthogonal transformElectronics Letters, 1989
- Displacement Estimation By Hierarchical Blockmatching1988
- Registration of Translated and Rotated Images Using Finite Fourier TransformsIEEE Transactions on Pattern Analysis and Machine Intelligence, 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