1 February 2006 Threshold-based successive elimination algorithm for block motion estimation
Shih-Yu Huang, Yeuan-Kuen Lee, Ran-Zan Wang, Yen-Hsu Chen
Author Affiliations +
Abstract
The successive elimination algorithm (SEA) has already proved successful in block motion estimation. This paper presents a simple and efficient algorithm called the threshold-based SEA as a search engine to take advantage of the simplicity of the SEA while avoiding its redundant computation. In addition, the threshold-based SEA utilizes a threshold adaptation mechanism to efficiently distribute the available computational power of the employed codec to blocks of video sequences. Since the threshold-based approach is performed at each search candidate block, it can be combined not only with the SEA but also with other fast algorithms, including the three-step search, the block-based gradient descent search, and the diamond search. Depending on the motion activity in the sequences, experimental results indicate that the threshold-based approach can uniformly achieve a quality improvement over the original SEA for the same computation.
©(2006) Society of Photo-Optical Instrumentation Engineers (SPIE)
Shih-Yu Huang, Yeuan-Kuen Lee, Ran-Zan Wang, and Yen-Hsu Chen "Threshold-based successive elimination algorithm for block motion estimation," Optical Engineering 45(2), 027002 (1 February 2006). https://doi.org/10.1117/1.2168416
Published: 1 February 2006
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Video

Distortion

Genetic algorithms

Optical engineering

Motion estimation

Diamond

Diamond patterning

RELATED CONTENT

Fast block search using Haar decomposition
Proceedings of SPIE (April 19 2000)
Enhanced SAD reuse fast motion estimation
Proceedings of SPIE (January 29 2007)

Back to Top