1 February 2006 Threshold-based successive elimination algorithm for block motion estimation
Author Affiliations +
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, Shih-Yu Huang, Yeuan-Kuen Lee, Yeuan-Kuen Lee, Ran-Zan Wang, Ran-Zan Wang, Yen-Hsu Chen, 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 . Submission:


Back to Top