Lossless VLSI oriented full computation reusing algorithm for H.264/AVC fractional motion estimation

Ming Shao*, Zhenyu Liu, Satoshi Goto, Takeshi Ikenaga

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)


Fractional Motion Estimation (FME) is an advanced feature adopted in H.264/AVC video compression standard with quarter-pixel accuracy. Although FME could gain considerably higher encoding efficiency, sub-pixel interpolation and sum of absolute transformed difference (SATD) computation, as main parts of FME, increase the computation complexity a lot. To reduce the complexity of FME, this paper proposes a full computation reusable VLSI oriented algorithm. Through exploiting the similarity among motion vectors (MVs) of partitions in the same macroblock (MB), temporary computation results can be fully reused. Furthermore, a simple and effective searching method is adopted to make the proposed method more suitable for VLSI implementation. Experiment results show that up to 80 add operations and 85 internal reference frame memory access operations are saved without any degradation in the coding quality.

Original languageEnglish
Pages (from-to)756-763
Number of pages8
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Issue number4
Publication statusPublished - 2007 Apr


  • Computation reusing
  • FME
  • H.264/AVC
  • Lossless
  • VLSI

ASJC Scopus subject areas

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'Lossless VLSI oriented full computation reusing algorithm for H.264/AVC fractional motion estimation'. Together they form a unique fingerprint.

Cite this