Quad-Tree Motion Estimation in the Frequency Domain Using Gradient Correlation
- 17 September 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Multimedia
- Vol. 9 (6), 1147-1154
- https://doi.org/10.1109/tmm.2007.898926
Abstract
We propose a new motion estimation scheme particularly suitable for broadcast-quality digital video applications due to its performance-complexity characteristics. The proposed scheme is based on the principle of gradient correlation and its computational efficiency is due to the fact that it operates in the frequency domain. The scheme involves the quad-tree decomposition of a frame thus providing a better level of adaptation to scene contents compared to fixed block size approaches. Quad-tree decompositions are obtained by using the motion compensated prediction error to control the partition of a parent block to four children quadrants. The partition criterion is applied iteratively until a target number of motion vectors or a target level of motion compensated prediction error is achieved or, ultimately, until no more than a single motion component can be identified. The partition criterion also guarantees a monotonic decrease of the motion compensated prediction error with an increasing number of iterations making our scheme suitable for progressive transmission and embedded coding applications. Our results show that our scheme outperforms fixed block size phase correlation as well as quad-tree motion estimation based on phase correlation in terms of rate-distortion characteristics yielding smoother motion vector fields as well as more compressible motion-compensated prediction residuals.Keywords
This publication has 26 references indexed in Scilit:
- Comparison of wavelets for multiresolution motion estimationIEEE Transactions on Circuits and Systems for Video Technology, 2006
- Quad-Tree Motion Estimation in the Frequency DomainPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Performance study of gradient correlation for sub-pixel motion estimation in the frequency domainIEE Proceedings - Vision, Image, and Signal Processing, 2005
- Using gradient correlation for sub-pixel motion estimation of video sequencesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Orientation CorrelationPublished by British Machine Vision Association and Society for Pattern Recognition ,2002
- Filtering requirements for gradient-based optical flow measurementIEEE Transactions on Image Processing, 2000
- Practical approach to the registration of multiple frames of video imagesPublished by SPIE-Intl Soc Optical Eng ,1998
- Low bit rate video coding using robust motion vector regeneration in the decoderIEEE Transactions on Image Processing, 1994
- Digitally assisted deinterlacing for, EDTVIEEE Transactions on Circuits and Systems for Video Technology, 1993
- Low bit-rate image sequence coding using spatial decompositionIEE Proceedings I Communications, Speech and Vision, 1992