A fast octagon-based search algorithm for motion estimation

Lap Pui Chau; Ce Zhu

doi:10.1016/S0165-1684(02)00451-6

A fast octagon-based search algorithm for motion estimation

Lap Pui Chau, Ce Zhu

Research output: Journal article publication › Journal article › Academic research › peer-review

28 Citations (Scopus)

Abstract

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 language	English
Pages (from-to)	671-675
Number of pages	5
Journal	Signal Processing
Volume	83
Issue number	3
DOIs	https://doi.org/10.1016/S0165-1684(02)00451-6
Publication status	Published - Mar 2003
Externally published	Yes

Keywords

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

More information

10.1016/S0165-1684(02)00451-6

Cite this

@article{ccf83db36b1c496095cb200f22ce4ad4,

title = "A fast octagon-based search algorithm for motion estimation",

abstract = "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.",

keywords = "Fast algorithm, Motion estimation, Video coding",

author = "Chau, {Lap Pui} and Ce Zhu",

year = "2003",

month = mar,

doi = "10.1016/S0165-1684(02)00451-6",

language = "English",

volume = "83",

pages = "671--675",

journal = "Signal Processing",

issn = "0165-1684",

publisher = "Elsevier B.V.",

number = "3",

}

TY - JOUR

T1 - A fast octagon-based search algorithm for motion estimation

AU - Chau, Lap Pui

AU - Zhu, Ce

PY - 2003/3

Y1 - 2003/3

N2 - 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.

AB - 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.

KW - Fast algorithm

KW - Motion estimation

KW - Video coding

UR - http://www.scopus.com/inward/record.url?scp=0037361842&partnerID=8YFLogxK

U2 - 10.1016/S0165-1684(02)00451-6

DO - 10.1016/S0165-1684(02)00451-6

M3 - Journal article

AN - SCOPUS:0037361842

SN - 0165-1684

VL - 83

SP - 671

EP - 675

JO - Signal Processing

JF - Signal Processing

IS - 3

ER -

A fast octagon-based search algorithm for motion estimation

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this