Efficient inner search for faster diamond search

Ce Zhu, Xiao Lin, Lap Pui Chau, Hock Ann Ang, Choo Yin Ong

Research output: Journal article publicationJournal articleAcademic researchpeer-review

2 Citations (Scopus)


The paper presents a new scheme for improving the speed of the widely used diamond search (DS) in block motion estimation. It is known that the DS algorithm makes a full inner search around the center within a large diamond region, which, in our opinion, is inefficient. By exploiting the distortion information of the evaluated points in the large diamond, a new triple-based fast inner search is proposed to speed up the localized inner search with quantitative and experimental justifications. Compared with other popular fast algorithms including the original and predictive DS, enhanced DS incorporating the proposed fast inner search can achieve a significant speedup gain while maintaining similar or smaller distortion, which is clearly demonstrated in our extensive experiments on 10 video sequences.

Original languageEnglish
Pages (from-to)527-533
Number of pages7
JournalSignal Processing
Issue number3
Publication statusPublished - Mar 2004
Externally publishedYes


  • Block motion estimation

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 'Efficient inner search for faster diamond search'. Together they form a unique fingerprint.

Cite this