A novel hexagon-based search algorithm for fast block motion estimation

C. Zhu, X. Lin, L. P. Chau, K. P. Lim, H. A. Ang, C. Y. Ong

Research output: Journal article publicationConference articleAcademic researchpeer-review

65 Citations (Scopus)


In block motion estimation, search pattern with different shape or size has very important impact on search speed and distortion performance. In this paper, we propose a novel algorithm using hexagon-based search (HEXBS) pattern for fast block motion estimation. The proposed HEXBS algorithm may find any motion vector with fewer search points than the diamond search (DS) algorithm. The speedup gain of the HEXBS method over the DS algorithm is more striking for finding large motion vectors. Experimental results substantially justify the fastest performance of the HEXBS algorithm compared with several other popular fast algorithms.

Original languageEnglish
Pages (from-to)1593-1596
Number of pages4
JournalICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Publication statusPublished - May 2001
Externally publishedYes
Event2001 IEEE International Conference on Acoustics, Speech, and Signal Processing - Salt Lake, UT, United States
Duration: 7 May 200111 May 2001

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering


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

Cite this