Threshold-based successive elimination algorithm for block motion estimation

Shih-Yu Huang; Yeuan-Kuen Lee; Ran-Zan Wang; Yen-Hsu Chen

doi:10.1117/1.2168416

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 +

Optical Engineering, Vol. 45, Issue 2, 027002 (February 2006). https://doi.org/10.1117/1.2168416

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)

Citation Download Citation

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

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $24.00

Non-members: $28.00 ADD TO CART

JOURNAL ARTICLE
11 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Video

Distortion

Genetic algorithms

Optical engineering

Motion estimation

Diamond

Diamond patterning

Show All Keywords

Keywords/Phrases

Search In:

Publication Years