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)

Abstract

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
Volume84
Issue number3
DOIs
Publication statusPublished - Mar 2004
Externally publishedYes

Keywords

  • Block motion estimation

ASJC Scopus subject areas

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

Fingerprint

Dive into the research topics of 'Efficient inner search for faster diamond search'. Together they form a unique fingerprint.

Cite this