A fast octagon-based search algorithm for motion estimation

Authors:
Lap-Pui Chau;Ce Zhu
Affiliations:
School of Electrical & Electronic Engineering, Nanyang Technological University, Nanyang Avenue, Singapore 639 798, Singapore;School of Electrical & Electronic Engineering, Nanyang Technological University, Nanyang Avenue, Singapore 639 798, Singapore
Venue:
Signal Processing
Year:
2003

Citing 4
Cited 2

A new diamond search algorithm for fast block-matching motion estimation

IEEE Transactions on Image Processing
A novel four-step search algorithm for fast block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology
A block-based gradient descent search algorithm for block motion estimation in video coding

IEEE Transactions on Circuits and Systems for Video Technology
A novel unrestricted center-biased diamond search algorithm for block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology

A fast motion estimation algorithm based on diamond and simplified square search patterns

CIARP'05 Proceedings of the 10th Iberoamerican Congress conference on Progress in Pattern Recognition, Image Analysis and Applications
Target Tracking Using Multiple Patches and Weighted Vector Median Filters

Journal of Mathematical Imaging and Vision

Quantified Score

Hi-index	0.08

Visualization

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.