Interpolation free subpixel accuracy motion estimation

PR Hill, T-K Chiew, DR Bull, CN Canagarajah

Research output: Contribution to journalArticle (Academic Journal)peer-review

42 Citations (Scopus)
532 Downloads (Pure)


Subpixel motion estimation plays an important role in compression efficiency within modern video codecs such as MPEG2, MPEG4, and H.264. Subpixel motion estimation is implemented within these standards using interpolated values at 1/2 or 1/4 pixel accuracy. Such interpolation gives a good reduction in residual energy for each predicted macroblock and, therefore, improves compression. However, this leads to a significant increase in computational complexity at the encoder. This is especially true for H.264 where the cost of an exhaustive set of macroblock segmentations need to be estimated in order to obtain an optimal mode for prediction. This paper presents a novel interpolation-free scheme for subpixel motion estimation using the result of the full pixel sum of absolute difference distribution of each motion compensated block applied to an H.264 encoder. This system produces reduced complexity motion estimation with a controllable tradeoff between compression performance and encoder speed. These methods facilitate the generation of a real time software H.264 encoder
Translated title of the contributionInterpolation free subpixel accuracy motion estimation
Original languageEnglish
Pages (from-to)1519 - 1526
Number of pages8
JournalIEEE Transactions on Circuits and Systems for Video Technology
Issue number12
Publication statusPublished - Dec 2006

Bibliographical note

Publisher: Institute of Electrical and Electronics Engineers (IEEE)
Rose publication type: Journal article

Terms of use: Copyright © 2006 IEEE. Reprinted from IEEE Transactions on Circuits and Systems for Video Technology.

This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Bristol's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to

By choosing to view this document, you agree to all provisions of the copyright laws protecting it.


  • motion estimation
  • video coding


Dive into the research topics of 'Interpolation free subpixel accuracy motion estimation'. Together they form a unique fingerprint.

Cite this