A fast octagon-based search algorithm for motion estimation

Lap Pui Chau, Ce Zhu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

28 Citations (Scopus)


Fast motion estimation technique plays a very important role in video compression standard. In this paper, we propose a novel algorithm using octagon-based search (OCTBS) pattern for fast block motion estimation. The proposed OCTBS algorithm can find a motion vector with fewer search points than the diamond search (DS) algorithm. The speedup gain of the OCTBS method over the DS algorithm is more striking for finding large motion vectors. Experimental results justify the performance of the OCTBS algorithm compared with several other popular search algorithms.

Original languageEnglish
Pages (from-to)671-675
Number of pages5
JournalSignal Processing
Issue number3
Publication statusPublished - Mar 2003
Externally publishedYes


  • Fast algorithm
  • Motion estimation
  • Video coding

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering


Dive into the research topics of 'A fast octagon-based search algorithm for motion estimation'. Together they form a unique fingerprint.

Cite this