Content-aware fast motion estimation algorithm

Chen Yi Wen, Ming Ho Hsiao, Hua-Tsung Chen, Chi-Yu Liu, Suh-Yin Lee

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


In this paper, we propose the Content-Aware Fast Motion Estimation Algorithm (CAFME) that can reduce computation complexity of motion estimation (ME) in H.264/AVC while maintaining almost the same coding efficiency. Motion estimation can be divided into two phases: searching phase and matching phase. In searching phase.. we propose the Simple Dynamic Search Range Algorithm (SDSR) based on video characteristics to reduce the number of search points (SP). In matching phase, we integrate the Successive Elimination Algorithm (SEA) and the integral frame to develop a new SEA for H.264/AVC video compression standard, called Successive Elimination Algorithm with Integral Frame (SEAIF). Besides, we also propose the Early Termination Algorithm (ETA) to early terminate the motion estimation of current block.

We implement the proposed algorithm in the reference software JM9.4 of H.264/AVC and the experimental results show that our proposed algorithm can reduce the number of search points about 93.1%, encoding time about 42%, while maintaining almost the same bitrate and PSNR. (c) 2008 Elsevier Inc. All rights reserved.
Original languageEnglish
Pages (from-to)256-269
Number of pages4
JournalJournal of Visual Communication and Image Representation
StatePublished - May 2008


  • motion estimation; successive elimination algorithm; integral frame; search range; H.264/AVC; SAD; motion vector; computational complexity

Fingerprint Dive into the research topics of 'Content-aware fast motion estimation algorithm'. Together they form a unique fingerprint.

Cite this