An efficient binary motion estimation algorithm and its architecture for MPEG-4 shape encoding

Esam A. Al-Qaralleh*, Tian-Sheuan Chang, Kun Bin Lee

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

This paper presents a fast binary motion estimation (BME) algorithm and its architecture for MPEG-4 shape encoding. The proposed algorithm explores the property of the binary-value in BME to quickly skip the unnecessary sum of absolute differences (SAD) computation. When comparing with the full search algorithm, simulation results show that it can efficiently save in the search positions to an average -99.58% of that in the full search algorithm with the same PSNR quality. Due to the algorithm's simplicity and regularity, the resulting hardware implementation also exhibits simple and regular control and data flow. It can achieve real-time encoding with only 11582 gate count.

Original languageEnglish
Article number1661661
Pages (from-to)859-868
Number of pages10
JournalIEEE Transactions on Circuits and Systems for Video Technology
Volume16
Issue number7
DOIs
StatePublished - 1 Jul 2006

Keywords

  • Binary motion estimation(BME)
  • MPEG-4
  • Shape coding
  • Video object plane (VOP)

Fingerprint Dive into the research topics of 'An efficient binary motion estimation algorithm and its architecture for MPEG-4 shape encoding'. Together they form a unique fingerprint.

Cite this