Enhanced hexagonal search for fast block motion estimation

Ce Zhu, Xiao Lin, Lappui Chau, Lai Man Po

Research output: Journal article publicationJournal articleAcademic researchpeer-review

160 Citations (Scopus)


Fast block motion estimation normally consists of low-resolution coarse search and the following fine-resolution inner search. Most motion estimation algorithms developed attempt to speed up the coarse search without considering accelerating the focused inner search. On top of the hexagonal search method recently developed, an enhanced hexagonal search algorithm is proposed to further improve the performance in terms of reducing number of search points and distortion, where a novel fast inner search is employed by exploiting the distortion information of the evaluated points. Our experimental results substantially justify the merits of the proposed algorithm.

Original languageEnglish
Pages (from-to)1210-1214
Number of pages5
JournalIEEE Transactions on Circuits and Systems for Video Technology
Issue number10
Publication statusPublished - Oct 2004
Externally publishedYes


  • Block motion estimation
  • Fast search algorithm
  • Hexagonal search

ASJC Scopus subject areas

  • Media Technology
  • Electrical and Electronic Engineering


Dive into the research topics of 'Enhanced hexagonal search for fast block motion estimation'. Together they form a unique fingerprint.

Cite this