Back to Search
Start Over
Threshold-based successive elimination algorithm for block motion estimation
- Source :
- Optical Engineering; February 2006, Vol. 45 Issue: 2 p27002-027002-11
- Publication Year :
- 2006
-
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.
Details
- Language :
- English
- ISSN :
- 00913286 and 15602303
- Volume :
- 45
- Issue :
- 2
- Database :
- Supplemental Index
- Journal :
- Optical Engineering
- Publication Type :
- Periodical
- Accession number :
- ejs8586547
- Full Text :
- https://doi.org/10.1117/1.2168416